2014年中南大学上机复试

2014年中南大学复试机试

第一题：成绩转换

题目描述：

某地区中考实行等级选拔制，为此需要将相应科目的卷面计分成绩转换为相应的等级。假设
门课程卷面总分 120 分，根据考试情况，各等级划线情况如下：
108~120 为 A;
100~107 为 B;
80~99 为 C;
72~79 为 D;
0~71 为 E;
输入数据有多组，每组占一行，由一个整数组成。
对于每组输入数据，输出一行。
如果输入数据不在 0~120 范围内，请输出一行：“Score is error!”。

输入输出格式：

输入：
56
67
100
123
输出
E
E
B
Score is error!

#include<bits/stdc++.h>
using namespace std;
int main(){int gread;while(scanf("%d",&gread)!=EOF){if(gread>=108&&gread<=120) printf("A\n");else if(gread>=100&&gread<=107) printf("B\n");else if(gread>=80&&gread<=99) printf("C\n");else if(gread>=72&&gread<=79) printf("D\n");else  if(gread>=0&&gread<=71) printf("E\n");else printf("Score is error!\n");}return 0;
}

第二题：平方和与立方和

题目描述：

给定一段 n 与 m之间连续的整数（包括 n 和 m），求出他们中所有偶数的平方和以及所有奇数的立方和。
输入数据包含多组测试实例，每组测试实例包含一行，两个整数m和 n（0 <= n<= 10000， 0 <= m <= 10000）
对于每组输入数据，输出一行，应包括两个整数 x 和 y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。

输入输出格式：

输入：
1 3
2 5
输出
4 28
20 152

#include<bits/stdc++.h>
using namespace std;
int main(){int n,m;while(scanf("%d %d",&n,&m)!=EOF){long long x=0,y=0;for(int i=n;i<=m;i++){if(i%2==0) x+=i*i;else y+=i*i*i;}printf("%lld %lld\n",x,y);}return 0;
}

第三题：破译密码

题目描述：

据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A 都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。
密码字母：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
原文字母：V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
（注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。）
最多不超过 100 个数据集组成，每个数据集之间不会有空行，每个数据集由 3 部分组成:
起始行： START
密码消息：由 1 到 200 个字符组成一行，表示凯撒发出的一条消息.
结束行： END
在最后一个数据集之后，是另一行：ENDOFINPUT。
每个数据集对应一行，是凯撒的原始消息。

输入输出格式：

输入：
START
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
END
START
N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
END
START
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
ENDOFINPUT

输出
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

#include<bits/stdc++.h>
using namespace std;
int main(){char a[201];char temp[15];scanf("%s",temp);getchar();while(strcmp(temp,"ENDOF INPUT")){gets(a);getchar();for(int i=0;i<strlen(a);i++){if((a[i]>64)&&(a[i]<=69))a[i]=(char)(a[i]+21);else if(a[i]>69&&a[i]<=90)a[i]=(char)(a[i]-5);else a[i]=a[i];}scanf("%s",temp);printf("%s\n",a);scanf("%s",temp);getchar();}return 0;
}

第四题：最大连续子序列

题目描述：

给定 K 个整数的序列{ N1, N2, …, NK } ，其任意连续子序列可表示为{ Ni, Ni+1,…,Nj} ，其中1 <= i<= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 } ，其最大连续子序列为{ 11, -4, 13 } ，最大和为20。编写程序得到其中最大子序列的和并输出该子序列的第一个和最后一个元素的下标。
测试输入包含若干测试用例，每个测试用例占2 行，第 1 行给出正整数 K( <100000) ，第 2 行给出 K 个整数，每个整数的范围-10000至10000 ，中间用空格分隔。
对每个测试用例，在 1 行里输出最大和、最大连续子序列的第一个和最后一个元素的下标，中间用空格分隔。如果最大连续子序列不唯一，则输出序号 i 和 j 最小的那个（如输入样例的第 2、3组）。若所有 K 个元素都是负数，则定义其最大和为0，输出"0 0 0"。

输入输出格式：

输入：
8
6 -2 11 -4 13 -5 -2 10
20
-10 1 2 3 4 -5 -23 3 7 -21 6 5 -8 3 2 5 0 1 10 3
8
-1 -5 -2 3 -1 0 -2 0
4
-1 -2 -4 -3

输出
27 0 7
27 10 19
3 3 3
0 0 0

#include<bits/stdc++.h>
using namespace std;
int main(){int n;long long a[10000+100],b[100000+100];while(scanf("%d",&n)!=EOF){for(int i=0;i<n;i++)scanf("%lld",&a[i]);b[0]=a[0];for(int i=1;i<n;i++)b[i]=b[i-1]+a[i];long long min_v=0,max_v=0;int min_p=-1,max_l=0,max_r=0;for(int i=0;i<n;i++){if(b[i]<min_v){min_v=b[i];min_p=i;}if(b[i]-min_v>max_v){max_v=b[i]-min_v;max_l=min_p+1;max_r=i;}}printf("%lld %d %d\n",max_v,max_l,max_r);}return 0;
}

第五题：安全路径

题目描述：

