洛谷:三连击,C和C++

题目描述

将 1,2,…,9 共 9 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出 No!!!。

输入格式

三个数，A,B,C。

输出格式

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

输入输出样例

输入 #1复制

1 2 3

输出 #1复制

192 384 576
219 438 657
273 546 819
327 654 981

说明/提示

保证 A<B<C。

C语言代码思路:

纯暴力,把三位数拆成一位一位判断

#include<stdio.h>

int transNum(int i,int j,int k)
{
	return i*100+j*10+k;
}

int numTrans(int num,int i,int j,int k)//判断三位数中是否有数字重复 
{
	int a,b,c;
	a = num % 10;
	num = num/10;
	b = num % 10;
	num = num/10;
	c = num;
	if(a!=b&&b!=c&&c!=a&&a!=i&&a!=j&&a!=k&&b!=i&&b!=j&&b!=k&&c!=i&&c!=j&&c!=k&&a