排它平方数

　　第四届蓝桥杯C/C++ A组第二题，题目如下：

　　小明正看着 203879 这个数字发呆。原来，203879 * 203879 = 41566646641。这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。具有这样特点的6位数还有一个，请你找出它！

　　再归纳一下筛选要求：
　　　　1. 6位正整数
　　　　2. 每个数位上的数字不同
　　　　3. 其平方数的每个数位不含原数字的任何组成数位

　　首先把代码贴上来吧：

#include<errno.h>
#include<string.h>
#include<stdlib.h>
#include<stdarg.h>
#include<stdio.h>
int main(int argc,char *argv[])
{
    char num[6];
    char *endptr;
    endptr = num + 6;

    /**********************************构造六位数****************************************/
    for(num[0]='1';num[0]<='9';num[0]++){
    for(num[1]='0';num[1]<='9';num[1]++){
        if(num[1]==num[0]) continue;

        for(num[2]='0';num[2]<='9';num[2]++){
        if(num[2]==num[0] || num[2]==num[1]) continue;

        for(num[3]='0';num[3]<='9';num[3]++){
            if(num[3]==num[0] || num[3]==num[1] || num[3]==num[2]) continue;

            for(num[4]='0';num[4]<='9';num[4]++){
            if(num[4]==num[0] || num[4]==num[1] || num[4]==num[2] || num[4]==num[3]) continue;

            for(num[5]='0';num[5]<='9';num[5]++){
            if(num[5]==num[0] || num[5]==num[1] || num[5]==num[2] || num[5]==num[3] || num[5]==num[4]) continue;
    /**********************************End***********************************************/

    /**********************************对构造出来的数的进行判断****************************************/
            long long numll;
            long long resultll;
            numll = strtol(num,&endptr,10);
            resultll = numll * numll;
            char result[20];
            memset(result,0,20);
            int loopi;  //用来遍历那个六位数的每一位

            snprintf(result,20,"%lld",resultll);

            for(int loop=0;loop<strlen(result);loop++)
            {
                for(loopi=0;loopi<6;loopi++)
                {
                if(result[loop] == num[loopi])
                    break;
                }
                if(loopi < 6)
                break;
            }
            if(6 == loopi)
                printf("%lld -- %s
",numll,result);
    /******************************************End***************************************************/
                                  }
                              }
                              }
                          }
                          }
                       }


    return 0;
}

　　

　　这个题目我的思路就是两步：

　　　　1.构造六位数。（要求1和要求2）

　　　　2.判断六位数是不是符合要求3

　　首先说构造六位数，这个我就是首先把这个六位数按位存放在一个字符串中，然后第一位的范围从1～9，其余5位的范围是0～9。然后让每一位在其范围内进行遍历，每一位遍历到一个新的数字时，首先判断这个数字与前面几位是否产生了重复，如果存在重复的话，那么就跳过这个数字，继续遍历下一个数字。

　　举个栗子，比如第一位首先是1，然后第二位首先是0，接下来第三位从0开始遍历，它发现0和1都和前面冲突了，它就是2。依次类推，我们可以得到，我们构造出来的第一个六位数就是102345。

　　接下来来进行第二步，就是判断符不符和要求3.首先由于我们构造出来的这个六位数是存放在字符串中的，首先我们要把它转换成long long整型。这里需要注意的是一定要转换成long long整型，如果转换成long的话两个变量在相乘的时候会使用32位的寄存器，最终导致结果溢出。如果用long long型，那么编译器在编译的时候会考虑到这种情况，而作出相应的处理。（抱歉，这个相应的处理具体是啥，我还没搞清，所以只能这么含糊其词一句，还望见谅！）

　　转换成long long之后，我们再算出这个六位数的平方，然后再通过snprint函数把它的平方转换成字符串。接下来就是开始判断了，具体做法就是对这个平方数的每一位进行遍历，分别与那个六位数的每一位进行比较，看一下是否相同，如果有相同的话，那么就证明这个数不符合要求，否则就将这个数输出。

　　最后贴一下程序的运行结果，如下图所示：

　　

　　OK，That's all！