立方数之和

输入正整数n,求将n分解为若干个正整数的立方和有多少种方法?

例如,21有3种写法,77有22种写法。


参考代码:

#include <stdio.h>
#include<math.h>
int m,count;
int F(int M,int N)
{  
	int i,y,z,k=0;
	for(i=2;i<M;i++)
	{   y=(int)pow(i,3);
		if(N>y)
		{   
			k=N/y;
			count=count+k;
			for(z=1;z<=k;z++)
				F(i,N-y*z);  
		}
		else
			return count; 
	}
	return 0; 
}
int main()
{
	int i,n,j,x,num,z;
	while(scanf("%d",&m)!=EOF)
	{	num=0;
		count=1;
		for(i=2;;i++)
		{ 
			n=(int)pow(i,3);
			if(m>=n)
			{
				j=m/n;
				count+=j;
				for(z=1;z<=j;z++)
					if(i>2)
						num=F(i,m-n*z);
			}
			else
				break;	
		}
		printf("%d\n",count); 
	}
	return 0; 
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值