连续奇数和(蓝桥13年决赛题)

来源:互联网 发布:蛇口招商网络宽带快吗 编辑:程序博客网 时间:2024/06/10 12:41

标题:连续奇数和

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

    比如: 

2^3 = 8 = 3 + 5

3^3 = 27 = 7 + 9 + 11

4^3 = 64 = 1 + 3 + ... + 15   1 3 5 7 9 11 13 15     31 33

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

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

    请严格按照要求,通过浏览器提交答案。

    注意:只提交一个整数,不要写其它附加内容,比如:说明性的文字。

 

#include <iostream.h>void output(int m,int n)//输出从m到n所有的奇数{if(m==n) return;for(int i=m;i<=n;i+=2)cout<<i<<" ";cout<<endl;}void main(){int n=111,s=n*n*n,i,j,count_temp;for(i=1;i<=s;i+=2){count_temp=0;for(j=i;j<=s;j+=2){count_temp+=j;if(count_temp==s)output(i,j);else if(count_temp>s)break;}}}
//371