Project_Euler-32 题解
题目
思路
暴力枚举,我们可以枚举被乘数,然后在枚举的过程中,再去枚举乘数,乘数始终大于被乘数,然后进行判断就可以了。
对于枚举的范围,我们需要进行粗粗略的估计,当被乘数为1位数的时候,乘数最大为4位数;当被乘数为2位数的时候,乘数最大为3位;当被乘数为3位数时,不可能有答案。
因此,枚举的范围是:
被乘数:1~100,
乘数:被乘数 + 1~10000;
剩下的判断是否是全数字的程序的思路就不细说了,很简单。
代码
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
#include <time.h>
int digit(int n) {
return floor(log10(n)) + 1;
}
int add_num(int x, int *num) {
while(x) {
if (num[x % 10]) return 0;
else num[x % 10] = 1;
x /= 10;
}
return 1;
}
int is_val(int a, int b, int c) {
if (digit(a) + digit(b) + digit(c) != 9) return 0;
int num[10] = {0};
num[0] = 1;
int flag = 1;
flag = flag && add_num(a, num);
flag = flag && add_num(b, num);
flag = flag && add_num(c, num);
return flag;
}
int keep[10000] = {0};
int main() {
int sum = 0;
for (int i = 1; i < 100; i++) {
for (int j = i + 1; j < 10000; j++) {
if (!is_val(i, j, i * j)) continue;
if (keep[i * j]) continue;
sum += i * j;
keep[i * j] = 1;
}
}
printf("%d\n", sum);
return 0;