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

旧城等待， 2022-07-29 09:14 149阅读 0赞

*  ### \[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; }

发表评论取消回复

表情：

评论列表（有 0 条评论，149人围观）

还没有评论，来说两句吧...

相关阅读

相关又一道可以投机取巧的算法题：完美数

点击关注上方“五分钟学算法”，设为“置顶或星标”，第一时间送达干货。 ![format_png][] 转自编程如画，作者灵魂画师牧码今天分享的题目来源于 LeetC

痛定思痛。/ 2023年07月21日 06:28/ 0 赞/ 7 阅读

相关每天一道算法题

题目描述1 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一

傷城~/ 2022年10月02日 12:56/ 0 赞/ 217 阅读

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

\[1647\] 又一道简单题时间限制: 5000 ms　内存限制: 65535 K 问题描述输入一个四个数字组成的整数 n,你的任务是数一数有

旧城等待，/ 2022年07月29日 09:14/ 0 赞/ 150 阅读

相关 NBUT - 1220 SPY

题目衔接：[https://ac.2333.moe/Problem/view.xhtml?id=1220][https_ac.2333.moe_Problem_view.xht

快来打我*/ 2022年02月23日 05:26/ 0 赞/ 191 阅读

相关好吧，又是两分钟看完一道投机取巧的算法题

![640?wx\_fmt=png][640_wx_fmt_png] 题目来源于 LeetCode 上第 172 号问题：阶乘后的零。题目难度为 Easy，目前通过率为 38

秒速五厘米/ 2022年02月04日 06:21/ 0 赞/ 224 阅读

相关 [USACO 1.1.2]贪婪的礼物送礼者 (水题又一道)

题目：http://hustoj.sinaapp.com/problem.php?id=1817 几个人互相送钱，问最后每个人收取的比送出的多多少又在数据初始化的问题上搞

淩亂°似流年/ 2021年12月24日 08:57/ 0 赞/ 174 阅读

相关十道简单算法题

前言最近在回顾以前使用C写过的数据结构和算法的东西，发现自己的算法和数据结构是真的薄弱，现在用Java改写一下，重温一下。只能说慢慢积累吧～下面的题目难度都是简单的

叁歲伎倆/ 2021年09月15日 03:18/ 0 赞/ 455 阅读

相关每日一道面试题 - 04

![640?wx\_fmt=png][640_wx_fmt_png] 每日一题：从阿里，腾讯，百度，美团，头条等大厂技术题目中选取有价值得题目，对题目考察目标进行分析，并给出

末蓝、/ 2021年07月31日 23:43/ 0 赞/ 443 阅读

相关每日一道面试题 - 05

![640?wx\_fmt=png][640_wx_fmt_png] 每日一题：从阿里，腾讯，百度，美团，头条等大厂技术题目中选取有价值得题目，对题目考察目标进行分析，并给出

小咪咪/ 2021年07月31日 23:36/ 0 赞/ 443 阅读

相关每日一道面试题 - 03

![640?wx\_fmt=png][640_wx_fmt_png] 每日一题：从阿里，腾讯，百度，美团，头条等大厂技术题目中选取有价值得题目，对题目考察目标进行分析，并给出

Love The Way You Lie/ 2021年07月31日 19:25/ 0 赞/ 428 阅读