hdu 质方数

Problem Description
  小明天生对数字比较敏感,3岁的时候就能背诵圆周率一百位。

现在,小明慢慢长大了,但依然很喜欢数字,最近,他迷上了质数和平方数,并且自己把质数的平方命名为“质方数”。
  现在,他在研究这样一个问题:距离一个正整数N最接近的质方数是多少?

 
Input
输入数据第一行是一个正整数T(T<=20),表示有T组输入数据。
接下来T行,每行输入一个正整数N(1<=N<=10^8)。
 
Output
对于每组数据,请输出距离N最接近的质方数,每组输出占一行。
 
Sample Input
2
1
10
 
Sample Output
4
9

水了一发杭电全国新生赛,我只想说当时题意理解错误。

玉民的代码:

 #include <iostream>
#include <algorithm>
#include <iomanip>
#include <string>
#include <cstring>
#include <cmath>
using namespace std;
int cmp(int x)
{
if(x==) return ;
else
{
for(int i=;i<=sqrt(x);i++)
if(x%i==) return ;
}
return ;
}
int main()
{
int n,m,i,j,k,t;
cin>>t;
while(t--)
{
cin>>m;
k=sqrt(m);
if(m==||m==||m==)
cout<<""<<endl;
else
{ int k;
for(i=m;;i++)
{ k=sqrt(i);
if(k*k==i&&cmp(k)) break;
}
for(j=m;;j--)
{ k=sqrt(j);
if(k*k==j&&cmp(k)) break;
} if(i-m<m-j) cout<<i<<endl;
else cout<<j<<endl;
}
}
return ;
}
上一篇:如何查看.Net FrameWork,VC++ 等安装包的启动参数


下一篇:团队Github实战训练