整数序列(山东大学考研机试题)

erxiong111

于 2023-07-08 18:05:14 发布

阅读量706

点赞数

分类专栏： acwing题解文章标签：考研算法

本文链接：https://blog.youkuaiyun.com/erxiong111/article/details/131614919

版权

acwing题解专栏收录该内容

6 篇文章

订阅专栏

该文章介绍了一道来自AcWing题库的编程题目，主要涉及整数序列的处理。作者通过使用暴力算法，遍历可能的序列组合，寻找满足条件的整数序列。当找到符合条件的序列时，程序会输出该序列，否则输出NONE。代码使用C++编写。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

整数序列

题目链接:3717. 整数序列 - AcWing题库

/*
纯暴力 刚开始以为挺难的结果是个暴力题
*/
#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int f=0;
    for(int i=1;i<=n/2;i++){
        int sum =0;
        for(int j=i;j<=n/2+1;j++){
            sum+=j;
            if(sum==n){
                f=1;
                for(int k = i ;k<=j;k++){
                    cout<<k<<" ";
                }
                cout<<endl;
            }
            if(sum>n)break;
        }
    }
        if(!f){
            cout<<"NONE"<<endl;
        }
    return 0;
}