題目

小Q得到一個神奇的數列: 1, 12, 123,…12345678910,1234567891011…。

并且小Q對于能否被3整除這個性質很感興趣。

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

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

輸出描述:
輸出一個整數, 表示區間內能被3整除的數字個數。

輸入例子1:
2 5

輸出例子1:
3

例子說明1:
12, 123, 1234, 12345…
其中12, 123, 12345能被3整除。

代碼

因為時間復雜度太高，只能通過50%的測試用例
這段代碼的輸出不是嚴格按照題目來的，為了方便理解，又畫蛇添足了一下
按照題目要求的話，直接輸出spaceFlag即可

#define _CRT_SECURE_NO_WARNINGS #include<iostream> using namespace std; int main() {long int curNum = 1;int lastMin;int lastMax;if (scanf("%d %d", &lastMin, &lastMax) == EOF){cout << endl;return 0;}int j;int jTemp;int sum = 0;int spaceFlag = 0;//統計總數for (curNum = lastMin; curNum <= lastMax; curNum++){sum = 0;for (j = 1; j <= curNum; j++){//cout << j;//在線余3防止溢出jTemp = j;jTemp %= 3;sum += jTemp;sum %= 3;}if (sum == 0)//如果能被3整除 flag++{spaceFlag++;}}cout << "一共" << spaceFlag++ << "個數" << endl;//歪打正著//逐個輸出for (curNum = lastMin; curNum <= lastMax; curNum++){sum = 0;for (j = 1; j <= curNum; j++){//cout << j;//在線余3防止溢出jTemp = j;jTemp %= 3;sum += jTemp;sum %= 3;}if (sum == 0)//如果能被3整除 輸出{spaceFlag--;for (j = 1; j <= curNum; j++){cout << j;}if (spaceFlag != 0)cout << endl;}}system("pause");return 0; }

運行效果

1 50
一共33個數
12
123
12345
123456
12345678
123456789
1234567891011
123456789101112
1234567891011121314
123456789101112131415
1234567891011121314151617
123456789101112131415161718
1234567891011121314151617181920
123456789101112131415161718192021
1234567891011121314151617181920212223
123456789101112131415161718192021222324
1234567891011121314151617181920212223242526
123456789101112131415161718192021222324252627
1234567891011121314151617181920212223242526272829
123456789101112131415161718192021222324252627282930
1234567891011121314151617181920212223242526272829303132
123456789101112131415161718192021222324252627282930313233
1234567891011121314151617181920212223242526272829303132333435
123456789101112131415161718192021222324252627282930313233343536
1234567891011121314151617181920212223242526272829303132333435363738
123456789101112131415161718192021222324252627282930313233343536373839
1234567891011121314151617181920212223242526272829303132333435363738394041
123456789101112131415161718192021222324252627282930313233343536373839404142
1234567891011121314151617181920212223242526272829303132333435363738394041424344
123456789101112131415161718192021222324252627282930313233343536373839404142434445
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950
請按任意鍵繼續. . .

總結

以上是生活随笔為你收集整理的网易2019实习生招聘题目 被3整除的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。