数值分解

╰+攻爆jí腚メ 2022-09-29 04:19 24阅读 0赞

### 数值分解 ###

Time Limit: 1000MS  Memory Limit: 65536KB

#### 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

#### Hint ####

由数学知识可知，只有把N分成尽可能多的3，它们的乘积才能最大(当只剩下4时不用再分，因为： 4 > 3\*1)

#### Author ####

zlh

#include<stdio.h>
    #include<string.h>
    int count, a[111], i = 0;
    void fenjie(int n)
    {
        if(n > 4)
        {
            n = n - 3;
            a[i++] = 3;
            count++;
            fenjie(n);
        }
        else
        {
            count++;
            a[i++] = n;
        }
    }
    int main()
    {
        int n;
        while(~scanf("%d", &n))
        {
            i = 0, count = 0;
            int x = 1;
            memset(a, 0, sizeof(a));
            fenjie(n);
            for(i = 0; i < count; i++)
            {
                printf("%d ", a[i]);
                x *= a[i];
            }
            printf("\n%d %d\n", count, x);
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，24人围观）

还没有评论，来说两句吧...

相关阅读

相关数值分解

数值分解 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 对一个自然数N ( 1 <=

╰+攻爆jí腚メ/ 2022年09月29日 04:19/ 0 赞/ 25 阅读

相关树分解宽度如何分解算法

现实里面的road network是存在着width比较小的tree decomposition的。节点对应城镇，边对应着城镇间的道路，边权对应着距离

「爱情、让人受尽委屈。」/ 2022年09月04日 05:46/ 0 赞/ 184 阅读

相关分解质因数

问题描述　　求出区间\[a,b\]中所有整数的质因数分解。输入格式　　输入两个整数a，b。输出格式　　每行输出一个数的分解，形如k=a1\a2\a3...(

超、凢脫俗/ 2022年08月05日 02:54/ 0 赞/ 244 阅读

相关数值分解

Problem Description 对一个自然数N ( 1 <= N <= 50 ) ，N可以分解成若干个数字(数字可以是1,2,3，….，9)之和，问题是如何分解能

忘是亡心i/ 2022年07月11日 04:27/ 0 赞/ 190 阅读

相关数值作业：Crout克洛特分解法之C语言代码

矩阵crout分解的次序与Doolittle分解的次序不同，其他差不多．在矩阵A=LU的crout分解形式中，L是下三角矩阵，U是单位上三角矩阵 ![这里写图片描述][So

柔情只为你懂/ 2022年06月17日 06:25/ 0 赞/ 329 阅读

相关分解质因数

分解质因数当无法分解是输出“no answer” <table style="font-size:12px; color:rgb(51,51,51); line-heig

淩亂°似流年/ 2022年06月06日 11:42/ 0 赞/ 266 阅读

相关张量分解-Tucker分解

原文地址：[http://www.xiongfuli.com/%E6%9C%BA%E5%99%A8%E5%AD%A6%E4%B9%A0/2016-06/tensor-decom

朴灿烈づ我的快乐病毒、/ 2022年06月05日 07:36/ 0 赞/ 690 阅读

相关螺旋方阵数学黑洞数值分解

螺旋方阵 Problem Description ｎ×ｎ的螺旋方阵当n=5和n=3时分别是如下的形式请给出一个程序，对于任意的输入ｎ（0＜ｎ＜11），输出按照上面规律

亦凉/ 2022年05月14日 12:49/ 0 赞/ 211 阅读

相关特征值分解和奇异值分解

特征值和特征向量：特征向量：就是变换以后仍然保持相同方向的向量一般来说，理解矩阵变换可以有两种方式，一种是矩阵的列看出变换后的基向量来表示：第二种是脱离固定坐标

我就是我/ 2022年05月01日 12:51/ 0 赞/ 297 阅读

相关几种矩阵分解算法： LU分解，Cholesky分解，QR分解，SVD分解，Jordan分解

目录 [1.LU分解][1.LU] [2. LDLT分解法][2. LDLT] [3. Cholesky分解的形式][3. Cholesky] [4. QR分解][4.

太过爱你忘了你带给我的痛/ 2022年01月17日 20:35/ 0 赞/ 349 阅读