数据结构之兰大复试题

输出 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;


  }