C语言ZZULIOJ1149:组合三位数之二-编程知识

C语言ZZULIOJ1149:组合三位数之二

题目描述

把1，2，3，4，5，6，7，8，9，组成三个三位数（每个数只能用一次）,第二个数是第一个数的2倍，第三个数是第一个数的3倍，这三个三位数各是多少？答案可能有很多组，请按第一个数的升序顺序输出每组的三个三位数。

输入：无

输出：输出所有满足条件的三位数组合，按第一个数的升序顺序输出。

样例输出 Copy
192 384 576
.........

程序代码

#include<iostream>
using namespace std;
int Turbo(int T[]){int c[10];//定义一个数组c用来存放三位数的每一位数字c[0]=T[0]%10;c[1]=T[0]%100/10;c[2]=T[0]/100;c[3]=T[1]%10;c[4]=T[1]%100/10;c[5]=T[1]/100;c[6]=T[2]%10;c[7]=T[2]%100/10;c[8]=T[2]/100;int sum=0,num=1;//sum计算和，num计算乘积for(int i=0;i<9;i++){sum+=c[i];num*=c[i];}          //1+2+3+...=45，1*2*3*...=362880if(sum==45&&num==362880)//只有当和满足45并且积满足362880时，返回1，否则返回0return 1;elsereturn 0;
}
int main()
{int a[10000],m=0;//定义一个数组，用来存放生成的三位数for(int i=1;i<=9;i++){for(int j=1;j<=9;j++){for(int k=1;k<=9;k++){if(i==j||i==k||j==k) continue;//满足三位数的个位，十位，百位不能有重复a[m]=i*100+j*10+k;//符合条件后存入数组a中m++;}}}for(int i=0;i<m;i++){for(int j=0;j<m;j++){for(int k=0;k<m;k++){if(2*a[i]==a[j]&&3*a[i]==a[k])//当满足x 2x 3x关系时{int T[3];//定义一个数组T用来存放符合条件的三个数T[0]=a[i];T[1]=a[j];T[2]=a[k];if(Turbo(T))//传入函数Turbo中进行下一步判断cout<<a[i]<<" "<<a[j]<<" "<<a[k]<<"\n";//符合题意输出}}}}return 0;
}