hdu 2053

Ps:找规律题....凡是平方数都是开...WA了一次..数组给的太小？...后来给到3000..就AC了

代码:

#include "stdio.h"
long long dp[3000];
int main(){
 int i,n;
 for(i=1;i<3000;i++)
  dp[i-1]=i*i;
 while(~scanf("%d",&n)){
  for(i=0;i<3000;i++){
   if(n==dp[i]) break;
  }
  if(i>=2999) printf("0\n");
  else printf("1\n");
 } 
 return 0;
}