滴水逆向联盟

标题: 基于visual Studio2013解决C语言竞赛题之1084完全平方数 [打印本页]

作者: 大灰狼 时间: 2014-8-6 09:40
标题: 基于visual Studio2013解决C语言竞赛题之1084完全平方数
题目

解决代码及点评

<pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"></pre><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code">/************************************************************************/
/* 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");
}</pre><br><br><br></pre></pre></pre>

欢迎光临滴水逆向联盟 (http://dtdebug.com/)