2015蓝桥杯B组省赛---排它平方数

ゞ浴缸里的玫瑰 2022-05-28 05:41 288阅读 0赞

排它平方数

小明正看着 203879 这个数字发呆。
    原来，203879 * 203879 = 41566646641

并且它的每个数位上的数字都是不同的，  
并且它平方后的所有数位上都不出现组成它自身的数字。  
具有这样特点的6位数还有一个，请你找出它！  
再归纳一下筛选要求：  
1. 6位正整数  
2. 每个数位上的数字不同  
3. 其平方数的每个数位不含原数字的任何组成数位  
答案是一个6位的正整数。

> 建立一个数组 储存6位数出现的数字 用来判断它的平方是否和法  
> 暴力循环 生成6位数  
> 数据用unsigned long long 类型变量储存 防止数据溢出

#include<bits/stdc++.h>
    using namespace std;
    int main(){
        unsigned long long temp = 0;
        unsigned long long  j = 0;
        int map[10] = {
       0};// 用来储存已经出现的数字
        unsigned long long i = 0;// 注意数据类型
        unsigned int i1 , i2, i3, i4, i5, i6; 
        for( i1 = 1; i1 < 10; i1 ++){
       // 直接暴力生成6 位数最简单
            for(i2 = 0; i2 < 10; i2++){
                if(i2 == i1) continue;
                for(i3 = 0; i3 < 10; i3++){
                    if(i3 == i2 || i3 == i1) continue;
                    for(i4 = 0; i4 < 10; i4++){
                        if(i4 == i3 || i4 == i2 || i4 == i1) continue;
                        for(i5 = 0; i5 < 10; i5++){
                            if(i5 == i4 || i5 == i3 || i5 == i2 || i5 == i1) continue;
                            for(i6 = 0; i6 < 10; i6++){
                                if(i6 == i5 || i6 == i4 || i6 == i4 || i6 == i3 || i6 == i2 || i6 == i1) continue;
                                i = i1 * 100000 + i2 * 10000 + i3 * 1000 + i4 * 100 + i5 * 10 + i6;// 生成6位数
                                if(i == 203879) continue;
                                // 开始判断 
                                    for(j = 0; j < 10; j ++){
                                        map[j] = 0;
                                    }
                                    j = i;
                                    while(j != 0){
       // 将6位数的 每一位出现的数字 都存起来
                                        map[j % 10] = 1; 
                                        j = j / 10; 
                                    }
                                    temp = i * i;
                                    j = temp;
                                    while(j != 0){
       // 进行判断 是否合法
                                        if( map[j % 10] == 1 ) {
                                            break;
                                        }
                                        j = j / 10;
                                    }
                                    if(j == 0){
       // 合法 就输出
                                        cout << i << endl;
                                        cout << i * i << endl; 
                                        break;
                                    }
                            }
                        }
                    }
                }
            }
        }
    }