首页 › 题库 › C/C++编程考级 › 3 多层分支结构

C/C++编程二级 题库

共 67 道题 ,第 2 / 4 页 · 按题型筛选,点「查看答案」核对解析
章节 3 多层分支结构 清除
21 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

计算矩阵边缘元素之和

输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。

时间限制:10000

内存限制:65536

输入

第一行分别为矩阵的行数m和列数n(m < 100,n < 100),两者之间以一个空格分开。 接下来输入的m行数据中,每行包含n个整数,整数之间以一个空格分开。

输出

输出对应矩阵的边缘元素和

样例输入

3 3
3 4 1
3 7 1
2 0 1

样例输出

15
答案与解析
参考答案
//解法1
#include<iostream>
using namespace std;
int i,j;
#define A 100+5
int main()
{
     int m,n;
     int sum=0;
     cin>>m>>n;
     int a[A][A];
     for(i=0;i<m;i++)
     {
         for(j=0;j<n;j++)
         {
             cin>>a[i][j];
             }
         }
    for(i=0;i<m;i++)
    {
        for(j=0;j<n;j++)
        {
            if(j==0||i==0||j==n-1||i==m-1)
            {
                sum+=a[i][j];
 
                }
            }
        }
        cout<<sum<<endl;//对于循环每个元素只会遍历一遍,所以不需要减去重复
    return 0;
    }
//解法2
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int m,n,x,ans=0;
  	cin>>m>>n;
  	for(int i=1;i<=m;i++)
  		for(int j=1;j<=n;j++){
		  	cin>>x;
		  	if(i==1||i==m||j==1||j==m)
		  		ans+=x;
		}
	cout<<ans;
  	return 0;
}
题目详情
22 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

奇数单增序列

给定一个长度为N(不大于500)的正整数序列,请将其中的所有奇数取出,并按升序输出。

时间限制:1000

内存限制:65536

输入

共2行: 第1行为 N; 第2行为 N 个正整数,其间用空格间隔。

输出

增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。

样例输入

10
1 3 2 6 5 4 9 8 7 10

样例输出

1,3,5,7,9
答案与解析
参考答案
//解法1
#include<bits/stdc++.h>
using namespace std;
int a[505];
int main(){
	int n;
	int ans = 0;
	cin >> n;
	for(int i = 0;i < n;i++){
		cin >> a[i];
	}
	sort(a + 0 , a + n);
	for(int i = 0;i < n;i++){
		if(a[i] % 2 != 0){
			if(ans == 1){
				cout<<",";
			}
			cout << a[i];
			ans = 1;
		}
	}
	return 0;
}
//解法2
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,a[505],k=0;
  	cin>>n;
  	for(int i=1,x;i<=n;i++){
  		cin>>x;
  		if(x&1)a[k++]=x;
  	}
	sort(a,a+k);
	cout<<a[0];
	for(int i=1;i<k;i++) cout<<","<<a[i];
  	return 0;
}
题目详情
23 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

实数加法

求两个实数相加的和。

题目中输入输出里出现的浮点数都有如下的形式: P1P2...Pi.Q1Q2...Qj。对于整数部分,P1P2...Pi是一个非负整数且当整数部分不为0时,P1不等于0;对于小数部分,Qj不等于0。

时间限制:1000

内存限制:65536

输入

2行,每行是一个加数。每个加数的长度不超过100。

输出

一行,即相应的和。输出保证一定是一个小数部分不为0的实数。

样例输入

0.111111111111111111111111111111
0.111111111111111111111111111111

样例输出

0.222222222222222222222222222222
答案与解析
参考答案
//解法1
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

