aabb是否為完全平方數(floor(x)函式的運用與技巧)
阿新 • • 發佈:2019-02-01
題目:
輸出所有形如aabb的4位完全平方數(即前兩位數字相等,後兩位數字也相等.)
解題思路:
只需用兩個迴圈依次列舉a:(1 - 9),b:(0 - 9),再組合進行判斷,若為則輸出該數,不是的話就繼續迴圈查詢。
需要注意理解的兩點:
1.我看到需要判斷一個四位數是否為完全平方數的時候,第一反應是需要開一個長度大於4的陣列來儲存該數。這裡就想麻煩了!!!其實只要:a * 1100 + b * 11;
2.如何判斷aabb是否為完全平方數?
floor(x)函式:其返回不超過x的最大整數。
可以直接寫如下程式碼:
if(sqrt(n) == floor(sqrt(n))) printf("%d\n",n);
但是在大量的浮點數運算之後,可能會存在誤差。有可能會由於誤差的原因,整數1變成了0.9999999999,floor的結果會是0而不是1,因此我們為了減少誤差,一般改成四捨五入。
int m = floor(sqrt(n) + 0.5);
if(m * m == n)
printf("%d\n",n);
如果你難以理解floor函式中為什麼要加0.5,你可以想象一個數軸,加0.5就相當於把數軸上取整的區間往左移了0.5個單位的距離 。即:floor(x)等於1的區間由【1,2)變為了現在的【0.5,1.5)。
實現程式碼:
#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> using namespace std; int main() { int m,n,i,j; for(i = 1;i <= 9; i++) { for(j = 0;j <= 9; j++) { n = i * 1100 + j * 11; m = floor(sqrt(n) + 0.5); if(m * m == n) printf("%d\n",n); else continue; } } return 0; }
-------------------------------------------------------分割線---------------------------------------------------------------
當然,我還是想接著來展示一下避免開方的操作方法,那就是採用列舉平方根的方法。
實現程式碼:
#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> using namespace std; int main() { int m,n,i,j; for(i = 1;;i++) { n = i * i; if(n < 1000) continue; if(n > 9999) break; m = n / 100; j = n % 100; if(m / 10 == m % 10 && j / 10 == j % 10) printf("%d\n",n); } return 0; }
歡迎大家來觀看我寫的部落格,希望能夠幫助到大家,還望大家多多指教!(自罰第二天)