算法竞赛入门经典 习题2-10 排列(permutation)
2016-03-07 21:29
330 查看
习题 2-10 排列(permutation)
用1,2,3…,9组成9个三位数 abc, def 和 ghi,每个数字恰好使用一次,要求 abc:def:ghi=1:2:3。 输出所有解。
此解法的主要思想是用各数位之和∑9i=1=45\sum_{i=1}^9 = 45与各数位之积9!=3628809!=362880来验证9个数字恰好使用了一次。
用1,2,3…,9组成9个三位数 abc, def 和 ghi,每个数字恰好使用一次,要求 abc:def:ghi=1:2:3。 输出所有解。
#include<iostream> using namespace std; void result(int num,int &numSum,int &numPro) { int i1=num%10; int i2=num/10%10; int i3=num/100; numSum+=i1+i2+i3; numPro*=i1*i2*i3; } int main(void) { for(int a=123;a<=329;a++) { int numSum=0; int numPro=1; int b=a*2; int c=a*3; result(a,numSum,numPro); result(b,numSum,numPro); result(c,numSum,numPro); if(numSum==45&&numPro==362880 ) cout<<a<<" "<<b<<" "<<c<<" "<<endl; } return 0; }
此解法的主要思想是用各数位之和∑9i=1=45\sum_{i=1}^9 = 45与各数位之积9!=3628809!=362880来验证9个数字恰好使用了一次。
相关文章推荐
- 前端面试准备1----JS中eval()解析和为什么不要使用eval
- 第一次做架构师的要考虑的地方
- XML简介及解析
- yum下载rpm包到本地
- 扩展lv
- Java面试题搜罗
- BZOJ_P2820 YY的GCD(数论+莫比乌斯反演)
- pat1012:数字分类
- Java HashMap And PriorityQueue Use
- UVa1586
- 图像特征提取理论
- 蓝桥杯练习系统历届试题 剪格子 dfs
- 数组求和
- 1010. Radix (25)
- 2.构造/析构/赋值运算
- java int,string,char三种类型变量之间的互相转换
- 数组指针和指针数组的区别
- mogodb亿万级数据性能測试
- psp0
- C语言运算中的数据类型自动转换原则