标签：cout 数段 int 累加 最小值 连续 include 统计

根据累加和的计算公式得到--最长数段中数字的个数k，然后再从2遍历到k（只有该范围个数的数字累加才有可能出现和等于n）：

可以通过计算，得到每个数段中可能的最小值，可以直接从该最小值开始查找。

 1 #include <iostream>
 2 #include <cmath>
 3 
 4 using namespace std;
 5 
 6 void Print(int a,int m) {
 7     for (int i = 0; i < m; i++)
 8         if (i == 0)
 9             cout << a + i;
10         else
11             cout << " + " << a + i;
12     cout << endl;
13 }
14 
15 int Sum_number(int n) {
16     int k = sqrt(2 * n), benchmark = 0, space = 0,ans = 0;    // 基准数，最大间隔数，连续数段个数
17     for (int i = 2; i <= k; i++) {        // i是每个数段的数字个数
18         benchmark = n / i;        // 每个连续数段都必有一个基准数，可直接求出基准数
19         space = benchmark - i / 2;    // 只有基准数间距之内的数相加才有可能相等
20         int j = space, sum = 0;
21         while ( 1 ) {    // 在基准数附近查找满足要求的数段，可直接用(a1 + an) * m / 2计算
22             sum = (j + (j + i - 1)) * i / 2;
23             if (sum < n)
24                 j++;
25             else if (sum == n) {
26                 ans++;    // 找到了对应数段
27                 Print(j, i);
28                 break;
29             }
30             else
31                 break;
32         }
33     }
34     return ans;
35 }
36 
37 int main()
38 {
39     int n;
40     cin >> n;
41     cout << Sum_number(n);
42     return 0;
43 }

2021-04-30

标签：cout,数段,int,累加,最小值,连续,include,统计
来源： https://www.cnblogs.com/2015-16/p/14723406.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。