题目信息

题目类型
入门级
题目年份
2020
题目题型
单选题
关 键 词
正整数

题目题干

第26题
  1. #include <iostream> 
  2. using namespace std; 
  3.   
  4. long long n, ans; 
  5. int k, len; 
  6. long long d[1000000]; 
  7.   
  8. int 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 是不超过262 的正整数,k 都是不超过 10000 的正整数。SkG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

5)若输入的 n 等于 205,891,132,094,649(即 3^{30}),输入的 k 为 3,则输出等于( )。SkG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

SkG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
SkG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
SkG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
SkG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
SkG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
SkG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
SkG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
SkG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
SkG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
SkG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 

答案解析

相关题目

提示声明

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

猜你喜欢