NBUT [1647] 又一道简单题【暴力】

• [1647] 又一道简单题

• 时间限制: 5000 ms　内存限制: 65535 K
• 问题描述

• 输入一个四个数字组成的整数 n,你的任务是数一数有多少种方法,恰好修改一个数字,把它 变成一个完全平方数(不能把首位修改成 0)。比如 n=7844,有两种方法:3844=62^2和 7744=88^2。

   

• 输入
• 输入第一行为整数 T (1<=T<=1000),即测试数据的组数,以后每行包含一个整数 n (1000<=n<=9999)。
• 输出
• 对于每组数据,输出恰好修改一个数字,把 n 变成完全平方数的方案数。
• 样例输入

• 2
  7844
  9121

• 样例输出

• Case 1: 2
  Case 2: 0

• 提示

• 无

• 来源

• 第十一届“蓝狐网络杯”湖南省大学生计算机程序设计竞赛

• #include<stdio.h> #include<string.h> using namespace std; int vis[101000]; int main() { int n; int wc=0; memset(vis,0,sizeof(vis)); for(int i=1;i<=100;i++) { vis[i*i]=1; } scanf("%d",&n); while(n--) { int xx; scanf("%d",&xx); wc++; int ans=0; printf("Case %d: ",wc); int uu=xx%1000; int yy=xx/1000; for(int i=1;i<=9;i++) { if(i!=yy) { int uu2=uu+i*1000; if(vis[uu2]==1) { ans++; } } } int biao=(xx/100)%10; uu=xx%100; yy=xx/1000; int ss=uu+yy*1000; for(int i=0;i<=9;i++) { if(i!=biao) { int rr=ss+i*100; if(vis[rr]==1) { ans++; } } } uu=xx%10; yy=xx/100; biao=(xx/10)%10; int gg=yy*100+uu; for(int i=0;i<=9;i++) { if(i!=biao) { int rr1=gg+i*10; if(vis[rr1]==1) { ans++; } } } biao=xx%10; yy=xx/10; int uux=yy*10; for(int i=0;i<=9;i++) { if(i!=biao) { int rr3=uux+i; if(vis[rr3]==1) { ans++; } } } printf("%d\n",ans); } return 0; }