排列

题目要求：

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

---

思路：

• 每个数字都出现一次
• 比例为1：2：3
• 定义一个长度为10的数组，先赋值为0

注意添加头文件

                         #include<algorithm>

                         int s[10];

                         memset(s,0,sizeof(s));

• 记录数字出现的次数

---

 

 

1. #include<stdio.h>
2. #include<algorithm>
3. int main()
4. {
5.     int s[10];
6.     for(int i=123;i<=333;i++)
7.     {
8.         for(int m=0;m<10;m++)
9.             s[m]=0;
10.         s[i/100]=1;
11.         s[i/10%10]=1;
12.         s[i%10]=1;
13.         int j=2*i;
14.         s[j/100]=1;
15.         s[j/10%10]=1;
16.         s[j%10]=1;
17.         int k=3*i;
18.         s[k/100]=1;
19.         s[k/10%10]=1;
20.         s[k%10]=1;
21.         int sum=0;
22.     for(int m=1;m<10;m++)
23.     {
24.         if(s[m]==1)
25.             sum++;
26.         if(sum==9)
27.             printf("%d,%d,%d\n",i,j,k);
28.     }
29.     }
30.     return 0;
31. }