7744问题-紫书2-3

原题：输出所有形如aabb的4位完全平方数（前两位相等，后两位相等）

枚举平方根

#include<bits/stdc++.h>
using namespace std;
int main(void)
{for(int x=1;;x++){int n=x*x;if(n<1000)continue;if(n>9999)break;int hi=n/100;int lo=n%100;printf("%d %d %d %d\n",hi/10,hi%10,lo/10,lo%10); //输出所有判断对象，便于理解，可删除if(hi/10==hi%10&&lo/10==lo%10){printf("%d\n",n);}}return 0;
}

以35平方1225为例 hi所存储的是n的百位及千位数据12，lo为十位及个位数据25，hi除10是千位数据，余10是百位数据，判断两者相等即可，十位与个位同理。

7744问题-紫书2-3相关推荐

UVa 1339，紫书P73，词频
题目链接:https://uva.onlinejudge.org/external/13/1339.pdf 紫书P73 解题报告: #include <stdio.h> #include ...
11行代码AC——比紫书优化，例题2-3 近似计算——解题报告
励志用更少的代码做高效的表达题意: 计算π/4 = 1 - 1/3 + 1/5 - 1/7 + -,直到最后一项小于10^-6. 思路分析: 本题很简单,因此计算重心从解题转化为优化. 本题为重复计 ...
比紫书优化,14行代码AC——例题 5-7 丑数(Ugly Numbers，UVa 136)——解题报告
题意: 丑数是一些因子只有2,3,5的数.数列1,2,3,4,5,6,8,9,10,12,15--写出了从小到大的前11个丑数,1属于丑数.现在请你编写程序,找出第1500个丑数是什么. 没有输入输 ...
紫书团队队列（队列）
1.用两个队列来维护成员,一个队列维护队伍编号,一个队列数组维护每个队伍的成员 ps: 紫书p118 #include <bits/stdc++.h> using namespace st ...
（紫书，感谢作者）第7章暴力求解法
今天,我们谈一谈紫书上面的内容--暴力求解法对于一道问题来说,我们是可以借助计算机运算快的特点,将所有可能的情况全部(不一定是全部)列出来,然后去寻找我们想要的答案,这就是暴力求解了,但暴力求解绝对 ...
【紫书】（UVa12096） The SetStack Computer
突然转进到第五章的low题目的原因是做到图论了(紫书),然后惊喜的发现第一题就做不出来.那么里面用到了这一题的思想,我们就先解决这题.当然,dp必须继续做下去,这是基本功.断不得. 题意分析这条题真 ...
ACM入门攻略（紫书入门，不间断更新）
声明:本文仅供参考,并且假定读者已经可以熟练运用C语言及其相关知识(大神请走开,谢谢配合). 目录:一.ACM入门的相关准备(书籍,OJ,编程语言,常用网站或工具) 二.入门阶段 ...
【紫书】第一章实验+问题
紫书第1章实验实验A1:表达式11111∗1111111111\ast1111111111∗11111的值是多少?改成6个1呢?9个1呢? 以下几个都用有符号整数%d\%d%d输出结果. 表达式11 ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...

7744问题-紫书2-3

枚举平方根

7744问题-紫书2-3相关推荐

最新文章

热门文章