1.普通版
第一眼看到这个题，我脑海里就是，“我们是不是在哪里见过~”，去年大一刚学C语言的时候写过一个类似的题目，写了九重循环。。。。就像这样（在洛谷题解里看到一位兄台写的。。。。超长警告，慎重点开）
#include <stdio.h>
#include <cstdlib>
int main()
{
int i[];
for (i[] = ; i[] <= ; i[]++)
{
for (i[] = ; i[] <= ; i[]++)
{
int p1=;
if (i[] == i[]) p1 = ;
if (p1 != ) {
for (i[] = ; i[] <= ; i[]++)
{
int p2=;
for (int j2 = ; j2 < ; j2++) if (i[] == i[j2]) p2 = ;
if (p2 != ) {
for (i[] = ; i[] <= ; i[]++)
{
int p3=;
for (int j3 = ; j3 < ; j3++) if (i[] == i[j3]) p3 = ;
if (p3 != ) {
for (i[] = ; i[] <= ; i[]++)
{
int p4=;
for (int j4 = ; j4 < ; j4++) if (i[] == i[j4]) p4 = ;
if (p4 != ) {
for (i[] = ; i[] <= ; i[]++)
{
int p5=;
for (int j5 = ; j5 < ; j5++) if (i[] == i[j5]) p5 = ;
if (p5 != ) {
for (i[] = ; i[] <= ; i[]++)
{
int p6=;
for (int j6 = ; j6 < ; j6++) if (i[] == i[j6]) p6 = ;
if (p6 != ) {
for (i[] = ; i[] <= ; i[]++)
{
int p7=;
for (int j7 = ; j7 < ; j7++) if (i[] == i[j7]) p7 = ;
if (p7 != ) {
for (i[] = ; i[] <= ; i[]++)
{
int p8=;
for (int j8 = ; j8 < ; j8++) if (i[] == i[j8]) p8 = ;
if (p8 != ) {
//printf("%d %d %d %d %d %d %d %d %d\n", i[0], i[1], i[2], i[3], i[4], i[5], i[6], i[7], i[8]);
int a = * i[] + * i[] + i[];
int b = * i[] + * i[] + i[];
int c = * i[] + * i[] + i[];
double d1 = double(a) / b;
double d2 = double(c) / b;
if (d1 == 0.5 && d2 == 1.5)
{
printf("%d %d %d\n", a, b, c);
//system("pause");
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
system("pause");
return ;
}
假设这三个数是 x : y : z = 1 : 2 : 3，那么z最大可以为987，那么x最大到329（其实比329还要小几个数，因为数字重复了，懒得去抠了），那就好办了，x 从123循环到329，判重就完事了。
#include <iostream>
#include <string.h>
using namespace std;
int a[];
//判重，且不能带0
int IsRepeat(int x) {
memset(a, , sizeof(int) * );
while (x) {
int t = ++a[x % ];
if (t == || a[] == )
return ;
x /= ;
}
return ;
}
int IsRepeat2(int x,int y,int z) {
memset(a, , sizeof(int) * );
while (x) {
a[x % ]++; a[y % ]++; a[z % ]++;
if (a[] > ) return ;
x /= ; y /= ; z /= ;
}
for (int i = ; i < ; i++)
if (a[i] > ) return ;
return ;
}
int main() {
//x,y,z 1:2:3,z最大可以为987，那么1最大到329
for (int x = ; x <= ; x++) {
if (IsRepeat(x)) {
continue;
}
//如果x不重复，y,z 也不会重复
int y = x * ; int z = x * ;
if (!IsRepeat2(x, y, z)) {
cout << x << " " << y << " " << z << endl;
}
}
return ;
}
2.升级版
就是把原来的比例从1:2:3，变成了A:B:C。
思路还是差不多，中间continue判断，写的好像有点乱，但是确实不能少。
#include <iostream>
using namespace std;
bool IsRepeat(int x) {
int a[] = { };
while (x) {
int t = a[x % ]++;
if (t == || a[] == )
return true;
x /= ;
}
return false;
}
bool IsRepeat3(int x, int y, int z) {
int a[] = { };
while (x) {
a[x % ]++; a[y % ]++; a[z % ]++;
if (a[] > ) return true;
x /= ; y /= ; z /= ;
}
for (int i = ; i < ; i++)
if (a[i] > ) return true;
return false;
}
int main() {
int A, B, C, flag = ;
cin >> A >> B >> C;
for (int i = ; i < ; i++) {
int j, k;
if (IsRepeat(i))continue; if (i * B % A == ) j = i * B / A;
else continue; if (j > )continue; if (j*C%B == ) {
k = j * C / B;
if (k > || IsRepeat3(i, j, k))continue;
flag = ;
cout << i << " " << j << " " << k << endl;
}
}
if (!flag)cout << "No!!!" << endl;
return ;
}