小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整除。
一：笨方法，超時只能通過一半的測試用例；思路：乙個數能否被3整除，可以使用將每位數字相加然後除以3來判定是否能夠整除，如123，1+2+3=6，它能夠被3整除，123也是可以 被3整除的。
基於這種思路，對題目所給l,r中間的每乙個數都進行判斷，如果能夠整除可以計數器加一。
提交後超時。
二.：找規律，在方法一的基礎上，可以總結，乙個數被3除只有三種結果，餘數為0，1，2，由於所給的資料是有規律的，1，12，123，1234，12345，123456.....。除以3的餘數為1，0，0，1，0，0....。所以資料是以三個數為乙個週期的。可以 這樣考慮：1,2,3,4,5,6。分別除以3的餘數為1，2，0，1，2，0。結合方法一的加法，第乙個數餘一，如1，第二個數餘二，如2，這樣將兩個數字相加1+2就可以被3整除，分析後可以得出週期的規律。
**如下：
public static void main(string args)
public static int sum(int length)
else
return count;
}
網易2019實習生Java程式設計題
題1 平面內有n個矩形,第i個矩形的左下角座標為 x1 i y1 i 右上角座標為 x2 i y2 i 如果兩個或者多個矩形有公共區域則認為它們是相互重疊的 不考慮邊界和角落 請你計算出平面內重疊矩形數量最多的地方,有多少個矩形相互重疊。思路 把座標離散化之後直接統計 當時通過率90 include...
網易2019實習生招聘筆試 矩陣重疊
平面內有n個矩形,第i個矩形的左下角座標為 x1 i y1 i 右上角座標為 x2 i y2 i 如果兩個或者多個矩形有公共區域則認為它們是相互重疊的 不考慮邊界和角落 請你計算出平面內重疊矩形數量最多的地方,有多少個矩形相互重疊。輸入描述 輸入包括五行。第一行包括乙個整數n 2 n 50 表示矩形...
網易2019實習生招聘程式設計題集合
為了找到自己滿意的工作，牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自身能力值的情況下，牛牛選擇報酬最高的工作。在牛牛選定了自己的工作後，牛牛的小夥伴們來找牛牛幫忙選工作，牛牛依然使用自己的標準來幫助小夥伴們。牛牛的小夥伴太多了，於是他只好把這個任務交給了你。小q得到乙個神奇的數列...