尼科彻斯定理（代码详解）

尼科彻斯定理的内容是：任何一个整数的立方都可以写成一串连续的奇数和。

#include<iostream>
using namespace std;
int main()
{
	int num;
	int flag = 1;        //作为后面结束循环机构的条件标志
	cout << "请输入num的值:";
	cin >> num;
	if (num == 1)    //特殊情况为1时，此种情况结果即为本身
	{
		cout << num << "=" << num << endl;
		return 0;
	}
	int num_p3 = num * num * num;    //输入数的立方
	int beg = num_p3 / 2;
	if (beg % 2 == 0)	//如果不是奇数，就自增1，改为奇数
		beg++;
	int sum = 0;
	int i = 0;    //所得连续奇数的个数
	while (flag==1&&beg>=1)    
	{
		sum = 0;
		i = 0;
		while (true)
		{
			sum += beg - i * 2;
			i++;
			if (sum == num_p3)    //找到，打印相关数值
			{
				int j;
				cout << num << "*" << num << "*" << num << "=" << num_p3 << "=";
				for ( j = 0; j < i-1; j++)
				{
					cout << beg - j * 2 << "+";
				}
				cout << beg - j * 2 << endl;
				int flag = 0;
				break;
			}
			if (sum > num_p3)
				break;
		}
		beg -= 2;    //beg为第一个奇数未找到，则自减2，继续后面的查找
	}
	system("pause");
	return 0;
}

运行结果：