循环基础题五
(2018-09-12 17:54:08)分类: 程序基础 |
一)求10/n个数中的最大值和最小值
输入10个整数
输出2行:第一行是10个数中的最大值;第二行是10个数中的最小值
样例输入
1 2 3 4 5 16 7 8 -9 0
样例输出
16
-9
二)最大跨度
给定一个长度为n的非负整数序列,请计算序列的最大跨度值(最大跨度值 = 最大值减去最小值)。
输入
一共2行,第一行为序列的个数n(1 <= n <=
1000),第二行为序列的n个不超过1000的非负整数,整数之间以一个空格分隔。
输出
输出一行,表示序列的最大跨度值。
样例输入
6
3 0 8 7 5
9
样例输出
9
三)菲波那契数列
菲波那契数列
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。
给出一个正整数k,要求菲波那契数列中第k个数是多少。
输入一行,包含一个正整数k。(1 <= k <= 46)
输出一行,包含一个正整数,表示菲波那契数列中第k个数的大小
样例输入
19
样例输出
4181
四)openjudge分离整数各个数位
给定一个整数,要求从个位开始分离出它的每一位数字。
输入
输入一个整数,整数在1到100000000之间。
输出
从个位开始按照从低位到高位的顺序依次输出每一位数字。数字之间以一个空格分开。
样例输入
123
样例输出
3 2 1
五)平均年龄
班上有学生若干名,给出每名学生的年龄(整数),求班上所有学生的平均年龄,保留到小数点后两位。
输入
第一行有一个整数n(1<= n <= 100),表示学生的人数。其后n行每行有1个整数,表示每个学生的年龄,取值为15到25。
输出
输出一行,该行包含一个浮点数,为要求的平均年龄,保留到小数点后两位。
样例输入
2
18 17
样例输出
17.50
六)数位反转
给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。
输入
输入共 1
行,一个整数N。
-1,000,000,000 ≤ N≤ 1,000,000,000。
输出共 1 行,一个整数,表示反转后的新数。
样例输入
样例 #1:
123
样例 #2:
-380
样例输出
样例 #1:
321
样例 #2:
-83
来源 NOIP2011复赛
普及组 第一题
七)投资收益
【问题描述】
小华在去年赚了一大笔钱!他想把这些钱用于投资,并对自己能得到多少收益感到好奇。
已知投资的年利率为 r(0~20 之间的整数),小华现有 m 元钱。他想知道投资多少年后,他的钱将会超过 y 元。
【输入格式】
一行三个整数r、m和y,相邻两个整数之间用一个空格隔开。m为100~1000000之间的整数。
【输出格式】
一行一个整数,即要投资的年数。保证答案的范围在 1~400 之间。
【样例输入】
5 5000 6077
【样例输出】
4
八)openjudged 银行利息
农夫约翰在去年赚了一大笔钱!他想要把这些钱用于投资,并对自己能得到多少收益感到好奇。已知投资的复合年利率为R(0到20之间的整数)。约翰现有总值为M的钱(100到1,000,000之间的整数)。他清楚地知道自己要投资Y年(范围0到400)。请帮助他计算最终他会有多少钱,并输出它的整数部分。数据保证输出结果在32位有符号整数范围内。
输入
一行包含三个整数R,M,Y,相邻两个整数之间用单个空格隔开。
输出
一个整数,即约翰最终拥有多少钱(整数部分)。
样例输入
5 5000
4
样例输出
6077
提示
在样例中,
第一年后: 1.05 *
5000 = 5250
第二年后: 1.05 *
5250 = 5512.5
第三年后: 1.05 *
5512.50 = 5788.125
第四年后: 1.05 *
5788.125 = 6077.53125
6077.53125的整数部分为6077。
来源
USACO 2004
November
九)财务管理openjudge
Larry今年毕业并找到了一份工作。他赚很多钱,但似乎总是不够。Larry认为他需要控制他的投资以解决自己的财务问题。Larry拿到了自己的银行账户详单,想看看自己有多少钱。请帮助Larry写一个程序,通过过去12个月中每月的月末结余,计算平均结余。
输入
输入包含12行,每行包含一个数,为某个月的结余。每个数都是不大于1,000,000的正数,保留两位小数,省略"$"符。
输出
输出一个数,为这12个月的平均月末结余,保留到小数点后第二位,并在最前面加一个"$"符。
样例输入
100.00
489.12
12454.12
1234.10
823.05
109.20
5.27
1542.25
839.18
83.99
1295.01
1.75
样例输出
$1581.42
十)openjudge买房子
某程序员开始工作,年薪N万,他希望在中关村公馆买一套60平米的房子,现在价格是200万,假设房子价格以每年百分之K增长,并且该程序员未来年薪不变,且不吃不喝,不用交税,每年所得N万全都积攒起来,问第几年能够买下这套房子?(第一年年薪N万,房价200万)
输入
一行,包含两个正整数N(10 <= N <= 50), K(1 <= K <= 20),中间用单个空格隔开。
输出
如果在第20年或者之前就能买下这套房子,则输出一个整数M,表示最早需要在第M年能买下,否则输出Impossible。
样例输入
50 10
样例输出
8
11)津津的储蓄计划
津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。
为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在
得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100元或恰好100元,她就会把整百的钱存在妈妈那里,剩余的钱留在自己手中。
例如11月初津津手中还有83元,妈妈给了津津300元。津津预计11月的花销是180元,那么她就会在妈妈那里存200元,自己留下183元。到了11月月末,津津手中会剩下3元钱。
津津发现这个储蓄计划的主要风险是,存在妈妈那里的钱在年末之前不能取出。有可能在某个月的月初,津津手中的钱加上这个月妈妈给的钱,不够这个月的原定预算。如果出现这种情况,津津将不得不在这个月省吃俭用,压缩预算。
现在请你根据2004年1月到12月每个月津津的预算,判断会不会出现这种情况。如果不会,计算到2004年年末,妈妈将津津平常存的钱加上20%还给津津之后,津津手中会有多少钱。
输入
包括12行数据,每行包含一个小于350的非负整数,分别表示1月到12月津津的预算。
输出
包括一行,这一行只包含一个整数。如果储蓄计划实施过程中出现某个月钱不够用的情况,输出-X,X表示出现这种情况的第一个月;否则输出到2004年年末津津手中会有多少钱。
样例输入
样例 #1:
290
230
280
200
300
170
340
50
90
80
200
60
样例 #2:
290
230
280
输入10个整数
输出2行:第一行是10个数中的最大值;第二行是10个数中的最小值
样例输入
1 2 3 4 5 16 7 8 -9 0
样例输出
16
-9
二)最大跨度
输入
输出
样例输入
样例输出
三)菲波那契数列
菲波那契数列
样例输入
样例输出
四)openjudge分离整数各个数位
输入
输出
样例输入
样例输出
五)平均年龄
班上有学生若干名,给出每名学生的年龄(整数),求班上所有学生的平均年龄,保留到小数点后两位。
输入
第一行有一个整数n(1<= n <= 100),表示学生的人数。其后n行每行有1个整数,表示每个学生的年龄,取值为15到25。
输出
输出一行,该行包含一个浮点数,为要求的平均年龄,保留到小数点后两位。
样例输入
2
18 17
样例输出
17.50
六)数位反转
输入
输出共 1 行,一个整数,表示反转后的新数。
样例输入
样例输出
来源
七)投资收益
【问题描述】
小华在去年赚了一大笔钱!他想把这些钱用于投资,并对自己能得到多少收益感到好奇。
已知投资的年利率为 r(0~20 之间的整数),小华现有 m 元钱。他想知道投资多少年后,他的钱将会超过 y 元。
【输入格式】
一行三个整数r、m和y,相邻两个整数之间用一个空格隔开。m为100~1000000之间的整数。
【输出格式】
一行一个整数,即要投资的年数。保证答案的范围在 1~400 之间。
【样例输入】
5 5000 6077
【样例输出】
4
八)openjudged 银行利息
输入
输出
样例输入
样例输出
提示
来源
九)财务管理openjudge
输入
输出
样例输入
样例输出
十)openjudge买房子
某程序员开始工作,年薪N万,他希望在中关村公馆买一套60平米的房子,现在价格是200万,假设房子价格以每年百分之K增长,并且该程序员未来年薪不变,且不吃不喝,不用交税,每年所得N万全都积攒起来,问第几年能够买下这套房子?(第一年年薪N万,房价200万)
输入
一行,包含两个正整数N(10 <= N <= 50), K(1 <= K <= 20),中间用单个空格隔开。
输出
如果在第20年或者之前就能买下这套房子,则输出一个整数M,表示最早需要在第M年能买下,否则输出Impossible。
样例输入
50 10
样例输出
8
11)津津的储蓄计划
输入
输出
样例输入