【每日一题】寻找三位数

题目 1518: 

蓝桥杯算法提高VIP-寻找三位数

时间限制: 1s 内存限制: 128MB 

题目描述

将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成
1：2：3的比例，试求出所有满足条件的三个三位数。
例如：三个三位数192，384，576满足以上条件。

输入格式

无输入文件 

输出格式

输出每行有三个数，为满足题设三位数。各行为满足要求的不同解。 

样例输入

无

样例输出

复制

无

解题思路：

先找出三位数的最大值和最小值，最小值就是123，最大值是987 / 3 = 329

其次要去除重复的数，可以让重复的数为 0 定义一个有10个元素的数组 ，十个元素的数组这样的话可以让，1的下标等于1，2的下标等于2 ，这样以此类推。

每一次等于0了之后，他就没有意义了，重复的数，就可以被删掉

第一个if语句里只要是3位数中的其中两位或三位相等，就不符合题意

第二個if語句裡，只要有一個是0，那就是不符合題意的。所以兩個if語句都要continue

#include<stdio.h>
int main()//先求出1：2：3中的一倍的最大值和最小值，最小值就是123 最大值為987/3 = 329 
{
	int a,b,c,gw,sw,bw;
	for(a = 123;a <= 329;a++)
	{
		int arr[10] = {0,1,2,3,4,5,6,7,8,9};//這裏可以讓 1 的下標就是1 這樣一一對應 
		gw = a % 10;
		sw = a  % 100 /10;
		bw = a /100; 
		if(gw==sw||gw==bw||sw==bw)
		{
			continue;
		}
		if(arr[gw]*arr[bw]*arr[sw]==0)
		{
			continue;
		}
		arr[gw] = 0;
		arr[bw] = 0;
		arr[gw] = 0; //只要讓它 = 0 下表對應的數，就不會發生重複了 
		//上面是關於百位的判斷，百位出現了，十位和個位上就不可以出現了 
		b = a * 2;//是1：2；3的關係
		gw = b % 10;
		sw = b  % 100 /10;
		bw = b /100; 
		if(gw==sw||gw==bw||sw==bw)
		{
			continue;
		}
		if(arr[gw]*arr[bw]*arr[sw]==0)
		{
			continue;
		}
		arr[gw] = 0;
		arr[bw] = 0;
		arr[gw] = 0; 
		//再算第三個數
		c = a * 3; 
		gw = c % 10;
		sw = c % 100 /10;
		bw = c /100; 
		if(gw==sw||gw==bw||sw==bw)
		{
			continue;
		}
		if(arr[gw]*arr[bw]*arr[sw]==0)
		{
			continue;
		}
		
		
		printf("%d %d %d\n",a,b,c);
	}
	return 0;
}

这样，到最后输出 a b c 就可以了