小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希望能安置盡量少的路燈照亮所有...