C算法提高训练题(4)

2019-01-19 18:23

题35:选最大数

输入3个整数a、b、c,(数的范围是[1,10000])输出其中最大的数。(用指针实现)

样例输入

2 5 1

样例输出

5

题36: 时间转换

输入n分钟换算成天、小时和分输出。例如4880分钟,可换算成3天9小时20分。 输入一个正整数n(1

样例输入

4880

样例输出

3 9 20

题37: 最长单词

编写一个函数,输入一行字符,将此字符串中最长的单词输出。

输入仅一行,多个单词,每个单词间用一个空格隔开。单词仅由小写字母组成。所有单词的长度和不超过100000。如有多个最长单词,输出最先出现的。

样例输入

I am a student

样例输出

student

题38: 统计平均成绩

有4个学生,上4门课,要求输入全部学生的各门课成绩,并分别求出每门课的平均成绩。(保留2位小数)

括号里是解释内容,不用输入输出。输入的所有数都为0到100之间(包括端点)的整数

样例输入

(输入第1个学生的4门课成绩) 94 78 87 96 (输入第2个学生的4门课成绩) 66 87 75 69

(输入第3个学生的4门课成绩)100 98 89 77 (输入第4个学生的4门课成绩) 82 73 67 54

样例输出

(第1门课的平均成绩是) 85.50 (第2门课的平均成绩是) 84.00 (第3门课的平均成绩是) 79.50 (第4门课的平均成绩是) 74.00

题39: GDP计算

设我国国民生产总值的年增产率为10%,计算n年后我国国民生产总值与现在的比是多少。计算公式为:P=(1+r)n, r为年增产率,n为年数,P为n年后国民生产总值与现在相比的倍数。

输入格式

输入一个数n(1 <= n <= 300)。

输出格式

输出一个数P,保留2位小数。

样例输入

10

样例输出

2.59

题40: 简单计算器

编程模拟计算器的加、减、乘、除功能,根据用户输入的运算符,对两个数进行运算。(要求switch语句)

输入格式

输入只有一行,用空格隔开的运算符和两个运算数,运算符一定是+, -, *, /之一,运算数一定是绝对值不超过200的整数,当运算符为除号时,除数不为0并第一个数一定是第二个数的整数倍。

输出格式

输出只有一行,包含一个整数,表示运算结果。

样例输入

/ 6 2

样例输出

3

题41:计算整数因子

输入一个整数,输出其所有质因子。

输入格式

输入只有一行,包含一个整数n。

输出格式

输出一行,包含若干个整数,为n的所有质因子,按照从小到大的顺序排列。

样例输入

6

样例输出

2 3

数据规模和约定

1<=n<=10000。

题42: 数组输出

输入一个3行4列的数组,找出该数组中绝对值最大的元素、输出该元素及其两个下标值。如有多个输出行号最小的,还有多个的话输出列号最小的。

样例输入

1 2 3 5 -2 5 8 9 6 -7 5 3

样例输出

9 2 4

题43: 一元一次方程

输入一元一次方法的ax+b=0的解。且数据均在double类型以内,且一定有解(保留2位小数)

样例输入

2 6

样例输出

-3.00

题44: 判断回文

编程判断一个字符串是否是回文,当字符串是回文时,输出字符串:yes!,否则输出字符串:no!。所谓回文即正向与反向的拼写都一样,如adgda。 长度在100以内,且全为小写字母

样例输入

adgda

样例输出

yes!

题45: 冒泡法排序

输入10个数,用“冒泡法”对10个数排序(由小到大)这10个数字在100以内。

样例输入

1 3 6 8 2 7 9 0 4 5

样例输出

0 1 2 3 4 5 6 7 8 9

题46: 质因数

将一个正整数N(1

样例输入

66

样例输出

66=2*3*11

题47:企业奖金发放

企业发放的奖金根据利润提成。利润低于或等于10万元时,奖金可提10%;利润高于10万元,低于20万元时,低于10万元的部分按10%提成,高于10万元的部分,可提成7.5%;20万到40万之间时,高于20万元的部分,可提成5%;40万元到60万元之间时高于40万元的部分,可提成3%;60万到100万之间时,高于60万元的部分,可提成1.5%;高于100万元时,超过100万元的部分按1%提成。从键盘输入当月利润,求应发放奖金总数?(保留两位小数)利润的大小在double以内

样例输入

210000

样例输出

18000.00

题48: 传染病控制

近来,一种新的传染病肆虐全球。蓬莱国也发现了零星感染者,为防止该病在蓬莱国大范围流行,该国政府决定不惜一切代价控制传染病的蔓延。不幸的是,由于人们尚未完全认识这种传染病,难以准确判别病毒携带者,更没有研制出疫苗以保护易感人群。于是,蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过 WHO(世界卫生组织)以及全球各国科研部门的努力,这种新兴传染病的传播途径和控制方法已经研究消楚,剩下的任务就是由你协助蓬莱国疾控中心制定一个有效的控制办法。

问题描述

研究表明,这种传染病的传播具有两种很特殊的性质;

第一是它的传播途径是树型的,一个人X只可能被某个特定的人Y感染,只要Y不得病,或者是XY之间的传播途径被切断,则X就不会得病。

第二是,这种疾病的传播有周期性,在一个疾病传播周期之内,传染病将只会感染一代患者,而不会再传播给下一代。

这些性质大大减轻了蓬莱国疾病防控的压力,并且他们已经得到了国内部分易感人群的潜在传播途径图(一棵树)。但是,麻烦还没有结束。由于蓬莱国疾控中心人手不够,同时也缺乏强大的技术,以致他们在一个疾病传播周期内,只能设法切断一条传播途径,而没有被控制的传播途径就会引起更多的易感人群被感染(也就是与当前已经被感染的人有传播途径相连,且连接途径没有被切断的人群)。当不可能有健康人被感染时,疾病就中止传播。所以,蓬莱国疾控中心要制定出一个切断传播途径的顺序,以使尽量少的人被感染。你的程序要针对给定的树,找出合适的切断顺序。

输入格式

输入格式的第一行是两个整数n(1≤n≤300)和p。接下来p行,每一行有两个整数i和j,表示节点i和j间有边相连(意即,第i人和第j人之间有传播途径相连,注意:可能是i到j也可能是j到i)。其中节点1是已经被感染的患者。

对于给定的输入数据,如果不切断任何传播途径,则所有人都会感染。

输出格式

只有一行,输出总共被感染的人数。

样例输入

7 6 1 2 1 3 2 4 2 5 3 6 7 3

样例输出

3

题49: 阮小二买彩票


C算法提高训练题(4).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:关于校园文化建设的建议

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: