蓝桥杯真题 13国2-连续奇数和小明看到一本书上写着：任何数字的立方都可以表示为连续奇数的和。比如： 2^3 = 8 = 3 + 5 3^3 = 27 = 7 + 9 + 11 4^3 =

本文链接：https://blog.csdn.net/qq_45281807/article/details/108805016

问题描述

小明看到一本书上写着：任何数字的立方都可以表示为连续奇数的和。

比如：

2^3 = 8 = 3 + 5
3^3 = 27 = 7 + 9 + 11
4^3 = 64 = 1 + 3 + … + 15

虽然他没有想出怎么证明，但他想通过计算机进行验证。

请你帮助小明写出 111 的立方之连续奇数和表示法的起始数字。如果有多个表示方案，选择起始数字小的方案。

注意：只输出一个整数，不要写其它附加内容，比如：说明性的文字。
输入

没有输入。
输出

输出一个整数，即111 的立方之连续奇数和表示法的起始数字。
题目限制

1s, 1024KiB for each test case.
提示

用printf或cout语句输出结果。

思路

用一个while循环，套用一个for循环开始遍历，while循环用来设置不同的起点，for循环用来计算从这个起点开始连续奇数和是否有可能等于111的三次方N。

代码：

#include <stdio.h>
#include <math.h>
#define N 1367631

int main ()
{
	int i,j=1,sum;
	while(1)
	{
		sum=0;
		for(i=j;;i+=2) 
		{
			sum+=i;
			if(sum>N)
				break;
			if(sum==N)
			{
				printf("%d\n",j);
				break;
			}
			
		}
		if(sum==N)
			break;
		j+=2;
	}
	return 0;
}