题目描述

将 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。

 

#include<iostream>
using namespace std;int a, b, c;
int n1, n2, n3, arr[10], flag, cnt;int main()
{cin>>a>>b>>c;for(int num=1; num<=1000/c; num++) //num是“单位数” {                                 n1 = num * a;n2 = num * b;n3 = num * c;//统计1-9每个数字出现的次数 for(int i=1; i<=3; ++i){arr[n1%10]++;n1 = n1 / 10;}for(int i=1; i<=3; ++i){arr[n2%10]++;n2 = n2 / 10;}for(int i=1; i<=3; ++i){arr[n3%10]++;n3 = n3 / 10;}for(int i=1; i<=9; ++i){if(arr[i] != 1)  //如果有数字不是只出现一次 {flag = 1;break;}}if(!flag){cout<<num*a<<" "<<num*b<<" "<<num*c<<endl;cnt++;}else flag = 0;for(int i=1; i<=9; ++i)  //每找完一组数就清零 {arr[i] = 0;  }   		 } if(!cnt)  cout<<"No!!!";return 0;
}