int main() {
	string a, b; cin >> a >> b;
	int az = a.find(".");//a 的整数部分长度
	int bz = b.find(".");
	int ax = a.length() - az - 1;//a 的小数部分长度
	int bx = b.length() - bz - 1;
	int z, x;//整数、小数部分的最长长度
	az > bz ? z = az : z = bz;
	ax > bx ? x = ax : x = bx;
	string saz = a.substr(0, az);//a 的整数部分
	string sax = a.substr(az + 1);//a 的小数部分
	string sbz = b.substr(0, bz);
	string sbx = b.substr(bz + 1);
	while (saz.size() != z)//整数部分补零
		saz = "0" + saz;
	while (sbz.size() != z)
		sbz = "0" + sbz;
	while (sax.size() != x)//小数部分补零
		sax = sax + "0";
	while (sbx.size() != x)
		sbx = sbx + "0";
	int c = 0;
	string xiao = "", zheng = "";
	for (int i = x - 1; i >= 0; i--) {//字符转 int :char -‘0’;int 转字符:4 + ‘0’
		xiao += ((c + (sax[i] - '0') + (sbx[i] - '0')) % 10 + '0');
		c = (c + (sax[i] - '0') + (sbx[i] - '0')) / 10;
	}
	for (int i = z - 1; i >= 0; i--) {
		zheng += ((c + (saz[i] - '0') + (sbz[i] - '0')) % 10 + '0');
		c = (c + (saz[i] - '0') + (sbz[i] - '0')) / 10;
	}
	if(c!=0)
		zheng += (c + '0');
	int k;//小数部分去零
	for (k=0;k<xiao.length();k++)
		if (xiao[k] != '0')
			break;
	reverse(zheng.begin(), zheng.end());
	cout << zheng << ".";
	for (int i = xiao.length() - 1; i >= k; i--)
		cout << xiao[i];
	cout << endl;
	system("pause");
}


//解法2  高精度与字符串
#include<bits/stdc++.h>
using namespace std;
#define N 105
char a[N],b[N];
int a1[N]={0},a2[N]={0};
int b1[N]={0},b2[N]={0};
int fj(char a[],int a1[],int a2[])
{
	int len=0;
	while(a[len]!='.')len++;
	int i,j;
	for(i=1,j=len-1;j>=0;i++,j--){
		a1[i]=a[j]-'0';
	}
	int lenl=strlen(a);
	for(i=1,j=len+1;j<lenl;i++,j++){
		a2[i]=a[j]-'0';
	}
	return len;
}
int xjia1(int a[],int b[],int len1,int len2)
{
	int i=1,jw=0;
	int lenll=max(len1,len2);
	while(i<=lenll){
		a[i]+=b[i]+jw;
		if(a[i]>=10){
			jw=1;a[i]%=10;
		}
		else jw=0;
		i++;	
	}
	if(jw>0){
		a[i]+=1;lenll++;
	}
	return lenll;
}
int xjia2(int a[],int b[],int len1,int len2)
{
	int jw=0;
	int i=max(len1,len2);
	while(i>=1){
		a[i]+=b[i]+jw;
		if(a[i]>=10){
			jw=1;a[i]%=10;
		}
		else jw=0;
		i--;	
	}
	if(jw>0)a[i]+=1;
	return max(len1,len2);
}
int main(int argc, char *argv[])
{
	cin>>a>>b;
	int lena1=fj(a,a1,a2);
	int lena2=strlen(a)-lena1-1;
	int lenb1=fj(b,b1,b2);
	int lenb2=strlen(b)-lenb1-1;
	int len1=xjia1(a1,b1,lena1,lenb1);
	int len2=xjia2(a2,b2,lena2,lenb2);
	if(a2[0]>0)a1[1]+=1;
	for(int i=len1;i>=1;i--)cout<<a1[i];
	cout<<".";
	while(a2[len2]==0)len2--;
	for(int i=1;i<=len2;i++)cout<<a2[i];
	cout<<endl;
	return 0;
}
题目详情
24 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

统计指定范围里的数(2023.12)

给定一个数的序列S,以及一个区间[L, R], 求序列中介于该区间的数的个数,即序列中大于等于L且小于等于R的数的个数。

时间限制:1000

内存限制:65536

输入

第一行1个整数n、,分别表示序列的长度。(0 < n ≤ 10000) 第二行n个正整数,表示序列里的每一个数,每个数小于等于10000000 第三行2个整数L、R,分别表示区间的左端点,区间的右端点。(1 ≤ L ≤ R ≤ 1000000)

输出

