1. 程式人生 > >PTA_基礎程式設計題目集_6-7 統計某類完全平方數 (20 分)

PTA_基礎程式設計題目集_6-7 統計某類完全平方數 (20 分)

int IsTheNumber(const int N)
{
	int n = N, tn, jud = 0, mark = 0;
	tn = (int)(sqrt((double)(n)));
//利用非完全平方整數,開方存在小數;double強行轉int,將捨棄小數部分
	if (tn*tn == n) 
//若 tn平方後 等於 被開方數,說明n是完全平方整數(不存在捨棄的小數)
	{
		int a[10] = { 10,10,10,10,10,10,10,10,10,10 };
		for (int i = 0; n != 0; i++) 
		{
			a[i] = n % 10;
			n /= 10;
			mark++;
		}

		for (int w=0; w < mark; w++) 
			for (int i = 0; a[i] != 10; i++) 
				if (w != i && a[w] == a[i])
                          //判定至少有兩位數字相同
					jud = 1;

	}

	return jud;
}