第四届蓝桥杯决赛B组C/C++——连续奇数和
标题：连续奇数和
小明看到一本书上写着：任何数字的立方都可以表示为连续奇数的和
比如：
2^3 = 8 = 3 + 5
3^3 = 27 = 7 + 9 + 11
4^3 = 64 = 1 + 3 + ... + 15
虽然他没有想出怎么证明，但他想通过计算机进行验证。
请你帮助小明写出 111 的立方之连续奇数和表示法的起始数字。如果有多个表示方案，选择起始数字小的方案。
请严格按照要求，通过浏览器提交答案。
注意：只提交一个整数，不要写其它附加内容，比如：说明性的文字。
答案：371
好像没有别的比较有技巧性的解决办法，暴力就行了
#include<bits/stdc++.h>
using namespace std;
const int res = 111*111*111;
int main()
{
long long sum = 0;
int is = 1;
for(int i = 1;i < res/3 && is == 1;i += 2)
{
sum = 0;
for(int j = i;j < res/3 && is == 1;j += 2)
{
sum += j;
if(sum == res)
{
cout<<i<<endl;
is = 0;
}
if(sum > res)
break;
}
}
return 0;
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2018-04-13，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读