数值分解(递归)
来源:互联网 发布:物流单打印软件 编辑:程序博客网 时间:2024/04/29 08:56
数值分解
Time Limit: 1000MSMemory Limit: 65536KB
问题描述
对一个自然数N ( 1 <= N <= 50 ) ,N可以分解成若干个数字(数字可以是1,2,3,….,9)之和,问题是如何分解能使这些数字的乘积最大。
输入
输入数据有多组,每组占一行,每行包含一个自然数N(1 <= N <= 50)。输入文件直到EOF为止!
输出
对每组输入,输出有2行。第一行是N分解出的所有数字,以空格分隔,最后一个数字后也有空格;第二行是N分解出的所有数字的个数、乘积。
示例输入
202428
示例输出
3 3 3 3 3 3 27 14583 3 3 3 3 3 3 38 6561 3 3 3 3 3 3 3 3 49 26244
提示
由数学知识可知,只有把N分成尽可能多的3,它们的乘积才能最大(当只剩下4时不用再分,因为: 4 > 3*1)
代码示例:
#include <stdio.h>#include <stdlib.h>#include <string.h>int cnt;int sum;void f(int n){ if(n <=4) { cnt++; sum *=n; printf("%d \n", n); printf("%d %d\n", cnt, sum); } else { sum *=3; cnt++; printf("3 "); f(n-3); }}int main(){ int n; while(~scanf("%d", &n)) { sum = 1; cnt =0; f(n); } return 0;}
1 0
- 数值分解(递归)
- 递归专练B 数值分解(伪递归)
- 递推递归练习 M 数值分解
- 递推递归练习M数值分解
- 递推递归-M-数值分解
- 递推递归练习--M(数值分解)
- 整数分解(递归)
- 分解质因数(递归)
- 递归递推练习―M―数值分解
- 数值分解
- 数值分解
- 数值分解
- 数值分解
- 数值分解
- 数值分解
- 数值分解
- 数值分解
- 数值分解
- 网页效果资料
- leecode 解题总结:58. Length of Last Word
- nfs配置和使用
- GO语言下载、安装和配置
- C#多线程(一)
- 数值分解(递归)
- 【XIlinx-ZYNQ】 TPG+VTC+AXI4_to_Stream_out构建简单显示电路
- Android中SQLite数据库学习笔记
- USACO 2016 US Open Contest, Gold Problem 3. 248
- swpu&&fjut2016级寒假训练三题解
- tftp配置和使用
- 我的科研生活2017-2-10
- 算法提高 新建Microsoft Word文档
- 阿里巴巴工作qq群(534663231)