例题2-1 aabb《算法入门竞赛经典第二版》
程序员文章站
2024-03-18 23:08:22
...
输出所有形如aabb的4位完全平方数(即前两位数字相等,后两位数字也相等)。
全平方指用一个整数乘以自己例如1*1,2*2,3*3等,依此类推。
若一个数能表示成某个整数的平方的形式,则称这个数为完全平方数。
完全平方数是非负数,而一个完全平方数的项有两个。
#include<stdio.h>
int main(){
for(int x =1; ;x++){
int n = x * x;
if(n < 1000) continue;
if(n > 9999) break;
int a = n / 100;
int b = n % 100;
if(a/10 == a%10 && b/10 == b%10){
printf("%d\n", n);
}
}
return 0;
}
#include<stdio.h>
#include<math.h>
int main()
{
int i,a,b,c,d;
for(i=1000;i<10000;i++)
{
a=i/1000;
b=(i-a*1000)/100;
c=(i-a*1000-b*100)/10;
d=i-a*1000-b*100-c*10;
if(a==b&&c==d&&a!=c&&sqrt(i)==(int)sqrt(i))
printf("%d\n",i);
}
return 0;
}
#include<stdio.h>
#include<math.h>
int main(){
for(int a = 1; a <= 9; a++)
for(int b = 0; b <= 9; b++){
int n = a*1100 + b*11;
int m = floor(sqrt(n) + 0.5);
if(m*m == n){
printf("%d\n", n);
}
}
return 0;
}
上一篇: Servlet知识点
下一篇: 韩信点兵算法:
推荐阅读
-
例题2-1 aabb《算法入门竞赛经典第二版》
-
算法竞赛入门经典第二版习题2-5 分数化小数
-
《算法竞赛入门经典》(第2版)——习题2-5 分数化小数(decimal)
-
【算法竞赛入门经典】例题3-5 生成元(Digit Generator,ACM/ICPC Seoul 2005,UVa 1583)
-
【算法竞赛入门经典】多阶段决策问题 例题9-5 UVa12563
-
算法竞赛入门经典(第2版)习题4
-
【算法竞赛入门经典】6.5[图的BFS] 例题6-20 UVa1599 (2)
-
《算法竞赛入门经典》(第2版) 习题3-5 谜题
-
《算法竞赛入门经典》(第2版)——第二章_bonus
-
《算法竞赛入门经典》(第2版) 习题3-6 纵横字谜的答案