poj2140---herd sums
生活随笔
收集整理的這篇文章主要介紹了
poj2140---herd sums
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
#include<stdio.h>
#include<stdlib.h>int main()
{int n,cnt=0,i,j;scanf("%d",&n);for(i=1;i <= n/2+1;i++){int sum=0;for(j=i;;j++){sum+=j;if(sum == n){cnt++;break;}if(sum>n)break;}}printf("%d\n",cnt+1);return 0;
}
//我不能分析出i為什么<=n/2+1,但是從n/2+1之后的序列,如果是單個,那么比n小,如果是連續的序列就都比n大,所以沒必要再去遍歷后面的序列
//我不能分析出i為什么<=n/2+1,但是從n/2+1之后的序列,如果是單個,那么比n小,如果是連續的序列就都比n大,所以沒必要再去遍歷后面的序列
轉載于:https://www.cnblogs.com/gabygoole/p/4566222.html
《新程序員》:云原生和全面數字化實踐50位技術專家共同創作,文字、視頻、音頻交互閱讀總結
以上是生活随笔為你收集整理的poj2140---herd sums的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 线性表之链式存储结构
- 下一篇: druid之监控设置及问题小记