C/C++编程二级 题库
数组指定部分逆序重放
将一个数组中的前k项按逆序重新存放。例如,将数组8,6,5,4,1前3项逆序重放得到5,6,8,4,1。
时间限制:1000
内存限制:65536
输入
输入为两行: 第一行两个整数,以空格分隔,分别为数组元素的个数n(1 < n < 100)以及指定的k(1 <= k <= n)。 第二行是n个整数,每两个整数之间用空格分隔。
输出
输出为一行:输出按题目要求逆序后数组的整数,每两个整数之间用空格分隔。
样例输入
5 3 8 6 5 4 1
样例输出
5 6 8 4 1
#include <bits/stdc++.h>
using namespace std;
int a[105];
int main() {
int n, k;
cin >> n >> k;
for (int i = 1; i <= n; i++) {
cin >> a[i];
}
for (int i = k; i >= 1; i--) {
cout << a[i] << " ";
}
for (int i = k + 1; i <= n; i++) {
cout << a[i] << " ";
}
return 0;
}//样例代码 数组 排序
#include <bits/stdc++.h>
using namespace std;
int n,k,a[105];
int main()
{
scanf("%d %d",&n,&k);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
sort(a+1,a+k+1);
for(int i=1;i<=n;i++)
printf("%d ",a[i]);
return 0;
}序列排序
对于给定的正整数序列,按照每个数的各位数和从大到小排序,各位数和相同的按照本身大小排序,大的在前,小的在后。
时间限制:1000
内存限制:65536
输入
第一行1个整数n,表示序列的大小。( 0 < n ≤ 1000) 第二行n个正整数,表示序列的每个数,每个数不大于100000000。
输出
输出按照题目要求排序后的序列
样例输入
6 17 26 9 13 88 10
样例输出
88 9 26 17 13 10
//样例代码 数组 优先级排序
#include <bits/stdc++.h>
using namespace std;
int n,a[1005];
int sum_digit(int x){
int s=0;
while(x){
s+=x%10;
x/=10;
}
return s;
}
bool cmp(const int &a,const int &b){
int ta=sum_digit(a);
int tb=sum_digit(b);
if(ta==tb) return a>b;
else return ta>tb;
}
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n,cmp);
for(int i=0;i<n;i++)
printf("%d ",a[i]);
return 0;
}内部元素之和
输入一个整数矩阵,计算位于矩阵内部的元素之和。所谓矩阵内部的元素,不在第一行和最后一行的元素以及第一列和最后一列的元素。
时间限制:1000
内存限制:65536
输入
第一行分别为矩阵的行数m和列数n(m < 100,n < 100),两者之间以一个空格分开。 接下来输入的m行数据中,每行包含n个整数(每个数大于等于0,小于1000),整数之间以一个空格分开。
输出
输出对应矩阵的内部元素和
样例输入
3 3 3 4 1 3 7 1 2 0 1
样例输出
7
//样例代码 二维数组
#include <bits/stdc++.h>
using namespace std;
int n,m,a[105][105];
int main()
{
scanf("%d %d",&m,&n);
int res=0;
for(int i=0;i<m;i++)
for(int j=0;j<n;j++){
scanf("%d",&a[i][j]);
if(i!=0&&i!=m-1&&j!=0&&j!=n-1)
res+=a[i][j];
}
printf("%d",res);
return 0;
}谁考了第k名
在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。
时间限制:1000
内存限制:65536
输入
第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第k名学生的k(1≤k≤n)。 其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔。
输出
输出第k名学生的学号和成绩,中间用空格分隔。(注:请用%g输出成绩)
样例输入
5 3 90788001 67.8 90788002 90.3 90788003 61 90788004 68.4 90788005 73.9
样例输出
90788004 68.4
//样例代码 结构体优先级排序
#include<iostream>
#include<algorithm>
using namespace std;
struct st{
int n;
double sore;
};
bool cmp1(st &a,st &b)
{
if(a.sore!=b.sore)
return a.sore>b.sore;
else return a.n<b.n;
}
int main()
{
int m,n;
cin>>n>>m;
st temp[102];
for(int i=0;i<n;i++)
{
cin>>temp[i].n>>temp[i].sore;
}
sort(temp,temp+n,cmp1);
cout<<temp[m-1].n<<" ";
printf("%g",temp[m-1].sore);
return 0;
}话题焦点人物
微博提供了一种便捷的交流平台。一条微博中,可以提及其它用户。例如Lee发出一条微博为:“期末考试顺利 @Kim @Neo”,则Lee提及了Kim和Neo两位用户。
我们收集了N(1 < N < 10000)条微博,并已将其中的用户名提取出来,用小于等于100的正整数表示。
通过分析这些数据,我们希望发现大家的话题焦点人物,即被提及最多的人(题目保证这样的人有且只有一个),并找出那些提及它的人。
时间限制:1000
内存限制:65536
输入
输入共两部分: 第一部分是微博数量N,1 < N < 10000。 第二部分是N条微博,每条微博占一行,表示为: 发送者序号a,提及人数k(0 < = k < = 20),然后是k个被提及者序号b1,b2...bk; 其中a和b1,b2...bk均为大于0小于等于100的整数。相邻两个整数之间用单个空格分隔。
输出
输出分两行: 第一行是被提及最多的人的序号; 第二行是提及它的人的序号,从小到大输出,相邻两个数之间用单个空格分隔。同一个序号只输出一次。
样例输入
5 1 2 3 4 1 0 90 3 1 2 4 4 2 3 2 2 1 3
样例输出
3 1 2 4
//样例代码 结构体 桶排序
#include <bits/stdc++.h>
using namespace std;
struct nod{
int sum;
int v[105]={0};
}men[105];
int n,a,b,k;
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d %d",&a,&k);
for(int i=1;i<=k;i++){
scanf("%d",&b);
men[b].sum++;
men[a].v[b]++;
}
}
int max_n=0,max_i=0;
for(int i=1;i<=100;i++)
if(men[i].sum>max_n){
max_n=men[i].sum;
max_i=i;
}
printf("%d\n",max_i);
for(int i=1;i<=100;i++)
if(men[i].v[max_i]>0)
printf("%d ",i);
return 0;
}满足条件的数的累加2(2024.3二级)
现有n个整数,将其中个位数为k的数进行累加求和
输入
第一行一个整数n。第二行n个非负整数,以空格分割,每个数不大于100000。第三行一个整数k。
输出
输出满足题目要求的累加和
样例输入
10 2 5 7 17 11 18 4 27 1 7 7
样例输出
58
#include <iostream>
using namespace std;
int main() {
int n, sum = 0;
cin >> n;
int a[n];
for (int i = 0; i < n; i++) {
cin >> a[i];
}
int k;
cin >> k;
for (int i = 0; i < n; i++) {
if (a[i] % 10 == k) { // 个位数
sum += a[i];
}
}
cout << sum;
return 0;
}//解法2
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,k,ans=0;
cin>>n>>k;
for(int i=1,x;i<=n;i++){
cin>>x;
if(x%10==k) ans+=x;
}
cout<<ans;
return 0;
}//解法3
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,k,a[1005];
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
cin>>k;
int res=0;
for(int i=1;i<=n;i++)
if(a[i]%10==k)
res+=a[i];
cout<<res;
return 0;
}统一文件名(2024.3二级)
小A在命名文件的时候经常不注意大小写,格式比较混乱。现要求你写一个程序将目录下的文件统一规范的格式,即文件名的第一个字符如果是字母要大写,其他字母小写。如将Test、test整理成Test。
时间限制:1000
内存限制:65536
输入
第一行一个数字n,表示有n个文件名要统一,n不超过100。 接下来n行,每行一个单词,长度不超过20,表示文件的名字。文件名由字母、数字和-组成。
输出
n行,每行一个单词,对应统一后的文件名。
样例输入
4 Test data 2-TEST problem-6
样例输出
Test Data 2-test Problem-6
//参考答案1
#include <iostream>
#include <string>
using namespace std;
int main() {
string s;
int n;
cin >> n;
while (n--) {
cin >> s;
if (s[0] >= 'a' && s[0] <= 'z')
s[0] -= 32;
int ls = s.size();
for (int i = 1; i < ls; i++)
if (s[i] >= 'A' && s[i] <= 'Z')
s[i] += 32;
cout << s << endl;
}
return 0;
}//参考答案2
#include <bits/stdc++.h>
using namespace std;
int main()
{
char s[25];
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>s;
int ls=strlen(s);
if(s[0]>='a'&&s[0]<='z') s[0]-=32;
for(int j=1;j<ls;j++){
if(s[j]>='A'&&s[j]<='Z')
s[j]+=32;
}
cout<<s<<endl;
}
return 0;
}Lab杯(2024.3二级)
“Lab杯”乒乓球赛就要在PKU的实验室之间举行了。人工智能实验室的学生都是乒乓球的狂热分子,都强烈希望代表实验室去比赛。但是由于名额限制,他们之中只能由一个人被选作代表。
为了让选择的过程公平,他们决定打一次单循环赛,每一对学生之间都打一场五局三胜的比赛。赢得最多比赛的人就将代表实验室去比赛。现在Ava手里有一份表,表里面记录了每一场比赛的比分。她应该让谁去比赛?
时间限制:5000
内存限制:131072
输入
输入包含一组测试数据。第一行包含n(2 ≤ n ≤ 100),实验室里学生的数目。接下来给出一个n × n矩阵A。矩阵的每一个元素都是0、1、2、3中的一个。第i行第j列的元素aij是第i个学生在和第j个学生的比赛中赢的局数。aij和aji(i ≠ j)正好有一个是3,另外一个小于3。矩阵的所有对角线元素都是0。
输出
输出赢了最多比赛的学生的编号。如果有平分,选择编号最小的。
样例输入
4 0 0 3 2 3 0 3 1 2 2 0 2 3 3 3 0
样例输出
4
//参考答案1
#include <bits/stdc++.h>
using namespace std;
int main() {
#ifdef LOCAL
freopen("202209_2_3.in", "r", stdin);
#endif
int n;
scanf("%d", &n);
int a[110][110];
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
scanf("%d", &a[i][j]);
}
}
int max_score = 0;
int no = 1;
for (int i = 0; i < n; i++) {
int t = 0;
for (int j = 0; j < n; j++) {
t = t + a[i][j];
}
if (t > max_score) {
max_score = t;
no = i + 1;
}
}
printf("%d", no);
return 0;
}//参考答案2
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,maxs=0,maxi;
cin>>n;
for(int i=1;i<=n;i++){
int s=0,x;
for(int j=1;j<=n;j++){
cin>>x;
s+=x;
}
if(s>maxs){
maxs=s;maxi=i;
}
}
cout<<maxi;
return 0;
}整数排序(2024.3二级)
给定10个整数的序列,要求对其重新排序。排序要求:
1.奇数在前,偶数在后;
2.奇数按从大到小排序;
3.偶数按输入顺序逆序排序。
时间限制:1000
内存限制:65536
输入
输入一行,包含10个整数,彼此以一个空格分开,每个整数的范围是大于等于0,小于等于100。
输出
按照要求排序后输出一行,包含排序后的10个整数,数与数之间以一个空格分开。
样例输入
4 7 3 13 11 12 0 47 34 98
样例输出
47 13 11 7 3 98 34 0 12 4
/参考代码1
#include <bits/stdc++.h>
using namespace std;
int main() {
int a[11], b[11];
for (int i = 1; i <= 10; i++) {
cin >> a[i];
b[i] = a[i];
}
sort(a + 1, a + 10 + 1);
for (int i = 10; i >= 1; i--) {
if (a[i] % 2 == 1)
cout << a[i] << " ";
}
for (int i = 10; i >= 1; i--) {
if (b[i] % 2 == 0)
cout << b[i] << " ";
}
return 0;
}//参考代码2
#include <iostream>
#include <algorithm>
using namespace std;
int a[12],b[12];
int main()
{
int t,i,j,k;
j=k=1;
for(int i=1;i<=10;i++){
cin>>t;
if(t%2!=0) a[j++]=t;
else b[k++]=t;
}
sort(a+1,a+j);
for(i=j-1;i>=1;i--) cout<<a[i]<<" ";
for(i=k-1;i>=1;i--) cout<<b[i]<<" ";
return 0;
}//参考代码3
#include <bits/stdc++.h>
using namespace std;
struct num{
int id,x;
}nums[10];
bool cmp(const num &a,const num &b)
{
if(a.x%2==1 && b.x%2==0)return true;
if(a.x%2==0 && b.x%2==1)return false;
if(a.x%2==1 && b.x%2==1)return a.x>b.x;
if(a.x%2==0 && b.x%2==0)return a.id>b.id;
}
int main()
{
int n;
n=10;
for(int i=0;i<n;i++){
cin>>nums[i].x;
nums[i].id=i;
}
sort(nums,nums+n,cmp);
for(int i=0;i<n;i++)cout<<nums[i].x<<" ";
cout<<endl;
return 0;
}石头剪刀布(2024.3二级)
石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。
一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小A和小B比了N轮之后,谁赢的轮数多?
时间限制:1000
内存限制:65536
输入
输入包含三行。 第一行包含三个整数:N,NA,NB,分别表示比了N轮,小A出拳的周期长度,小B出拳的周期长度。0 < N,NA,NB < 100。 第二行包含NA个整数,表示小A出拳的规律。 第三行包含NB个整数,表示小B出拳的规律。 其中,0表示“石头”,2表示“剪刀”,5表示“布”。相邻两个整数之间用单个空格隔开。
输出
输出一行,如果小A赢的轮数多,输出A;如果小B赢的轮数多,输出B;如果两人打平,输出draw。
样例输入
10 3 4 0 2 5 0 5 0 2
样例输出
A
提示
对于测试数据,猜拳过程为: A:0 2 5 0 2 5 0 2 5 0 B:0 5 0 2 0 5 0 2 0 5 A赢了4轮,B赢了2轮,双方打平4轮,所以A赢的轮数多。
//参考答案1
#include <bits/stdc++.h>
using namespace std;
using namespace std;
int book[2][105];
int main()
{
int n,na,nb,i,a,b,a1,b1;
cin>>n>>na>>nb;
for(i=1;i<=na;i++)cin>>book[0][i];
for(i=1;i<=nb;i++)cin>>book[1][i];
a=b=1;
a1=b1=0;
for(i=1;i<=n;i++){
if(book[0][a]!=book[1][b]){
if((book[0][a]==0&&book[1][b]==2)||(book[0][a]==2&&book[1][b]==5)||(book[0][a]==5&&book[1][b]==0))
a1++;
else b1++;
}
a++;b++;
if(a>na)a-=na;
if(b>nb)b-=nb;
}
if(a1>b1)cout<<"A"<<endl;
else if(a1==b1)cout<<"draw"<<endl;
else cout<<"B"<<endl;
return 0;
}//参考答案2
#include <stdio.h>
int N, NA, NB, i, A[200], B[200], Y = 0;
int judge(int A, int B) {
int x;
switch (A) {
case 0:
x = (B == 2 ? 1 : -1);
if (B == 0)
x = 0;
break;
case 2:
x = (B == 5 ? 1 : -1);
if (B == 2)
x = 0;
break;
case 5:
x = (B == 2 ? -1 : 1);
if (B == 5)
x = 0;
break;
}
return x;
}
void copy(int N, int A[]) {
for (i = N; i < 200; i++) {
A[i] = A[i - N];
}
}
int main() {
scanf("%d %d %d", &N, &NA, &NB);
for (i = 0; i < NA; i++) {
scanf("%d", &A[i]);
}
copy(NA, A);
for (i = 0; i < NB; i++) {
scanf("%d", &B[i]);
}
copy(NB, B);
for (i = 0; i < N; i++) {
Y += judge(A[i], B[i]);
}
if (Y > 0) {
printf("A");
} else if (Y < 0) {
printf("B");
} else
printf("draw");
return 0;
}冠军魔术
2018年FISM(世界魔术大会)近景总冠军简纶廷的表演中有一个情节:以桌面上一根带子为界,当他将纸牌从带子的一边推到另一边时,纸牌会变成硬币;把硬币推回另一边会变成纸牌。
这里我们假设纸牌会变成等量的硬币,而硬币变成纸牌时,纸牌的数量会加倍。那么给定纸牌的初始数量,当他来回推了 N 次(来/回各算一次)后,手里拿的是纸牌还是硬币?数量是多少?
时间限制:1000
内存限制:65535
输入
输入在一行里给出两个正整数,分别是纸牌的初始数量和魔术师推送的次数。这里假设初始状态下魔术师手里全是纸牌。
输出
如果最后魔术师手里是纸牌,输出 0 和纸牌数量;如果是硬币,则输出 1 和硬币数量。数字间须有 1 个空格。题目保证结果数值不超出整型范围(即231-1)。
样例输入
样例1:
3 7
样例2:
8 4
样例输出
样例1:
1 24
样例2:
0 32
#include <stdio.h>
#include <math.h>
int main() {
int x, N, a;
scanf("%d %d", &x, &N);
if (N % 2 == 0) {
a = x * (int)pow(2, N / 2);
printf("0 %d\n", a);
} else {
a = x * (int)pow(2, (N - 1) / 2);
printf("1 %d\n", a);
}
return 0;
}找座位
组织一场考试时,监考老师手里会有一份签到表,按座位号的顺序列出学生。但学生要根据这份表找到自己的座位编号就很麻烦了。本题就要求你编写程序,帮助学生快速找到他们的座位号。
时间限制:5000
内存限制:65535
输入
输入第一行给出一个不超过 103 的正整数 N,是参加考试的学生数。以下 N 行,第 i 行给出座位号为 i 的学生的学号(i=1, … , N)。学号是一个不超过8位、完全由数字组成的字符串。输入保证每个学生只分配一个座位。 接下来一行给出一个不超过 105 的正整数 M,是待查询的学生数。以下 M 行,每行给出一个待查询的学生的学号。
输出
对每一个待查询的学生,如果他在考场里有座位,则在一行中输出其座位号;否则输出 NA(Not Available 的缩写),表示座位号不存在。
样例输入
5 100013 200233 100001 520077 886759 4 520077 000000 100013 999999
样例输出
4 NA 1 NA
#include <stdio.h>
#include <string.h>
int main() {
int N, M;
scanf("%d", &N);
char seatNumbers[N+1][9];
for (int i = 1; i <= N; i++) {
scanf("%s", seatNumbers[i]);
}
scanf("%d", &M);
char query[9];
int found = 0;
for (int i = 0; i < M; i++) {
scanf("%s", query);
found = 0;
for (int j = 1; j <= N; j++) {
if (strcmp(query, seatNumbers[j]) == 0) {
printf("%d\n", j);
found = 1;
break;
}
}
if (found == 0) {
printf("NA\n");
}
}
return 0;
}英语老师小助手
英语老师要求学生按照如下规则写一串字母:
规则1、如果写了某个大写字母,下一个就必须写同个字母的小写,或者写字母表中前一个字母的大写;
规则2、如果写了某个小写字母,下一个就必须写同个字母的大写,或者写字母表中下一个字母的小写。
例如 zZzZYXWwxyYX 就是一个合法的字母串;而 wVUuvUTsR 就是非法的。
现在面对全班学生交上来的作业,老师请你写个程序自动批改。
时间限制:5000
内存限制:65535
输入
输入在第一行给出一个不超过 100 的正整数 N。随后 N 行,每行给出一位学生的作业,即仅由英文字母组成的非空字母串,长度不超过 2×106。
输出
对每位学生的作业,如果正确就在一行中输出 Y,否则输出 N。
样例输入
2 zZzZYXWwxyYX wVUuvUTsR
样例输出
Y N
//参考代码
#include <stdio.h>
#include <string.h>
#include <ctype.h>
int main() {
int N;
scanf("%d", &N);
getchar(); // 读取换行符
for (int i = 0; i < N; i++) {
char input[2000001];
fgets(input, 2000001, stdin);
int valid = 1;
int len = strlen(input);
for (int j = 0; j < len - 1; j++) {
if (isupper(input[j])) {
if (input[j + 1] != tolower(input[j]) && input[j + 1] != toupper(input[j] - 1)) {
valid = 0;
break;
}
} else if (islower(input[j])) {
if (input[j + 1] != toupper(input[j]) && input[j + 1] != tolower(input[j] + 1)) {
valid = 0;
break;
}
}
}
if (valid) {
printf("Y\n");
} else {
printf("N\n");
}
}
return 0;
}奇葩楼层
几乎每个国家都有自己忌讳的数字,有的大楼在给楼层编号的时候,会刻意跳过含有不吉利数字的编号。比如中国人比较忌讳 4,有的大楼就没有第 4 层、第 14 层 等等,这样楼层的编号就会是 1、2、3、5、…… 即编号为 5 的楼层实际是第 4 层。那么在去掉了忌讳数字之后最高楼层编号为 n 的大楼,实际上有多少层呢?
时间限制:1000
内存限制:65536
输入
输入在一行中给出 2 个整数,依次为大楼最高层的编号 n(1 < n ≤ 1000),和某国人民忌讳的数字 d(0 ≤ d ≤ 9)。题目保证 n 中不包含 d。
输出
在一行中输出该大楼的实际楼层数。
样例输入
50 4
样例输出
36
//参考代码1 C++
#include<bits/stdc++.h>
typedef long long ll;
const int maxm = 1e5 + 5;
const int infmax = INT_MAX;
const int infmin = INT_MIN;
using namespace std;
int main() {
int n, m;
cin >> n >> m;
int sum = 0;
for (int i = 1; i <= n; i++) {
int j = i, f = 1;
while (j) {
int k = j % 10;
j /= 10;
if (k == m) {
f = 0;
break;
}
}
if (f) sum++;
}
cout << sum << "\n";
return 0;
}//参考代码2 C语言
#include <stdio.h>
int main() {
int n, d;
scanf("%d %d", &n, &d);
int actualFloors = 0;
for (int i = 1; i <= n; i++) {
int num = i;
int hasForbiddenDigit = 0;
// 检查数字是否包含禁止的数字
while (num > 0) {
if (num % 10 == d) {
hasForbiddenDigit = 1;
break;
}
num /= 10;
}
if (!hasForbiddenDigit) {
actualFloors++;
}
}
printf("%d\n", actualFloors);
return 0;
}小偷踩点