输出一个整数,表示序列中大于等于L且小于等于R的数的个数。

样例输入

5
11 8 1 10 16
1 10

样例输出

3
答案与解析
参考答案
// C++参考代码1
#include <bits/stdc++.h>
using namespace std;
int a[10005];
int main()
{
	int n,l,r,ans=0;
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	cin>>l>>r;
	for(int i=1,x;i<=n;i++){
		if(a[i]>=l&&a[i]<=r)
			ans++;
	}
	cout<<ans;
    return 0;
}
// C++参考代码2
#include <iostream>
#include <vector>

int countNumbersInRange(const std::vector<int>& sequence, int L, int R) {
    int count = 0;
    for (int num : sequence) {
        if (num >= L && num <= R) {
            count++;
        }
    }
    return count;
}

int main() {
    int n;
    std::cin >> n;
    
    std::vector<int> sequence(n);
    for (int i = 0; i < n; i++) {
        std::cin >> sequence[i];
    }
    
    int L, R;
    std::cin >> L >> R;
    
    int result = countNumbersInRange(sequence, L, R);
    std::cout << result << std::endl;
    
    return 0;
}
// C语言参考代码
#include <stdio.h>

int main() {
    int n, L, R;
    scanf("%d", &n);

    int sequence[n];
    for (int i = 0; i < n; i++) {
        scanf("%d", &sequence[i]);
    }

    scanf("%d %d", &L, &R);

    int count = 0;
    for (int i = 0; i < n; i++) {
        if (sequence[i] >= L && sequence[i] <= R) {
            count++;
        }
    }

    printf("%d\n", count);

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

细菌的繁殖与扩散(2023.12)

在边长为9的正方形培养皿中,正中心位置有m个细菌。假设细菌的寿命仅一天,但每天可繁殖10个后代,而且这10个后代,有两个分布在原来的单元格中,其余的均匀分布在其四周相邻的八个单元格中。求经过n(1≤n≤4)天后,细菌在培养皿中的分布情况。

时间限制:10000

内存限制:65536

输入

输入为两个整数,第一个整数m表示中心位置细菌的个数(2 ≤ m ≤ 30),第二个整数n表示经过的天数(1 ≤ n ≤ 4)。

输出

输出九行九列整数矩阵,每行的整数之间用空格分隔。整个矩阵代表n天后细菌在培养皿上的分布情况。

样例输入

2 1

样例输出

0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 2 2 2 0 0 0
0 0 0 2 4 2 0 0 0
0 0 0 2 2 2 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
答案与解析
参考答案
// C++参考代码1
// 数据量比较小 暴力模拟即可
#include <bits/stdc++.h>
using namespace std;
int a[10][10], b[10][10];
int dx[8] = {-1, -1, -1, 0, 1, 1, 1, 0};
int dy[8] = {-1, 0, 1, 1, 1, 0, -1, -1};
int main() {
  int n, m;
  cin >> m >> n;
  a[5][5] = m;
  for (int k = 1; k <= n; k++) { // n天
    memset(b, 0, sizeof(b));     // 清空b
    for (int i = 1; i <= 9; i++)
      for (int j = 1; j <= 9; j++) {
        if (a[i][j] > 0) {
          b[i][j] += a[i][j] * 2;       // 原单元格
          for (int t = 0; t < 8; t++) { // 向四周8个单元格扩散
            if (i + dx[t] >= 1 && i + dx[t] <= 9 && j + dy[t] >= 1 &&
                j + dy[t] <= 9)
              b[i + dx[t]][j + dy[t]] += a[i][j];
          }
        }
      }
    memcpy(a, b, sizeof(b));
  }
  // 输出
  for (int i = 1; i <= 9; i++) {
    for (int j = 1; j <= 9; j++)
      cout << a[i][j] << " ";
    cout << endl;
  }
  return 0;
}
// C++参考代码2
#include <iostream>

int main() {
    int m, n, a[10][10] = {0}, b[10][10] = {0};
    std::cin >> m >> n;
    a[5][5] = m;

    for (int k = 1; k <= n; k++) {
        for (int i = 1; i <= 9; i++) {
            for (int j = 1; j <= 9; j++) {
                if (a[i][j] != 0) {
                    for (int x = i - 1; x <= i + 1; x++) {
                        for (int y = j - 1; y <= j + 1; y++) {
                            if (x == i && y == j) {
                                b[x][y] += 2 * a[i][j];
                            } else {
                                b[x][y] += a[i][j];
                            }
                        }
                    }
                }
            }
        }

        for (int i = 1; i <= 9; i++) {
            for (int j = 1; j <= 9; j++) {
                a[i][j] = b[i][j];
                b[i][j] = 0;
            }
        }
    }

    for (int i = 1; i <= 9; i++) {
        for (int j = 1; j <= 9; j++) {
            std::cout << a[i][j] << " ";
        }
        std::cout << std::endl;
    }

    return 0;
}
// C语言参考代码
#include <stdio.h>

int main() {
    int m, n, a[10][10] = {0}, b[10][10] = {0};
    scanf("%d %d", &m, &n);
    a[5][5] = m;

    for (int k = 1; k <= n; k++) {
        for (int i = 1; i <= 9; i++) {
            for (int j = 1; j <= 9; j++) {
                if (a[i][j] != 0) {
                    for (int x = i - 1; x <= i + 1; x++) {
                        for (int y = j - 1; y <= j + 1; y++) {
                            if (x == i && y == j) {
                                b[x][y] = b[x][y] + 2 * a[i][j];
                            } else {
                                b[x][y] = b[x][y] + a[i][j];
                            }
                        }
                    }
                }
            }
        }

        for (int i = 1; i <= 9; i++) {
            for (int j = 1; j <= 9; j++) {
                a[i][j] = b[i][j];
                b[i][j] = 0;
            }
        }
    }

    for (int i = 1; i <= 9; i++) {
        for (int j = 1; j <= 9; j++) {
            printf("%d ", a[i][j]);
        }
        printf("\n");
    }

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

错误探测(2023.12)

给定n*n由0和1组成的矩阵,如果矩阵的每一行和每一列的1的数量都是偶数,则认为符合条件。 

你的任务就是检测矩阵是否符合条件,或者在仅改变一个矩阵元素的情况下能否符合条件。 

"改变矩阵元素"的操作定义为0变成1或者1变成0。

时间限制:1000

内存限制:65536

输入

输入n + 1行,第1行为矩阵的大小n(0 < n < 100),以下n行为矩阵的每一行的元素,元素之间以一个空格分开。

输出

如果矩阵符合条件,则输出OK; 如果矩阵仅改变一个矩阵元素就能符合条件,则输出需要改变的元素所在的行号和列号,以一个空格分开。 如果不符合以上两条,输出Corrupt。

样例输入

样例输入1

4
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1

样例输入2

4
1 0 1 0
0 0 1 0
1 1 1 1
0 1 0 1

样例输入3

4
1 0 1 0
0 1 1 0
1 1 1 1
0 1 0 1

样例输出

样例输出1

OK

样例输出2

2 3

样例输出3

Corrupt
答案与解析
参考答案
// C++参考代码1
#include <bits/stdc++.h>
using namespace std;
int a[105][105],row[105],col[105];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++){
			cin>>a[i][j];
			if(a[i][j]==1){
				row[i]++;//统计i行有几个1
				col[j]++;//统计j列有几个1
			}
		}
	int x=0,xi=0,y=0,yi=0;
	for(int i=1;i<=n;i++){
		if(row[i]%2!=0) x++,xi=i;//i行1的数量不是偶数 x+=1
		if(col[i]%2!=0) y++,yi=i;//i列1的数量不是偶数 y+=1
	}
	if(x==0&&y==0) cout<<"OK";
	else if(x==1&&y==1) cout<<xi<<" "<<yi;
	else cout<<"Corrupt";
    return 0;
}
// C++参考代码2
#include <iostream>

