输入输出模板(C++版)|ACM模式

2,069 阅读2分钟

引言

C++刷题的输入输出模版,目前大多数笔试都是ACM模式,如果习惯了力扣的核心代码模式,需要笔试前多加练习! C++主要掌握cingetline()istringstream的使用。

OJ在线编程常见输入输出练习场

计算a+b

1.

输入: 包括两个正整数a,b(1 <= a, b <= 10^9),输入数据包括多组。

输出: a+b的结果

#include <iostream>
using namespace std;
 
int main(){
    int a,b;
    while(cin>>a>>b){
        cout<<a+b<<endl;
    }
    return 0;
}

2.

输入:
第一行包括一个数据组数t(1 <= t <= 100)
接下来每行包括两个正整数a,b(1 <= a, b <= 10^9)

输出: a+b的结果

#include <iostream>
using namespace std;

int main(){
    int t,a,b;
    cin>>t;
    while(t--){
        cin>>a>>b;
        cout<<a+b<<endl;
    }
    return 0;
}

3.

输入: 包括两个正整数a,b(1 <= a, b <= 10^9),输入数据有多组, 如果输入为0 0则结束输入

输出: a+b的结果

#include <iostream>
using namespace std;
 
int main(){
    int a,b;
    while(cin>>a>>b){
        if(a==0&&b==0){
            break;
        }
        cout<<a+b<<endl;
    }
    return 0;
}

4.大数求和

输入: 输入数据包括多组。
每组数据一行,包含两个字符串形式的非负整数

输出: 对于每组测试数据,计算它们的和,输出字符串。

#include<iostream>
#include<string>
using namespace std;
void reverseString(string &s){
    int n = s.size();
    for(int i=0;i<n/2;i++){
        swap(s[i],s[n-i-1]);
    }
    return;
}
int main(){
    string a,b;
    while(cin>>a>>b){
        string ans = "";
        int len1 = a.size();
        int len2 = b.size();
        int n = max(len1,len2);
        int carry = 0; //进位
        int i = len1 - 1, j = len2 - 1;//从后往前
        int num1 = 0, num2 = 0;
        while(i >= 0 || j >=0 ){
            if (i >= 0) {
                num1 = a[i] - '0';
            } else {
                num1 = 0;
            }
            if (j >= 0) {
                num2 = b[j] - '0';
            } else {
                num2 = 0;
            }
            int sum = (num1+num2+carry)%10; //取余
            char c = sum+'0';//这里需要拆分,如果多个char加到string上会被认为是数值相加,而不是字符串相接
            ans.push_back(c);
            carry = (num1+num2+carry)/10;
            i--;
            j--;
        }
    
        if(carry>0){
            char c = carry + '0';
            ans.push_back(c);
        }
        
        reverseString(ans);
        cout<<ans<<endl;
        
    }
    return 0;
}

一行多个数字求和

1.

输入:
输入数据包括多组。
每组数据一行,每行的第一个整数为整数的个数n(1 <= n <= 100), n为0的时候结束输入。
接下来n个正整数,即需要求和的每个正整数。\

输出: 每组数据输出求和的结果

#include <iostream>
#include <vector>
using namespace std;
 
int main(){
    int n;
    while(cin>>n){
        if(n==0){
            break;
        }
        int sum = 0;
        int num;
        while(n--){
            cin>>num;
            sum+=num;
        }
        cout<<sum<<endl;
    }
    return 0;
}

2.

输入:
第一行包括一个正整数t(1 <= t <= 100), 表示数据组数。
接下来t行, 每行一组数据。
每行的第一个整数为整数的个数n(1 <= n <= 100)。
接下来n个正整数, 即需要求和的每个正整数。\

输出: 每组数据输出求和的结果

#include <iostream>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        int sum = 0;
        int num;
        while(n--){
            cin>>num;
            sum += num;
        }
        cout<<sum<<endl;
        
    }
    return 0;
}

3.

输入:
输入数据有多组, 每行表示一组输入数据。
每行的第一个整数为整数的个数n(1 <= n <= 100)。
接下来n个正整数, 即需要求和的每个正整数。\

输出:每组数据输出求和的结果

#include<iostream>
#include<string>
#include<sstream>
using namespace std;

