7744问题

Rjex

于 2019-12-31 19:43:18 发布

阅读量541

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_42746999/article/details/103788080

版权

算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

问题描述

输出所有形如aabb的4位完全平方数（即前两位数字相等，后两位数字也相等）

代码

浮点运算法

#include<stdio.h>
#include<math.h>
int main(){
 int i,j;
 for(i=1;i<=9;i++){
  for(j = 0;j<=9;j++){
   int n = i*1100+j*11;
   int a = floor(sqrt(n)+0.5);
   int b = a*a;
   if(b==n){
    printf("%d",n);
   }
  }
 }
 return 0;
}

枚举平方根法

#include<stdio.h>
int main()
{
 int x;
 for(x = 1; ; x++)
 {
 int n = x * x;
 if(n < 1000) continue;
  if(n > 9999) break;
 int hi = n / 100;
 int lo = n % 100;
 if(hi/10 == hi%10 && lo/10 == lo%10) 
  printf("%d\n", n);
 }
 return 0;
}