省赛模拟一又一道简单题

http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1785

输入一个四个数字组成的整数 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

根据1000<=n<=9999，可以先算出该范围内的完全平方数，然后再和n对比，只有一个数字不同个数就加一。

写这个的时候有点顾虑会不会出现本身就是完全平方数、改一个数字还是完全平方数的数，于是打印了1000~9999之间的完全平方数，好像没有符合的，于是就遇到有且仅有一个数字不一样的才计入。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#define maxn 1111111
int main()
{int t=0,i,j,k;int T,cout,c;char n[7],a[100][7];for(j=0,i=32;i*i<=9999;i++,j++){a[j][0]=i*i/1000+'0';a[j][1]=i*i/100%10+'0';a[j][2]=i*i/10%10+'0';a[j][3]=i*i%10+'0';a[j][4]='\0';//       printf("%s\n",a[j]);}scanf("%d",&T);while(T--){t++;scanf("%s",n);printf("Case %d: ",t);for(c=i=0;i<j;i++){for(cout=k=0;k<4;k++){if(n[k]!=a[i][k])cout++;if(cout>1)break;}if(cout==1)c++;}printf("%d\n",c);}return 0;
}

转载于:https://www.cnblogs.com/107acm/p/9428345.html

省赛模拟一又一道简单题相关推荐

CSU 1785: 又一道简单题
1785: 又一道简单题 Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 602 ...
21南阳理工oj新生赛Round#5--这是一道二分题
题目如下: 题目类型:模拟题. AC代码如下: #include<iostream> #include<cstring> #include<cstdio> usin ...
2018焦作网络赛 - Poor God Water 一道水题的教训
本题算是签到题,但由于赛中花费了过多的时间去滴吧格,造成了不必要的浪费以及智商掉线,所以有必要记录一下坑点题意:方格从1到n,每一格mjl可以选择吃鱼/巧克力/鸡腿,求走到n格时满足 1.每三格不可 ...
由一道简单题引出的cin和scanf的区别
题目是乒乓球 [题目背景] 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及.其中 11 分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役.华 ...
关于九宫格输入法的一道简单题
题目如下: 手机的九宫格输入法中,输入数字的键位是可以和字母键位对应的.如"2"对应"ABC","9"对应"WXYZ", ...
UVa 11991 一道简单题
https://vjudge.net/problem/UVA-11991 题意: 给出一个包含n个整数的数组,你需要回答若干询问.每次询问两个整数k和v,输出从左到右第k个v的下标. 思路: 把每个数 ...
HDU2527 Safe Or Unsafe（哈夫曼的一道简单题）
Javac++ 一天在看计算机的书籍的时候,看到了一个有趣的东西!每一串字符都可以被编码成一些数字来储存信息,但是不同的编码方式得到的储存空间是不一样的!并且当储存空间大于一定的值的时候是不安全的!所 ...
程序员买房子，，，一道简单题
题目: 总时间限制: 1000ms 内存限制: 65536kB 描述某程序员开始工作,年薪N万,他希望在中关村公馆买一套60平米的房子,现在价格是200万,假设房子价格以每年百分之K增长,并且该 ...
辣鸡(ljh) NOIP模拟赛模拟平面几何数论化学相关（雾）
[题目描述] 辣鸡ljhNOI之后就退役了,然后就滚去学文化课了. 然而在上化学课的时候,数学和化学都不好的ljh却被一道简单题难住了,受到了大佬的嘲笑. 题目描述是这样的:在一个二维平面上有一层水分 ...

省赛模拟一又一道简单题

省赛模拟一又一道简单题相关推荐

最新文章

热门文章

省赛模拟一 又一道简单题

省赛模拟一 又一道简单题相关推荐

最新文章

热门文章

省赛模拟一又一道简单题

省赛模拟一又一道简单题相关推荐