大学生程序设计大赛题目

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为分母，输出它的小数形式。

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

1 数字的游戏

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

问题描述：

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

输入：

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

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

输入样本：

15

输出样本：

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

2 翻译

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

问题描述：

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

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

1 数字的游戏

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

问题描述：

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

输入：

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

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

输入样本：

15

输出样本：

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

2 翻译

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

问题描述：

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

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

----------------------------------------------FIRST------------------------------------------------- （一）汽水瓶

题目描述

小明非常喜欢喝汽水，家门口的超市今天搞活动，2个汽水空瓶或者4个瓶盖可以换1瓶汽水，小明现在已经买了n瓶汽水，请问通过这个活动可以多得到多少瓶汽水？ 输入

每行输入一个整数n(0≤n≤10 8 ) ,如果n=0 ，表示输入结束，这个样例不需要处理。 输出

每行输出一个结果。 样例输入 1 5 0 样例输出 0 10

（二）局域网

题目描述

IPv4的地址是一个32位无符号整数，一般使用四段式表示，比如192.168.0.1，每一段表示一个字节的值。子网掩码也是一个32位无符号整数，也可以使用四段式表示，比如255.255.255.0。 IP地址与子网掩码的按位与的结果得到子网的网络地址,两台主机必须在同一个子网才能通信。比如，主机A的IP是192.168.0.1，子网掩码是255.255.255.0；主机B的IP是192.168.0.2，子网掩码是255.255.255.0。所以，这两个主机的子网地址都是192.16

1输入一个正整数repeat (0

输入圆心坐标（x0，y0）和半径，再输入一个点的坐标（x，y），如果点（x，y）在该圆内（含圆周），输出\，否则，输出\。 例：括号内是说明 输入：

3 (repeat=3) -1 1 2 -1.3 2 -1 -1 1.8 -3 -1 0 0 1 1 0 输出：

YES NO

YES

#include \int main( ) {

int ri,repeat, flag; float x0,y0,r,x,y;

scanf(\ for(ri=1;ri<=repeat;ri++){

scanf(\ flag=0; if((x-x0)*(x-x0)+(y-y0)*(y-y0)<=r*r) flag=1;

if(flag) printf(\ else printf(\ } }

2输入一个正整数repeat (0

输入两个正整数 a 和 b（b>1），输出使 a≥b^n 成立的最大整数n。( b^n 即 b 的 n 次方)

例：括号内是说明 输入：

2 (repeat=2)

2000 4 (a=2000, b=4) 3 10 (a=3, b=10) 输出： 5

第一章 JAVA概述

1、 Java语言采用面向对象的思想编程，具有跨平台、分布式、多线程等优点。（ ) 2.Java语言是基于__________________计算的计算机语言；TCP/IP协议的编程接口叫做________________________类。 3、Java语言是( D ) A、面向问题的解释型高级编程语言 B、面向机器的低级编程语言

C、面向过程的编译型高级编程语言 D、面向对象的解释型高级编程语言 1. Java语言有什么特点？

第二章 基本语法

1、以下哪个不是Java的关键字？（ B ） A．do B．try C．final D．While 2、以下哪项标识符是不合法的。( D ) A．String B．$1 C．x D．3_a

3、以下哪个修饰符可用于定义成员常量？（ B ） A．final B．static C．abstract D．const 4.以下选项中，合法的赋值语句是( B )。 A) a = = 1; B) ++ i;

C) a=a + 1= 5; D) y = int ( i );