引言
C++刷题的输入输出模版,目前大多数笔试都是ACM模式,如果习惯了力扣的核心代码模式,需要笔试前多加练习!
C++主要掌握cin、getline()、istringstream的使用。
计算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;
}
}
}