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

2
7844
9121

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