【洛谷】P1008 [NOIP1998 普及组] 三连击

[NOIP1998 普及组] 三连击

题目背景

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

题目描述

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

输入格式

无

输出格式

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

样例 #1

样例输入 #1

无

样例输出 #1

192 384 576
* * *
...

* * *
（剩余部分不予展示）

#include <bits/stdc++.h>
using namespace std;
int main(){
	/*
	首先我们读题，我们会发现我们的三个数，我们假设为a，b，c
	我们a，b，c三个数的关系成一个1比2比3的一个关系，所以说由此
	我们可以直接推断出我们的一个  b=2a   c=3a
	然后我们在进行枚举我们的一个a的数即可 
	*/
//  因为是三位数，所以说我们的a最大取值是333，则c为999 
	for(int i=1;i<=3;i++){//循环控制我们的a的第一位 
		for(int j=1;j<=9;j++){//循环控制我们的a的第二位 
			for(int k=1;k<=9;k++){//循环控制我们的a的第三位 
				int a=i*100+j*10+k;//a的状态 
				if(a>333)break;//a大于333的时候b和c就是四位数了所以说要退出 
				int b=a+a;//b由a推导过来 
				int c=a+a+a;//c由a推导过来 
				int b1=b/100;//求出b的百位 
				int b2=b/10%10;//求出b的十位 
				int b3=b%10;//求出b的个位 
				int c1=c/100;//求出c的百位 
				int c2=c/10%10;//求出c的十位 
				int c3=c%10;//求出c的个位 
				int w=i*j*k*b1*b2*b3*c1*c2*c3;//求各位的和 
				if(w==1*2*3*4*5*6*7*8*9){//判断每个位置是否被使用一次 
					cout<<a<<" "<<b<<" "<<c<<endl;//输出结果 
				} 
			}
		}
	}
    return 0;
}