基础编程题目集: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;
}

 

你可能感兴趣的:(算法)