题目信息

题目类型
提高级
题目年份
2022
题目题型
综合题
关 键 词
正整数

题目题干

第 18 题cWE100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(3)cWE100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 
  1. #include <iostream>  
  2. #include <algorithm>  
  3.  
  4. using namespace std;  
  5.  
  6. const int MAXL = 1000;  
  7.  
  8. int n, k, ans[MAXL];  
  9.  
  10. int main(void)  
  11. {  
  12.     cin >> n >> k; 
  13.     if (!n) cout << 0 << endl;  
  14.     else 
  15.     { 
  16.         int m = 0; 
  17.         while (n) 
  18.         { 
  19.             ans[m++] = (n % (-k) + k) % k; 20             n = (ans[m - 1] - n) / k;  
  20.         } 
  21.         for (int i = m - 1; i >= 0; i--)  
  22.             cout << char(ans[i] >= 10 ? 
  23.                 ans[i] + 'A' - 10 :  
  24.                 ans[i] + '0'); 
  25.         cout << endl; 
  26.     } 
  27.     return 0; 

假设输入的 n 在 int 范围内,k 为不小于 2 且不大于 36 的正整数,完成下面的判断题和单选题:cWE100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 判断

该算法的时间复杂度为 O(logk n)。( )cWE100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

A.正确
B.错误
 
 判断

删除第 23 行的强制类型转换,程序的行为不变。( )cWE100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

A.正确
B.错误
 
 判断

除非输入的 n 为 0,否则程序输出的字符数为第 18 题 (3)  #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; 20             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 范围内,k 为不小于 2 且不大于 36 的正整数,完成下面的判断题和单选题:   判断 该算法的时间复杂度为 O(logk n)。( )  A.正确 B.错误   判断 删除第 23 行的强制类型转换,程序的行为不变。( )  A.正确 B.错误   判断 除非输入的 n 为 0,否则程序输出的字符数为  A.正确 B.错误  单选 当输入为“100 7”时,输出为( )。  A.202 B.1515 C.244 D.1754   单选 当输入为“-255 8”时,输出为“( )”。  A.1400 B.1401 C.417 D.400  单选 当输入为“1000000 19”时,输出为“( )”。  A.BG939 B.87GIB C.1CD428 D.7CF1BcWE100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

A.正确
B.错误
 
单选

当输入为“100 7”时,输出为( )。cWE100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

A.202
B.1515
C.244
D.1754
 
 单选

当输入为“-255 8”时,输出为“( )”。cWE100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

A.1400
B.1401
C.417
D.400
 
单选

当输入为“1000000 19”时,输出为“( )”。cWE100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

A.BG939
B.87GIB
C.1CD428
D.7CF1B
 
 

答案解析

相关题目

第 19 题 (1)(归并第 k 小) 已知两个长度均为 n 的有序数组 a1 和 a2(均为递增序,但不保证严 格单调递增),并且给定正整数 k(1≤k≤2n),求数组 a1 和 a2 归并排序后的
第 18 题 (3) #include <iostream>   #include <algorithm>     using namespace std;     cons
第 17 题 (2) #include <iostream>     using namespace std;     const int MAXN = 105;     int n, m
第 16 题 (1) #include <iostream>   #include <string>   #include <vector>      using 
第 15 题 ack 函数在输入参数“(2,2)”时的返回值为()。 unsigned ack(unsigned m, unsigned n) {      if (m == 0) return 
第 14 题 以比较为基本运算,在 n 个数的数组中找最大的数,在最坏情况下至少要做( )次运算。 A.n/2 B.n-1 C.n D.n+1
第 13 题 对于给定的 n,分析以下代码段对应的时间复杂度,其中最为准确的时间复杂度为( )。 int i, j, k = 0; for (i = 0; i < n; i++) { f
第 12 题 给定地址区间为 0~9 的哈希表,哈希函数为 h(x) = x % 10,采用线性探查的冲突解决策略(对于出现冲突情况,会往后探查第一个空的地址存储;若地址 9 冲突了则从地址 0 重新
第 11 题 小明希望选到形如“省 A·LLDDD ”的车牌号。车牌号在“·”之前的内容固定的 5 位号码中,前 2 位必须是大写英文字母,后 3 位必须是阿拉伯数字(L代表 A 至 Z,D 表示
第 10 题 共有 8 人选修了程序设计课程,期末大作业要求由 2 人组成的团队完成。假设不区分每个团队内 2 人的角色和作用,请问共有多少种可能的组队方案。( )。 A.28 B.32 C.

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