NBUT - 1647 又一道简单题 (暴力模拟)

NBUT - 1647 又一道简单题 Time Limit: 5000MS   Memory Limit: 65535KB   64bit IO Format: Submit Status Description 输入一个四个数字组成的整数 n,你的任务是数一数有多少种方法,恰好修改一个数字,把它 变成一个完全平方数(不能把首位修改成 0)。比如 n=7844,有两种方法:3844=62^2和 7744=88^2。 Input 输入第一行为整数 T (1<=T<=1000),即测试数据的组数,以后每行包含一个整数 n (1000<=n<=9999)。 Output 对于每组数据,输出恰好修改一个数字,把 n 变成完全平方数的方案数。 Sample Input 2 7844 9121 Sample Output Case 1: 2 Case 2: 0 //直接暴力就行。 总共4位数，可以将是完全平方数的4位数先打表存在数组c中。 然后暴力模拟所给的数的每一位数，每一位数都让它们从0--9模拟一遍，用新得到的数在c数组中匹配，如果找得到，那么这个数加1，并将这个数标记（防止重复取，在这块WA了8次T_T）。 注意：：如果给的那个数是一个完全平方数，得先将这个数标记，因为每次必须得改变一位数。 #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; char s[5]; int a[5]; int c[70]; int vis[10000]; int init() { int k=0; for(int i=32;i<100;i++) c[k++]=i*i; } int main() { init(); int i,j,k; int t,T=1; scanf("%d",&t); while(t--) { int ans=0; memset(a,0,sizeof(a)); memset(s,'\0',sizeof(s)); memset(vis,0,sizeof(vis)); scanf("%s",s); int n=0; for(i=0;i<4;i++) n=n*10+(s[i]-'0'); vis[n]=1; for(i=0;i<4;i++) { for(int ii=0;ii<4;ii++) a[ii]=s[ii]-'0'; for(j=0;j<10;j++) { a[i]=j; int kk=0; for(int jj=0;jj<4;jj++) kk+=a[jj]*pow(10,3-jj); for(k=0;k<=67;k++) if(kk==c[k]&&!vis[kk]) { ans++; vis[kk]=1; } } } printf("Case %d: %d\n",T++,ans); } return 0; }