天天看点

把正整数n拆分为若干个(不少于2个)连续正整数之和-枚举法

#include <stdio.h>
#include <stdlib.h>
int main() {
  int n=15;
  int i,j,count=0;
  for(i=1;i<=(n-1)/2;i++){
    int s=0;
    for(j=i;j<=(n+1)/2;j++){
      s +=j;
      if(s>=n){
        if(s==n){
          count++;
          printf("%d:%d+……+%d\n",n,i,j);
        }
        break;
      }
    }    
  }
  printf("\n共有以上%d个解",count);
  return 0;
}      

继续阅读