又一道简单题 CSU
来源:互联网 发布:淘宝宝贝卖点范例 编辑:程序博客网 时间:2024/06/02 13:36
输入一个四个数字组成的整数 n,你的任务是数一数有多少种方法,恰好修改一个数字,把它 变成一个完全平方数(不能把首位修改成 0)。比如 n=7844,有两种方法:3844=62^2和 7744=88^2。
输入第一行为整数 T (1<=T<=1000),即测试数据的组数,以后每行包含一个整数 n (1000<=n<=9999)。
对于每组数据,输出恰好修改一个数字,把 n 变成完全平方数的方案数。
278449121
Case 1: 2Case 2: 0
本来用那个gets()输入的,我去,wa了8次,我还不知道,错误在那,最后推了重写,不采用之前的方法,才解决掉,一层一层的找原因,发现在gets()那里,到现在我都没有想明白,为什么?难道测试用例多了一个回车吗?多了一个空格吗?唉,好烦。
思路:
改变的是一位数,只要模拟就可以了,注意千位不要从0开始就可以了。
12秒代码如下:
代码如下:
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<map>using namespace std;int a[]={1024,1089,1156,1225,1296,1369,1444,1521,1600,1681,1764,1849,1936,2025,2116,2209,2304,2401,2500,2601,2704,2809,2916,3025,3136,3249,3364,3481,3600,3721,3844,3969,4096,4225,4356,4489,4624,4761,4900,5041,5184,5329,5476,5625,5776,5929,6084,6241,6400,6561,6724,6889,7056,7225,7396,7569,7744,7921,8100,8281,8464,8649,8836,9025,9216,9409,9604,9801};map<int,int> q;void cmp(){ for(int i=0; i<=67; i++) { q[a[i]]=1; }}int main(){ cmp(); int T; scanf("%d",&T); int s=1; int n; while(T--) { int ans =0; scanf("%d",&n); int x1 = n%10; int x2 = n/10%10; int x3 = n/100%10; int x4 = n/1000%10; int sum; ///千位变 for(int i=1; i<=9; i++) { //if(i==x4) continue; sum= i*1000+x3*100+x2*10+x1; if(q[sum] && sum!=n) ans++; } ///百位变 for(int i=0; i<=9; i++) { // if(i==x3) continue; sum= x4*1000+i*100+x2*10+x1; if(q[sum] && sum!=n) ans++; } ///十位变 for(int i=0; i<=9; i++) { //if(i==x2) continue; sum= x4*1000+x3*100+i*10+x1; if(q[sum] && sum!=n) ans++; } ///个位变 for(int i=0; i<=9; i++) { if(i==x1) continue; sum= x4*1000+x3*100+x2*10+i; if(q[sum] && sum!=n) ans++; } printf("Case %d: %d\n",s++,ans); } return 0;}主要是因为map是一个封装类,采用时间过多。
4秒代码如下:
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<map>using namespace std;int b[200];void cmp(){ for(int i=32; i<100; i++) { b[i] = i*i; }}int main(){ cmp(); int T; scanf("%d",&T); int s=1; int n; while(T--) { int ans =0; scanf("%d",&n); int x1 = n%10; int x2 = n/10%10; int x3 = n/100%10; int x4 = n/1000%10; int sum; ///千位变 for(int i=1; i<=9; i++) { if(i==x4) continue; sum= i*1000+x3*100+x2*10+x1; for(int j=32; j<100; j++) { if(sum==b[j]) { ans++; break; } } } ///百位变 for(int i=0; i<=9; i++) { if(i==x3) continue; sum= x4*1000+i*100+x2*10+x1; for(int j=32; j<100; j++) { if(sum==b[j]) { ans++; break; } } } ///十位变 for(int i=0; i<=9; i++) { if(i==x2) continue; sum= x4*1000+x3*100+i*10+x1; for(int j=32; j<100; j++) { if(sum==b[j]) { ans++; break; } } } ///个位变 for(int i=0; i<=9; i++) { if(i==x1) continue; sum= x4*1000+x3*100+x2*10+i; for(int j=32; j<100; j++) { if(sum==b[j]) { ans++; break; } } } printf("Case %d: %d\n",s++,ans); } return 0;}
阅读全文
0 0
- 又一道简单题 CSU
- CSU 1785 又一道简单题
- csu 1785 又一道简单题
- csu 1785: 又一道简单题 (没错,简单题)
- CSU 1785 NBUT 1647 又一道简单题
- 又一道简单题
- 又一道简单题
- CSU Problem 1785 又一道简单题——湖南省第十一届大学生计算机程序设计竞赛
- NBUT 1647:又一道简单题【模拟】
- NBUT [1647] 又一道简单题【暴力】
- NBUT [1647] 又一道简单题
- NBUT 1647 又一道简单题
- 一道简单又不简单的算法笔试题
- NBUT - 1647 又一道简单题 (暴力模拟)
- NBUT 1647 又一道简单题【数学+枚举】
- 省赛模拟一 又一道简单题
- zoj 1716 又是一道简单题。直接暴力枚举实现!
- 一道简单到无名却又WA了半天的题--括号匹配
- 谈程序的腐化
- suibi
- html 内联SVG
- MongoDB源码安装(Ubuntu)
- jvisualvm远程监控Tomcat
- 又一道简单题 CSU
- html MathML
- Java语言编程积累
- 多线程之死锁
- html5 拖拽
- 读取文件夹下文件,获取文件名,重命名
- 通过读取串口数据,把数据写入MySQL
- html5 地理定位
- hibernate、ibatis、jdbc 三者之间的区别