2020 CSP-J 第一轮原卷第 17 题：CSP-J 2020 · 阅读程序 · 17｜真题与答案解析

1#include <iostream>2using namespace std;3 4long long n, ans;5int k, len;6long long d[1000000];7 8int main() {9  cin >> n >> k;10  d[0] = 0;11  len= 1;12  ans = 0;13  for (long long i = 0; i <n; ++i) {14    ++d[0];15    for (int j = 0; j + 1<len; ++j) {16      if (d[j] == k) {17        d[j] = 0;18        d[j + 1] += 1;19        ++ans;20      }21    }22    if (d[len- 1] == k) {23      d[len - 1] = 0;24      d[len] =1;25      ++len;26      ++ans;27    }28  }29  cout << ans << endl;30  return 0;31}

假设输入的 $n$ 是不超过 $2^{62}$ 的正整数， $k$ 都是不超过 $10000$ 的正整数，完成下面的判断题和单选题：

第 22 题单选题原卷 1.5 分

若 $k=1$ ，则输出 $\mathrm{ans}$ 时， $\mathrm{len}=n$ 。（）

正确

错误

第 23 题单选题原卷 1.5 分

若 $k>1$ ，则输出 $\mathrm{ans}$ 时， $\mathrm{len}$ —定小于 $n$ 。（）

正确

错误

第 24 题单选题原卷 1.5 分

若 $k>1$ ，则输出 $\mathrm{ans}$ 时， $k^{len}$ —定大于 $n$ 。（）

正确

错误

第 25 题单选题原卷 3 分

若输入的 $n$ 等于： $10^{15}$ ，输入的 $k$ 为 $1$ ，则输出等于（）。

1

(10^{30}-10^{15})/2

(10^{30}+10^{15})/2

10^{15}

第 26 题单选题原卷 3 分

若输入的 $n$ 等于 $205,891,132,094,649$ （即 $3^{30}$ ），输入的 $k$ 为 $3$ ，则输出等于（）。

3^{30}

(3^{30}-1)/2

3^{30}-1

(3^{30}+1)/2

第 27 题单选题原卷 3 分

若输入的 $n$ 等于 $100,010,002,000,090$ ，输入的 $k$ 为 $10$ ，则输出等于（）。

11,112,222,444,543

11,122,222,444,453

11,122,222,444,543

11,112,222,444,453