俗话说不怕贼偷,就怕贼惦记。
小偷在作案前有时会在居民家的门、墙上做一些标记,每一种记号代表一个含义,一般人看不懂,但同行一看便知道这个家庭的情况。不过派出所干警也不是吃素的,很快破译了这些记号的含义(如上图),并且在辖区内广为张贴,告知居民。
随后小偷们又改变了方法,将这些记号从 1 到 N 编号,然后将这些编号按照某种规则重新打乱再做标记,标记变成了一串数字。不过这种新的编号方法又被破译了!干警们发现这些数字的规律可以用一个二维矩阵来表示:矩阵有 10 列,顺序对应数字 0 到 9;矩阵一般不超过 10 行,每行对应一个 0 到 9 之间的数字,这些数字保证不重复。小偷的新标记由若干个两位数组成,每个数字的十位对应行、个位对应列,而对应位置上的数字就是原始标记的编号。
如上图 40 种标记从上到下、从左到右顺序编号后,按下图所示的规律打乱,则如果我们看到标记“71”,就是行标记为 7,列标记为 1 的单元格对应的数字 11,对应原始标记中第 11 个,即“很有钱”。那么标记“71 78 57”就表示原始标记的第 11、8、7 号,意思是“很有钱”、“没有防范”、“计划行动”。

