#cspjc2020y2. 2020csp-j初赛程序阅读2
2020csp-j初赛程序阅读2
2020csp-j初赛程序阅读2
判断题 1.5 分,选择题 3 分
1.第二题
#include <iostream>
using namespace std;
long long n, ans;
int k, len;
long long d[1000000];
int main() {
cin >> n >> k;
d[0] = 0;
len= 1;
ans = 0;
for (long long i = 0; i <n; ++i) {
++d[0];
for (int j = 0; j + 1<len; ++j) {
if (d[j] == k) {
d[j] = 0;
d[j + 1] += 1;
++ans;
}
}
if (d[len- 1] == k) {
d[len - 1] = 0;
d[len] =1;
++len;
++ans;
}
}
cout << ans << endl;
return 0;
}
假设输入的 n 是不超过 的正整数,k都是不超过 10000 的正整数,完成下面的判断题和单选题:
判断题
1.若 k=1,则输出 ans时,len=n。( ) {{ select(1) }}
- √
- ×
2.若 k>1,则输出 ans 时,len—定小于 n。( ) {{ select(2) }}
- √
- ×
3.若 k>1,则输出 ans 时, —定大于 n。( ) {{ select(3) }}
- √
- ×
选择题
4.若输入的 n等于:,输入的 k为 1,则输出等于( )。 {{ select(4) }}
- 1
5.若输入的 n等于 205,891,132,094,649(即 ),输入的 k为 3,则输出等于( )。{{ select(5) }}
- (−1)/2
- −1
- (+1)/2
6.若输入的 n 等于 100,010,002,000,090,输入的 k为 10,则输出等于( )。{{ select(6) }}
- 11,112,222,444,543
- 11,122,222,444,453
- 11,122,222,444,543
- 11,112,222,444,453