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

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

int IsTheNumber(const int N) {
	int n = sqrt(N);
	int k = 0, tmp = N;
	int a[5] = { 0 };
	//判斷是否是完全平方數
	if (n*n == N) {
		//先N轉陣列
		//判斷有多少位
		while (tmp) {
			a[k++] = tmp % 10;
			tmp /= 10;
		}
		//看是否存在相同的兩個數字
		//使用二重迴圈來判斷
		for (int i = 0; i < k; i++) {
			for (int j = i+1; j < k; j++)
				if (a[i] == a[j])
					return 1;
		}
	}
	return 0;
}