基于visual Studio2013解决C语言竞赛题之1084完全平方数









题目

解决代码及点评

/************************************************************************//* 84.十个数字组成完全平方数。把0、1、2、3、4、5、6、7、8、9十个数字分别组成一个一位数，一个二位数，一个三位数和一个四位数，使它们都是完全平方数（其平方根是整数），共有几种方法? 每种方法的结果是什么? （每个数字只允许用一次）                                                        转换思路 由小数 向上匹配*//************************************************************************/#include<stdio.h>#include <stdlib.h>bool fillarr(int *arr,int num){if (num==0){if (arr[0]==0){arr[0]=1;}elsereturn false;}while(num){int temp=num%10;if (arr[temp]==0){arr[temp]=1;}else if (arr[temp]==1){return false;}num/=10;}return true;}void main(){//int arr[10]={0};for (int i=0;i<4;i++){for (int j=4;j<10;j++){for (int k=10;k<32;k++){for (int l=32;l<100;l++){int arr[10]={0};if (fillarr(arr,i*i)&&fillarr(arr,j*j)&&fillarr(arr,k*k)&&fillarr(arr,l*l)){printf("%5d%5d%5d%5d\n",i*i,j*j,k*k,l*l);}}}}}system("pause");}

代码编译以及运行

由于资源上传太多，资源频道经常被锁定无法上传资源，同学们可以打开VS2013自己创建工程，步骤如下：

1）新建工程

2）选择工程

3）创建完工程如下图：

4）增加文件，右键点击项目

5）在弹出菜单里做以下选择

6）添加文件

7）拷贝代码与运行

程序运行结果

代码下载

http://download.csdn.net/detail/yincheng01/6681845

解压密码：c.itcast.cn