C语言问题：由两个平方三位数获得三个平方二位数.已知两个平方三位数abc和xyz，其中a、b、c、x、y、z未必是不同的；而ax、by、cz均是平方两位数（首位数字不能为0），编程求出两个三位数

最新推荐文章于 2025-07-15 10:26:18 发布

原创最新推荐文章于 2025-07-15 10:26:18 发布 · 3.3k 阅读

13 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

该程序使用穷举法寻找10到31之间的数的平方，将结果分解为三位数的各位数字，并检查这些数字组成的两组数是否各自都是完全平方数。如果找到符合条件的组合，则打印出来。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

#include <stdio.h>
#include <math.h>

void AllNums(int* p, int n)  //求出三位数的每位并存于数组
{
	int i = 0;
	while (n) {
		p[i++] = n % 10;
		n /= 10;
	}
}

int main()
{
	int a[3] = { 0 }, b[3] = { 0 }, i, j,y1=0,y2=0,y3=0;
	for(i=10;i<32;i++)  //穷举法
		for (j = 10; j < 32; j++) {
			AllNums(a, i * i);
			AllNums(b, j * j);
			if (a[1] == 0 || a[2] == 0) break;  //若出现数字0的情况则跳出for
			if (sqrt(a[0] * 10 + b[0]) == (int)sqrt(a[0] * 10 + b[0])
				&& sqrt(a[1] * 10 + b[1]) == (int)sqrt(a[1] * 10 + b[1])
				&& sqrt(a[2] * 10 + b[2]) == (int)sqrt(a[2] * 10 + b[2])) {
				printf("The possible perfect squares combinations are:\n");
				printf("%d and %d\n", i * i, j * j);
			}
		}
	return 1;
}