牛客网 NC22167: 多组数据a+b

题目分析

这道题目来自牛客网（题号：NC22167），要求我们计算两个整数a和b的和。乍看简单，但有以下特殊点需要注意：

• 输入包含多组测试数据
• 每组输入两个整数
• 当两个整数都为0时表示输入结束
• 对每组数据，输出两个整数的和

解题思路

解决这类问题的关键在于正确处理输入终止条件。我们需要：

1. 使用循环读取输入对
2. 判断是否遇到终止条件(a=0且b=0)
3. 如果不是终止条件，则计算并输出a+b

代码实现

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b;
    while(1){
    cin>>a>>b;
    if(a==0&&b==0) break;
    else  cout<<a+b<<endl;
    }
 return 0;
}

代码解析

1. 头文件引入：使用#include<bits/stdc++.h>引入了C++的标准库，这是一种常见的竞赛编程做法，可以一次性包含几乎所有常用的C++标准库。

2. 无限循环：使用while(1)创建一个无限循环，需要通过内部的break语句来终止。

3. 输入处理：每次循环读取两个整数a和b。

4. 终止条件判断：当a和b都为0时，使用break跳出循环。

5. 结果输出：当不满足终止条件时，计算并输出a+b，并使用endl换行。

时间复杂度分析

• 时间复杂度：O(n)，其中n是输入数据组数
• 空间复杂度：O(1)，只使用了常数级别的额外空间

总结

这段代码简洁高效地解决了多组数据的a+b计算问题。通过while循环和合理的终止条件判断，能够准确处理所有输入并输出正确结果。

---

希望这份解析对您有所帮助！如有疑问，欢迎讨论交流。