基于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;
		}
		else
			return 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