Problem A: 输出满足和为S的数

最新推荐文章于 2025-01-18 14:36:43 发布

原创最新推荐文章于 2025-01-18 14:36:43 发布 · 643 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#C++ #SDUSTOJ #山东科技大学

收录于

SDUSTOJ 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个简单的编程挑战，要求从一系列输入的整数中找到所有和为特定值S的两个数，并输出这些数的组合。提供了一个示例代码实现，该代码遵循特定限制条件，例如不允许使用数组。

Description

输入N个整数，输出其中和为指定值S的两个数。

Input

输入有多行，第1行是整数S，是给定的特定的和。之后若干行，每行是一个整数，所有的数互不相等。

Output

输出输入的数中，和为S的的数。每行输出一个算式，格式为：

a + b = S

其中a、b是输入的两个数，且a<b。

Sample Input

1012345678910

Sample Output

1 + 9 = 102 + 8 = 103 + 7 = 104 + 6 = 10

HINT

注意：

1. 不能使用数组，即程序中不能出现[、]和new。

2. cin判断输入结束的方式很简单，如：要读取tmp到文件尾，程序是：

while (cin>>tmp){}

Append Code

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    vector<int> nums;
    vector<int>::iterator itr;
    int sum,tmp;
    cin >> sum;
    while(cin >> tmp)
    {
        nums.push_back(tmp);
    }
    int len = nums.size();
    for(int i = 0;i < len ;i++)
    {
        for(int j = 0;j < len;j++)
        {
            if(nums.at(i) + nums.at(j) == sum && i < j)
                cout << nums.at(i) << " + " << nums.at(j) << " = " << sum << endl;
        }
    }
    return 0;
}