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

问题描述

#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;
}
posted @ 2021-01-08 20:04  nepu_bin  阅读(320)  评论(0)    收藏  举报