題意：
? ? ? 給你兩個數n,m，意思是有一個序列長度n,他是1 2 3 4 ...n，然后讓你輸出所有連續和等于m的范圍。

思路：

? ? ? 是個小水題，隨便寫幾個數字就能發現規律了，我們可以枚舉區間的長度，雖然數據范圍是10Y，但是用程序跑一下就會發現其實沒多大，好像是44720，總之不大，對于每一個長度，我們可以算他的中間的那個數，如果是奇數個長度，那么必須整除，如果是偶數個長度，除完之后必須是***.5，其余的細節自己找個數模擬下就知道怎么寫了。

#include<stdio.h> int main () {int n ,m ,i;while(~scanf("%d %d" ,&n ,&m) && n + m){int max = 0;int sum = 0;for(i = 1 ;1 ;i ++){sum += i;if(sum > m) {max = i - 1;break;}} int a ,b;for(i = max ;i >= 1 ;i --){if(i & 1){if(m % i == 0){a = m / i - i / 2;b = m / i + i / 2;if(b <= n) printf("[%d,%d]\n" ,a ,b);}}else{double tmp = m * 1.0 / i;if(tmp - m / i == 0.5){a = m/i - i/2 + 1;b = m/i + i/2;if(b <= n) printf("[%d,%d]\n" ,a ,b);}}} printf("\n"); }return 0; }

總結

以上是生活随笔為你收集整理的hdu 2058 枚举区间和个数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。