NBUT 1647 又一道简单题【数学+枚举】
2016-03-19 20:15
337 查看
1647 又一道简单题
Time Limit:5000MS Memory Limit:65535KB 64bit IO Format:
Submit Status Practice NBUT
1647
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
Hint
无
想不到特别好的方法,只能暴力枚举每一位改变之后是否是完全平方数
#include<cstdio>
#include<math.h>
int judge(int x)
{
int tp=sqrt(x*1.0);
return tp*tp==x;
}
int slove(int n)
{
int x=n,ans=0,s[4]={0},cnt=0;
while(x)
{
s[cnt++]=x%10;
x/=10;
}
for(int i=0;i<4;++i)
{
int tp=pow(10.0,i*1.0),num=n-s[i]*tp;
for(int j=0;j<=9;++j)
{
if(j==s[i]||i==3&&j==0)
{
continue;
}
if(judge(num+j*tp))
{
++ans;
}
}
}
return ans;
}
int main()
{
int t;
scanf("%d",&t);
for(int i=0;i<t;++i)
{
int n;
scanf("%d",&n);
printf("Case %d: %d\n",i+1,slove(n));
}
return 0;
}
相关文章推荐
- 第4周-项目4-(2)
- JSONP理解
- JVM怎样让native method跑起来
- Jenkins进阶系列之——13修改Jenkins权限控制
- 构建之法阅读笔记03
- 第三周进度条
- 四则运算2
- 第四周上机实践项目——项目3-随机数函数应用于游戏
- 第4周-项目4-(1)
- 1005-前缀判断
- GitHub设置无密码登录
- Jenkins进阶系列之——11修改Jenkins用户的密码
- Jenkins进阶系列之——12详解Jenkins节点配置
- latex: IEEEtran.bst 参考文献的标题最后的逗号放在反引号的后面
- 第11条:理解objc_msgSend的作用
- 【杭电oj】1280 - 前m大的数(水)
- Android5.0之Toobar的使用
- Android5.0之Toobar的使用
- Linux的userdel和deluser命令
- Jenkins进阶系列之——10Publish Over SSH插件