C++ 二级测试卷及答案

1.与指定数字相同的数的个数

题目描述:输出一个整数序列中与指定数字相同的数的个数。
输入
输入包含三行:
第一行为N，表示整数序列的长度(N≤100);
第二行为N个整数，整数之间以一个空格分开;
第三行包含一个整数，为指定的数字m。
输出
输出为N个数中与m相同的数的个数。
输入样例
3
2 3 2
2
输出样例
2

#include<iostream>  
using namespace std;  
int main()  
{  int n,m,a[101];  int ans=0;  int i;  cin>>n;//共有n个数  for(i=1;i<=n;i++)  cin>>a[i];//读入n个数  cin>>m;//指定数m  for(i=1;i<=n;i++)//对数据逐个进行比较  if(a[i]==m)//若与指定数字相同  ans++;//计数器+1  cout<<ans<<endl;  return 0;  
}

2.图像相似度

题目描述
给出两幅相同大小的黑白图像(用0-1矩阵)表示，求它们的相似度。
说明:若两幅图像在相同位置上的像素点颜色相同，则称它们在该位置具有相同的像素点。两幅图像的相似度定义
为相同像素点数占总像素点数的百分比。
输入
第一行包含两个整数m和n，表示图像的行数和列数，中间用单个空格隔开。1<= m<= 100,1<= n<= 100.
之后m行，每行n个整数0或1，表示第一幅黑白图像上各像素点的颜色。相邻两个数之间用单个空格隔开。
之后m行，每行n个整数0或1，表示第二幅黑白图像上各像素点的颜色。相邻两个数之间用单个空格隔开。
输出
一个实数，表示相似度(以百分比的形式给出)精确到小数点后两位。
样例输入
3 3
1 0 1
0 0 1
1 1 0
1 1 0
0 0 1
0 0 1
样例输出
44.44
 

解析:
解决方法：
首先我们要明确我们要做什么？
首先：输入矩阵的行号(m)和列号(n)，然后输入一个(2m)*n的矩阵。
前m*n矩阵是第一幅画，后m*n矩阵是第二幅画。
然后我们要找到两幅画之间的联系，第一幅画与第二幅画对应的坐标点的行号始终保持在m个单位的距离。
而他们的列号始终相等。例如：第一幅画的某个坐标点是（2，3），那么第二幅画相对应的坐标点是（2+m，3）
其次我们要去判断，如果两幅画相对应的坐标点相同，则加一。得出总数sum。
最后进行计算：sum/(m*n);

#include <stdio.h>
#include <stdlib.h>
#define Max 101
int main()
{int m,n;int i,j;int sum=0;int matrix[Max][Max];int point;scanf("%d%d",&m,&n);for (i=1;i<=m;i++)for (j=1;j<=n;j++)scanf("%d", &matrix[i][j]);for (i=1;i<=m;i++)for (j=1;j<=n;j++){scanf("%d", &point);if (point==matrix[i][j])sum++;}printf("%.2f",(float)(sum*100)/(m*n));return 0;
}

3.找第一个只出现一次的字符

题目描述：给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。
输入
一个字符串，长度小于100000。
1
输出
输出第一个仅出现一次的字符，若没有则输出no。
1
样例输入
abcabd
样例输出
c

#include<stdio.h>
#include<string.h>
int main()
{char a[100000];int c[100000]={0};				//存放每个字符出现的次数，初始时全为0gets(a);for(int i=0;i<strlen(a);i++)	//遍历字符串中每一个字符{for(int j=0;j<strlen(a);j++)//遍历第二次让a[j]和a[i]对比{if(a[i]==a[j])			c[i]++;				//如果相同c[i]++}if(c[i]==1){printf("%c\n",a[i]);return 0;}}printf("no\n");return 0;
}

4.最大值和最小值的差

题目描述:输入11个整数，计算它们的最大值和最小值。
样例输入
0 1 2 3 4 5 6 7 8 9 10
样例输出
10 0 

#include<stdio.h>
int main(){int a[11];for(int i=0; i<11; i++){scanf("%d",&a[i]);}for(int i=0;i<11-1;i++) {for(int j=i+1;j<11;j++){if(a[i]>a[j]){int t = a[i];a[i] = a[j];a[j] = t;}}}printf("%d %d",a[10],a[0]);
}

5.和为给定数

题目描述:给出若干个整数，询问其中是否有一对数的和等于给定的数。
输入
第一行是整数n(0<n≤100,000)，表示有n个整数。
第二行是n个整数。整数的范围是在0到108之间。
第三行是一个整数m(0≤m≤230)，表示需要得到的和。
输出
若存在和为m的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多个数对满足条件，
选择数对中较小的数更小的。若找不到符合要求的数对，输出一行NO。
样例输入
4
2 5 1 4
6
样例输出
1 5

