主题:C语言题目求解
[size=6][size=4][color=FF0000]哪位哥哥帮帮忙把这些题目解出来,明天要交的[/color][/size][/size]
2.编写程序,输入一个长整型正数,判断该数是几位数
3.Description
僵尸爱吃人脑。
Input
第一行是一个整数n表示数据集的大小。
接下来的n行每行表示一组数据集。
任意一行数据由”X Y”构成,X表示僵尸吃了多少个人脑,Y表示僵尸需要吃多少个人脑才能活下来。
Output
对每行的输入数据只有一个输出数据。
输出”MMM BRAINS”表示僵尸已吃的人脑大于等于它要吃的人脑数量,否则输出”NO BRAINS”。
Sample Input
3
4 5
3 3
4 3
Sample Output
NO BRAINS
MMM BRAINS
MMM BRAINS
4.Description
你将接收到2-15个不重复的正整数,要求你找出有多少个两数之间的两倍数关系。举个例子:
1 4 3 2 9 7 18 22
你的答案是3,因为2是1的两倍,4是2的两倍,18是9的两倍。
Input
输入数据包含一行或者多行,其中每行独立计算。
每行中有2-15个不重复的正整数。每个数字最大不超过99.每行以0作为结束符,但是0不能作为该行的一个数字。
如果碰到有一行只有单个数字-1则代表输入数据结束。注意:有些行可能没有双倍关系!
Output
每行输入数据对应一个输出数据,计算当前行中有多少个双倍关系
Sample Input
1 4 3 2 9 7 18 22 0
2 4 8 10 0
7 5 11 13 1 3 0
-1
Sample Output
3
2
0
5.Description
回文数字是一组从左向右读和从右向左读都一样的数字。比如:151、753357是回文数字。
我们将回文数字从小到大排序,部分结果如下:1,2,3,4,5,6,7,8,9,11,22,33,````````
(说明:单个数字如1也是回文数字!)
Input
输入数据包含一行或者多行,其中每一行有一个整型i (1<= i <= 2*10^9 ),i指的是第几个回文数字(如:i为12,表明输出数据中要输出第12个回文数字,从描述中我们可以发现第12个回文数字为33)。输入数据以0作为结束标志。
Output
对每一行的输入数据只有一个输出数据。对输入的第i个回文数字,输出它的值。
Sample Input
1
12
24
0
Sample Output
1
33
151
6......Description
高中生由于课业压力过大经常感到不开心。
曹操是一名高中生,他如果一天学习时间超过8个小时,他会感到不开心,学习的时间越多,他越不开心。
我们有一张曹操的课程表,请帮他确定一下哪些天他会不开心,并且找出最不开心的是哪一天。
Input
我们有多个测试数据。
每个测试数据第一行是一个N(1<=N<=7),表示你要分析N天的课程表,在接下来的N行中,每行包含两个非负的整数,第一个表示曹操在学校学习的时间,第二个表示他在家学习的时间(总学习时间涵盖在学校与在家学习)。
N=0作为输入数据的结束符。
Output
对于每个测试数据,输出一行包含一个整数。
如果曹操一直都很开心,输出0
如果曹操不开心,输出一个正整数K,表示他在第K天最不开心,如果最不开心的日子不唯一,则输出最不开心中的第一天。
Sample Input
7
5 3
6 2
7 2
5 3
5 4
0 4
0 6
1
4 4
0
Sample Output
3
0
7........Description
给一个以x为变量并且没有括号的一元一次方程,请你们计算出变量x的值。
例如: 3x-5-10x+301=80x+2
每一个方程的一般形式是这样的:
? '='两边分别为以x为变量的表达式
? 每个表达式都是由'+'或'-'号的项组成
? 表达式中不会出现一元的'+'或'-'
? 每一个项,或都是一个单独的整数,或都是由一个整数和一个小写的字符x或
由一个小写的字符x组成,这里,一个小写的字符x表示为1x。
Input
输入数据是长度小于300的字符串,表示给出的一元一次方程。字符串里没有多余的空格,并且变量都为小写字符x。x的系数为一个整数,整数的范围为[0,1000]。
Output
如果S是原方程的解,请输出S的向下取整后的整数(即小于或等于s的最大的
整数)。
如果原方程没有解,请输出"IMPOSSIBLE"。
如果原方程有无穷多解,请输出"IDENTITY"。
Sample Input
3x-5-10x+301=80x+2
Sample Output
3
8............Description
无穷数列1,1,2,3,5,8,13,21,34,55,……,称为Fibonacci数列。
求Fiobonacci数列中大于t的最小的两个整数x和y。
Input
输入整数t(1<=t<=10000)
Output
输出x,y(其中x<=y)
Sample Input
10
Sample Output
13,21
Source
9...............Description
把一个字符串中的所有字母改写成下一个字母,其中z字母改成字母a,要求大写字母仍为大写字母,小写字母仍为小写字母,其他字符不变。
Input
一行字符串(不含空格)
Output
一行改变后的字符串
Sample Input
123Zxy
Sample Output
123Ayz
Source
10..........Description
矩阵A中的元素若满足:A[i,j]是第i行中值最小的元素,且又是第j列中值最大的元素,则称元素A[i,j]为该矩阵的一个马鞍点。求出m×n矩阵的所有马鞍点。
Input
第一行为矩阵的行m和列n大小(均不超过10),第二行为矩阵第一行的元素,第三行为矩阵第二行的元素,第m+1行为矩阵第m行的元素;其中矩阵的元素值为不超过100的整型值。
Output
每行显示一个马鞍点的元素值及其在矩阵中的行列位置。
Sample Input
3,4
1 3 4 6
7 4 3 8
9 10 5 7
Sample Output
5,2,2
11...........Description
你想把一张560×400的图像放到一张216×280的页面中,并且要使图像最大,你会怎么做?你可以将图像旋转90度,然后压缩50%,图像现在的大小变为200×280。这样就可以放入页面中!
Input
输入数据包含一组或者多组测试数据,其中每行包含四个用空格隔开的正整数A,B,C和D,表示图像大小是A×B,页面大小是C×D。所有的数据都小于1000。如果碰到一行有四个数字0则代表输入数据结束。
Output
对于每行的测试数据,如果图像不需要压缩(可能需要旋转)则输出100%。如果图像需要被压缩则输出最小压缩比(可能需要旋转)。我们假定没有图像会被压缩到1%以下,所有结果为一个整型的百分比,从1%到100%。
Sample Input
560 400 218 280
10 25 88 10
8 13 5 1
9 13 10 6
199 333 40 2
75 90 218 280
999 99 1 10
0 0 0 0
Sample Output
50
100
12
66
1
100
1
12............Description
有一个分段函数如下:
若x>0,则y=x*x*x-2x+9
若x=0,则y=0
若x<0,则y=3x*x-5
Input
输入一个整数x(-10<=x<=10)。
Output
根据输入的整数x,输出对应的y。
Sample Input
1
Sample Output
8
Source
13............Description
输入一个十六进制数R,将它转换成十进制数输出。
Input
第一行是测试数据个数t(0 <= t <= 10)。以下每行均包含一个十六进制整数R(0 <= t <= FFF)。
Output
对输入的每行十六进制数据R,用一行输出相应的十进制K。
Sample Input
3
10
11
15
Sample Output
16
17
21
Source
14............Description
若正整数N的所有因子之和等于N的倍数,则称N为红玫瑰数,如28的因子之和为1+2+4+7+14+28=56=28*2,故28是红玫瑰数。
Input
第一行是测试数目t(0 <= t <= 10)。以下每行均包含一个整数R(0 < t <= 700)。
Output
对输入的每行数据R,用一行输出相应的判断Y 或者N。
Sample Input
3
28
34
496
Sample Output
Y
N
Y
Source
15..............Description
编程求一个整数任意次方的最后三位数,即求x的y次方的最后三位数。
Input
x,y(均为正整数)
Output
x的y次方的最后三位数a,b,c(其中a为百位数,b为十位数,c为个为数),不足三位的为0。
Sample Input
4,5
Sample Output
0,2,4
Source
16..............Description
每个苹果3元,第一天买2个苹果,第二天开始,每天买前一天的2倍,直到购买的苹果个数不超过t(大于2,并不大于100)的最大值,求每天平均花多少钱。
Input
整数t,(大于2,并不大于100)
Output
每天平均花的钱数(整数)
Sample Input
10
Sample Output
14
Source
17.............Description
求n×n阶的螺旋方阵(顺时针方向旋进)。
Input
n
Output
n×n(n<16)阶的方阵。
Sample Input
5
Sample Output
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
Source
18..............Description
设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源(独占)。
每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi (si < fi) 。如果选择了活动i,则它在半开时间区间[si, fi)内占用资源。
若区间[si, fi)与区间[sj, fj)不相交,则称活动i与活动j是相容的。也就是说,当si≥fj或sj≥fi时,活动i与活动j相容。
Input
我们有一组测试数据。
第一行是一个N(1<=N<=20),表示你要分析N个活动,在接下来的N行中,每行包含两个非负的整数si,fi(0 < si < fi < 100),第一个表示活动的起始时间,第二个表示活动的终止时间。
Output
ID Title Ratio(AC/submit) Difficulty Date
1000 A+B Problem 41%(59/144) 62% 2010-5-11
1001 几位数 39%(250/640) 63% 2010-5-9
1002 僵尸吃人脑 42%(171/404) 60% 2010-5-11
1003 双倍 20%(25/128) 80% 2010-5-10
1004 回文数字 13%(12/92) 87% 2010-5-7
1005 开心?不开心? 21%(14/67) 79% 2010-5-8
1006 金币 47%(18/38) 53% 2010-5-7
1007 解一元一次方程 100%(3/3) 0% 2010-4-19
1008 Fiobonacci数列 53%(58/109) 48% 2010-4-27
1009 字符转换 25%(28/113) 77% 2010-5-8
1010 矩阵鞍点 24%(6/25) 76% 2010-5-7
1011 缩印 15%(13/86) 85% 2010-5-11
1012 分段函数 62%(53/85) 40% 2010-5-11
1013 进制转换 40%(96/240) 61% 2010-5-11
1014 玫瑰花数 36%(65/182) 65% 2010-4-30
1015 三位数 29%(25/87) 73% 2010-5-8
1016 苹果 33%(28/86) 68% 2010-4-27
1017 螺旋方阵 31%(12/39) 68% 2010-5-7
1018 活动安排
输出最多能安排的活动数。
Sample Input
11
1 4
3 5
0 6
5 7
3 8
5 9
6 10
8 11
8 12
2 13
12 14
Sample Output
4
2.编写程序,输入一个长整型正数,判断该数是几位数
3.Description
僵尸爱吃人脑。
Input
第一行是一个整数n表示数据集的大小。
接下来的n行每行表示一组数据集。
任意一行数据由”X Y”构成,X表示僵尸吃了多少个人脑,Y表示僵尸需要吃多少个人脑才能活下来。
Output
对每行的输入数据只有一个输出数据。
输出”MMM BRAINS”表示僵尸已吃的人脑大于等于它要吃的人脑数量,否则输出”NO BRAINS”。
Sample Input
3
4 5
3 3
4 3
Sample Output
NO BRAINS
MMM BRAINS
MMM BRAINS
4.Description
你将接收到2-15个不重复的正整数,要求你找出有多少个两数之间的两倍数关系。举个例子:
1 4 3 2 9 7 18 22
你的答案是3,因为2是1的两倍,4是2的两倍,18是9的两倍。
Input
输入数据包含一行或者多行,其中每行独立计算。
每行中有2-15个不重复的正整数。每个数字最大不超过99.每行以0作为结束符,但是0不能作为该行的一个数字。
如果碰到有一行只有单个数字-1则代表输入数据结束。注意:有些行可能没有双倍关系!
Output
每行输入数据对应一个输出数据,计算当前行中有多少个双倍关系
Sample Input
1 4 3 2 9 7 18 22 0
2 4 8 10 0
7 5 11 13 1 3 0
-1
Sample Output
3
2
0
5.Description
回文数字是一组从左向右读和从右向左读都一样的数字。比如:151、753357是回文数字。
我们将回文数字从小到大排序,部分结果如下:1,2,3,4,5,6,7,8,9,11,22,33,````````
(说明:单个数字如1也是回文数字!)
Input
输入数据包含一行或者多行,其中每一行有一个整型i (1<= i <= 2*10^9 ),i指的是第几个回文数字(如:i为12,表明输出数据中要输出第12个回文数字,从描述中我们可以发现第12个回文数字为33)。输入数据以0作为结束标志。
Output
对每一行的输入数据只有一个输出数据。对输入的第i个回文数字,输出它的值。
Sample Input
1
12
24
0
Sample Output
1
33
151
6......Description
高中生由于课业压力过大经常感到不开心。
曹操是一名高中生,他如果一天学习时间超过8个小时,他会感到不开心,学习的时间越多,他越不开心。
我们有一张曹操的课程表,请帮他确定一下哪些天他会不开心,并且找出最不开心的是哪一天。
Input
我们有多个测试数据。
每个测试数据第一行是一个N(1<=N<=7),表示你要分析N天的课程表,在接下来的N行中,每行包含两个非负的整数,第一个表示曹操在学校学习的时间,第二个表示他在家学习的时间(总学习时间涵盖在学校与在家学习)。
N=0作为输入数据的结束符。
Output
对于每个测试数据,输出一行包含一个整数。
如果曹操一直都很开心,输出0
如果曹操不开心,输出一个正整数K,表示他在第K天最不开心,如果最不开心的日子不唯一,则输出最不开心中的第一天。
Sample Input
7
5 3
6 2
7 2
5 3
5 4
0 4
0 6
1
4 4
0
Sample Output
3
0
7........Description
给一个以x为变量并且没有括号的一元一次方程,请你们计算出变量x的值。
例如: 3x-5-10x+301=80x+2
每一个方程的一般形式是这样的:
? '='两边分别为以x为变量的表达式
? 每个表达式都是由'+'或'-'号的项组成
? 表达式中不会出现一元的'+'或'-'
? 每一个项,或都是一个单独的整数,或都是由一个整数和一个小写的字符x或
由一个小写的字符x组成,这里,一个小写的字符x表示为1x。
Input
输入数据是长度小于300的字符串,表示给出的一元一次方程。字符串里没有多余的空格,并且变量都为小写字符x。x的系数为一个整数,整数的范围为[0,1000]。
Output
如果S是原方程的解,请输出S的向下取整后的整数(即小于或等于s的最大的
整数)。
如果原方程没有解,请输出"IMPOSSIBLE"。
如果原方程有无穷多解,请输出"IDENTITY"。
Sample Input
3x-5-10x+301=80x+2
Sample Output
3
8............Description
无穷数列1,1,2,3,5,8,13,21,34,55,……,称为Fibonacci数列。
求Fiobonacci数列中大于t的最小的两个整数x和y。
Input
输入整数t(1<=t<=10000)
Output
输出x,y(其中x<=y)
Sample Input
10
Sample Output
13,21
Source
9...............Description
把一个字符串中的所有字母改写成下一个字母,其中z字母改成字母a,要求大写字母仍为大写字母,小写字母仍为小写字母,其他字符不变。
Input
一行字符串(不含空格)
Output
一行改变后的字符串
Sample Input
123Zxy
Sample Output
123Ayz
Source
10..........Description
矩阵A中的元素若满足:A[i,j]是第i行中值最小的元素,且又是第j列中值最大的元素,则称元素A[i,j]为该矩阵的一个马鞍点。求出m×n矩阵的所有马鞍点。
Input
第一行为矩阵的行m和列n大小(均不超过10),第二行为矩阵第一行的元素,第三行为矩阵第二行的元素,第m+1行为矩阵第m行的元素;其中矩阵的元素值为不超过100的整型值。
Output
每行显示一个马鞍点的元素值及其在矩阵中的行列位置。
Sample Input
3,4
1 3 4 6
7 4 3 8
9 10 5 7
Sample Output
5,2,2
11...........Description
你想把一张560×400的图像放到一张216×280的页面中,并且要使图像最大,你会怎么做?你可以将图像旋转90度,然后压缩50%,图像现在的大小变为200×280。这样就可以放入页面中!
Input
输入数据包含一组或者多组测试数据,其中每行包含四个用空格隔开的正整数A,B,C和D,表示图像大小是A×B,页面大小是C×D。所有的数据都小于1000。如果碰到一行有四个数字0则代表输入数据结束。
Output
对于每行的测试数据,如果图像不需要压缩(可能需要旋转)则输出100%。如果图像需要被压缩则输出最小压缩比(可能需要旋转)。我们假定没有图像会被压缩到1%以下,所有结果为一个整型的百分比,从1%到100%。
Sample Input
560 400 218 280
10 25 88 10
8 13 5 1
9 13 10 6
199 333 40 2
75 90 218 280
999 99 1 10
0 0 0 0
Sample Output
50
100
12
66
1
100
1
12............Description
有一个分段函数如下:
若x>0,则y=x*x*x-2x+9
若x=0,则y=0
若x<0,则y=3x*x-5
Input
输入一个整数x(-10<=x<=10)。
Output
根据输入的整数x,输出对应的y。
Sample Input
1
Sample Output
8
Source
13............Description
输入一个十六进制数R,将它转换成十进制数输出。
Input
第一行是测试数据个数t(0 <= t <= 10)。以下每行均包含一个十六进制整数R(0 <= t <= FFF)。
Output
对输入的每行十六进制数据R,用一行输出相应的十进制K。
Sample Input
3
10
11
15
Sample Output
16
17
21
Source
14............Description
若正整数N的所有因子之和等于N的倍数,则称N为红玫瑰数,如28的因子之和为1+2+4+7+14+28=56=28*2,故28是红玫瑰数。
Input
第一行是测试数目t(0 <= t <= 10)。以下每行均包含一个整数R(0 < t <= 700)。
Output
对输入的每行数据R,用一行输出相应的判断Y 或者N。
Sample Input
3
28
34
496
Sample Output
Y
N
Y
Source
15..............Description
编程求一个整数任意次方的最后三位数,即求x的y次方的最后三位数。
Input
x,y(均为正整数)
Output
x的y次方的最后三位数a,b,c(其中a为百位数,b为十位数,c为个为数),不足三位的为0。
Sample Input
4,5
Sample Output
0,2,4
Source
16..............Description
每个苹果3元,第一天买2个苹果,第二天开始,每天买前一天的2倍,直到购买的苹果个数不超过t(大于2,并不大于100)的最大值,求每天平均花多少钱。
Input
整数t,(大于2,并不大于100)
Output
每天平均花的钱数(整数)
Sample Input
10
Sample Output
14
Source
17.............Description
求n×n阶的螺旋方阵(顺时针方向旋进)。
Input
n
Output
n×n(n<16)阶的方阵。
Sample Input
5
Sample Output
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
Source
18..............Description
设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源(独占)。
每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi (si < fi) 。如果选择了活动i,则它在半开时间区间[si, fi)内占用资源。
若区间[si, fi)与区间[sj, fj)不相交,则称活动i与活动j是相容的。也就是说,当si≥fj或sj≥fi时,活动i与活动j相容。
Input
我们有一组测试数据。
第一行是一个N(1<=N<=20),表示你要分析N个活动,在接下来的N行中,每行包含两个非负的整数si,fi(0 < si < fi < 100),第一个表示活动的起始时间,第二个表示活动的终止时间。
Output
ID Title Ratio(AC/submit) Difficulty Date
1000 A+B Problem 41%(59/144) 62% 2010-5-11
1001 几位数 39%(250/640) 63% 2010-5-9
1002 僵尸吃人脑 42%(171/404) 60% 2010-5-11
1003 双倍 20%(25/128) 80% 2010-5-10
1004 回文数字 13%(12/92) 87% 2010-5-7
1005 开心?不开心? 21%(14/67) 79% 2010-5-8
1006 金币 47%(18/38) 53% 2010-5-7
1007 解一元一次方程 100%(3/3) 0% 2010-4-19
1008 Fiobonacci数列 53%(58/109) 48% 2010-4-27
1009 字符转换 25%(28/113) 77% 2010-5-8
1010 矩阵鞍点 24%(6/25) 76% 2010-5-7
1011 缩印 15%(13/86) 85% 2010-5-11
1012 分段函数 62%(53/85) 40% 2010-5-11
1013 进制转换 40%(96/240) 61% 2010-5-11
1014 玫瑰花数 36%(65/182) 65% 2010-4-30
1015 三位数 29%(25/87) 73% 2010-5-8
1016 苹果 33%(28/86) 68% 2010-4-27
1017 螺旋方阵 31%(12/39) 68% 2010-5-7
1018 活动安排
输出最多能安排的活动数。
Sample Input
11
1 4
3 5
0 6
5 7
3 8
5 9
6 10
8 11
8 12
2 13
12 14
Sample Output
4