首页 › 题库 › C/C++编程考级 › C/C++编程二级

C/C++编程二级 题库

共 131 道题 ,第 5 / 7 页 · 按题型筛选,点「查看答案」核对解析
81 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 5 数组

数组指定部分逆序重放

将一个数组中的前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;
}
题目详情
82 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

序列排序

对于给定的正整数序列,按照每个数的各位数和从大到小排序,各位数和相同的按照本身大小排序,大的在前,小的在后。

时间限制: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;
}
题目详情
83 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 5 数组

内部元素之和

输入一个整数矩阵,计算位于矩阵内部的元素之和。所谓矩阵内部的元素,不在第一行和最后一行的元素以及第一列和最后一列的元素。

时间限制: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;
}


题目详情
84 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

谁考了第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;
	
}


题目详情
85 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

话题焦点人物

微博提供了一种便捷的交流平台。一条微博中,可以提及其它用户。例如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;
}
题目详情
86 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

满足条件的数的累加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;
}
题目详情
87 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 1 文件读写

统一文件名(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;
}
题目详情
88 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

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;
}
题目详情
89 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

整数排序(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;
}
题目详情
90 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

石头剪刀布(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;
}
题目详情
91 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

冠军魔术

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;
}
题目详情
92 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

找座位

组织一场考试时,监考老师手里会有一份签到表,按座位号的顺序列出学生。但学生要根据这份表找到自己的座位编号就很麻烦了。本题就要求你编写程序,帮助学生快速找到他们的座位号。

时间限制: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;
}
题目详情
93 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

英语老师小助手

英语老师要求学生按照如下规则写一串字母:

规则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;
}


题目详情
94 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

奇葩楼层

几乎每个国家都有自己忌讳的数字,有的大楼在给楼层编号的时候,会刻意跳过含有不吉利数字的编号。比如中国人比较忌讳 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;
}

题目详情
95 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 5 数组

小偷踩点

俗话说不怕贼偷,就怕贼惦记。

小偷在作案前有时会在居民家的门、墙上做一些标记,每一种记号代表一个含义,一般人看不懂,但同行一看便知道这个家庭的情况。不过派出所干警也不是吃素的,很快破译了这些记号的含义(如上图),并且在辖区内广为张贴,告知居民。

随后小偷们又改变了方法,将这些记号从 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;
}
题目详情
96 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

逆行

网上有个段子说:妻子在家听广播,听到某高速路上有一辆车在逆行,想到丈夫在那条高速上行驶,就打电话对丈夫说:“老公啊,你走的那条高速上有一辆车在逆行,你小心点。”她丈夫说:“何止啊!我看好几百辆车都在逆行!”

现在我们查了一下高速公路上拍到的好几百辆车的时速,发现有的朝东开,有的朝西开,都不知道是谁在逆行了…… 于是让我们简单粗暴地解决这个问题:朝哪个方向开的车多,哪个方向就是正确的,另一方就判为逆行(开玩笑的千万嫑当真)。现在就请你统计一下,有多少辆车是逆行的。

时间限制: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;
}
题目详情
97 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

为 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;
}


题目详情
98 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

吃火锅

本题要求你实现一个程序,自动检查你朋友给你发来的信息里有没有 `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;
}
题目详情
99 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 1 文件读写

就不告诉你

做作业的时候,邻座的小盆友问你:“五乘以七等于多少?”你应该不失礼貌地微笑着告诉他:“五十三。”本题就要求你,对任何一对给定的正整数,倒着输出它们的乘积。

时间限制: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;
}
题目详情
100 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

排课

排课是个世界难题。

假设每个学期有 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);
}


题目详情