1. 程式人生 > >aabb是否為完全平方數(floor(x)函式的運用與技巧)

aabb是否為完全平方數(floor(x)函式的運用與技巧)

題目:

    輸出所有形如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;
}

  歡迎大家來觀看我寫的部落格,希望能夠幫助到大家,還望大家多多指教!(自罰第二天)