-
1361.
分数约简
时间限制
: 1000 MS
内存限制
: 65536 K
提交数
: 1826 (0 users)
通过数
: 350 (332 users)
问题描述
自从小明拜小强为师后,自知和师傅之间有着无法逾越的差距!不过他并不
气馁,
他决定通过的努力一点一点缩短与师傅之间的距离!
这不才刚学完循环
结
构,他就迫不及待的想练习了。于是他自己去找了一些题来练手!
这第一个题很简单,就是给出一个分数,把它化为最简分式。
输入格式
第一行输入一个整数
T
,代表有
T
个测试
数据。
接下来的
T
< br>行,每行输入两个非负整数
m
、
n
,
m
是分母,
n
是分子。
输出格式
输出最简分式,
格式
a/b
。
若
b=1
,
只输出
a
p>
;
若分子
n=0
,
则输出
“
Error
< br>!
”
(输出无引号)
样例输入
3
12 16
15 3
20 0
样例输出
3/4
5
Error!
1362.
再做分段函数
时间限制
: 1000 MS
内存限制
: 65536 K
提交数
: 953 (0 users)
通过数
: 335 (324 users)
问题描述
这次小明给自己找了一个分段函数的题:
输入格式
第一行
输入一个
n
,代表有
n
个测试数据,接下来的
n
行,每行输入变
量
x
的值
输出格式
输入对应变量
x
的函数值
f(x)
,每个结果一
行
样例输入
2
-1500
500
样例输出
2500
-7500
1363.
简单的数列求和
时间限制
: 1000 MS
内存限制
: 65536 K
提交数
: 722 (0 users)
通过数
: 396 (387 users)
[
我的解答
]
问题描述
再来,有通项公式
求前
n
项和
Sn
输入格式
输入
n
输出格式
输出前
n
项和
Sn(
保留
4
位小数
)
样例输入
5
样例输出
7.5000
1364.
找闰年
时间限制
: 1000 MS
内存限制
: 65536 K
提交数
: 1361 (0 users)
通过数
: 357 (344 users)
[
我的解答
]
问题描述
再来,
小明回想到,自己不是曾经出了一题闰年的题来考自己的师傅
吗?那我何不就改改,然后
自己做?他想:要不我就输出给定的任一一个时间
段之间的闰年吧!
输入格式
输入两个整数
m
,
n
,代表两个年
份。保证
<
br>然后从个位开始一次输出每一位数字对应的英
m
。
1000
输出格式
输出
[m,n]
之间的所有闰年,每行
5
个
样例输入
1998 2015
样例输出
2000 2004 2008 2012
1365.
小明的自娱自乐
时间限制
: 1000 MS
内存限制
: 65536 K
提交数
: 671 (0 users)
通过数
: 278 (268 users)
问题描述
练习完前面四个题,小明有点累了,就上上网,找找
c
语言的资
料。碰巧看
到这样一道题:
输入一个正整数,
文字母。例如:输入
1532
,输出
two three five
one
。
输入格式
第一行输入一个
T
,代表有
T
组测试数据
,
T<100
对于每一组测试数据,输入一个整数
x
(
0
)
输出格式
对于每一组测试数据,输出对应结果,每个结果占一行
样例输入
3
24
1993
562431
样例输出
four two
three nine nine one
one
three four two six five
a + b
时间限制
: 1000 MS
内存限制
: 65536 K
提交数
: 594 (0 users)
通过数
: 253 (242 users)
问题描述
普通的
a + b
太没有意思了,小明
决定玩点花样:如果加法没有进位,结果
会是怎样?
输入格式
输入两个正整数
a
和
b
(0<=a,
b<100000000)
输出格式
输出没有进位情况下加法的结果。
PS
:类似
125 +932
的情况,输出的数的首位不能为
0
,即
125 + 932
=57
;
类似
5555 +
5555
的情况输出只有一个
0.
样例输入
45 79
样例输出
14
1367.
几何级数的计算机验证法
时间限制
: 1000 MS
内存限制
: 65536 K
提交数
: 930 (0 users)
通过数
: 346 (320 users)
问题描述
从前有棵树,叫高数,上面挂了许多人!这个传说一直言传至今!不过在小明
看来,他肯
定不会是那个会挂的人,他比其他提前预习了后面的章节,其中,
他看了几何级数
|x|<1
从理论上证明,他已经看懂了。
但是,他想到,既然自己数学计算机的,何不借用计算机来进行验证?于是他
开始编程?
?当等式左右两项之差的绝对值小于
10^-6
时,认定等式左
右两项
相等,请输出此时等式右边的项数
n
是多少!
输入格式
第一行输入一个整数
T
,代表有
< br>T
组测试数据
对于每组测试数
据,输入一个
(-1,1)
间的浮点数
x
输出格式
输出每组测试数据的结果,各占一行
样例输入
9
0.1
0.2
0.3
0.4
0.5
-0.6
-0.7
-0.8
-0.9
样例输出
6
8
11
15
20
26
37
59
125
1368.
解铃还须系铃人
1
时间限制
: 1000 MS
内存限制
: 65536 K
提交数
: 713 (0 users)
通过数
: 334 (323 users)
问题描述
小明喜欢看谍战片,
特别是喜欢看破译电报的桥段。
现在他学了
C
语言,
他想借
助电脑,
将自己的一些文档进行加密。
不过有一次在整理硬盘
的时候,
他不小心
把源文档给删掉了。
只留下了加密后的文档。
当然之间看加密的文档是看不出他
写的
是什么,不过小明还记得自己是怎么加密的,规律如下:
即第
i
个字母变成第(
26-i+1
)个字母。简单归纳该方法为对称转换加密。
按照上述规律转换,非字母字符不变。例如“
China!
”
转换为“
Xsrmz!
”
A
→
Z,
a
→
z
B
→
Y,
b
→
y
C
→
X,
c
→
x
…
Z
→
A
,
p>
z
→
a
输入格式
输入一行加密后的字符串
输出格式
输出破译的字符串,注意请不要遗漏任何字符和输出多余的字符
样例输入
R droo erhrg
Xsrmz mvcg dvvp.
样例输出
I will visit
China next week.
1369.
解铃还须系铃人
2
时间限制
: 1000 MS
内存限制
: 65536 K
提交数
: 1026 (0 users)
通过数
: 223 (199 users)
问题描述
小强见
小明再写破译代码,他就小明出了一题。有这么一种加密方式,
主要代码如下:
int main()
{
char
inp;
int i =
0;
while (scanf(
{
if ((inp >=
'A') && (inp <= 'Z'))
{
inp = ((inp -
'A') + i) % 26 + 'A';
}
else if ((inp
>= 'a') && (inp <= 'z'))
{
inp = ((inp -
'a') + i) % 26 + 'a';
}
++i;
printf(
}
return
0;
}
现在,小明需要通过这段源代码,写出对应的破译代码。
ps
:
EOF
是全
文结束符,即
End Of
File
的缩写。
输入格式
输入一段加密后的文字。
输出格式
输出破译后的文字,注意请不要遗漏任何字符和输出多余的字符
样例输入
Fmghxntn
csxq rduj gio yjtr ob rktwai as nel. Wvj gs sgdpqe
jn 4 lsphj lciyb H
gkuwy zif jah? Y
kmcgh pdmfoeiw, drftpym, ff nca zdavvljzr
Hqkysmvdk Utgkqp, 4
ahewy ipy, sfdc lay
ilkdnu L xgd hyf faxbv, un vmt xgui chttsys cjj gy
odb blbuvvtut
jxo gigdvv sjqo gebf
ffir, gtfu ixv liap qtntgw lrve csuawcw gg tkrp
rpub hnlmt, U
ycun, C gkcv ujdx O ejc
myftquq xmqki oo bsz.
样例输出
Fleeting
time does not blur my memory of you. Can it really
be 4 years since I
first saw you? I
still remember, vividly, on the beautiful
Zhangzhou Campus, 4 years
ago, from the
moment I saw you smile, as you were walking out of
the classroom and
turned your head
back, with the soft sunset glow shining on your
rosy cheek, I knew, I
knew that I was
already drunk on you.
1370.
谁是下一个十佳歌手
时间限制
: 1000 MS
内存限制
: 65536 K
提交数
: 849 (0 users)
通过数
: 225 (215 users)
问题描述
一年一度的校园十佳歌手如期而至。和往届一样,每一位参与选手准备一首
参赛曲目,<
/p>
选手唱完之后,
评委们会给出他们的分数。
从这些分数中去掉一个最
高分和一个最低分,
然后计算平均分
所得结果即为该选手的最终得分。
由于参赛
选手众多,
一个一个的手动计算太慢,
于是主委会找到计算系求助,
希望咱们系
能帮忙写一个计算得分的程序!
输入格式
第一行输入一个
T
,代表有
T
组测试数据
,
T<=100
对于每一组测试数据,输入有两行,第一行为
一个正整数
n
,
n<=100
,代表
有
n
个裁判。第
二行输入
n
个正整数,代表
n
个裁判打的分数。分数
<=100.
输出格式
对于每组数据,输出结果,
保留
2
位小数
样例输入
1
5
88 94 87 83 90
样例输出
88.33
1371.
九九乘法表
时间限制
: 1000 MS
内存限制
: 65536 K
提交数
: 588 (0 users)
通过数
: 291 (283 users)
问题描述
大家都知道九九乘法表吧,小明因为前面的很多题目都不会,实在无聊,就
手写了一个<
/p>
nn
乘法表(如九九乘法表),但是没自信的他不知道写的对不对
,
你能也写一个程序帮他检验一样吗。
输入格式
输入一个整数
n
。(
n<=20
)
输出格式
输出<
/p>
nn
乘法表,
第
i
行有
i
个表达式,
< br>第
i
行第
j
个表达式为
j*i=k
,
其中
p>
k
为
i
和
j
的乘积。
样例输入
3
样例输出
1*1=1
1*2=2 2*2=4
1*3=3 2*3=6
3*3=9
1372.
奇偶求和计算
时间限制
: 1000 MS
内存限制
: 65536 K
提交数
: 399 (0 users)
通过数
: 266 (259 users)
问题描述
给一个长度为
n
的整数数列,要求分别输出奇数项的和与偶数项
的和。
输入格式
< br>第一行一个整数
n,
表示数列有
n
个数。(
N<=1000
)
第二行
n
个整数,表
示每个数的数值。(
0<
任意整数
<1
000
)
输出格式
输出两行,第一行为奇数项的和,第二行为偶数项的和。
样例输入
5
1 3 2 2 8
样例输出
11
5
2012
< br>年
11
月
21
< br>日
1373.
志愿者的工作
时间限制
: 1000 MS
内存限制
: 65536 K
提交数
: 58 (0 users)
通过数
: 34 (34 users)
问题描述
有一天,小明在海报墙上看到一则关于整理自行车停车位的志愿者招募广
告。原来是因为
宿舍旁边那长度为
L
的自行车停车位(编号
1~L
),已经被停满
了。
后勤集
团为了保障所有停车地区都有空余的停车位,
以保证要临时停车的同
学有车位可停。
于是便招募
m
位志
愿者,
每一个志愿者会分到一个工作区域,
他
< br>们的工作就是将该区域
(闭区间)
的车辆移到另外的停车
地区,
由于工作的疏忽,
存在志愿者之间的工作区域有交叉的可
能。
但是后勤集团只关心最后还有多少辆
车没有被移走。
小明报名参加了这项志愿者活动,
而且还被任命为负责人,
现在
他需要向后勤集团汇报最后还剩多少辆车没有被移走。
输入格式
第一行输入两个
正整数,
停车位长度
L
和招募志愿者人
数
m,
L<10000,m<100
接下来
m
行,每一行输入两个正整数
a
、
b
,该志愿者的工作区域为
[a,b]
输出格式
输出一个整数,代表最后还剩多少辆车没被移走
样例输入
20 5
1 3
5 8
3 6
12 14
18 20
样例输出
6
1374.
进制转换
时间限制
: 1000 MS
内存限制
: 65536 K
提交数
: 114 (0 users)
通过数
: 23 (22 users)
问题描述
小强给小明布置了一个小任务。写一个二进制转十进制的程序。
输入格式
第一行输入一个
T
,代表有
T
组测试数据
对于每一组测试数据,输入一个二进制串
,长度不超过
31
输出格式
对于每一组测试数据,输出转换后的结果
样例输入
2
10
101010111
样例输出
2
343
1375.
第
K
高的人
时间限制
: 1000 MS
内存限制
: 65536 K
提交数
: 71 (0 users)
通过数
: 27 (27 users)
问题描述
对于男生来说,
身高是一个比较
“严肃”
的话题:
谁都希望自己能长高一点。
很不幸,
小明连
170cm
的门槛都没能迈进。
也不知道小明从哪弄来一份全院男生
的资料,不过小明最关心的还是身高!现在
小明想从全院
n
个男生中找出第
k
p>
高的男生的身高是多少,
不过由于信息学院人口众多,
小明想尽可能用快的方法
找到他想知道的第
k
高的身高!
输入格式
第一行输入总男生人数
n
和需查询的第
k
高的身
高
(
0
)
第二行输入
n
个身高值
[150,250]
< br>,保证
n
个身高值互不相同
输出格式
输出第
k
高的身高值
样例输入
10 6
160 175 180 165 170 171 169 185 172 168
样例输出
170
1376.
矩阵乘法
时间限制
: 1000 MS
内存限制
: 65536 K
提交数
: 44 (0 users)
通过数
: 27 (26 users)
问题描述
在学代
数的时候,学到了矩阵的乘法,小华就在抱怨计算量老大了。
编程能力略有起色的小明就
给他支招了,要不我们去写一个计算矩阵相乘的程
序吧。两个矩阵为
A1[m,n]
、
A2[n,r]
,矩阵的维数是
m*n
和
n*r
。
输入格式
p>
第一行输出矩阵维数参数,
m
、
n
、
列。其中输入输出中的矩阵数值之间用一空 <
br>L , <
br>ai 为第二排女生人数。
如下图所示,左下角为杨辉三角的直角形式,右上角为左下角的倒置形式。 <
br> 且长度不超过
r , 0
、<
/p>
n
、
r<100
接下来
m+n
行输入两个矩阵
A1[
m,n]
、
A2[n,r]
。其中
p>
0
、
A2[i][j]
<1000
输出格式
输出两个矩阵
的乘积,共
m
行
r
格隔开。
样例输入
5 4 3
1 1 1 1
1 1 1 1
1 1 0 1
1 1 1 1
1
1 1 1
0 1 1
0 1 2
0 1 1
3 3 3
样例输出
3 6 7
3 6 7
3 5 6
3 6 7
3 6 7
1377.
寻书之旅
1
时间限制
: 1000 MS
内存限制
: 65536 K
提交数
: 37 (0 users)
通过数
: 26 (26 users)
问题描述
小华和小明小强是好朋友,但是总是夹在一个数学高手和一个编程高手中
间,搞得他压力
山大。于是小华决定去图书馆借一些书来好好的给自己充充电!
海韵的图书馆虽小,
p>
但就好比小麻雀一样,
五脏俱全。
大家在开
学初都已经通过
了图书馆考试,
知道通过索书号找书是最快的。
小华已经通过查询找到了自己想
要的书的索书号(一个正整数)
并定位到了某一个书架。这个书架最多能放
n
本书,即每一个放
书位有一个编号,从左至右
1
—
n
p>
的编号。书架并不一定放满
了书,现在书架上方有
(
L<=n
)本书。小明现在
想知道他所想找的那本书的编
号是多少!存在这个书架没有那本书的可能。
输入格式
第一行输入书
籍数量
L
和小华所要找的书的索书号
k
, 0
、
k<10000
第二
行输入
L
个数
ai
0
,每一个整数
代表一本书的索书号。
数据保证没有重复索书号。
输出格式
输出小华所要找的书在书架
上的放书位编号,如果没有这本书,则输出
“
Error
!”(注意:不要输出引号)
样例输入
6 9
1 6 9 5 3 10
样例输出
3
1378.
寻书之旅
2
时间限制
: 1000 MS
内存限制
: 65536 K
提交数
: 36 (0 users)
通过数
: 21 (20 users)
问题描述
看完一本书之后,小华决定再去借一本书!同样的,他事先查询好了自己想
要的书的索书
号并找到了对的书架。
不过他发现这次书籍是有经过整理的,
索
书
号是按照非递减的顺序从左至右的摆放的。
现在小明要从这摆
放的
L
本书中找到
他要的那本书,同样
存在书籍不在书架上的可能!
输入格式
第一行输入书籍数量
L
和小华所要找的书的索书号
k,
0
、
k<100000
第二行输
入
L
个整数
ai
,
0
,
每一个
正数
ai
代表一本书的索书号。
数据保证没有重复索书号。
输出格式
输出小华所要找的书在书架
上的放书位编号,若不在书架上,则输出
“
Error
!”(注意:不要输出引号)
样例输入
6
1 3 5 6 9 10
9
样例输出
11
月
28
日
1379.
合并队伍
时间限制
: 1000 MS
内存限制
: 65536 K
提交数
: 1 (1 users)
通过数
: 1 (1 users)
问题描述
小华虽然在数学上不及小明
,编程上肯定不及小强。但是在体育方面却是无
人能及的。
小华
可是在千军万马中千辛万苦地杀出一条血路,
终于选上了一门体
育课!
第一次体育课,
小华向老师毛遂自荐当体育委员,
当然老师也爽快的答应
了!
在整理队伍的时候
,
小明发现女生站两排有点短了,
于是想把两排女生合为
一排。
在合并之前,
每一排女生都是从左至右
按身高从高到低的顺序排好的。
为
了保持这个顺序,
小华要怎么指导女生,
才能保证在合并之后,
女生
仍然是按照
从左至右按身高从高到低的顺序排列的?
输入格式
第一行输入两个正整数
p>
m
,
n
,
m
为第一排女生的人数,
n
0
第二行输入
m
个正整数
ai
,非递减顺序,代表
m
个女生的身高
第三行输入
n
个正整数
bi
,非递减顺序,代表
n
个
女生的身高
输出格式
输出合并后的身高,非递减顺序
样例输入
5 6
165 163 159 155 150
169 164
160 158 155 151
样例输出
169 165 164 163 160 159 158 155 155 151
150
1380.
变态杨辉三角
时间限制
: 1000 MS
内存限制
: 65536 K
提交数
: 1 (1 users)
通过数
: 1 (1 users)
问题描述
一天,小强看见他徒弟小明
在写书上的一道
C
语言习题的程序:打印出杨辉
三角。小强说:这有什么意思,我让你做一个稍稍难一点的吧,至于名字嘛,就
叫他变态杨辉三角吧。题目描述如下:
如
5
行的形式如下:
1 4 6 4 1
1 1 3 3 1
1 2 1 2 1
1 3 3 1 1
1 4 6 4 1
该矩阵由两部分组成,如下所示
:
1
1 1
1 2 1
1 3 3 1
1 4 6 4
1
(左下半部分
)
1 4 6 4 1
1 3 3
1
1 2 1
1 1
1
(右上半部分)
其特点是对于左下半
部分,其两个腰上的数都为
1
,其它位置上的每一个数
是它上一行相邻两个整数之和。而右上半部分为左下部分的倒置。
输入格式
输入一个整数
n(1<=n<=15)
,表示要求的变态杨辉矩阵的行数
输出格式
如样例中形式,每两个整数之间留一个空格
样例输入
5
样例输出
1 4 6 4 1
1 1 3 3 1
1 2 1 2 1
1 3 3 1 1
1 4 6 4 1
1381.
不重叠子串数
时间限制
: 1000 MS
内存限制
: 65536 K
提交数
: 0 (0 users)
通过数
: 0 (0 users)
问题描述
做腻了数的题目,小明决定做做字
符串处理的题目。这不,他找到了
这样一道题:给出两个字符串
t
和
s
,求出
t
中能找出几个不重叠的
s
串。比
p>
如
t=
,
s=
p>
,则
t
中有
2
p>
个不重叠的
串。
输入格式
第一行是一个正整数
n,n<=10,
表示接下来有几个测试数据
接下来的每组数据有两个字符串
t
和<
/p>
s
,
都只包含字母,
100000
输出格式
对每组数据输出对应的答案
样例输入
2
vvvvvvvvvvu
vvvu
tobeornottobe
to
样例输出
1
2
1382.
小明的生词本
时间限制
: 1000 MS
内存限制
: 65536 K
提交数
: 0 (0 users)
通过数
: 0 (0 users)
问题描述
小明知道自己的单词量远远不及他
人,于是他想编程给自己建一个生
词本,每次遇到新的单词的时候就加入到自己的生词本
中。不过由于有时记性
不好,本来已经存在生词本中的单词又被小明当成生词加入到了生
词本中,对
于这种情况,并不需要再给这个单词在分配一块内存来存放数据,也就是说,
保证生词本中的单词之间的相异性。再加入一系列单词后,小明想知道自己的
生词本中有多少个单词。
输入格式
第一行为一个正整数
N
,
0 < N <= 1000
,
N
代表小明加入的单词总数
接下来
N
行,每一行都是由小写
字母组成的单词,单词长度不超过
10
输出格式
输出生词本中的生词总数
M
样例输入
9
the
quick
brown
fox
jumps
over
the
lazy
dog
样例输出
8
1383.
回文号码
时间限制
: 1000 MS
内存限制
: 65536 K
提交数
: 0 (0 users)
通过数
: 0 (0 users)
问题描述
每一个新生,
在录取通知书里面,
都会包含两张电话卡,
一张电信
,
一张移动。
至于小明选了哪张卡,小编我不知道。不过在小强
收小明为徒的那天,小强问
小明的电话号码是多少,小明回答道:
。小强惊讶地说到:不错
嘛,回文号码啊!这时小明才发现,
原来自己的号码不管顺着念还是倒着念都
是一样的!现在他想通过程序来判断他的通讯录
里面有多少个回文号码!
输入格式
第一行输入一个整数
N
,代表电话号码
总数
0
接下来
N
行,每一行输入一个电话号码
输出格式
N
个号码中的回文号码数量
样例输入
5
样例输出
2
1384.
卡片游戏
时间限制
: 1000 MS
内存限制
: 65536 K
提交数
: 0 (0 users)
通过数
: 0 (0 users)
问题描述
这一天,小明他们玩了一个
游戏。每个人手中有
n
张卡片,每一张卡片上有
一个整数,接着裁判给出一个整数
k
,然后每一个人需
要选择两张卡片使得两张
卡片上的数字之和为
k
,如果可以出卡片,那么打出这两张卡片。如果不行,那
么就该下家出卡片。<
/p>
谁先出完卡片谁就是赢家。
现在轮到小明出卡片了,
不过由
于卡片较多且卡片上数据较大,小明尽可能要在最短时间内决定能不能
出卡片,
因为其他玩家已经在嚷嚷“快点啊,我等得花儿都谢了!”
输入格式
第一行输入两个整数
n
、
k
,
p>
2<=N<=1000
,
0
。
第二行输入
n
个整数
ai
(0
,代表
n
张卡片上的数。
输出格式
为了简单起见,
(因为两张卡片数字之和为
k
的组合可能有多种)
如果可以出
卡片,则输出“
Yes
”<
/p>
;如果不能出卡片,则输出“
No
”
p>
(无引号)
样例输入
5 10
4 5 6 2 1
样例输出
Yes
5
1385.
石子消耗游戏
时间限制
: 1000 MS
内存限制
: 65536 K
提交数
: 713 (0 users)
通过数
: 325 (279 users)
问题描述
小明和小强在路上看到了一堆石子,数了数发现有
N
颗。无聊的
他们决定玩
一个游戏,由小明先取
K
颗
石子,取完后换小强取,取
2K
颗,接着再换小明取,
取
3K
颗,以此类推,他们轮流取,每次都比上
一次多取
K
颗,问最后谁把石子
-
-
-
-
-
-
-
-
-
上一篇:高速公路互通立交景观设计规范
下一篇:专利项目合作协议书