int main() {
    int n;
    std::cin >> n;
    int a[110][110];
    int i, j;
    
    // 输入元素
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            std::cin >> a[i][j];
        }
    }
    
    int h[110], l[110], sumh = 0, suml = 0;
    
    // 遍历
    for (i = 0; i < n; i++) {
        sumh = 0, suml = 0;
        for (j = 0; j < n; j++) {
            if (a[i][j] == 1) {
                sumh++;
            }
            if (a[j][i] == 1) {
                suml++;
            }
        }
        
        // 判断该行、列的1的数量
        if (sumh % 2 == 0) {
            h[i] = 1;
        } else {
            h[i] = 0;
        }
        if (suml % 2 == 0) {
            l[i] = 1;
        } else {
            l[i] = 0;
        }
    }
 
    sumh = 0, suml = 0;
    int I = -1, J = -1; // 记录几行几列
    
    // 遍历h, l数组
    for (i = 0; i < n; i++) {
        if (h[i] == 0) {
            sumh++;
            I = i + 1;
        }
        if (l[i] == 0) {
            suml++;
            J = i + 1;
        }
    }
    
    if (sumh == 0 && suml == 0) {
        std::cout << "OK";
    } else if (sumh == 1 && suml == 1) {
        std::cout << I << " " << J;
    } else {
        std::cout << "Corrupt";
    }
    
    return 0;
}
// C语言参考代码
#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    int a[110][110];
    int i, j;
    
    // 输入元素
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            scanf("%d", &a[i][j]);
        }
    }
    
    int h[110], l[110], sumh = 0, suml = 0;
    
    // 遍历
    for (i = 0; i < n; i++) {
        sumh = 0, suml = 0;
        for (j = 0; j < n; j++) {
            if (a[i][j] == 1) {
                sumh++;
            }
            if (a[j][i] == 1) {
                suml++;
            }
        }
        
        // 判断该行、列的1的数量
        if (sumh % 2 == 0) {
            h[i] = 1;
        } else {
            h[i] = 0;
        }
        if (suml % 2 == 0) {
            l[i] = 1;
        } else {
            l[i] = 0;
        }
    }
 
    sumh = 0, suml = 0;
    int I, J; // 记录几行几列
    
    // 遍历h, l数组
    for (i = 0; i < n; i++) {
        if (h[i] == 0) {
            sumh++;
            I = i + 1;
        }
        if (l[i] == 0) {
            suml++;
            J = i + 1;
        }
    }
    
    if (sumh == 0 && suml == 0) {
        printf("OK");
    } else if (sumh == 1 && suml == 1) {
        printf("%d %d", I, J);
    } else {
        printf("Corrupt");
    }
    
    return 0;
}


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