#include <iostream>
#include <cstdio>
#include <vector>
#include <queue>
#include <algorithm>
#include <cstring>
#include <string>
#include <cmath>
#include <map>
#include <cstdlib>
#define sf(a) scanf("%d\n",&a)
#define pf(a) printf("%.6lf ",a)
#define E 1e-8
#define ms(a) memset(a,0,sizeof a)
#define rep(a,b,c) for(int a=b;a<=c;a++)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int inf=0x3f3f3f3f;
const int idata=1e5+5;
ll minn=inf,maxx=-inf;
ll n,ans,t,k;
char *ch;
ll step[idata];
//ll temp[idata];
ll cnt;
ll query,judge,flag;
priority_queue< int,vector<int>,greater<int> >q;
pair<int,int>p[idata];int main()
{while(cin>>n){rep(i,1,n)cin>>step[i];stable_sort(step+1,step+1+n);cin>>query;rep(i,1,n-1){int temp=query-step[i];if(binary_search(step+1,step+1+n,temp)){cout<<step[i]<<" "<<temp<<endl;return 0;;}}cout<<"No"<<endl;}return 0;
}

6.成绩排序

题目描述:给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。
输入
第一行为n(0<n<20)，表示班里的学生数目;
接下来的n行，每行为每个学生的名字和他的成绩,中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不
大于100的非负整数。
输出
把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。
输入样例
4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28
输出样例
Joey 92
Hanmeimei 90
Kitty 80
Tim 28

#include<iostream>
using namespace std;
#include <stdio.h>
#include <string.h>
struct node{char name[30];int score;
}stu[30],temp;
int main()
{int n;int i,j;cin>>n;for(i=1;i<=n;i++)cin>>stu[i].name>>stu[i].score;for(i=1;i<=n;i++)for(j=i+1;j<=n;j++)if(stu[i].score<stu[j].score){temp=stu[i];stu[i]=stu[j];stu[j]=temp;}else if(stu[i].score==stu[j].score&&strcmp(stu[i].name,stu[j].name)>0){temp=stu[i];stu[i]=stu[j];stu[j]=temp;}for(i=1;i<=n;i++)cout<<stu[i].name<<" "<<stu[i].score<<endl;return 0;
}

7.计算两个日期之间的天数

计算两个日期间的天数，并在用户输入时检查月份和日期是否有误，有误时要求重新输入。

#include<stdio.h>
#include<stdlib.h>
int func1(int flag,int mon);
int func2(int mon, int day, int year);
int check(int in, int flag);
int main() 
{system("color F0");int year1,year2,mon1,mon2,day1,day2,flag,i,p,n=0,m=0;void input(int *year,int *mon,int *day);void change(int* x, int* y);while (1){printf("请输入起始时间：\n");input(&year1, &mon1, &day1);printf("请输入结束时间：\n");input(&year2, &mon2, &day2);if ((year1 * 10000 + mon1 * 100 + day1) > (year2 * 10000 + mon2 * 100 + day2)){change(&year1, &year2);change(&mon1, &mon2);change(&day1, &day2);}p = year2 - year1;i = p;while (p >= 2){p = p - 1;flag = year1 + p;if ((flag % 4 == 0) && ((flag % 400 == 0) || (flag % 100 != 0))) {n++;}else {m++;}}year1 = ((year1 % 4 == 0) && ((year1 % 400 == 0) || (year1 % 100 != 0))) ? 366 : 365;year2 = ((year2 % 4 == 0) && ((year2 % 400 == 0) || (year2 % 100 != 0))) ? 366 : 365;flag = func2(mon2, day2, year2) - func2(mon1, day1, year1);if (i == 0)printf("日期相差%d天\n\n", flag);else if (i == 1)printf("日期相差%d天\n\n", flag + year1);elseprintf("日期相差%d天\n\n", flag + year1 + n * 366 + m * 365);}return 0;
}
void input(int* year, int* mon, int* day)
{int flag;printf("年：");scanf_s("%d", year);printf("月：");scanf_s("%d", mon);*mon = check(*mon,12);flag = ((*year % 4 == 0) && ((*year % 400 == 0) || (*year % 100 != 0))) ? 1 : 0;flag = func1(flag, *mon);printf("日：");scanf_s("%d", day);*day = check(*day, flag);
}
void change(int* x, int* y)
{int z;z = *y;*y = *x;*x = z;
}
int func1(int flag,int mon)
{int a, b;a = (mon == 2) ? 1 : 0;b = ((mon == 1) || (mon == 3) || (mon == 5) || (mon == 7) || (mon == 8) || (mon == 10) || (mon == 12)) ? 1 : 0;switch (a * 4 + b * 2 + flag){case 0:case 1:return 30; break;case 2:case 3:return 31; break;case 4:return 28; break;case 5:return 29; break;}
}
int func2(int mon, int day, int year)
{int flag,num=0;if (year == 365){for (flag = 1; flag < mon; flag++){num = func1(0, flag) + num;}}else{for (flag = 1; flag < mon; flag++){num = func1(1, flag) + num;}}return num + day;
}
int check(int in, int flag)
{if ((in <= flag) && (in >= 1))return in;else{printf("输入有误，请重新输入：");scanf_s("%d", &in);return check(in,flag);}
}