#include <iostream> #include <algorithm> using namespace std; const int MAXL = 1000; int n, k, ans[MAXL]; int main(void) { cin >> n >> k; if (!n) cout << 0 << endl; else { int m = 0; while (n) { ans[m++] = (n % (-k) + k) % k; n = (ans[m - 1] - n) / k; } for (int i = m - 1; i >= 0; i--) cout << char(ans[i] >= 10 ? ans[i] + 'A' - 10 : ans[i] + '0'); cout << endl; } return 0; }假设输入的 n 在 int 范围内，𝑘 为不小于 2 且不大于 36 的正整数，完成下面的判断题和单选题：

组合题

#include <iostream>
#include <algorithm>
using namespace std;
const int MAXL = 1000;
int n, k, ans[MAXL];
int main(void) {
       cin >> n >> k;
       if (!n) cout << 0 << endl;
       else {
              int m = 0;
              while (n) {
                     ans[m++] = (n % (-k) + k) % k;
                     n = (ans[m - 1] - n) / k;
              }
              for (int i = m - 1; i >= 0; i--)
                     cout << char(ans[i] >= 10 ?
                                  ans[i] + 'A' - 10 :
                                  ans[i] + '0');
              cout << endl;
       }
       return 0;
}

假设输入的 n 在 int 范围内，𝑘 为不小于 2 且不大于 36 的正整数，完成下面的判断题和单选题：

第1题判断

该算法的时间复杂度为 0(logk n)。

正确

错误

第2题判断

删除第 23 行的强制类型转换，程序的行为不变。

正确

错误

第3题判断

除非输入的n为0，否则程序输出的字符数为 O(⌊logk |n|⌋ + 1)。

正确

错误

第4题单选

当输入为“100 7”时，输出为( )。

202

1515

244

1754

第5题单选

当输入为“ -255 8”时，输出为“( )”。

1400

1401

417

400

第6题单选

当输入为“1000000 19”时，输出为“( )”。

BG939

87GIB

1CD428

7CF1B

上一题

[组合题] (归并第 k 小) 已知两个长度均为 n 的有序数组 a1 和 a2 (均为递...

下一题

[组合题] #include <iostream> using namespace std; const int MAXN =&...

纠错

题目信息

阅读程序 2022年初赛

正确率

237

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记