oop
函数指针(理科实验班)
梦山高中现需要将某普通班的最优秀学生调整入理科实验班。为此,将从两个方面考察学生,一是数学和英语两门课的总分;另一个是所有四门课的总分。分别找出两科总分和全科总分的第一名,并从中决定调整人选。
输入将首先输入学生数n, (n为不超过80的正整数);接下来依次输入各位学生的学号,数学、英语、语文、理科综合成绩。学号及四科成绩均为不超过300的正整数。
输出时:第一行输出两科总分第一的学号,第二行输出四科总分第一的学号。 约定在两位学生成绩相同时,优先选择学号较小的学生;各位学生的学号均不相同。
输入样例:
3
6 148 150 120 252
5 148 150 117 260
7 145 148 128 287
输出样例:
5
7
#include <iostream>
using namespace std;
const int N=80;
struct Student{
int num;
int score[4];
};
/* 请在这里填写答案 */
int main()
{
int i, j, k, n;
bool s2(const Student &, const Student &);
bool s4(const Student &, const Student &);
Student st[N];
cin>>n;
for(i=0;i<n;i++){
cin>>st[i].num;
for(j=0;j<4;j++) cin>>st[i].score[j];
}
cout<<select(st, n, s2)<<endl;
cout<<select(st, n, s4)<<endl;
}
bool s2(const Student &a, const Student &b){
if(a.score[0]+a.score[1]>b.score[0]+b.score[1])
return true;
else
return false;
}
bool s4(const Student &a, const Student &b){
if(a.score[0]+a.score[1]+a.score[2]+a.score[3]>b.score[0]+b.score[1]+b.score[2]+b.score[3])
return true;
else
return false;
}
int select (Student st[],int n,bool (*s)(const Student &,const Student &)){
int max=0;
for(int i=1;i<n;i++){
if(s(st[max],st[i]))
continue;
else
max=i;
}
return st[max].num;
}
存在感
给定函数 frequency 的功能是:求字符串(子串)在字符串(一个段落)中出现的次数。
输入格式:
第一行为一个正整数N,0<N<=1000; 第二行为一个长度不超过N的可能包括空格的字符串; 第三行为两个正整数,分别为子串的第一个字符和最后一个字符的在第二行的字符串中的位置(不是下标)。
输出格式:
一个正整数。
输入样例:
300
The Weather Channel and weather.com provide a national and local weather forecast for cities, as well as weather radar, report and hurricane coverage.
28 30
输出样例:
4
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int frequency ( char* paragraph, char* from, char* to );
int main()
{
int N;
char *s;
int from,to;
int freq;
scanf("%d\n",&N);
s = (char *)malloc((N+1)*sizeof(char));
gets(s);
scanf("%d %d", &from, &to);
freq = frequency ( s, s+from-1, s+to-1 );
printf("%d\n",freq);
return 0;
}
int frequency(char* paragraph, char* from, char* to) {
int cc = 0;
for (int i = 0; paragraph[i] != '\0'; i++) {
if (paragraph[i] == *from) {
int flag = 1;
for (int j = i, k = 0; k < (to - from + 1); j++, k++ ) {
if (paragraph[j] != *(from+k)) {
flag = 0;
break;
}
}
if (flag) {
cc++;
}
}
}
return cc;
}
找密码
在一个古堡的大门上有5行字符。其中隐藏着打开大门的密码。密码共有4位数字(0到9)。小明发现了一种找密码的方法:最后一行中的字符在第一行字符中出现的总次数是密码的第一个数字,依此类推。输入数据保证每行得到的数字在0到9之间。 请编写一个函数 decode帮助小明找出密码。
输入样例:
1111
222
33
41
2341
输出样例:
4322
#include <stdio.h>
#include <stdlib.h>
#define N 100
#define M 5
int decode(char**s);
int main()
{
char *s[M];
int i;
int key;
for(i=0; i<M; i++){
s[i] = (char *)malloc((N+1)*sizeof(char));
gets(s[i]);
}
key = decode(s);
printf("%04d",key);
for(i=0; i<M; i++){
free(s[i]);
}
return 0;
}
int decode(char** s){
int x1, x2, x3, x4;
int count = 0;
for (int i = 0; i < 4; i++) {
for (int j = 0; s[4][j] != '\0' && s[4][j] != '\n'; j++){
for (int k = 0; s[i][k] != '\0' && s[i][k] != '\n'; k++){
if (s[i][k] == s[4][j])
count++;
}
}
switch (i){
case 0: x1 = count * 1000; break;
case 1: x2 = count * 100; break;
case 2: x3 = count * 10; break;
case 3: x4 = count; break;
}
count = 0;
}
return x1 + x2 + x3 + x4;
}
统计非负整数二进制展开中数位1的总数 (5分)
统计非负整数二进制展开中数位1的总数。如整数64 的二进制展开为00000000 00000000 00000000 00100000 ,数位1的总数为1。
输入格式:
输入一个整数n , 题目保证n 不大于 10的18次方。
输出格式:
输出该整数二进制展开中数位1的总数。
输入样例:
在这里给出一组输入。例如:
441
输出样例:
在这里给出相应的输出。例如:
6
#include<bits/stdc++.h>
using namespace std;
int main(){
long long int n, result = 0;
cin >> n;
while (0 < n){
result++;
n = n & (n - 1);
}
cout << result;
return 0;
}
选民投票 (20分)
编程统计候选人的得票数。有若干位候选人(n<=10),候选人姓名从键盘输入(候选人姓名不区分大小写,姓名最长为9个字节),若干位选民,选民每次输入一个得票的候选人的名字(姓名最长为9个字节),若选民输错候选人姓名,则按废票处理。程序自动统计各候选人的得票结果,并按照得票数由高到低的顺序排序。最后输出各选票人得票结果和废票信息。
输入格式:
先输入候选人人数n和n名候选人姓名,再输入选民人数m和m位选民的选票。
输出格式:
先根据选票结果由高到低输出各候选人得票结果,再根据废票情况输出废票信息(换行后,输出提示信息“invalid vote:”,再输出废票信息)。
输入样例1:
3
zhang
li
wang
9
Wang
Zhang
zhuang
LI
Liao
ZHANG
WANG
Wang
wang
输出样例1:
wang:4
zhang:2
li:1
invalid vote:
zhuang
Liao
输入样例2:
2
liu
yang
5
Liu
liu
YANG
yang
Liu
输出样例2:
liu:3
yang:2
#include<bits/stdc++.h>
using namespace std;
map<string, int>vote;
int cmp(string a, string b) {
return vote[a] > vote[b];
}
int main() {
string name[15], name_temp[15];
string invalid_name[100];
int k = 0;
int n;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> name[i];
name_temp[i].resize(name[i].size());
transform(name[i].begin(), name[i].end(), name_temp[i].begin(), ::tolower);
vote[name[i]] = 0;
}
int m;
cin >> m;
for (int i = 0; i < m; i++) {
string vote_name;
int flag = 0, index;
cin >> vote_name;
string vote_name_temp;
vote_name_temp.resize(vote_name.size());
transform(vote_name.begin(), vote_name.end(), vote_name_temp.begin(), ::tolower);
for (int j = 0; j < n; j++) {
if (name_temp[j] == vote_name_temp) {
flag = 1;
index = j;
break;
}
}
if (flag) {
vote[name[index]]++;
}
else
invalid_name[k++] = vote_name;
}
sort(name, name + n, cmp);
for (int i = 0; i < n; i++) {
cout << name[i] << ":" << vote[name[i]] << endl;
}
if (k != 0) {
cout << endl;
cout << "invalid vote:" << endl;
for (int i = 0; i < k; i++) {
cout << invalid_name[i] << endl;
}
}
return 0;
}
有理数均值 (20分)
本题要求编写程序,计算N个有理数的平均值。
输入格式:
输入第一行给出正整数N(≤100);第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数,其中分子和分母全是整形范围内的整数;如果是负数,则负号一定出现在最前面。
输出格式:
在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。
输入样例1:
4
1/2 1/6 3/6 -5/10
输出样例1:
1/6
输入样例2:
2
4/3 2/3
输出样例2:
1
#include<bits/stdc++.h>
using namespace std;
int main(){
int N;
cin>>N;
int *a=new int[N];
int *b=new int[N];
char c;
for(int i=0;i<N;i++)
cin>>a[i]>>c>>b[i];
int numr=a[0],deno=b[0];
for(int i=1;i<N;i++){
numr=numr*b[i]+deno*a[i];
deno*=b[i];
}
deno*=N;
if(numr==0){
cout<<0;
return 0;
}
int A=numr,B=deno,r;
while(B){
r=A%B;
A=B;
B=r;
}
cout<<numr/A;
if(deno/A!=1)
cout<<'/'<<deno/A;
}
统计期末成绩 (10分)
程序设计校选课期末计划安排在第十五周周五下午,有学生反映第十五周周末恰逢端午节假期,已请假提前回家。 经过协商,该课程期末考试共进行两次,分别在第十五周周五下午和第十六周周五下午。 如果学生两次考试都参加,则该课程期末成绩取两次成绩最高分。如果只参加了一次,则该次成绩即为期末考试成绩。 请你帮老师统计下每个学生该门课程的期末成绩。
输入格式:
输入在一行中给出正整数N(≤10)。 随后N行,每行给出一位学生的信息,格式为“学号 姓名 第一次成绩 第二次成绩”,中间以空格分隔。 其中学号为由15个数字组成的字符串,姓名为长度不超过20的不包含空白字符的非空字符串, 成绩为[0,100]区间内的整数,如果该次考试没参加,成绩为0。
输出格式:
按照学号递增次序,每行输出一个学生的学号、姓名和期末成绩,间隔一个空格。
输入样例:
3
201410300106 wanyun 70 88
201618050322 zhangyu 90 0
201509210118 lixiao 0 0
输出样例:
201410300106 wanyun 88
201509210118 lixiao 0
201618050322 zhangyu 90
#include<bits/stdc++.h>
using namespace std;
struct student{
string num;
string name;
int score;
}stu[15];
int cmp(student a, student b) {
return a.num < b.num;
}
int main() {
int n;
cin >> n;
int score1, score2;
for (int i = 0; i < n; i++) {
cin >> stu[i].num >> stu[i].name >> score1 >> score2;
stu[i].score = max(score1, score2);
}
sort(stu, stu + n, cmp);
for (int i = 0; i < n; i++) {
cout << stu[i].num << " " << stu[i].name << " " << stu[i].score << endl;
}
return 0;
}
课程设计排名统计 (10分)
数据结构课程设计以小组为单位进行答辩,每个小组有一个唯一正整数表示的的编号和四个成员。 答辩成绩采用排名制,答辩结束后每个小组都提交一份答辩成绩表,该成绩表按照排名从高到低的顺序列出所有小组编号。 例如,小组编号最大值为5,2号小组提交的成绩表数据为{5 1 2 4 3 },则5号小组排名第一,1号小组排名第2,以此类推。 每个小组最终答辩成绩排名按照所有组所提交排名之和重新排序,和越小排名越高,名次从高到低分别为1,2,3,…。 请你帮老师统计下每个小组的最终排名。
输入格式:
输入在一行中给出正整数N(N≤10),为小组个数。 随后N行,按照小组编号i(1≤i≤N)递增顺序每行首先给出第i个小组四个成员的姓名,中间以空格分隔, 然后给出一个小组提交的答辩成绩表,由N个正整数组成,中间以空格分隔,分别对应排名从高到低的小组编号。 其中姓名为长度不超过20的不包含空白字符的非空字符串。
输出格式:
按照最终排名非递增次序,每行先给出名次,然后按照输入顺序输出对应小组四个成员的姓名,中间以一个空格分隔。 如果小组最终排名有相同,则再按照小组编号递增顺序输出。
输入样例:
5
xiaozhao zhangwuji zhaomin zhouzhiruo 2 3 1 5 4
huangrong guojing guofu guoxiang 2 3 5 1 4
yangguo xiaolongyu limochou laowantong 3 2 1 4 5
yangkang monianci ouyangxiu zhoubotong 2 3 1 5 4
yuanchengzhi qingqing wenyi gongzhu 3 2 1 4 5
输出样例:
1 huangrong guojing guofu guoxiang
2 yangguo xiaolongyu limochou laowantong
3 xiaozhao zhangwuji zhaomin zhouzhiruo
4 yuanchengzhi qingqing wenyi gongzhu
5 yangkang monianci ouyangxiu zhoubotong
#include<bits/stdc++.h>
using namespace std;
struct student{
int num;
string name[5];
int score[15];
int fenshu = 0;
}stu[15];
int cmp(student a, student b) {
if (a.fenshu == b.fenshu)
return a.num < b.num;
return a.fenshu < b.fenshu;
}
int main() {
int n;
cin >> n;
for (int i = 1; i <= n; i++) {
stu[i].num = i;
for (int j = 1; j <= 4; j++)
cin >> stu[i].name[j];
for (int j = 1; j <= n; j++)
cin >> stu[i].score[j];
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
stu[stu[i].score[j]].fenshu += j;
}
}
sort(stu + 1, stu + n + 1, cmp);
for (int i = 1; i <= n; i++) {
cout << i;
for (int j = 1; j <= 4; j++)
cout << " " << stu[i].name[j];
cout << endl;
}
return 0;
}
分配补题题集2 (10分)
期末考试前C语言组织了一次测试,统计出了每个学生的成绩(整数),并计算了全班的平均分AVE(整数)。创建了4个补题题集,编号分别为1,2,3,4,题目数依次递减。根据测试成绩分配每个题集学生名单,测试成绩位于区间[AVE+10,100],[AVE,AVE+10),[AVE-10,AVE),[0,AVE-10)分别对应题集1,2,3,4。请你编程帮助老师实现题集分配。
输入格式:
输入在一行中给出正整数N(≤10)。 随后N行,每行给出一位学生的信息,格式为“学号 姓名 测试成绩”,中间以空格分隔。其中学号由12个数字组成的字符串、姓名为长度小于20的不包含空白字符的非空字符串、测试成绩为[0,100]区间内的整数。
输出格式:
首先在一行中输出全部学生测试成绩的平均分(整数),接下来一行输出测试成绩低于平均分的人数,然后按照输入顺序,每行输出一位测试成绩低于平均分的学生的学号、姓名、测试成绩、分配的题集编号,间隔一个空格。
输入样例:
3
201410300106 wanyun 70
201618050322 zhangyu 59
201509210118 lixiao 80
输出样例:
69
1
201618050322 zhangyu 59 3
#include<bits/stdc++.h>
using namespace std;
struct student{
string num;
string name;
int rank;
int grade;
}stu[15];
int main() {
int n, ave = 0, underave = 0;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> stu[i].num >> stu[i].name >> stu[i].grade;
ave += stu[i].grade;
}
ave /= n;
for (int i = 0; i < n; i++) {
if (stu[i].grade >= ave + 10 && stu[i].grade < 100)
stu[i].rank = 1;
if (stu[i].grade < ave + 10 && stu[i].grade >= ave)
stu[i].rank = 2;
if (stu[i].grade < ave && stu[i].grade >= ave - 10) {
stu[i].rank = 3;
underave++;
}
if(stu[i].grade >= 0 && stu[i].grade < ave - 10){
stu[i].rank = 4;
underave++;
}
}
cout << ave << endl << underave << endl;
for (int i = 0; i < n; i++)
if (stu[i].rank == 3 || stu[i].rank == 4)
cout << stu[i].num << " " << stu[i].name << " " << stu[i].grade << " " << stu[i].rank << endl;
return 0;
}