題目

小Q得到一個(gè)神奇的數(shù)列: 1, 12, 123,…12345678910,1234567891011…。

并且小Q對(duì)于能否被3整除這個(gè)性質(zhì)很感興趣。

小Q現(xiàn)在希望你能幫他計(jì)算一下從數(shù)列的第l個(gè)到第r個(gè)(包含端點(diǎn))有多少個(gè)數(shù)可以被3整除。

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

輸出描述:
輸出一個(gè)整數(shù), 表示區(qū)間內(nèi)能被3整除的數(shù)字個(gè)數(shù)。

輸入例子1:
2 5

輸出例子1:
3

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

代碼

因?yàn)闀r(shí)間復(fù)雜度太高，只能通過(guò)50%的測(cè)試用例
這段代碼的輸出不是嚴(yán)格按照題目來(lái)的，為了方便理解，又畫(huà)蛇添足了一下
按照題目要求的話，直接輸出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;//統(tǒng)計(jì)總數(shù)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++ << "個(gè)數(shù)" << endl;//歪打正著//逐個(gè)輸出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; }

運(yùn)行效果

1 50
一共33個(gè)數(shù)
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
請(qǐng)按任意鍵繼續(xù). . .

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。