排列。-USB迷|专注于互联网分享

排列。

题目要求：

用1,2,3,...,9组成3个三位数abc,def,ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解。

思路：
1：用一个循环,三位数中最小的一个是i=123，从i依次递增至333。（因为333*3=999）；

2：定义一个数组S[10]，将其全部赋初值0；

3：将i 的百位十位和个位分离，使S[百位]=1，S[十位]=1,S[个位]=1；

4：对i的2倍，i的三倍重复第三步；

5：定义sum=0,用一个循环对数组S[]累加。

6：判断sum是否等于9，是则输出i，2*i，3*i，进行下一个数，否，不输出，进行下一个数。

#include<iostream>
using namespace std;
int main()
{for(int i=123;i<333;i++){int sum=0;        //每次循环都对sum赋初值0。 int S[10]={0};      //将数组全元素赋值为0。int j; S[i/100]=1;S[i/10%10]=1;S[i%10]=1;j=2*i;S[j/100]=1;S[j/10%10]=1;S[j%10]=1;j=3*i;S[j/100]=1;S[j/10%10]=1;S[j%10]=1;for(int j=0;j<10;j++)sum+=S[j]; if(sum==9)       //sum==9，说明没有重复数字，输出。 cout<<i<<" "<<2*i<<" "<<3*i<<endl;}	
return 0;
}

排列。