題目

輸出所有形如aabb的4位完全平方數(shù)（即前兩位數(shù)字相等，后兩位數(shù)字也相等）。x

思路一

枚舉所有可能的aabb，然后判斷他們是否為完全平方數(shù)。
注意開平方時需要考慮到精度問題。

#include<stdio.h> #include<math.h> int main() {int a,b;for(a=1;a<=9;a++){for(b=0;b<=9;b++){int n=a*1100+b*11;int m=floor(sqrt(n)+0.5);//floor(x)返回不超過x的最大整數(shù)if(m*m==n) printf("%d\n",n); }}return 0; }

思路二

枚舉平方根x，避開開平方操作。

#include<stdio.h> int main() {for(int 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; }

總結(jié)

以上是生活随笔為你收集整理的算法竞赛入门经典 aabb的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。