蓝桥杯2013年省赛c/c++A组题2（排它平方数）

蔚落 2022-11-25 00:35 183阅读 0赞

### 题目标题: 排它平方数 ###

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

再归纳一下筛选要求：

1.  6位正整数
2.  每个数位上的数字不同
3.  其平方数的每个数位不含原数字的任何组成数位

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

请通过浏览器提交答案。

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

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

**参考答案：** `639172`

![运行结果][20200806173643709.png]

### 解题C语言代码如下： ###

/*********************************************************************************************** *** 蓝桥杯2013年省赛c/c++A组题2（排它平方数） *** *********************************************************************************************** * * * Project Name : ----------------- * * * * File Name : T2排它平方数.c * * * * Start Date : 2020-08-05 * * * * Last Update : 2020-08-05 [JYH] * * * *---------------------------------------------------------------------------------------------* * Functions: * * main -- 主函数，寻找排它平方数 * * isDifferent -- 判断数组中的数字是否各不相同 * * digital_split -- 数字拆分 * * number_of_digits -- 计算数字位数 * * pow1 -- 幂函数 * * - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */
    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    
    int isDifferent(int* data, int n); 
    void digital_split(long long num, int dig, int* sn);
    int number_of_digits(long long num); 
    long long pow1(int m, int n);
    
    
    /*********************************************************************************************** * main -- 主函数，寻找排它平方数 * * * * INPUT: none * * * * OUTPUT: none * * * * WARNINGS: none * * * * HISTORY: * * 2020-08-05 JYH : Created. * *=============================================================================================*/
    int main()
    { 
    	long long a=99999, aa;
    	int *data1, *data2; 
    	int dig;
    	int i,j;
    	while(a<999999){ 
    		a++;
    		data1 = (int *)malloc(6 * sizeof(int));
    		digital_split(a, 6, data1);
    		if(!isDifferent(data1,6)) continue;
    		aa = a*a;
    		dig = number_of_digits(aa);
    		data2 = (int *)malloc(dig * sizeof(int));
    		digital_split(aa, dig, data2);
    		for(i=0; i<6; i++){ 
    			for(j=0; j<dig; j++){ 
    				if(data1[i]==data2[j]){ 
    					break;
    				}
    			}
    			if(j!=dig){ 
    				break;
    			}
    		}
    		if(i==6){ 
    			printf("%lld,\t\t",a);
    			printf("%lld * %lld = %lld\n",a,a,aa);
    		}
    	}
    }
    
    
    /*********************************************************************************************** * isDifferent -- 判断数组中的数字是否各不相同 * * none * * * * INPUT: data -- 需判断的数组 * * n -- 数组中元素个数 * * * * OUTPUT: 1 -- 数组中元素各不相同 * * 0 -- 数组中至少存在两个元素大小相同 * * * * WARNINGS: none * * * * HISTORY: * * 2020-08-05 JYH : Created. * *=============================================================================================*/
    int isDifferent(int* data, int n)
    { 
    	int i,j;
    	for(i=0; i<n; i++){ 
    		for(j=i+1; j<n; j++){ 
    			if(data[i]==data[j]) return 0;
    		}
    	}
    	return 1;
    }
    
    
    /*********************************************************************************************** * digital_split -- 数字拆分 * * * * 对给定数字进行拆分，将每一位存放在数组sn中, sn[0]为个位，sn[1]为十位……以此类推 * * 注：动态申请一维数组的方法 * * int *data; * * data = (int *)malloc(dig * sizeof(int)); * * 其中：dig为数组位数，int为数组内变量的类型 * * * * INPUT: num -- 待拆分数字 * * dig -- 待拆分数字的位数 * * sn -- 拆分后每一位存放在数组sn中 * * * * OUTPUT: none * * * * WARNINGS: 最大可拆18位数字 * * * * HISTORY: * * 2020-08-05 JYH : Created. * *=============================================================================================*/
    void digital_split(long long num, int dig, int* sn)
    { 
    	int i;
    	for(i=0; i<dig; i++){ 
    		sn[i] = num/pow1(10,i)%10;
    	}
    }
    
    
    /*********************************************************************************************** * number_of_digits -- 计算数字位数 * * * * 计算数字位数，比如num = number_of_digits(1234) , 输出num=4 * * * * INPUT: digits -- 数字 * * * * OUTPUT: 数字位数 * * * * WARNINGS: 最大可判断18位数字 * * * * HISTORY: * * 2020-08-05 JYH : Created. * *=============================================================================================*/
    int number_of_digits(long long digits)
    { 
    	int i;
    	for(i=17; i>0; i--){ 
    		if(digits/pow1(10,i)!=0) break;
    	}
    	return i+1;
    }
    
    
    /*********************************************************************************************** * pow1 -- 幂函数 * * * * 计算幂函数的值，如：pow(10,5)表示10^5 * * * * INPUT: m -- 底数 * * n -- 指数 * * * * OUTPUT: m的n次方（m^n） * * * * WARNINGS: none * * * * HISTORY: * * 2020-08-05 JYH : Created. * *=============================================================================================*/
    long long pow1(int m, int n)
    { 
    	int i;
    	long long t=1;
    	for(i=0; i<n; i++){ 
    		t *= m;
    	}
    	return t;
    }

--------------------

源文件可前往下面网址下载：

[排它平方数下载通道][Link 1]

[20200806173643709.png]: /images/20221124/12a20644de4f4a5e81b1363a12c2a311.png
[Link 1]: https://download.csdn.net/download/weixin_43964993/12695241