- 博客(36)
- 收藏
- 关注
原创 翻翻棋
象棋翻翻棋(暗棋)中双方在4*8的格子中交战,有时候最后会只剩下帅和将。根据暗棋的规则,棋子只能上下左右移动,且相同的级别下,主动移动到地方棋子方将吃掉对方的棋子。将和帅为同一级别。然而胜负在只剩下帅和将的时候已定。Input第一行T,表示T组数据。每组数据共有四行字符串,每行字符串共八个字符’#’表示空格’*’表示红方帅’.’表示黑方将此时红方先走
2018-01-31 14:35:12
929
原创 最少拦截系统(最长上升子序列)
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系
2018-01-25 11:03:43
178
原创 Common Subsequence(最长公共子序列)
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exists a strictly incr
2018-01-25 10:54:20
276
原创 Quasi-palindrome
Let quasi-palindromic number be such number that adding some leading zeros (possible none) to it produces a palindromic string.String t is called a palindrome, if it reads the same from left to ri
2018-01-20 09:30:27
388
原创 Mahmoud and a Triangle
Mahmoud has n line segments, the i-th of them has length ai. Ehab challenged him to use exactly 3 line segments to form a non-degenerate triangle. Mahmoud doesn't accept challenges unless he is sure h
2018-01-18 17:01:00
299
原创 Okabe and Future Gadget Laboratory
Okabe needs to renovate the Future Gadget Laboratory after he tried doing some crazy experiments! The lab is represented as an n by n square grid of integers. A good lab is defined as a lab in which e
2018-01-16 22:03:02
299
原创 Mahmoud and Longest Uncommon Subsequence
While Mahmoud and Ehab were practicing for IOI, they found a problem which name was Longest common subsequence. They solved it, and then Ehab challenged Mahmoud with another problem.Given two st
2018-01-15 15:39:05
199
原创 海选女主角
potato老师虽然很喜欢教书,但是迫于生活压力,不得不想办法在业余时间挣点外快以养家糊口。“做什么比较挣钱呢?筛沙子没力气,看大门又不够帅...”potato老师很是无奈。 “张艺谋比你还难看,现在多有钱呀,听说还要导演奥运开幕式呢!你为什么不去娱乐圈发展呢?”lwg在一旁出主意。 嗯,也是,为了生存,就委屈点到娱乐圈混混吧,马上就拍一部激光电影《杭电记忆——回来我的爱》。
2018-01-14 16:29:19
347
原创 发工资喽
这一天是发工资的日子,但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元、10元、5元、2元和1元六种。 Input输入数据包含多个测试实例,每个测试实例的第一行是一个
2018-01-14 15:50:49
230
原创 Luba and her garden
Luba thinks about watering her garden. The garden can be represented as a segment of length k. Luba has got n buckets, the i-th bucket allows her to water some continuous subsegment of garden of lengt
2018-01-14 14:16:26
793
原创 Dasha and friends
Running with barriers on the circle track is very popular in the country where Dasha lives, so no wonder that on her way to classes she saw the following situation:The track is the circle with lengt
2018-01-13 16:19:27
214
原创 Chess Tourney
Berland annual chess tournament is coming!Organizers have gathered 2·n chess players who should be divided into two teams with n people each. The first team is sponsored by BerOil and the second tea
2018-01-13 10:59:43
265
原创 Holiday Of Equality
In Berland it is the holiday of equality. In honor of the holiday the king decided to equalize the welfare of all citizens in Berland by the expense of the state treasury.Totally in Berland ther
2018-01-12 21:12:30
448
原创 逆序对
题目描述“装满了鹅卵石的瓶子是满的吗?”唐克老师曾经这样问过他的学生。“不是,因为还可以放入小石子、再放入细砂、最后再倒入水。”学生们回答。“那么从中可以得到什么启示呢?”唐克老师又问,“启示我们时间总是可以挤出来的!”一个聪明的学生抢答。“你说得对!”唐克老师微笑道,“但我还要告诉你们另一个重要经验,那就是:如果你不先将大的鹅卵石放进瓶子里去,你也许以后永远没机会再把它们放进去了。”
2017-12-24 16:53:52
216
原创 基本操作
题目描述作为台球协会的会长,炸清这种基本操作对于他来说已经很日常了。就在前几天,方会长又完成了一杆炸清。他依稀记得那天进球的顺序依次是2,4,1,5,3,7,6,8.现在问题来了,给你一个序列,那么这个序列中有没有方会长进球的序列呢(按进球顺序)?例如 2,12,4,9,1,13,5,15,11,3,5,7,6,8,10 就存在进球序列。但会长觉得太简单,打算加大难度。给你一个序列a,
2017-12-24 16:52:27
127
原创 狗哥的日常
Description狗哥超喜欢YYF的,觉得他超勇的,狗哥也学习了YYF的话癖,就是“Rua”。有一天,狗哥在愉快的刷着ICPC final的原题,每过一道,他都会喊出一句”Rua”,杰哥看了一下狗哥的刷题记录,发现他过了N道题,那么聪明的你,知道狗哥说了多少个Rua呢?Input首先是一个正整数T,代表数据组数对于每一组,有一个正整数N(1Output对于每一组数据,输
2017-12-13 17:05:38
376
原创 狗哥的肚子
Description在 ACM 集训队中,狗哥的肚子形状多变,令人啧啧称奇,但是大家都有一个疑问,狗哥的肚子在最大的时候,能有多大呢?于是大家通过观察测量,用三种近似形状和相对应的整数数据来描述狗哥的肚子。但是狗哥的肚子实在太多变化的形状了,大家没有办法找出其中最大的值,于是请求你写一个程序,来计算狗哥的肚子横截面的最大面积。Input第一行是一个正整数T,代
2017-12-11 22:13:36
724
2
原创 字符串统计
字符串统计对于给定的一个字符串,统计其中数字字符出现的次数。 Input输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串。Output对于每个测试实例,输出该串中数值的个数,每个输出占一行。Sample Input2asdfasdf123123asdfasdfasdf111111111asdfasdfasdf
2017-12-10 18:06:29
268
原创 偶数求和
有一个长度为n(nInput输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。 Output对于每组输入数据,输出一个平均值序列,每组输出占一行。 Sample Input3 24 2Sample Output3 63 7#includeint main(){int n,m,i,j,k,sum,a[105],flag;
2017-12-10 12:06:19
676
原创 数据的交换输出
输入n(nInput输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理。Output对于每组输入数据,输出交换后的数列,每组输出占一行。Sample Input4 2 1 3 45 5 4 3 2 10Sample Output1 2 3 41 4 3 2 5#inclu
2017-12-08 20:15:11
393
原创 青年歌手大奖赛_评委会打分
青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。 Input输入数据有多组,每组占一行,每行的第一个数是n(2Output对于每组输入数据,输出选手的得分,结果保留2位小数,每组输出占一行。Sample Input3 99 98 974 100 99 98 97Sample Output98.0098
2017-12-07 14:46:43
4264
原创 蟠桃记
喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题! 什么问题?他研究的问题是蟠桃一共有多少个! 不过,到最后,他还是没能解决这个难题,呵呵^-^ 当时的情况是这样的: 第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪
2017-12-07 14:30:42
333
原创 素数判定
对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39Input输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。Output对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。 Sample Input0 10 0Sample OutputOK
2017-12-07 14:17:24
217
原创 多项式求和
多项式的描述如下: 1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ... 现在请你求出该多项式的前n项的和。 输入数据由2行组成,首先是一个正整数m(m对于每个测试实例n,要求输出多项式前n项的和。每个测试实例的输出占一行,结果保留2位小数。Sample Input21 2Sample Output 1.00
2017-12-06 21:34:52
389
原创 字符串排序(指针)
从主函数输入十个不等长的字符串,编写函数,对这些串进行排序,在主调函数中输出排好序的串。#include#include void fun(char *p1[10]){ int i,j; char *pt; //定义临时指针变量,用于交换地址 for(i=0;i for(j=0;j if(strcmp
2017-12-05 18:55:55
8034
1
原创 水仙花数
春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的: “水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。 现在要求输出所有在m和n范围内的水仙花数。 Input输入数据有多组,每组占一行,包括两个整数m和n(100Output对于每个测试实例,要求输出所有在给定范围内的水仙花数,就是说,输出的水仙花数必须大于
2017-12-04 17:36:34
360
原创 求数列的和
数列的定义如下: 数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和。 Input输入数据有多组,每组占一行,由两个整数n(nOutput对于每组输入数据,输出该数列的和,每个测试实例占一行,要求精度保留2位小数。Sample Input81 42 2Sample Output94.733.41#include#includeint m
2017-12-02 14:26:14
260
原创 学生成绩(指针)
输入m个学生,每个学生有4门课,在主调函数中输入学生的相关信息,编写三个函数:(1)求第一门课的平均分。要求用指针传递子函数形参值。(2)找出有两门课以上不及格的学生,输出他们的学号和全部成绩,要求用指针实现。(3)找出平均分在90分以上或全部成绩在85分以上的学生。要求用指针传递子函数形参值。#include#include#includevoid ave
2017-12-02 10:36:15
2534
原创 数组右循环(指针)
n个整数存入一维数组中,将该组数右循环移动m位。用子函数实现,其中一维数字在主函数中定义。(1)通过子函数Input输入一维数组的初值,该子函数参数用指针实现(2)通过子函数move实现右循环移动m位,该子函数参数用指针实现(3)通过子函数output输出移动后的值,该子函数参数用指针实现#include#include#includevoid inpu
2017-12-02 10:34:04
2803
原创 数值统计
统计给定的n个数中,负数、零和正数的个数。 Input输入数据有多组,每组占一行,每行的第一个数是整数n(nOutput对于每组输入数据,输出一行a,b和c,分别表示给定的数据中负数、零和正数的个数。Sample Input6 0 1 2 3 -1 05 1 2 3 4 0.50 Sample Output1 2 30 0 5#includeint
2017-12-02 10:26:11
281
1
原创 平方和与立方和
给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。 输入数据包含多组测试实例,每组测试实例包含一行,由两个整数m和n组成。对于每组输入数据,输出一行,应包括两个整数x和y,分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。 你可以认为32位整数足以保存结果。Sample Input1 32 5Sample Output4 2820
2017-12-02 10:05:48
318
原创 求奇数的乘积
给你n个整数,求他们中所有奇数的乘积。 输入数据包含多个测试实例,每个测试实例占一行,每行的第一个数为n,表示本组数据一共有n个,接着是n个整数,你可以假设每组数据必定至少存在一个奇数。输出每组数中的所有奇数的乘积,对于测试实例,输出一行。Sample Input3 1 2 34 2 3 4 5Sample Output315#includei
2017-12-02 09:45:45
314
原创 求绝对值
求实数的绝对值。 输入数据有多组,每组占一行,每行包含一个实数。对于每组输入数据,输出它的绝对值,要求每组数据输出一行,结果保留两位小数。#includeint main(){ double a; while(scanf("%lf",&a)!=EOF) {if(a0) printf("%.2lf\n",-a); else printf("
2017-11-29 16:55:02
527
原创 计算球体积
根据输入的半径值,计算球的体积。 输入数据有多组,每组占一行,每行包括一个实数,表示球的半径。输出对应的球的体积,对于每组输入数据,输出一行,计算结果保留三位小数。#include#define pi 3.1415927int main(){ double a; while(scanf("%lf",&a)!=EOF) printf("%.3lf\n",(
2017-11-29 16:52:56
249
原创 计算两点间的距离
输入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。输入数据有多组,每组占一行,由4个实数组成,分别表示x1,y1,x2,y2,数据之间用空格隔开。 对于每组输入数据,输出一行,结果保留两位小数#include#includeint main(){ double x1,y1,x2,y2,b; while(sc
2017-11-29 16:50:58
1962
原创 ASCII码排序
#includeint main(){ char a,b,c,d,temp; while(scanf("%c%c%c%c",&a,&b,&c,&d)!=EOF) { if(a>b) {temp=a;a=b;b=temp;} if(a>c) {temp=c;c=a;a=temp;} if(b>c) {temp=b;b=c;c=temp;} printf
2017-11-29 16:33:57
176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人