6.连续正整数和

#include<iostream>
using namespace std;
int n,sum;
int main()
{
	 cin>>n;
	 for(int i=1;i<=n;i++){
	 	 int f=0;
	 	 for(int j=i+1;j<=n;j++){
	 	 	 sum=0;
	 	 	 for(int k=i;k<=j;k++){
	 	 	  sum+=k;
	 	 	  if(sum>n){ 
	 	 	                f=1;
	 	 	                break;
				       }
			}
			if(f==1)  break;
			if(sum==n){
				        cout<<i<<" "<<j<<endl;
				        break;
		              }	    
		  }
	 }
	return 0;
 }

此题还可以用前缀和的方法做，不过对于C++入门者来说，前缀和可以暂时不考虑。