1.排它平方数
小明正看着 203879 这个数字发呆。
原来,203879 * 203879 = 41566646641
这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。
具有这样特点的6位数还有一个,请你找出它!
再归纳一下筛选要求:
1. 6位正整数
2. 每个数位上的数字不同
3. 其平方数的每个数位不含原数字的任何组成数位
答案是一个6位的正整数。
请通过浏览器提交答案。
注意:只提交另一6位数,题中已经给出的这个不要提交。
注意:不要书写其它的内容(比如:说明性的文字)。
我还在想一些dfs什么的,填空题其实可以暴力
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int book[10]; //613942
int main(){
ll temp;
ll mul,t;
for(int a=1;a<10;a++){
book[a]=1; //证明a这个数已经被用过
for(int b=0;b<10;b++){
if(book[b])
continue; //跳过这个数
book[b]=1;
for(int c=0;c<10;c++){
if(book[c])
continue;
book[c]=1;
for(int d=0;d<10;d++){
if(book[d])
continue;
book[d]=1;
for(int e=0;e<10;e++){
if(book[e])
continue;
book[e]=1;
for(int f=0;f<10;f++){ //6个数了 进判断
if(book[f])
continue;
book[f]=1;
temp=a*100000+b*10000+c*1000+d*100+e*10+f;
mul=temp*temp;
t=mul;
int flag=0;
while(mul){ //逐个数位判断
if(book[mul%10]){ //这一位前面数字有
flag=1; //标志位置1退出循环
break;
}
mul/=10;
}
if(!flag) //这些数前面都没有
printf("%d %lld\n",temp,t);
book[f]=0;
}
book[e]=0;
}
book[d]=0;
}
book[c]=0;
}
book[b]=0;
}
book[a]=0;
}
return 0;
}