单词排序(2023.12)

输入一行单词序列,相邻单词之间由 1 个或多个空格间隔,请按照字典序输出这些单词,要求重复的单词只输出一次。(区分大小写)

输入

一行单词序列,最少 1 个单词,最多 100 个单词,每个单词长度不超过 50,单词之间用至少 1 个空格间隔。数据不含除字母、空格外的其他字符。

输出

按字典序输出这些单词,重复的单词只输出一次。


输入样例

She wants to go to Peking University to study Chinese

输出样例

Chinese
Peking
She
University
go
study
to
wants
答案与解析
参考答案
// C++参考代码1
#include <bits/stdc++.h>
using namespace std;
string s[105],x;
int main()
{
	int i=0;
	while(cin>>x){
		s[i++]=x;
	}
	sort(s,s+i);
	cout<<s[0]<<endl;
	for(int j=1;j<i;j++){
		if(s[j]!=s[j-1])
			cout<<s[j]<<endl;
	}
    return 0;
}
// C++参考代码2
#include <iostream>
#include <sstream>
#include <set>
#include <string>

int main() {
    std::string input;
    std::getline(std::cin, input);  // 读取一行输入
    
    std::set<std::string> words;  // 使用集合存储单词,确保输出时没有重复的单词
    
    std::stringstream ss(input);  // 使用字符串流处理输入
    
    std::string word;
    while (ss >> word) {
        words.insert(word);  // 将单词插入集合中
    }
    
    // 遍历集合,按字典序输出单词
    for (const std::string& w : words) {
        std::cout << w << std::endl;
    }
    
    return 0;
}
// C语言参考代码
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

