作业帮 > 综合 > 作业

正整数拆分问题 将一个给定的正整数n拆分成若干个在a到b之间的正整数之和,有多少种拆法

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/27 13:05:33
正整数拆分问题 将一个给定的正整数n拆分成若干个在a到b之间的正整数之和,有多少种拆法
n=k1+k2+k3+...+km (a
#include
int
main()
{
\x09int a,b,c,k,i,j,t=0,sum,flag=0;
\x09cin>>a>>b>>k;
\x09for(i=b;i>=a;i--)
\x09\x09for(j=a;jk)break;
\x09\x09 else {
\x09\x09\x09\x09sum=i+j;
\x09\x09\x09\x09for(c=j;c>=a;c--){
\x09\x09\x09\x09\x09if(sum+c==k){
\x09\x09\x09\x09\x09\x09flag=1;
\x09\x09\x09\x09\x09\x09t++;
\x09\x09\x09\x09\x09}
\x09\x09\x09\x09\x09if(sum+c
再问: 可以输出每种拆分方法吗?
再答: //已经改了,可以输出每种拆分方法 #include int main() { int a,b,c,k,i,j,t=0,sum,flag; cin>>a>>b>>k; for(i=b;i>=a;i--) for(j=a;j=a;c--){ if(sum+c==k){ flag=1; t++; printf(" %d\n",c); } if(sum+c