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

2021-08-17 21:30:57 字數 784 閱讀 5393

###題目:

小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行每行包含...