卫斯理小说经常提及外星人，比如蓝血人。在土星星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数 s,s 是在 0和1 间的实数 (包括 0 ， 1) ，一条从 u 到 v 的通道 P 的安全度为 Safe§ = s(e1)*s(e2)…s(ek) e1,e2,ek是P 上的边，现在蓝血人想出去旅游，面对这这么多的路，他想找一条最安全的路。但是蓝血人的数学不好，想请你帮忙 ^_ –
输入包括多个测试实例，每个实例包括：
第一行：一个整数 n。 n 表示城市的个数 n<=1000;
接着是一个 nn 的矩阵表示两个城市之间的安全系数， (0可以理解为那两个城市之间没有直接的通道 )。
接着是一个整数m (m<=100)表示若干个蓝血人要旅游的路线 ,下面每行有两个数字，表示蓝血人所在的城市和要去的城市。
如果蓝血人无法达到他的目的地，输出 “What a pity!” ，
其他的输出这两个城市之间的最安全道路的安全系数，保留三位小数。

输入输出格式：

输入：
3
1 0.5 0.5
0.5 1 0.4
0.5 0.4 1
3
1 2
2 3
1 3

输出
0.500
0.400
0.500

#include<bits/stdc++.h>
using namespace std;
int n,m,s,t;
const int N=1005;
double g[N][N],dist[N];
bool st[N];
void dijkstra(int s,int t){memset(dist,0x3f,sizeof(dist));for(int i=1;i<=n;i++){st[i]=0;dist[i]=g[s][i];}for(int i=1;i<n;i++){int t=-1;for(int j=1;j<=n;j++){if(!st[j]&&(t==-1||dist[t]<dist[j]))t=j;}for(int j=1;j<=n;j++){dist[j]=max(dist[j],dist[t]*g[t][j]);}st[t]=1;}if(dist[n]==0x3f3f3f3f) printf("What a pity!\n");elseprintf("%.3lf\n",dist[t]);
}
int main(){while (scanf("%d",&n)!=EOF){for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)scanf("%lf",&g[i][j]);scanf("%d",&m);while(m--){scanf("%d%d",&s,&t);dijkstra(s,t);}}    return 0;
}

欢乐的时光总是短暂的，让我们下一次再见！！！

good good study,day day up! (study hard, improve every day)

预知后事，请听下回分解！！！！

2014年中南大学上机复试相关推荐

1028: 安全路径（2014年中南大学研究生复试机试题）
1028: 安全路径时间限制: 1 Sec 内存限制: 128 MB 提交: 228 解决: 96 [提交][状态][讨论版] 题目描述卫斯理小说经常提及外星人,比如蓝血人. 在土星星球有很多 ...
2014年中南大学研究生复试机试题（字符串、基础dp、最短路）
A.B.C题很简单. D.最大连续子序列思路: 求最大连续子序列的值以及左右端点. 那么我们记录连续和值为s,最值为maxx,只有maxx改变时才改变左右端点,考虑记录l,r,即当前的区间端点. 那 ...
2014年中南大学复试-安全路径
2014年中南大学复试机试题解安全路径题目来源: http://pipioj.online/problem.php?id=1009. 题目描述卫斯理小说经常提及外星人,比如蓝血人. 在土星星球有 ...
华中科技大学计算机上机,华中科技大学计算机学院上机复试题目.doc
华中科技大学计算机学院上机复试题目上机考试.一般网站上公布上机环境要求是TC2.0,但实际上是可以使用VC的.这里有一点特别要大家注意:TC2.0只支持纯C代码,不支持C++风格代码.学生称,不管你 ...
1004: 惠民工程（2013年中南大学研究生复试机试）
1004: 惠民工程时间限制: 1 Sec 内存限制: 128 MB 提交: 404 解决: 81 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述市政府"惠民工程&q ...
2014华为武汉上机试题一：手机电池余量
1. 手机电池余量描述: 自从有了智能手机,时刻都要关心手机的电量.你的任务很简单,用程序打印符号来表示当前手机的电量. 用10行和10列来表示电池的电量,同时在外围加上边框,每一行表示10 ...
2014年华为上机题及代码
http://blog.csdn.net/dalianmaoblog/article/details/11477997 题目来源于http://blog.csdn.net/hackbuteer1/ar ...
c 科学计算机优先级计算,北邮上机复试科学计算器 —— 由编译器的不同引发的数十次 WA，最后终于AC——总结...
北邮的上机复试环境用的是标准c/c++,而我从大一开始就用vc6.0,很痛苦的出现了很多不同情况.今天用DEV c++解决了一些问题,总结一下. 1. gets() 和 scanf() gets() ...
浙大PAT考试1077~1080(2014上机复试题目)
题目地址:点击打开链接还是太弱.. 英文太差,,, 估计要等待被虐了.. 1077 找最长的公共后缀,暴力就可以写: #include<iostream> #include<cst ...

2014年中南大学上机复试

2014年中南大学复试机试

第一题：成绩转换

题目描述：

输入输出格式：

第二题：平方和与立方和

题目描述：

输入输出格式：

第三题：破译密码

题目描述：

输入输出格式：

第四题：最大连续子序列

题目描述：

输入输出格式：

第五题：安全路径

题目描述：

输入输出格式：

欢乐的时光总是短暂的，让我们下一次再见！！！

good good study,day day up! (study hard, improve every day)

预知后事，请听下回分解！！！！

2014年中南大学上机复试相关推荐

最新文章

热门文章