递归递推之数值分解

最新推荐文章于 2021-12-01 00:22:57 发布

原创最新推荐文章于 2021-12-01 00:22:57 发布 · 497 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #递归 #递推

递推递归专栏收录该内容

20 篇文章

订阅专栏

题目大概：

输入一个数，可以分解成很多数字相加组成，当分解的这些数乘积最大数，输出所有的分解数，分解个数，乘积。

思路：

分解为三乘积最大，但最后剩下4时不能分解，这个题用循环相减，看减掉的三与最后的数的乘积就可以了。

感想：

无。

代码：

#include <iostream>

using namespace std;

int main()
{int n;
while(cin>>n)
{
int a[20]={0},i,sum=1;

for( i=0;;i++)
 {if(n<=4){a[i]=n;break;}
     n=n-3;
 a[i]=3;


 }


     for(int t=0;t<i+1;t++)
 {cout<<a[t]<<" ";sum=sum*a[t];
     }
     cout<<endl<<i+1<<" "<<sum<<endl;

}
    return 0;
}