题目描述
小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗?
输出
请输出该数字,不要输出任何多余的内容。
代码如下:
#include <iostream>
using namespace std;
#include <cstring>
const int N = 15;
int vis[N], backup[N];void fff(int a) {while (a) {vis[a % 10]++;a = a / 10;}
}int main() {bool flag = false;for (int i = 1; i <= 999999; i++) {memcpy(backup, vis, sizeof(vis));fff(i * i), fff(i * i * i);for (int k = 0; k <= 9; k++) {if (vis[k] != 1) {flag = true;memcpy(vis, backup, sizeof(vis));break;}}if (!flag) {cout << i << endl;return 0;}flag = false;}return 0;
}