Charles

用户名：uq_14083373143

访问量：2877

签　名：

等　　级
排　　名	1318
经　　验	2980
参赛次数	4
文章发表	7
年　　龄	20
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

[编程入门]数组插入处理-题解（Python代码）
浏览：277

你可能喜欢

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

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

2^k进制数-题解(C++代码) 组合数+巧妙避免溢出

　　作者: Charles　　　　发表时间：2020-04-16 12:04:31 浏览：293　|　评论：0　

原题链接：2^k进制数

其实这题卡了挺久的，emmmm有点恶心，各种关系推了挺久，同时因为采用了比较巧妙的也导致了一些bug调试了挺久，不过好像数据还挺有的，原题中说结果位数<=200,估计应该是改变了，不然感觉没这么好过。

#include<bits/stdc++.h>
    using namespace std;
    long long sum(double x,double n)//排列求排列组合个数
    {
    	double temp=1;
    	for(int i=0;i<n;i++)
    	{
    		temp*=(x-i)/(i+1);//每次在乘的时候同时除以，可以优化时间同时同时避免一开始乘起来数据溢出，但是要注意数据类型是double，不然会变小。
    	}
    	return temp;
    	
    	
    }
    int main()
    {
    	long long k,w,ans=0;
    	cin>>k>>w;
    	int maxsize=0;
    	int temp=w;
    	int maxn=w%k;//看是否可以除尽
    	if(maxn==0)//如果可以的话，位数就是w/k
    	{
    		maxsize=w/k;
    		maxn=k;
    	}
    	else maxsize=w/k+1;否则还要＋1
    	int h=pow(2,k);
    	for(int i=2;i<=maxsize;i++)//这些关系大家最好自己手动模拟一遍
    	{
    		if(i!=maxsize)
    		{
    			for(int j=1;j<=h-i;j++)
    			{
    				ans+=sum(h-j-1,i-1);
    			}
    		}
    		else
    		{
    			int l=pow(2,maxn);
    			for(int j=1;j<l&&j<=h-i;j++)
    			{
    				ans+=sum(h-1-j,i-1);
    			}
    			
    		}
    	}
    	cout<<ans<<endl;
    	
    	
    	
    }
	
	
	
	最后由于时间写得比较仓促，大家对于这题还有哪里不懂的，可以私信问我哦，看到了一定会回！

0.0分

0 人评分

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

Charles

TA的其他文章

你可能喜欢

printf基础练习（C语言代码）

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

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

Hello, world! （C语言代码）

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

2^k进制数-题解(C++代码) 组合数+巧妙避免溢出

评论区

精彩推荐

点我有惊喜！你懂得！

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

回文数(一) （C语言代码）

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

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

WU-蓝桥杯算法提高VIP-勾股数（C++代码）

【明明的随机数】（C语言代码）

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

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

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

Charles

TA的其他文章

你可能喜欢

printf基础练习 （C语言代码）

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

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

Hello, world! （C语言代码）

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

2^k进制数-题解(C++代码) 组合数+巧妙避免溢出

评论区

精彩推荐

点我有惊喜！你懂得！

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

回文数(一) （C语言代码）

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

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

WU-蓝桥杯算法提高VIP-勾股数 （C++代码）

【明明的随机数】 （C语言代码）

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

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

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

printf基础练习（C语言代码）

　　评论区

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

WU-蓝桥杯算法提高VIP-勾股数（C++代码）

【明明的随机数】（C语言代码）