2019網易實習程式設計題 被3整除

2021-08-17 22:15:13 字數 893 閱讀 9913

小q得到乙個神奇的數列: 1, 12, 123,...12345678910,1234567891011...。

並且小q對於能否被3整除這個性質很感興趣。

小q現在希望你能幫他計算一下從數列的第l個到第r個(包含端點)有多少個數可以被3整除。

輸入描述:

輸入包括兩個整數l和r(1 <= l <= r <= 1e9), 表示要求解的區間兩端。

輸出描述:

輸出乙個整數, 表示區間內能被3整除的數字個數。
示例1

2 5

3

12, 123, 1234, 12345...

其中12, 123, 12345能被3整除。

這個解法太神奇啦

public static void threesolution() 

} system.out.println(count);

}

我做的太複雜了,超時了

public static void dthree() 

biginteger temp = new biginteger(temps);

biginteger bi2 = new biginteger("3");

biginteger bis = temp.divideandremainder(bi2);

// 判斷是否等於0

if (biginteger.zero.compareto(bis[1]) != -1)

start++;

} system.out.println(count);

}

2019網易實習程式設計題筆試

牛牛總是睡過頭,所以他定了很多鬧鐘,只有在鬧鐘響的時候他才會醒過來並且決定起不起床。從他起床算起他需要x分鐘到達教室,上課時間為當天的a時b分,請問他最晚可以什麼時間起床 輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含乙個正整數,表示鬧鐘的數量n n 100 接下來的n行每行包含兩個整...

網易2019實習生招聘程式設計題(被3整除)

題目 小q得到乙個神奇的數列 1,12,123,12345678910,1234567891011 並且小q對於能否被3整除這個性質很感興趣。小q現在希望你能幫他計算一下從數列的第l個到第r個 包含端點 有多少個數可以被3整除。輸入描述 輸入包括兩個整數l和r 1 l r 1e9 表示要求解的區間兩...

2019網易實習程式設計題 安置路燈

小q正在給一條長度為n的道路設計路燈安置方案。為了讓問題更簡單,小q把道路視為n個方格,需要照亮的地方用 表示,不需要照亮的障礙物格仔用 x 表示。小q現在要在道路上設定一些路燈,對於安置在pos位置的路燈,這盞路燈可以照亮pos 1,pos,pos 1這三個位置。小q希望能安置盡量少的路燈照亮所有...