洛谷刷题 | P1008 [NOIP1998 普及组] 三连击

最新推荐文章于 2024-07-12 18:02:43 发布

Wayne56

最新推荐文章于 2024-07-12 18:02:43 发布

阅读量833

点赞数 14

文章标签：算法

本文链接：https://blog.csdn.net/wayne_0382/article/details/136764755

版权

这篇文章是一道编程题目，要求将1到9的数字分为3组，形成1:2:3比例的三位数，通过C语言实现的代码展示了如何遍历所有可能的组合并检查条件。

摘要由CSDN通过智能技术生成

[NOIP1998 普及组] 三连击

题目背景

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

题目描述

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

输入格式

无

输出格式

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

样例 #1

样例输入 #1

无

样例输出 #1

192 384 576
* * *
...

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

提示

NOIP1998 普及组第一题

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<stdbool.h>

#define Pi 3.14
#define MAX 99999

int main(){
	int a,b,c,d,e,f,g,h,i;
	int num1,num2,num3;
	for(a=1;a<=9;a++){
		for(b=1;b<=9;b++){
			for(c=1;c<=9;c++){
				for(d=1;d<=9;d++){
					for(e=1;e<=9;e++){
						for(f=1;f<=9;f++){
							for(g=1;g<=9;g++){
								for(h=1;h<=9;h++){
									for(i=1;i<=9;i++){
								if(a == b || a == c || a == d || a == e || a == f || a == g || a == h || a == i ||
       								b == c || b == d || b == e || b == f || b == g || b == h || b == i ||
       								c == d || c == e || c == f || c == g || c == h || c == i ||
								    d == e || d == f || d == g || d == h || d == i ||
								    e == f || e == g || e == h || e == i ||
								    f == g || f == h || f == i ||
								    g == h || g == i ||
								    h == i) continue;
										num1 = a*100+b*10+c;
										num2 = d*100+e*10+f;
										num3 = g*100+h*10+i;
										if(num2==num1*2 && num3==num1*3) printf("%d %d %d\n",num1,num2,num3);
									}
								}
							}
						}
					}
				}
			}	
		}
	}
	
	return 0;
}