算法训练连续正整数的和（枚举）

Bertha 。 2022-11-16 15:19 104阅读 0赞

### 试题 算法训练 连续正整数的和 ###

[link][].

问题描述  
　　78这个数可以表示为连续正整数的和，1+2+3，18+19+20+21，25+26+27。  
　　输入一个正整数 n(<=10000)  
　　输出 m 行(n有m种表示法)，每行是两个正整数a，b，表示a+(a+1)+…+b=n。  
　　对于多种表示法，a小的方案先输出。  
样例输入  
78  
样例输出  
1 12  
18 21  
25 27  
枚举是蓝桥杯中最简单的做法题，  
**枚举最容易出现的问题是超时，for循环一定要想想加条件退出**。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk1OTc0Mw_size_16_color_FFFFFF_t_70]  
20分代码：

#include<bits/stdc++.h>
    using namespace std;
    int main(){
        
        int n,a,b;
        cin>>n;
        for(a=1;a<=n;++a){
        
            for(b=n;b>0;--b){
        
                if(a<b){
        
                    int i=a,tm=0;
                    for(;i<=b;++i){
        
                        tm+=i;
                    }
    
                     if(tm==n) {
        
                        cout<<a<<" ";
                        cout<<b<<endl;
                     }
                }//b
                else break;
            }
        }
    
    
    return 0;}

ac代码

#include<bits/stdc++.h>
    using namespace std;
    int main(){
        
        int n,a,b;
        cin>>n;
        for(a=1;a<=n;++a){
        
            for(b=n;b>0;--b){
        
                if(a<b){
        
                    int i=a,tm=0;
                    for(;i<=b;++i){
        
                        tm+=i;
    
                    if(tm>n) break;
                    }
    
                     if(tm==n) {
        
                        cout<<a<<" ";
                        cout<<b<<endl;
                     }
                }//b
                else break;
            }
        }
    
    
    return 0;}

[link]: http://lx.lanqiao.cn/problem.page?gpid=T296
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk1OTc0Mw_size_16_color_FFFFFF_t_70]: /images/20221022/9843ff0af6234022bb63096f8b42db76.png