int main(){
    string input;
    while(getline(cin,input)){
        istringstream iss(input);
        int n,num;
        int sum = 0;
        iss>>n;
        while(n--){
            iss>>num;
            sum += num;
        }
        cout<<sum<<endl;
    }
    return 0;
}

4.

输入:
输入数据有多组, 每行表示一组输入数据。
每行不定有n个整数,空格隔开。(1 <= n <= 100)。\

输出: 每组数据输出求和的结果

#include <iostream>
#include <string>
#include <sstream>

using namespace std;

int main(){
    string input;
    while(getline(cin,input)){
        int num;
        int sum = 0;
        istringstream iss(input);
        while(iss>>num){
            sum += num;
        }
        cout<<sum<<endl;
    }
    return 0;
}

字符串排序

1.

输入:
输入有两行,第一行n
第二行是n个空格隔开的字符串

输出:
输出一行排序后的字符串,空格隔开,无结尾空格

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n; 
    cin >> n;
    vector<string> words;
    string word;
    while(n --)
    {
        cin >> word;
        words.push_back(word);
    }
    sort(words.begin(), words.end());
    for (string word : words)
        cout << word << ' ';
    cout << endl;
    return 0;
}

2.

输入:
多个测试用例,每个测试用例一行。
每行通过空格隔开,有n个字符串,n<100

输出:
对于每组测试用例,输出一行排序过的字符串,每个字符串通过空格隔开

#include<iostream>
#include<string>
#include<sstream>
#include<vector>
#include<algorithm>
using namespace std;

int main(){
    string input;
    while(getline(cin,input)){
        istringstream iss(input);
        vector<string> vec;
        string item;
        while(iss>>item){
            vec.push_back(item);
        }
        sort(vec.begin(),vec.end());
        int n = vec.size();
        for(int i=0;i<n-1;i++){
            cout<<vec[i]<<" ";
        }
        cout<<vec[n-1]<<endl;
    }
    return 0;
}

3.

输入:
多个测试用例,每个测试用例一行。
每行通过,隔开,有n个字符串,n<100

输出:
对于每组用例输出一行排序后的字符串,用','隔开,无结尾空格

#include<iostream>
#include<sstream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

int main(){
    string input;
    while(getline(cin,input)){
        istringstream iss(input);
        vector<string> vec;
        string item;
        while(getline(iss,item,',')){//!!!虽然是getline,但会按分隔符再切割
            vec.push_back(item);
        }
        sort(vec.begin(),vec.end());
        int n = vec.size();
        for(int i=0;i<n-1;i++){
            cout<<vec[i]<<",";
        }
        cout<<vec[n-1]<<endl;
    }
    
    return 0;
}

考试遇到的其他情况总结

输入vector

输入二维vector,知道n行m列

int main() {
    int n, m;
    cin >> n >> m;
    // n行m列
    vector<vector<int>> data(n, vector<int>(m)); 
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++){
            cin >> data[i][j];
        }
    }
    
    //输出
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cout << data[i][j] << " ";
        }
        cout << endl;
    }
}

输入二维vector,不知道多少行列

int main() {
    string input;
    vector<vector<int>> vecs;
    while(getline(cin,input)){
        vector<int> vec;
        int num;
        istringstream iss(input);
        while(iss>>num){
            vec.push_back(num);
        }
        vecs.push_back(vec);
     }
    
    //输出
    for(int i = 0; i < vecs.size(); i++){
        for(int j = 0; j < vecs[0].size(); j++){
            cout<<vecs[i][j]<< " ";
        }
        cout << endl;
    } 
}

输入多个一维vector,指定vector个数和大小

int main() {
    int m;//列的大小
    cin>>m;
    vector<int> u(m);
    vector<int> v(m);
    vector<int> w(m);
    for (int i = 0; i < m; i++) cin>>u[i];
    for (int i = 0; i < m; i++) cin>>v[i];
    for (int i = 0; i < m; i++) cin>>w[i];
}

其它

统计包含重复数字的数组中各个数字的个数,并按数字大小有序输出

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

int main()
{
    std::vector<int> v{1,1,8,8,4,1,7,9,8,3,2};
    int max = 10;
    vector<int> arr(max,0);
    for (auto& v1:v) {
        arr[v1]++;
    }
    for (int i=0;i<max;i++){
        if (arr[i] != 0) {
            cout<<i<<" "<<arr[i]<<endl;
        }
    }
}