算法入门（3） 7.4

[NOIP1998 普及组] 三连击

题目背景

本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。

题目描述

将 $1, 2, \ldots , 9$ 共 $9$ 个数分成 $3$ 组，分别组成 $3$ 个三位数，且使这 $3$ 个三位数构成 $1 : 2 : 3$ 的比例，试求出所有满足条件的 $3$ 个三位数。

输入格式

无

输出格式

若干行，每行 $3$ 个数字。按照每行第 $1$ 个数字升序排列。

样例 #1

样例输入 #1

无

样例输出 #1

192 384 576
* * *
...* * *
（剩余部分不予展示）

提示

NOIP1998 普及组 第一题

题解

你知道暴力对脑子不太灵光的我吸引力有多大吗

//暴力，至死不渝
//（并不是说暴力很好，只是想说就算比别人笨一点也可以走到终点）
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
int main()
{
int a,b,c;
for(int a = 123;a<=333;a++){b = a*2;c=a*3;if((a/100+a/10%10+a%10+b/100+b/10%10+b%10+c/100+c/10%10+c%10==45)&&((a/100)*(a/10%10)*(a%10)*(b/100)*(b/10%10)*(b%10)*(c/100)*(c/10%10)*(c%10)==(1)*(2)*(3)*(4)*(5)*(6)*(7)*(8)*(9)))printf("%d %d %d\n",a,b,c);}
}

另一种暴力，开一个数组就行

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
int i,j,v;bool a[10];
int main()
{for(i = 123;i<333;i++){memset(a,0,sizeof(a)); v=0;	a[i%10] = a[i/10%10] = a[i/100] =a[2*i%10] = a[2*i/10%10] = a[2*i/100]=a[3*i%10] = a[3*i/10%10] = a[3*i/100] =1;for(j=1;j<=9;j++) v+=a[j];if(v == 9) printf("%d %d %d\n",i,i*2,i*3);//如果齐了就输出}
}