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;
}
