Python学习

用户名：1810863407

访问量：390

签　名：

等　　级
排　　名	4420
经　　验	1700
参赛次数	0
文章发表	2
年　　龄	0
在职情况	学生
学　　校	湖北工业大学
专　　业

　　自我简介：

TA的其他文章

注意w大于2^k进制数所能达到的最大的位数
浏览：257

使用排列组合（插入0）
浏览：81

你可能喜欢

C语言程序设计教程（第三版）课后习题9.6 （Java代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

注意w大于2^k进制数所能达到的最大的位数

　　作者: Python学习　　　　发表时间：2022-01-19 21:38:12 浏览：257　|　评论：0　

原题链接：2^k进制数

#include<iostream>
#include<math.h>
using namespace std;

int Level(int k, int w){            //计算用2^k进制表示的数，最多的位数
    int n = 0;
    while(w > 0){
        w = w - k;
        n ++;
    }
    return n;
}
int main()
{
    int k , w;
    cin >> k >> w;
	//注意w大于2^k进制数所能达到的最大的位数
    if((pow(2, k) - 1 - 1) * k + 1 < w){
        w = (pow(2, k) - 1 - 1) * k + 1;
    }
    int level, num1, n, n1, first, sum = 0;
    level = Level(k, w);                  //表示成2^k进制数的最大位数
    num1 = w - ((level - 1) * k);      //第一位最多能用几位二进制数表示
    first = pow(2, num1) - 1;       //第一位数所能表示成10进制数最大的数
    n = pow(2, k) - 1 - (level - 1); //从1加到n的和
    if(level == 2 && first == 1){    //此情况多加了一个1
        sum += n;
    }
    else{
        while(num1 >= 1){      //当level最大时，因为第一位有限制，分情况
            n1 = (n - first + 1);
            sum += (((n1 + 1) * n1) / 2);
            num1 --;
            first = pow(2, num1) - 1;
        }
        level --;
        while(level > 1){          //当level小1时
            n = pow(2, k) - 1 - (level - 1);
            sum += (((n + 1) * n) / 2);
            level --;
        }
    }
    cout << sum;
    return 0;
}

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

Python学习

TA的其他文章

你可能喜欢

C二级辅导-阶乘数列（C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （Java代码）

亲和的解法

C语言程序设计教程（第三版）课后习题5.5 （C++代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

注意w大于2^k进制数所能达到的最大的位数

评论区

精彩推荐

明明的随机数（C++代码）

你的开发任务（C++代码）写到一半，等有心情回来补全

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言考试练习题_排列（C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）for循环

A+B for Input-Output Practice （C++代码）

人见人爱A+B （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

淘淘的名单（C语言代码）

Python学习

TA的其他文章

你可能喜欢

C二级辅导-阶乘数列 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （Java代码）

亲和的解法

C语言程序设计教程（第三版）课后习题5.5 （C++代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

注意w大于2^k进制数所能达到的最大的位数

评论区

精彩推荐

明明的随机数 （C++代码）

你的开发任务 （C++代码）写到一半，等有心情回来补全

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言考试练习题_排列 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）for循环

A+B for Input-Output Practice （C++代码）

人见人爱A+B （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

淘淘的名单 （C语言代码）

C二级辅导-阶乘数列（C语言代码）

　　评论区

明明的随机数（C++代码）

你的开发任务（C++代码）写到一半，等有心情回来补全

C语言考试练习题_排列（C语言代码）

淘淘的名单（C语言代码）