数值分解ID 3478

最新推荐文章于 2020-10-19 09:51:37 发布

月落乌啼霜月落

最新推荐文章于 2020-10-19 09:51:37 发布

阅读量552

点赞数 1

文章标签： SDUT

本文链接：https://blog.csdn.net/zb756999355/article/details/54292486

版权

Problem Description

对一个自然数N ( 1 <= N <= 50 ) ，N可以分解成若干个数字(数字可以是1,2,3，….，9)之和，问题是如何分解能使这些数字的乘积最大。
Input

输入数据有多组，每组占一行，每行包含一个自然数N(1 <= N <= 50)。输入文件直到EOF为止！
Output

对每组输入，输出有2行。第一行是N分解出的所有数字，以空格分隔，最后一个数字后也有空格；第二行是N分解出的所有数字的个数、乘积。
Example Input

20
24
28
Example Output

3 3 3 3 3 3 2
7 1458
3 3 3 3 3 3 3 3
8 6561
3 3 3 3 3 3 3 3 4
9 26244

代码如下：

#include<stdio.h>
int main()
{
    int mui;
    int num, count;
    while(scanf("%d",&num)!=EOF)     //输入所需要分解的数字
    {
        mui = 1;                                     //mui代表分解数值的乘值初始为1
        count = 0;
        while(num > 4)               //【hint】只有把N分成尽可能多的3，它们的乘积才能最大(当只剩下4时不用再分，因为： 4 > 3*1)
        {
            num = num - 3;     
            printf("3 ");
            count ++;                   //计入分解的次数
            mui = mui * 3;            //进行分解数值的乘积运算
        }
        if (num <= 4) count ++;
        printf("%d \n",num);
        printf("%d %d\n",count, mui * num);


    }
    return 0;
}