欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

例题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;
}
相关标签: 程序设计