神奇的等式
成绩: 5 / 折扣: 0.8
大贤者福尔在研究数学问题时,发现有一些自然数能够构成一个形如下式的等式,颇为神奇。
其中x_i, (0 <= i <= 9)xi,(0≤i≤9)为0−9之间的数字,且各不相同。福尔想知道给定NN的值时,有多少数能够满足这种关系?
输入
输入数据有若干行,每行包括单个整数N (2 \le N \le 79)N(2≤N≤79)。
输出
对每行输入数据,先在单独的行中输出如Case x
:的测试样例信息,x
为测试样例编号,从1开始。若存在满足条件的数值,则分别按分母递减的顺序依次在独立的行中输出各个等式;若不存在满足条件的数,则在单独的行中输出No such numbers.
。每个输出结果的前面保留4个空格。
示例输入
68 69
示例输出
Case 1: 98736/01452=68
Case 2: No such numbers
这道题不难,我可以把这道题目转化一下,x0x1x2x3x4=x5x6x7x8x9*N;
可以采用枚举的办法解决这道问题,利用一个桶判断x0x1x2x3x4x5x6x7x8x9里是否含有0~9就可以了。
#include <iostream>
using namespace std;
int main() {
int n, cnt = 1;
while (cin >> n) {
int flag = 1;
printf("Case %d:\n",cnt);
for (int i = 59876; i > 1233; i--) {
int sum = n * i, tong[10] = { 0 };
int fuzhu1 = sum, fuzhu2 = i;
if (i < 10000)
tong[0]++;
while (fuzhu1) {
int x = fuzhu1 % 10;
tong[x]++;
fuzhu1/= 10;
}
while (fuzhu2) {
int x = fuzhu2 % 10;
tong[x]++;
fuzhu2/= 10;
}
int ex_number = 1;
for (int j = 0; j < 10; j++) {
if (tong[j] != 1) {
ex_number = 0;
break;
}
}
if (ex_number) {
if(i<10000)
printf(" %d/0%d=%d\n",sum, i, n);
else
printf(" %d/%d=%d\n",sum, i, n);
flag = 0;
}
}
if (flag)
printf(" No such numbers\n");
cnt++;
}
}