思路:注意到ghi是abc的三倍,所以abc的范围就是123到329之间,故而遍历[123,329]中的所有整数,然后每个整数算出对应的def和ghi,然后可以建立一个hash表,将abcdefghi存入其中(比如位置即该位的数值),如果出现冲突,说明一个数字用了两边,舍弃该条件;否则,可以输出答案。
C语言实现如下:
#include<stdio.h>
#include<math.h>
#include<time.h>
#include<string.h>
int main()
{
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
for(int abc = 123; abc <= 329; abc++){
int def = abc * 2;
int ghi = abc * 3;
int arr[11];
memset(arr, 0, sizeof(arr));
unsigned int total = abc * 1e6 + def * 1e3 + ghi;
int i;
for (i = 0; i < 9; i++){
//get the i'th position
unsigned int temp = total;
for (int j = 0; j < i; j++){
temp /= 10;
}
temp = temp % 10;
//hash
if (!temp || arr[temp]) break;
else
arr[temp] = temp;
}
if (i == 9) {
printf("%d %d %d\n", abc, def, ghi);
}
}
printf("Total time cost: %.2fs\n",(double)clock()/CLOCKS_PER_SEC);
return 0;
}