2023-04-04 2016天梯赛决赛练习题L1
7-1 正整数A+B
题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。
输入格式：
输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。
注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。
输出格式：
如果输入的确是两个正整数，则按格式A + B = 和输出。如果某个输入不合要求，则在相应位置输出?，显然此时和也是?。
输入样例1：
123 456
输出样例1：
123 + 456 = 579
输入样例2：
22. 18
输出样例2：
? + 18 = ?
输入样例3：
-100 blabla bla...33
输出样例3：
? + ? = ?#include<bits/stdc++.h>
using namespace std;int nums(string s)
{int sum = 0;for (auto i : s){if (!isdigit(i))return 0;if (!sum)sum = i - '0';else{if (i - '0' == 0)sum *= 10;else{sum *= 10;sum += i - '0';}}}if ( sum <= 1000)return sum;else return 0;
}
int sum1,sum2;//即当判断又作为真值
int check(string s)
{//检查是否为真的for (auto i : s){if (!isdigit(i)){return 0;}}return nums(s);
}
int main()
{string s1, s2,s3;cin>>s1>>s2;sum1 = nums(s1);if(cin>>s2)sum2 = 0;else sum2 = nums(s2);if (sum1)cout << sum1 << " + ";else cout << "? + ";if (sum2)cout << sum2;else cout<<"?";if (sum1 && sum2)cout <<" = "<< sum1 + sum2;else cout <<" = "<< "?";return 0;
}
7-3 出租
下面是新浪微博上曾经很火的一张图：
一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。
本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。
输入格式：
输入在一行中给出一个由11位数字组成的手机号码。
输出格式：
为输入的号码生成代码的前两行，其中arr中的数字必须按递减顺序给出。
输入样例：
18013820100
输出样例：
int[] arr = new int[]{8,3,2,1,0};
int[] index = new int[]{3,0,4,3,1,0,2,4,3,4,4};#include<bits/stdc++.h>
using namespace std;
set<int>s;
vector<int>ans;
int main()
{string str;cin>>str;for(auto i : str){s.insert(i-'0');}auto pos = s.end();cout << "int[] arr = new int[]{";while(pos!=s.begin()){cout << *(--pos);ans.emplace_back(*pos);if (pos != s.begin())cout << ",";}cout << "};" << endl;cout << "int[] index = new int[]{";for(int i = 0; i < str.size(); i++){for(int j = 0;j<ans.size();j++){if(ans[j] == str[i] - '0')cout<<j;}if(i != str.size() - 1)cout<<",";}cout<<"};";return 0;
}7-4 判断素数
#include<bits/stdc++.h>
using namespace std;
inline bool Prime(long long x)
{if (x == 1)return 0;if (x == 2 || x == 3)return 1;if (x % 6 != 1 && x % 6 != 5)return 0;for (long long i = 5; i * i <= x; i += 6)if (x % i == 0 || x % (i + 2) == 0)return 0;return 1;
}
long long n, x;
int main()
{cin >> n;while (n--){cin >> x;if (Prime(x))cout << "Yes" << endl;else cout << "No" << endl;}return 0;
}
7-6 一帮一
“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。
输入格式：
输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。这里保证本班男女比例是1:1，并且没有并列名次。
输出格式：
每行输出一组两个学生的姓名，其间以1个空格分隔。名次高的学生在前，名次低的学生在后。小组的输出顺序按照前面学生的名次从高到低排列。
输入样例：
8
0 Amy
1 Tom
1 Bill
0 Cindy
0 Maya
1 John
1 Jack
0 Linda
输出样例：
Amy Jack
Tom Linda
Bill Maya
Cindy John#include<bits/stdc++.h>
using namespace std;int N;
vector<string> name;
vector<int>sex;
int main()
{string str;cin >> N;for (int i = 0; i < N; i++){int x;cin >> x >> str;name.emplace_back(str);sex.emplace_back(x);}N /= 2;while (N--){int i,c = 1;for (i = sex.size() - 1; sex[i] == sex[0];){i--;c++;}cout << name[0] << " " << name[i]<<endl;name.erase(name.begin());name.erase(name.end() - c);sex.erase(sex.begin());sex.erase(sex.end() - c);}return 0;
}7-8 Left-pad
根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是GPLT。Node社区曾经对left-pad紧急发布了一个替代，被严重吐槽。下面就请你来实现一下这个模块。
输入格式：
输入在第一行给出一个正整数N（≤104）和一个字符，分别是填充结果字符串的长度和用于填充的字符，中间以1个空格分开。第二行给出原始的非空字符串，以回车结束。
输出格式：
在一行中输出结果字符串。
输入样例1：
15 _
I love GPLT
输出样例1：
____I love GPLT
输入样例2：
4 *
this is a sample for cut
输出样例2：
cut#include<bits/stdc++.h>
using namespace std;
int N;
int main()
{char ch;cin >> N >> ch;getchar();string str;getline(cin, str);if (str.size() >= N) str = str.substr(str.size() - N, N);//按照输入样例2的情况进行字符串截取cout << setw(N) << setfill(ch) << str << endl;return 0;
}
