华为OJ基础篇-尼科彻斯定理

最新推荐文章于 2021-09-03 14:29:20 发布

Ethan_Lei_Pro

最新推荐文章于 2021-09-03 14:29:20 发布

阅读量603

点赞数

分类专栏：华为OJ基础题文章标签： C++

本文链接：https://blog.csdn.net/baidu_17313961/article/details/49945981

版权

华为OJ基础题专栏收录该内容

21 篇文章 0 订阅

订阅专栏

验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。
例如：
1^3=1
2^3=3+5
3^3=7+9+11
4^3=13+15+17+19

void hwOJ(){
    int a = 6;
    cin >> a;
    int tag = a*a*a;
    int b = 0;
    int x = 1,i=0;
    string tmp, str;
    stringstream ss;
    while (b != tag){
        x= a*a - (a - 1);
        for (i=0; i < a; ++i){
            ss << x;
            ss >> tmp;
            if (i != a - 1){ tmp = tmp + "+"; }
            b += x;
            str.append(tmp);
            x += 2;
            ss.clear();
        }

    }
    cout << str << endl;
}