本题就请你编写程序,自动破译小偷的新标记。
时间限制:4000
内存限制:65536
输入
输入第一行给出 2 个正整数:N(≤ 100)为小偷的原始标记个数,M(≤ 10)为新标记对照矩阵的行数。 随后 N 行,第 i 行给出第 i 个标记的解释,由不超过 100 个英文字母和空格组成。 接下来一行给出 M 个数字,为 0 到 9 之间的数字,保证不重复,其中第 i 个数对应矩阵第 i 行。 接下来 M 行,每行给出 10 个数字,或者是 1 到 N 之间的一个编号,或者是 -1 表示没有对应的编号。 最后一行给出小偷留在墙上的数字标记,格式为: k t[1] … t[k] 其中 k 是数字个数(不超过 N),后面跟着 k 个数字。
输出
对小偷留下的每个数字,在一行中输出其对应的意义,顺序与输入顺序相同。如果没有对应的意义,则在对应行中输出 ?。
样例输入
10 2 jia li you ren kong fang zi jia you e gou dan shen hen you qian xiao xin lin ju you bao jing qi jin kuai dong shou xia ci zai lai bu bi jin ru 6 2 -1 6 5 1 -1 10 3 4 -1 9 2 4 7 -1 3 -1 5 -1 8 2 5 20 64 61 22 13
样例输出
kong fang zi ? xiao xin lin ju you bao jing qi ?
#include#include using namespace std; int main() { int N, M, mat[10][10] = {0}; scanf("%d%d", &N, &M); cin.ignore(numeric_limits ::max(), '\n'); string marks[N + 1]; for (int i = 1; i <= N; ++i) getline(cin, marks[i]); int row_nums[M]; for (int i = 0; i < M; ++i) scanf("%d", &row_nums[i]); for (int i = 0; i < M; ++i) { for (int j = 0; j < 10; ++j) { scanf("%d", &mat[row_nums[i]][j]); } } int k; scanf("%d", &k); int num, idx; while (k--) { scanf("%d", &num); idx = mat[num / 10][num % 10]; if (idx <= 0) printf("?\n"); else printf("%s\n", marks[idx].c_str()); } return 0; }
逆行
网上有个段子说:妻子在家听广播,听到某高速路上有一辆车在逆行,想到丈夫在那条高速上行驶,就打电话对丈夫说:“老公啊,你走的那条高速上有一辆车在逆行,你小心点。”她丈夫说:“何止啊!我看好几百辆车都在逆行!”
现在我们查了一下高速公路上拍到的好几百辆车的时速,发现有的朝东开,有的朝西开,都不知道是谁在逆行了…… 于是让我们简单粗暴地解决这个问题:朝哪个方向开的车多,哪个方向就是正确的,另一方就判为逆行(开玩笑的千万嫑当真)。现在就请你统计一下,有多少辆车是逆行的。
时间限制:1000
内存限制:65536
输入
输入第一行给出一个正整数 N,为高速公路上拍到的车辆数,题目保证这是一个不超过 1000 的奇数。第二行给出 N 个整数,为每辆车的时速。我们用正数表示朝东开的时速,负数表示朝西开的时速。题目保证时速(绝对值)均不超过 200,并且时速没有 0,即没有一辆车是停在高速公路上不动的。
输出
在一行中输出逆行的车辆数。
样例输入
7 85 -90 110 95 112 -120 -70
样例输出
3
#include <iostream>
int main() {
int N;
// 读取车辆数
std::cin >> N;
int east_count = 0, west_count = 0;
// 读取每辆车的时速并统计方向
for (int i = 0; i < N; ++i) {
int speed;
std::cin >> speed;
if (speed > 0) {
++east_count;
} else {
++west_count;
}
}
// 输出逆行的车辆数
if (east_count > west_count) {
std::cout << west_count << std::endl;
} else {
std::cout << east_count << std::endl;
}
return 0;
}为 i 做 e
“为 i 做 e”是最近新出的流行梗。这里的 i 和 e 指 MBTI 人格测试中的不同性格,i 是社恐,e 是外向。“为 i 做 e”就是在一群内向的人中促使自己变成外向(奇奇怪怪无用的知识又增加了)。
给定某次大型活动中的餐桌安排,请你判断一下哪几桌的客人需要“为 i 做 e”了。
时间限制:6000
内存限制:65536
输入
输入第一行首先给出正整数 n(≤ 105),随后 n 行,每行给出一个人的代号和其性格,其中代号由 8 位数字组成,性格是单个字母 i 或 e,其间以空格分隔。 接下来是餐桌安排。首先给出正整数 m(≤ 103),为餐桌数量,随后 m 行,每行给出一个正整数 k(≤ 10)以及该桌 k 位客人的代号,用空格分隔。第 i 行对应的是第 i 桌的信息(1 ≤ i ≤ m)。题目保证没有人在餐桌安排中重复出现,且餐桌上每个人的性格都已给出。
输出
如果一桌客人全是 i 人,则意味着有人要“为 i 做 e”了。请在一行中按递增序输出这些桌的桌号。数字间以 1 个空格分隔,行首尾不得有多余空格。如果这样的餐桌不存在,则在一行中输出 None。
样例输入
样例1:
10 00000000 i 12345678 e 23468270 i 78827341 e 67476289 i 35748108 e 99999999 i 40926483 i 88472901 i 55032849 i 3 3 00000000 67476289 99999999 4 12345678 78827341 35748108 55032849 3 23468270 40926483 88472901
样例2:
10 00000000 i 12345678 e 23468270 i 78827341 e 67476289 i 35748108 e 99999999 i 40926483 i 88472901 i 55032849 i 2 4 78827341 35748108 55032849 00000000 6 12345678 67476289 99999999 23468270 40926483 88472901
样例输出
样例1:
1 3
样例2:
None
#include<bits/stdc++.h>
using namespace std;
int n,m,k;
string id,ie;
map<string,string>mp;
vector<int>v;
int main()
{
cin>>n;
while(n--)
{
cin>>id>>ie;
mp[id]=ie;
}
cin>>m;
for(int i=1;i<=m;i++)
{
cin>>k;
int cnt=0;
for(int j=0;j<k;j++)
{
cin>>id;
if(mp[id]=="i")cnt++;
}
if(cnt==k)v.push_back(i);
}
if(v.size())
{
for(int i=0;i<v.size();i++)
{
if(i)cout<<" ";
cout<<v[i];
}
}
else cout<<"None";
return 0;
}吃火锅
本题要求你实现一个程序,自动检查你朋友给你发来的信息里有没有 `chi1 huo3 guo1`。
时间限制:1000
内存限制:65536
输入
输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息,信息为非空字符串,仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点 . 时,输入结束,此行不算在朋友信息里。
输出
首先在一行中输出朋友信息的总条数。然后对朋友的每一行信息,检查其中是否包含 chi1 huo3 guo1,并且统计这样厉害的信息有多少条。在第二行中首先输出第一次出现 chi1 huo3 guo1 的信息是第几条(从 1 开始计数),然后输出这类信息的总条数,其间以一个空格分隔。题目保证输出的所有数字不超过 100。 如果朋友从头到尾都没提 chi1 huo3 guo1 这个关键词,则在第二行输出一个表情 `-_-#`。
样例输入
样例1:
Hello! are you there? wantta chi1 huo3 guo1? that's so li hai le our story begins from chi1 huo3 guo1 le .
样例2:
Hello! are you there? wantta qi huo3 guo1 chi1huo3guo1? that's so li hai le our story begins from ci1 huo4 guo2 le .
样例输出
样例1:
5 3 2
样例2:
5 -_-#
#include <bits/stdc++.h>
using namespace std;
int sum, cnt, first;
string s;
int main() {
while (getline(cin, s)) {
if (s == ".") break;
sum++;
if (s.find("chi1 huo3 guo1") != -1) {
if (!first) first = sum;
cnt++;
}
}
cout << sum << '\n';
if (!cnt) cout << "-_-#";
else cout << first << ' ' << cnt;
return 0;
}就不告诉你
做作业的时候,邻座的小盆友问你:“五乘以七等于多少?”你应该不失礼貌地微笑着告诉他:“五十三。”本题就要求你,对任何一对给定的正整数,倒着输出它们的乘积。
时间限制:1000
内存限制:65536
输入
输入在第一行给出两个不超过 1000 的正整数 A 和 B,其间以空格分隔。
输出
在一行中倒着输出 A 和 B 的乘积。
样例输入
5 7
样例输出
53
#include<stdio.h>
int main(void)
{
long n,m;
scanf("%ld %ld",&n,&m);
n *= m;m = 0;
do
{
m *= 10;
m += n % 10;
n /= 10;
}while(n != 0);
printf("%ld",m);
return 0;
}排课
排课是个世界难题。
假设每个学期有 N 个教学班的课需要排,每周有 M 个时间段可以上课,全校共有 K 间教室,不同排课组合方案的个数可能会超过整个宇宙的质子数。更为复杂的是,每个学期排课前,学校还会收集每个教学班任课老师不能上课的时间段,还要保证排课不与老师的时间安排起冲突。
当然,本题不是要求你实现一个排课算法,而是要求你实现一个排课方案检查算法。即给定每个教学班上课的时间和地点,你需要检查这个时间段和地点是否只有这一个班上课,并且这个上课时间不会正好是任课老师不能上课的时间。
时间限制:5000
内存限制:65536
输入
输入在第一行中给出三个正整数:N(≤ 104)为教学班总数;M(≤ 40)为一周内上课时间段的个数;K(≤ 103)为教室总数。数字间以空格分隔。以下我们就将教学班、时间段、教室分别从 1 开始顺序编号。 随后 N 行,每行给出一个教学班的任课教师时间限制和排课的信息。格式如下: L T[1] ... T[L] Time Room 其中 L 是任课教师的时间限制数量(< M),后面给出 L 个该老师不能上课的时间段编号;Time 是该教学班安排的上课时间段编号,Room 是上课教室编号。
输出
如果给定的课表安排是完全无冲突的,则在一行内输出:Perfect Arrangement for N classes! 其中 N 是教学班数量。 如果课表有冲突,则需要输出冲突原因。我们首先假设教学班是按照编号递增序进行排课的,教学资源先到先得。如果后面安排的教学班 A 跟前面的教学班 B 排在了同一个时间和地点,则在一行中输出 ERROR: Conflict between A and B.;如果教学班 A 的上课时间跟任课教师有冲突,则在一行中输出 ERROR: Conflict with instructor for A.。当两种冲突都发生时,分两行输出,先输出教学班冲突的信息。发生冲突的教学班暂不安排。
样例输入
样例1:
5 20 10 2 1 5 10 7 0 10 3 5 2 4 6 8 10 3 3 3 10 3 18 15 1 1 20 19 10
样例2:
5 20 10 2 1 5 10 7 0 10 7 5 2 4 6 8 10 6 3 3 10 3 18 6 3 2 20 10 10 7
样例输出
样例1:
Perfect Arrangement for 5 classes!
样例2:
ERROR: Conflict between 2 and 1. ERROR: Conflict with instructor for 3. ERROR: Conflict between 5 and 1. ERROR: Conflict with instructor for 5.
//C语言参考题解
#include <stdio.h>
#include <stdlib.h>
//存储教师信息
struct kb {
int L, T[50], time, room;
} k[10001];
int cmp(const void *a, const void *b) {
return *(int *)a - *(int *)b;
}
int main() {
int N, M, K,all=0;
scanf("%d %d %d", &N, &M, &K);
for (int i = 0; i < N; i++) {
scanf("%d", &k[i].L);
int flag=0,flagg=0;
for (int j = 0; j < k[i].L; j++)
scanf("%d", &k[i].T[j]);
scanf("%d %d", &k[i].time, &k[i].room);
qsort(k[i].T, k[i].L, sizeof(k[0].T[0]), cmp);//每次读入一个教师的不能上课时间段数组之后就排个序,方便用bsearch查找
if (i) {
for (int m = 0; m < i; m++) {
if (k[i].room == k[m].room && k[m].time == k[i].time) {//校验是否存在教室冲突
printf("ERROR: Conflict between %d and %d.\n", i+1, m+1);
flag=1;
all=1;
}
}
}
if(bsearch(&k[i].time,k[i].T,k[i].L,sizeof(k[0].T[0]),cmp)){//校验是否存在时间冲突
printf("ERROR: Conflict with instructor for %d.\n",i+1);
flagg=1;
all=1;
}
if(flag || flagg){//必须先将两个条件都检验一遍才能初始化
k[i].time=-1*i;
k[i].room=-1*i;
}
}
if(!all)
printf("Perfect Arrangement for %d classes!",N);
}