题解 | #尼科彻斯定理#

尼科彻斯定理

http://www.nowcoder.com/practice/dbace3a5b3c4480e86ee3277f3fe1e85

#include<bits/stdc++.h>
using namespace std;
int main() {
    int num;    //num为输入的正整数
    while(cin>>num) {
        vector<int> vec;    //容器vec保存1~num^3之间的所有奇数
        int value = pow(num, 3);    //value的值为num^3
        for(int i=1;i<=value;i++) {    //将1~num^3之间的所有奇数保存容器vec中
            if(i%2)
                vec.push_back(i);
        }
        for(int i=0;i<=vec.size()-num;i++) {//由题意可知,是对连续的num个奇数进行求和,所以最多只需要比较vec.size()-num+1次即可找到这样一组长度为num的连续奇数序列
            int sum=0;
            for(int j=i;j<i+num;j++)    //sum计算num个连续奇数之和
                sum+=vec[j];
            if(sum==value) {    //如果sum==value,说明找到了这样的一组num个连续的奇数
                for(int j=i;j<i+num;j++) {
                    if(j==i+num-1)
                        cout<<vec[j]<<endl;
                    else 
                        cout<<vec[j]<<"+";
                }
                break;    //因为num个连续奇数之和sum的值是单调递增的,所以只有一组可以满足条件,后面的就不需要计算和比较了
            }
        }
    }
    return 0;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-11 11:24
大家还是用ai改吧,我心疼得要死,就当花钱买教训吧,人家直接拿完钱就跑路了
程序员小白条:简历修改700....神奇,又不是帮你面试,咋的,简历修改从双非变92了还是没实习变成有大厂实习了
点赞 评论 收藏
分享
能干的三文鱼刷了10...:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-11 11:22
怎么这么多逆天求职者,救救我救救我救救我😭
flmz_Kk:哈哈哈哈哈哈,这么多求职者,肯定有那一两个逆天的
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务