// 比较函数,用于排序
int compare(const void* a, const void* b) {
    return strcmp(*(const char**)a, *(const char**)b);
}

int main() {
    char words[100][50];
    char* unique_words[100];
    int num_words = 0;
    
    // 读取输入的单词序列
    char input[10000];
    fgets(input, sizeof(input), stdin);
    
    // 解析单词
    char* token = strtok(input, " ");
    while (token != NULL) {
        strcpy(words[num_words], token);
        num_words++;
        token = strtok(NULL, " ");
    }
    
    // 去除重复单词,保存到unique_words数组
    int unique_count = 0;
    for (int i = 0; i < num_words; i++) {
        int is_duplicate = 0;
        for (int j = 0; j < unique_count; j++) {
            if (strcmp(words[i], unique_words[j]) == 0) {
                is_duplicate = 1;
                break;
            }
        }
        if (!is_duplicate) {
            unique_words[unique_count] = words[i];
            unique_count++;
        }
    }
    
    // 按字典序排序
    qsort(unique_words, unique_count, sizeof(char*), compare);
    
    // 输出结果
    for (int i = 0; i < unique_count; i++) {
        printf("%s\n", unique_words[i]);
    }
    
    return 0;
}
题目详情
28 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

计算好数(2023.12)

若将一个正整数化为二进制数,在此二进制数中,我们将数字1的个数多于数字0的个数的这类二进制数称为好数。

例如:

(13)10 = (1101)2,其中1的个数为3,0的个数为1,则此数是好数;

(10)10 = (1010)2,其中1的个数为2,0的个数也为2,则此数不是好数;

(24)10 = (11000)2,其中1的个数为2,0的个数为3,则此数不是好数;

对于给定的N,写程序求出1~N之中(包括1与N)中的好数个数。

时间限制:1000

内存限制:65536

输入

一个整数,题目中的N(N ≤ 1000)

输出

一个整数,表示1~N之中(包括1与N)中的好数个数


样例输入

10

样例输出

5
答案与解析
参考答案
// C++参考代码1
#include <bits/stdc++.h>
using namespace std;
bool is_good(int n){
	int a=0,b=0;
	while(n){
		if(n&1) a++;
		else b++;
		n>>=1;
	}
	return a>b? true:false;
}
int main()
{
	int n,ans=0;
	cin>>n;
	for(int i=1;i<=n;i++)
		if(is_good(i)) ans++;
	cout<<ans;
    return 0;
}
// C++参考代码2
#include <iostream>

int main() {
    int j;
    std::cin >> j;
    int t;
    int s = 0, c = 0, w = 0;
    for (int n = 1; n <= j; n++) {
        for (int i = n; i; i /= 2) {
            t = i % 2;
            if (t == 1) {
                s++;
            } else {
                c++;
            }
        }
        if (s > c) {
            w++;
        }
        s = 0;
        c = 0;
    }
    std::cout << w;
    return 0;
}
// C语言参考代码
#include <stdio.h>

int main() {
    int j;
    scanf("%d", &j);
    int t;
    int s = 0, c = 0, w = 0;
    for (int n = 1; n <= j; n++) {
        for (int i = n; i; i /= 2) {
            t = i % 2;
            if (t == 1) {
                s++;
            } else {
                c++;
            }
        }
        if (s > c) {
            w++;
        }
        s = 0;
        c = 0;
    }
    printf("%d", w);
    return 0;
}
题目详情
29 简答题 偏难 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;
}
题目详情
30 简答题 偏难 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;
	
}


题目详情
31 简答题 偏难 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;
}
题目详情
32 简答题 偏难 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;
}
题目详情
33 简答题 偏难 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;
}
题目详情
34 简答题 偏难 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;
}
题目详情
35 简答题 偏难 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;
}
题目详情
36 简答题 偏难 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;
}
题目详情
37 简答题 偏难 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;
}
题目详情
38 简答题 偏难 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;
}


题目详情
39 简答题 偏难 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;
}

题目详情
40 简答题 偏难 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;
}
题目详情