大学生程序设计大赛题目及答案

2013安徽省省赛题解

2013.05.30

2013安徽省省赛裁判出题组

目录

A.单词反转 ....................................................................................................................................... 2 B.等差数列 ....................................................................................................................................... 4 C.进程调度 ....................................................................................................................................... 9 D.进击的巨人 ............................................

2013安徽省省赛题解

2013.05.30

2013安徽省省赛裁判出题组

目录

A.单词反转 ....................................................................................................................................... 2 B.等差数列 ....................................................................................................................................... 4 C.进程调度 ....................................................................................................................................... 9 D.进击的巨人 ............................................

Problem A: 期末成绩(难度1星)

Time Limit: 1 Sec Memory Limit: 128 MB

Submit: 48 Solved: 24 [Submit][Status][Web Board]

Description

现在告诉你期末成绩的计算方式：最终成绩 = 0.3*平时成绩 + 0.2*期中考试成绩 + 0.5*期末考试成绩。其中平时成绩，期中考试成绩，期末考试成绩均为百分制整数，要求算出的最终成绩也是个整数，利用四舍五入原则。

现在告诉你，小明的平时成绩，期中考试成绩，期末考试成绩你能算出他的最终成绩？

Input Output Sample Input

80 80 95 Sample Output

88 HINT

80*0.3+80*0.2+95*0.5 = 87.5 那么四舍五入答案为88

Problem B: 候选人之谜(难度1星)

Time Limit: 1 Sec Memory Limit: 128 MB

Submit: 10 Solved: 8 [Submit][Status][Web Board]

Description

辅导员老师已经将全班综合考评的分数（这些分数都是整数）统计结束，现

程序设计大赛训练题 （1）请写一个程式求出2个数的GCD(最大公因数)

Input and Output

