7-14 求整数段和

题目要求

给定两个整数A和B,输出从A到B的所有整数以及这些数的和。

输入格式:输入在一行中给出2个整数A和B,其中−100≤A≤B≤100,其间以空格分隔。

输出格式:首先顺序输出从A到B的所有整数,每5个数字占一行,每个数字占5个字符宽度,向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。

代码实现

#include <stdio.h>

void Print_sum(int a,int b);   //函数声明

int main() {
    int  a, b;
    
    scanf("%d %d", &a, &b);
    Print_sum(a, b);            //函数调用
    
    return 0;
}

//函数定义
void Print_sum(int a,int b){
    int i, count = 0, sum = 0;
    
    for(i=a; i<=b; i++)
    {
        count++;              //记录数字个数
        sum = sum + i;        //记录和
        printf("%5d", i);
        
        //出错点:i != b排除了数字正好占一行或多行的情况。若去掉 i != b,则当输出的数字个数是5的倍数时,会多一行换行。
        if(count % 5 == 0 && i != b )
        {
            printf("\n");
        }
        
    }
//和单独占一行
    printf("\n");
    printf("Sum = %d", sum);
   
}

知识点/易错点

1、代码里的出错点。

2、每个数字占5个字符宽度 : %5d

printf("%5d", i);

3、每5个数字占一行

if(count % 5 == 0  )   //count记录数字个数
   {
     printf("\n");
   }
        

4、左对齐和右对齐

代码测试

#include <stdio.h>

int main() {
    
    printf("%10d\n", 123);    //右对齐,数字宽度为10
    printf("%-10d\n",123);    //左对齐,数字宽度为10
    
    
    return 0;
}

输出结果

       123
123       
Program ended with exit code: 0

本题题目要求向右对齐,但代码未体现这一点,但看输出结果。
输入:-3 7

输出结果:

   -3   -2   -1    0    1
    2    3    4    5    6
    7    8
Sum = 30Program ended with exit code: 0

已经右对齐了。

小结

如果你有更高效的代码或建议,请不吝赐教!
如果你觉得这篇文章对你有帮助,请为小白博主点个赞,你的点赞是对小白博主最大的鼓励!

### 计算整数区间内的 在 C++ 中,可以通过多种方法计算整数区间的。一种简单的方式是使用循环遍历整个区间并累加值;另一种更高效的解决方案则是借助前缀或者树状组来优化查询操作。 #### 方法一:直接遍历 对于较小范围的区间 `[low, high]`,可以直接通过 `for` 循环逐一累加该范围内所有的整数: ```cpp #include <iostream> using namespace std; int rangeSum(int low, int high) { int total = 0; for (int i = low; i <= high; ++i) { total += i; } return total; } int main() { int low = 1, high = 10; cout << "Range Sum: " << rangeSum(low, high) << endl; return 0; } ``` 这种方法的时间复杂度为 \(O(n)\),其中 \(n\) 是区间长度。当区间较大时可能不够高效[^1]。 --- #### 方法二:学公式法 如果目标是对连续整数,则可利用高斯公式 \(\text{sum} = \frac{(high - low + 1)(low + high)}{2}\): ```cpp #include <iostream> using namespace std; long long rangeSumFormula(int low, int high) { return static_cast<long long>(high - low + 1) * (low + high) / 2; } int main() { int low = 1, high = 10; cout << "Range Sum by Formula: " << rangeSumFormula(low, high) << endl; return 0; } ``` 此方法时间复杂度仅为 \(O(1)\)[^1]。 --- #### 方法三:树状组(Fenwick Tree) 针对频繁更新或多次查询的情况,可以采用树状组实现单点修改与区间查询功能。以下是基于树状组的代码示例: ```cpp #include <iostream> #define N 10010 using namespace std; int tree[N]; inline int lowbit(int x) { return x & (-x); } void update(int idx, int delta) { while (idx < N) { tree[idx] += delta; idx += lowbit(idx); } } int query(int idx) { int res = 0; while (idx > 0) { res += tree[idx]; idx -= lowbit(idx); } return res; } // 查询 [l, r] 范围内的 int rangeQuery(int l, int r) { return query(r) - query(l - 1); } int main() { // 初始化据 const int n = 10; for (int i = 1; i <= n; ++i) { update(i, i); // 将第 i 个位置设置为其对应的值 } int l = 3, r = 7; cout << "Range Query from " << l << " to " << r << ": " << rangeQuery(l, r) << endl; return 0; } ``` 这段代码展示了如何构建一棵支持快速区间的树状组,并提供了相应的查询接口[^2]。 --- #### 总结 以上三种方式分别适用于不同场景下的需- **直接遍历**适合简单的短区间; - **学公式法**提供常量级性能,在处理大规模固定区间时表现优异; - **树状组**则更适合动态环境中的多轮次查询与局部调整。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值