題目大意:不再贅述。
當且僅當n是完全平方數,輸出yes,否則輸出no。這不難想到,因為對于n=a*b,當輪到a時改變狀態,b時又變回來了,當a==b時,只改變一次。
以下是我的代碼:
#include<stdio.h>
#include<math.h>
int main()
{
unsigned long n,sqr;
while(scanf("%lu",&n)==1)
{
if(n==0) break;
sqr=(unsigned long)floor(sqrt(n));
if(sqr*sqr==n)
printf("yes\n");
else printf("no\n");
}
return 0;
}
posted on 2010-01-22 21:34
lee1r 閱讀(651)
評論(0) 編輯 收藏 引用 所屬分類:
題目分類:數學/數論