输入包含好几笔资料，每笔资料一行，包含2个整数a,b。(0

对每行输入，输出这2个数的GCD Sample Input 12 36 25 24 0 0

Sample Output GCD(12,36)=12 GCD(25,24)=1）

(2) 联集

读入2个正整数a,b，请输出介于a,b之间（包含a,b）2,3,5倍数的联集大小。

Input（输入可能包含了好几列测试资料，每一列有2个整数a,b。 a=0 b=0 代表输入结束。）

Output（对每一列输入，请输出联集的大小。请参考Sample Output ） Sample Input（1 10 ；10 20；0 0；） Sample Output（8；7）

（3）Q100: The 3n + 1 problem

考虑以下的演算法：

1. 输入 n 2. 印出 n

3. 如果 n = 1 结束

4. 如果 n 是奇数 那么 n=3*n+1 5. 否则 n=n/2 6. GOTO

//C语言程序设计题目和答案大赛

/*------------------- 第一题

某人到商店购物，身上有钱m元，商店里有商品n件，如果只能买1件或2件商品，且想一次性把钱花完，编程求是否可行？

输入数据：第一行输入两个整数n和m（1≤n≤30000,1≤m≤10000），下面n行中每一行都是一个整数a，表示商店中商品的价格，1≤a≤10000。

输出数据：如果可以恰好用m元钱买到1件或者是2件东西，则第一行输出YES，随后的一行或两行输出所买商品的价格；否则输出NO。

输入样例： 5 20 1 3 7 13 18

输出样例： YES 7 13

-----------------------*/ #include #include

void main(){ int m, n; int *a; int i,j; scanf(\ //输入商品数及钱的多少 a=(int*)malloc(n*sizeof(int));

for(i=0;i

/*---------------------- 第二题

写出一个程序，接受一个以N/D的形式输入的分数，其中N为分子，D为分母，输出它的小数形式。

如果它的小数形式存在循环，则要将其用括

首字母大写

Time Limit:1000MS Memory Limit:65536K

Total Submit:588 Accepted:427

Description

对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(' ')、制表符('\\t')、回车符('\\r')、换行符('\\n')。

Input

输入一行：待处理的字符串（长度小于80）。

Output

输出一行：转换后的字符串。

Sample Input

if so, you already have a google account. you can sign in on the right.

Sample Output

If So, You Already Have A Google Account. You Can Sign In On The Right.

Source

? ? ? ? ? ? ? ? ? ?

#include using namespace std; int main() {

string b; while(cin>>b) {

if(b[

一、程序设计 共113题 第1题 题号:319 #include \void wwjt();

int fun(int m) {

int i,k=1;

if(m<=1) k=0; for(i=2;i

return k; }

第2题 题号:351 -----------

功能：请编一个函数void fun(int tt[M][N],int pp[N])，

tt指向一个M行N列的二维数组，求出二维数组每列

中最大元素，并依次放入pp所指一维数组中。二维

数组中的数已在主函数中赋予。

#include #include #define M 3 #define N 4 void wwjt();

void fun(int tt[M][N],int pp[N]) {

int i,j;

for(j=0;j

pp[j]=tt[0][j]; for(i=1;ipp[j]) pp[j]=tt[i][j]; }

第3题 题号:375

功能：从键盘上输入任意实数,求出其所对应的函数值。

z=e的x次幂（x>10) z=log(x+3) (x>-3)

一、程序设计 共113题 第1题 题号:319 #include \void wwjt();

int fun(int m) {

int i,k=1;

if(m<=1) k=0; for(i=2;i

return k; }

第2题 题号:351 -----------

功能：请编一个函数void fun(int tt[M][N],int pp[N])，

tt指向一个M行N列的二维数组，求出二维数组每列

中最大元素，并依次放入pp所指一维数组中。二维

数组中的数已在主函数中赋予。

#include #include #define M 3 #define N 4 void wwjt();

void fun(int tt[M][N],int pp[N]) {

int i,j;

for(j=0;j

pp[j]=tt[0][j]; for(i=1;ipp[j]) pp[j]=tt[i][j]; }

第3题 题号:375

功能：从键盘上输入任意实数,求出其所对应的函数值。

z=e的x次幂（x>10) z=log(x+3) (x>-3)

一、程序设计 共113题 第1题 题号:319 #include \void wwjt();

int fun(int m) {

int i,k=1;

if(m<=1) k=0; for(i=2;i

return k; }

第2题 题号:351 -----------

功能：请编一个函数void fun(int tt[M][N],int pp[N])，

tt指向一个M行N列的二维数组，求出二维数组每列

中最大元素，并依次放入pp所指一维数组中。二维

数组中的数已在主函数中赋予。

#include #include #define M 3 #define N 4 void wwjt();

void fun(int tt[M][N],int pp[N]) {

int i,j;

for(j=0;j

pp[j]=tt[0][j]; for(i=1;ipp[j]) pp[j]=tt[i][j]; }

第3题 题号:375

功能：从键盘上输入任意实数,求出其所对应的函数值。

z=e的x次幂（x>10) z=log(x+3) (x>-3)

1 数字的游戏

输入文件名：gaspar.in 输出文件名：estdout.pc2

问题描述：

N个教徒和N个非教徒在深海上遇险，必须将一半的人投入海中，其余的人才能幸免于难，于是他们想了一个办法：2N个人围成一圈，从第一个人开始依次循环报数，每数到第9个人就将他扔进大海，如此循环直到只剩下N个人为止。问怎样的站法，才能使得每次投入大海的都是非教徒。

输入：

输入文件由一行构成，就是N的值 输出：

输出文件是一行字符串，字符串由N个'@'字符（代表教徒）和N个'+'字符（代表非教徒）排列组成。该排列使得按照提述方法每次投入大海的都是非教徒。

输入样本：

15

输出样本：

@@@@+++++@@+@@@+@++@@+++@++@@+

2 翻译

输入文件：trans.in 输出文件：estdout.pc2

问题描述：

小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。

这个软件的原理很简单，他只是从头到尾，一次将每个单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它来翻译；如果内存中没有，软件就会在外存中的词典里查找，查出单词的中文含义然后翻译，并将这个