2013第四届蓝桥杯省赛C++A组【第二题：排它平方数】

第二题

标题： 排它平方数

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

再归纳一下筛选要求：

6位正整数

每个数位上的数字不同

其平方数的每个数位不含原数字的任何组成数位

答案是一个6位的正整数。

请通过浏览器提交答案。

注意：只提交另一6位数，题中已经给出的这个不要提交。

注意：不要书写其它的内容（比如：说明性的文字）。

输入格式

无

输出格式

一个6位整数

输入样例

无

输出样例

639172

解题思路：
先说明一下，i为6位数i的平方最多12位，int放不下，long也不行，__int64不知道行不，这个数据类型我没怎么用过，这里就不说了。我这里直接用一个20位的数组来存放i的平方的结果，算法就是模拟连小学生都会的错位相加法。其次是判断i各个位上的数字是否相同，这里我用一个长度为10的数组n，i中出现的数字作为数组下标，然后遍斜体样式历i的每一位wei进行n[wei]++操作，最后判断n中的值是否都为0。

代码

#include<bits/stdc++.h>
using namespace std;
int n[10]; //用来判断i各个位上的数字是否相同
char ch[20];//用来存放i*i的乘积
int isDifferent(int num)
{
   
	int ok = 1;
	n[num%10] ++;
	while(</