C/C++编程二级 题库
计算矩阵边缘元素之和
输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。
时间限制: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;
}奇数单增序列
给定一个长度为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;
}实数加法
求两个实数相加的和。
题目中输入输出里出现的浮点数都有如下的形式: 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;
}统计指定范围里的数(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;
}细菌的繁殖与扩散(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;
}错误探测(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;
}单词排序(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;
}计算好数(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;
}序列排序
对于给定的正整数序列,按照每个数的各位数和从大到小排序,各位数和相同的按照本身大小排序,大的在前,小的在后。
时间限制: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;
}谁考了第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;
}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;
}逆行
网上有个段子说:妻子在家听广播,听到某高速路上有一辆车在逆行,想到丈夫在那条高速上行驶,就打电话对丈夫说:“老公啊,你走的那条高速上有一辆车在逆行,你小心点。”她丈夫说:“何止啊!我看好几百辆车都在逆行!”
现在我们查了一下高速公路上拍到的好几百辆车的时速,发现有的朝东开,有的朝西开,都不知道是谁在逆行了…… 于是让我们简单粗暴地解决这个问题:朝哪个方向开的车多,哪个方向就是正确的,另一方就判为逆行(开玩笑的千万嫑当真)。现在就请你统计一下,有多少辆车是逆行的。
时间限制: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;
}