四方定理#C++

题目描述

数论中著名的“四方定理”讲的是：所有自然数至多只要用四个数的平方和就可以表示。

输入

任意的一个自然数(<32767)。

输出

所有可能的分解结果。

样例输入 

110

样例输出 

110=7*7+6*6+4*4+3*3
110=7*7+6*6+5*5
110=8*8+6*6+3*3+1*1
110=9*9+4*4+3*3+2*2
110=9*9+5*5+2*2
110=10*10+3*3+1*1

代码如下

#include<iostream>
#include<stdio.h>
using namespace std;

int main()
{
	int n;
	cin >> n;
	for (int i = 1; i < 182; i++) // 32767开根号接近的整数
	{
		if (i * i == n) // 一位的平方和
		{
			cout << n << "=" << i << "*" << i << endl;
		}
		for (int j = 1; j < i; j++)
		{
			if (i * i + j * j == n) // 两位的平方和
			{
				printf("%d=%d*%d+%d*%d\n", n, i, i, j, j);
			}
			for (int k = 1; k < j; k++)
			{
				if (i * i + j * j + k * k == n) // 三位的平方和
			    {
					printf("%d=%d*%d+%d*%d+%d*%d\n", n, i, i, j, j, k, k);
				}
				for (int t = 1; t < k; t++)
				{
					if (i * i + j * j + k * k + t * t == n) // 四位的平方和
					{
						printf("%d=%d*%d+%d*%d+%d*%d+%d*%d\n", n, i, i, j, j, k, k, t, t);
					}
				}
			}
		}
	}
	return 0;
}