数据结构之兰大复试题

最新推荐文章于 2024-03-14 16:30:59 发布

原创最新推荐文章于 2024-03-14 16:30:59 发布 · 550 阅读

4 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一段C语言代码，该代码用于找出100到999之间的所有完全平方数，并筛选出其中至少有两位数字相同的那些数。文中通过定义两个辅助函数实现这一目标：一个用于检查一个数是否为完全平方数；另一个用于检查该数是否有两位数字相同。

输出 100 － 999 中的所有完全平方数，且有两位数字相同。如：
144
676

#include "stdio.h"
#include "math.h"

int same(int a){//用来判断一个三位数是否存在有两位数字相同
    int m,n,l,num=1;
    m=(int)(a/100);   //得到a 的百位
    n=(int)((a-m*100)/10);     //得到a的十位数字
    l=a-m*100-n*10;          //得到a的个位数字
    if(m==n)
    num++;
    if(n==l)
    num++;
    if(m==l)
    num++;
    if(num==2)
    return 1;
    else
    return 0;
}

int pingfang(int a){
//用来判断是否是完全平方数
  int o;
  o=sqrt(a);
  if(o*o==a)
  return 1;
  else
  return 0;
  }

  int main()
  {
    int i,m,n;
    for(i=100;i<=999;i++)
    {

    m=pingfang(i);
    n=same(i);
    if((m==1)&&(n==1))
     printf("%d\t",i);



    }

  return 0;


  }