蓝桥杯 题目标题: 排它平方数 最新真题

1
2
3
4
5
6
7
8
9
小明正看着 203879 这个数字发呆。
原来，203879 * 203879 = 41566646641
这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。
具有这样特点的6位数还有一个，请你找出它！
再归纳一下筛选要求：
1. 6位正整数
2. 每个数位上的数字不同
3. 其平方数的每个数位不含原数字的任何组成数位

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
#include <iostream>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char** argv) {
int number = 123456;//最小的数字
int maxNumber = 987654;//最大的数字
int a1,a2,a3,a4,a5,a6;
int b1,b2,b3,b4,b5,b6,b7,b8,b9,b10,b11,b12;
int result;
int num;
int k1,k2;
for(int i = number; i <= maxNumber; i++){
a1 = i/100000;
a2 = (i-a1*100000)/10000;
a3 = (i-a1*100000-a2*10000)/1000;
a4 = (i-a1*100000-a2*10000-a3*1000)/100;
a5 = (i-a1*100000-a2*10000-a3*1000-a4*100)/10;
a6 = i-a1*100000-a2*10000-a3*1000-a4*100-a5*10;
if(a1 != a2 && a1!=a3 && a1!=a4 && a1!=a5 && a1!=a6 && a2!=a3 && a2!=a4 && a2!=a5 && a2!=a6 && a3!=a4 && a3!=a5 && a3!=a6 && a4!=a5 && a4!=a6 && a5!=a6){
num = a6 * a6;
k1 = num % 10;
k2 = num / 10;
if(k1!= a1 && k1!=a2 && k1!=a3 && k1!=a4 && k1!=a5 && k1!=a6 ){
num = a5 *a6 + a6 * a5 + k2;
k1 = num % 10;
k2 = num / 10;
if(k1!= a1 && k1!=a2 && k1!=a3 && k1!=a4 && k1!=a5 && k1!=a6 ){
num = a4 * a6 + a5 * a5 + a6 * a4 + k2;
k1 = num % 10;
k2 = num / 10;
if(k1!= a1 && k1!=a2 && k1!=a3 && k1!=a4 && k1!=a5 && k1!=a6 ){
num = a3 * a6 + a4 * a5 + a5 * a4 + a6 * a3 + k2;
k1 = num % 10;
k2 = num / 10;
if(k1!= a1 && k1!=a2 && k1!=a3 && k1!=a4 && k1!=a5 && k1!=a6 ){
num
= a2 * a6 + a3 * a5 + a4 * a4 + a5 * a3 + a6 * a2 + k2;
k1 = num % 10;
k2 = num / 10;
if(k1!= a1 && k1!=a2 && k1!=a3 && k1!=a4 && k1!=a5 && k1!=a6 ){
num = a1 * a6 + a2 * a5 + a3 * a4 + a4 * a3 + a5 * a2 + a6 * a1 + k2;
k1 = num % 10;
k2 = num / 10;
if(k1!= a1 && k1!=a2 && k1!=a3 && k1!=a4 && k1!=a5 && k1!=a6 ){
num = a1 * a5 + a2 * a4 + a3 * a3 + a2 * a4 + a1 * a5 + k2;
k1 = num % 10;
k2 = num / 10;
if(k1!= a1 && k1!=a2 && k1!=a3 && k1!=a4 && k1!=a5 && k1!=a6 ){
num = a1 * a4 + a2 * a3 + a3 * a2 + a4 * a1 + k2;
k1 = num % 10;
k2 = num / 10;
if(k1!= a1 && k1!=a2 && k1!=a3 && k1!=a4 && k1!=a5 && k1!=a6 ){
num = a1 * a3 + a2 * a2 + a3 * a1 + k2;
k1 = num % 10;
k2 = num / 10;
if(k1!= a1 && k1!=a2 && k1!=a3 && k1!=a4 && k1!=a5 && k1!=a6 ){
num = a1 * a2 + a2 * a1 + k2;
k1 = num % 10;
k2 = num / 10;
if(k1!= a1 && k1!=a2 && k1!=a3 && k1!=a4 && k1!=a5 && k1!=a6 ){
num = a1 * a1 + k2;
k1 = num % 10;
k2 = num / 10;
if(k2!= a1 && k2!=a2 && k2!=a3 && k2!=a4 && k2!=a5 && k2!=a6 ){
cout<<i<<endl;
}
}
}
}
}
}
}
}
}
}
}
}
}
return 0;
}