###題目:
小q得到乙個神奇的數列: 1, 12, 123,…12345678910,1234567891011…。
並且小q對於能否被3整除這個性質很感興趣。
小q現在希望你能幫他計算一下從數列的第l個到第r個(包含端點)有多少個數可以被3整除。
輸入描述:
輸入包括兩個整數l和r(1 <= l <= r <= 1e9), 表示要求解的區間兩端。
輸出描述:
輸出乙個整數, 表示區間內能被3整除的數字個數。
輸入例子1:
2 5輸出例子1:
例子說明1:
12, 123, 1234, 12345…
其中12, 123, 12345能被3整除。
**解析:**通過數列可以找到規律分別是0,1,1,0,1,1,0,1,1…,0代表不能被3整除,1代表能被3整除,乙個數與3求餘數只有三種情況分別是0,1,2,因此**就對這三種情況進行了分析,同時求能被3整除個數可以先求m之前1的個數減去n之前1的個數就是這兩個數之間1的個數。
#include#includeusing namespace std;
vectorv;
int main()
if(n%3==0 && m%3==2)
if(n%3==2 && m%3==0)
if(n%3==1 && m%3==2)
if(n%3==1 && m%3==0)
if(n%3==2 && m%3==2)
return 0;
}
網易2019實習生招聘程式設計題集合
為了找到自己滿意的工作,牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自身能力值的情況下,牛牛選擇報酬最高的工作。在牛牛選定了自己的工作後,牛牛的小夥伴們來找牛牛幫忙選工作,牛牛依然使用自己的標準來幫助小夥伴們。牛牛的小夥伴太多了,於是他只好把這個任務交給了你。小q得到乙個神奇的數列...
網易2019實習生招聘程式設計題 牛牛找工作
為了找到自己滿意的工作,牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自身能力值的情況下,牛牛選擇報酬最高的工作。在牛牛選定了自己的工作後,牛牛的小夥伴們來找牛牛幫忙選工作,牛牛依然使用自己的標準來幫助小夥伴們。牛牛的小夥伴太多了,於是他只好把這個任務交給了你。輸入描述 每個輸入包含...
網易2019實習生招聘程式設計題(牛牛的鬧鐘)
題目 牛牛總是睡過頭,所以他定了很多鬧鐘,只有在鬧鐘響的時候他才會醒過來並且決定起不起床。從他起床算起他需要x分鐘到達教室,上課時間為當天的a時b分,請問他最晚可以什麼時間起床 輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含乙個正整數,表示鬧鐘的數量n n 100 接下來的n行每行包含...