M 数值分解
来源:互联网 发布:jsp网上选课系统源码 编辑:程序博客网 时间:2024/06/08 07:03
Description
对一个自然数N ( 1 <= N <= 50 ) ,N可以分解成若干个数字(数字可以是1,2,3,….,9)之和,问题是如何分解能使这些数字的乘积最大。
Input
输入数据有多组,每组占一行,每行包含一个自然数N(1 <= N <= 50)。输入文件直到EOF为止!
Output
对每组输入,输出有2行。第一行是N分解出的所有数字,以空格分隔,最后一个数字后也有空格;第二行是N分解出的所有数字的个数、乘积。
Sample Input
20
24
28
Sample 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)
解题思路:
根据提示将数字分解成多个3的和便可,再将这些和相乘,如果是4或2或1要特殊处理,
心得体会:
只要注意好细节就能顺利通过
代码:
#include<iostream>using namespace std;int main(){int i,n;while(cin>>n){if(n==1) {cout<<1<<" "<<endl;cout<<1<<" "<<1<<endl;continue;}int num=0,sum=1;while(n>0){if(n==4) {cout<<4<<" ";sum*=4;num++;break;}else if(n==2) {cout<<2<<" ";num++;sum*=2;break;}else{n-=3;num++;cout<<3<<" ";sum=sum*3;}}cout<<endl;cout<<num<<" "<<sum<<endl;}return 0;}
0 0
- M 数值分解
- 递推递归练习 M 数值分解
- 递推递归练习M数值分解
- 递推递归-M-数值分解
- 递推递归练习--M(数值分解)
- 递归递推练习―M―数值分解
- 数值分解
- 数值分解
- 数值分解
- 数值分解
- 数值分解
- 数值分解
- 数值分解
- 数值分解
- 数值分解
- 数值分解
- 数值分解
- 数值分解
- Android业务组件化之Gradle和Sonatype Nexus搭建私有maven仓库
- 八大内部排序算法学习-java
- flume+kafka+storm整合01
- 安卓,rebuild apk错误解决
- <历届试题>蓝桥杯之格子刷油漆
- M 数值分解
- [LeetCode]543. Diameter of Binary Tree
- Servlet学习笔记《一》
- 练:python爬取小说
- ZOJ 3781 Paint the Grid Reloaded (缩点,bfs)
- Android Lint 检查规则列表
- 红米3报Installation failed with message Failed to establish session错误
- Pattern和Matcher具体的用法
- Android业务组件化之子模块SubModule的拆分以及它们之间的路由Router实现