WUSTOJ
文章平均质量分 53
谢谢你,在我的博客里滥竽充数
Zichel77
有不足错误之处欢迎礼貌指正
展开
-
1199: 零起点学算法106——Max Num
DescriptionThere are some students in a class, Can you help teacher find the highest student .InputThere are some cases. The first line contains an integer t, indicate the cases; Each case have an integer n ( 1 ≤ n ≤ 520 ) , followed n students’ heig原创 2021-02-02 12:29:42 · 445 阅读 · 1 评论 -
1198: 零起点学算法105——多项式求和
Description多项式的描述如下:1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...现在请你求出该多项式的前n项的和。Input输入数据由2行组成,首先是一个正整数m(m<20000),表示测试实例的个数,第二行包含m个正整数,对于每一个整数(不妨设为n,n<1000),求该多项式的前n项的和。Output对于每个测试实例n,要求输出多项式前n项的和。每个测试实例的输出占一行,结果保留2位小数。Sample Input ...原创 2021-02-02 12:11:09 · 291 阅读 · 0 评论 -
1197: 零起点学算法104——第几天?
Description给定一个日期,输出这个日期是该年的第几天。Input输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你确保所有的输入数据是合法的。Output对于每组输入数据,输出一行,表示该日期是该年的第几天。Sample Input 1985/1/202006/3/12Sample Output2071Code#include<iostream>...原创 2021-02-02 12:01:27 · 134 阅读 · 0 评论 -
1196: 零起点学算法103——一只小蜜蜂...
Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。Sample Input 21 23 6Sample Out...原创 2021-02-02 11:45:52 · 349 阅读 · 0 评论 -
1185: 零起点学算法92——单词数(*)
DescriptionBobLee 最近忙着考研,话说某一天当他正在看一篇英语阅读时,突然想到想去统计下这篇文章不同单词的个数,由于BobLee很忙,所以想让你帮忙统计一下Input有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。(保证每行不超过1000个字符)Output每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数Sample Input you are very kin...原创 2021-02-01 10:59:42 · 186 阅读 · 0 评论 -
1195: 零起点学算法102——数塔(动态规划)
Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100),表示数塔的高度,接下来用N行数字表示数塔,其中第i行有个i个整数,且所有的整数均在区间[0,99]内。Output..原创 2021-02-02 10:54:51 · 427 阅读 · 0 评论 -
1191: 零起点学算法98——ASCII码排序(冒泡排序)
Description输入三个字符后,按各字符的ASCII码从小到大的顺序输出这三个字符。Input输入数据有多组,每组占一行,有三个字符组成,之间无空格。Output对于每组输入数据,输出一行,字符中间用一个空格分开。Sample Input qweasdzxcSample Outpute q wa d sc x zSource零起点学算法Code一开始本来打算用字符串浑水摸鱼一下,结果发现输入的时候就破功了...原创 2021-02-02 10:54:41 · 545 阅读 · 0 评论 -
1190: 零起点学算法97——A == B ?
DescriptionGive you two integer numbers A and B, if A is equal to B, you should print "YES", or print "NO".Inputeach test case contains twointegernumbers A and B.Outputfor each case, if A is equal to B, you should print "YES", or print ...原创 2021-02-02 10:54:33 · 136 阅读 · 0 评论 -
1189: 零起点学算法96——折线分割平面
Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示折线的数量。Output对于每个测试实例,请输出平面的最大分割数,每个实例的输出占一行。Sample Input ...原创 2021-02-02 10:54:25 · 192 阅读 · 0 评论 -
1188: 零起点学算法95——骨牌铺方格(递归)
Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。Output对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。Sample Input 132Sample Output132...原创 2021-02-01 11:00:17 · 355 阅读 · 0 评论 -
1187: 零起点学算法94——今年暑假不AC(贪心算法)
Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)原创 2021-02-01 11:00:03 · 450 阅读 · 0 评论 -
1186: 零起点学算法93——改革春风吹满地
Description“ 改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分地。谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,现在就准备送给你了。不过,任何事情都没有那么简单,你必须首先告诉我这块地到底有多少面积,如果回答正确才能真正得到这块地。发愁了吧原创 2021-02-01 10:59:52 · 222 阅读 · 0 评论 -
1184: 零起点学算法91——人见人爱A+B
DescriptionWUST OJ上面已经有10来道A+B的题目了,相信这些题目曾经是大家的最爱,希望今天的这个A+B能给大家带来好运,也希望这个题目能唤起大家对ACM曾经的热爱。Input输入数据有多行组成,首先是一个整数N,表示测试实例的个数,然后是N行数据,每行有6个整数AH,AM,AS,BH,BM,BS,分别表示时间A和B所对应的时分秒。题目保证所有的数据合法。Output对于每个测试实例,输出A+B,每个输出结果也是由时分秒3部分组成,同时也要满足时间的规则(即:分和秒.原创 2021-02-01 10:59:19 · 325 阅读 · 0 评论 -
1183: 零起点学算法90——海选女主角
Descriptionpotato老师虽然很喜欢教书,但是迫于生活压力,不得不想办法在业余时间挣点外快以养家糊口。“做什么比较挣钱呢?筛沙子没力气,看大门又不够帅...”potato老师很是无奈。“张艺谋比你还难看,现在多有钱呀,听说还要导演奥运开幕式呢!你为什么不去娱乐圈发展呢?”lwg在一旁出主意。嗯,也是,为了生存,就委屈点到娱乐圈混混吧,马上就拍一部激光电影《杭电记忆——回来我的爱》。说干就干,马上海选女主角(和老谋子学的,此举可以吸引媒体的眼球,呵呵),并且特别规定,演员必须具有ac的原创 2021-02-01 10:59:08 · 208 阅读 · 0 评论 -
1182: 零起点学算法89——母牛的故事(*)
Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。Sample Input 2450Sample Out...原创 2021-02-01 10:58:58 · 189 阅读 · 0 评论 -
1181: 零起点学算法88——偶数求和(*)
Description有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。Input输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。Output对于每组输入数据,输出一个平均值序列,每组输出占一行。Sample Input 3 24 2Sample Output3 63 7...原创 2021-02-01 10:58:48 · 221 阅读 · 0 评论 -
1180: 零起点学算法87——超级楼梯
Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input输入数据首先包含一个整数N,表示测试实例的组数接下来的N行,每行表示一组测试数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。Output对于每组测试实例,请输出不同走法的数量。Sample Input 3123Sample Output112Source零起点学算法 ...原创 2021-02-01 10:58:40 · 243 阅读 · 0 评论 -
1179: 零起点学算法86——小明A+B
Description小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算.对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位.例如, 对于小明来说:1) 1234和34是相等的2) 35+80=15给定非负整数A和B, 你的任务是代表小明计算出A+B的值.Input输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据. 每组测试数.原创 2021-02-01 10:58:31 · 199 阅读 · 0 评论 -
1178: 零起点学算法85——夹角有多大I
Description这次xhd面临的问题是这样的:在一个平面内有两个点,求两个点分别和原点的连线的夹角的大小。注:夹角的范围[0,180],两个点不会在圆心出现。Input输入数据的第一行是一个数据T,表示有T组数据。每组数据有四个实数x1,y1,x2,y2分别表示两个点的坐标,这些实数的范围是[-10000,10000]。Output对于每组输入数据,输出夹角的大小精确到小数点后两位。Sample Input 21 1 2 21 1 1 0...原创 2021-01-31 08:36:40 · 293 阅读 · 0 评论 -
1177: 零起点学算法84——Box of Bricks
DescriptionLittle Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. “Look, I've built a wall!”, he tells his older sister Alice. “Nah, you should make all stacks the same height. Then you原创 2021-01-31 08:36:29 · 261 阅读 · 0 评论 -
1176: 零起点学算法83——核反应堆
Description某核反应堆有两类事件发生:高能质点碰击核子时,质点被吸收,放出3个高能质点和1个低能质点;低能质点碰击核子时,质点被吸收,放出2个高能质点和1个低能质点。假定开始的时候(0微秒)只有一个高能质点射入核反应堆,每一微秒引起一个事件发生(对于一个事件,当前存在的所有质点都会撞击核子),试确定n微秒时高能质点和低能质点的数目。Input输入含有一些整数n(0≤n≤33),以微秒为单位,若n为-1表示处理结束。(注意是多组测试)Output分别输出n微秒时..原创 2021-01-31 08:36:15 · 221 阅读 · 0 评论 -
1175: 零起点学算法82——find your present(*)
DescriptionIn the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of presents now putting on the desk, and only one of them will be yours.Each present has a card number on it, and your present'原创 2021-01-31 08:36:05 · 208 阅读 · 0 评论 -
1172: 零起点学算法79——统计单词个数
Description输入一行字符(少于300个字符),以回车结束,统计其中单词的个数。各单词之间用空格分隔,空格数可以是多个。Input输入一字符串,以回车结束。Output输出该字符串中单词的个数Sample Input This is a c program.Sample Output5Source零起点学算法Code#include<iostream>#include<...原创 2021-01-31 08:35:23 · 364 阅读 · 0 评论 -
1171: 零起点学算法78——牛牛
Description牛牛是一种纸牌游戏,总共5张牌,规则如下:如果找不到3张牌的点数之和是10的倍数,则为没牛;如果其中3张牌的点数之和是10的倍数,则为有牛,剩下两张牌的点数和对10取余数,余数是几,就是牛几,特别的当余数是0的时候是牛牛;例如: 1 2 3 4 5, 1 + 4 + 5 = 0 (mod 10),2 + 3 = 5(mod 10), 为牛5。Input第一行输入一个整数T(T <= 100),表示有几组数据。每组数据占一行,5 个...原创 2021-01-31 08:35:13 · 464 阅读 · 0 评论 -
1174: 零起点学算法81——求整数绝对值
Description求一整数的绝对值。(该整数不超过30位)Input输入数据有多组,每组占一行,每行包含一个整数。Output对于每组输入数据,输出它的绝对值,要求每组数据输出一行。Sample Input 123Sample Output123HINT注意数值会比较大,建议用字符串处理Source零起点学算法Code#include<iostream>#include<s...原创 2021-01-31 08:35:55 · 230 阅读 · 0 评论 -
1173: 零起点学算法80——求实数绝对值
Description求实数的绝对值。Input输入数据有多组,每组占一行,每行包含一个实数。Output对于每组输入数据,输出它的绝对值,要求每组数据输出一行,结果保留两位小数。Sample Input 123-234.00Sample Output123.00234.00Source零起点学算法Code#include<iostream>#include<stdio.h>using ...原创 2021-01-31 08:35:45 · 223 阅读 · 0 评论 -
1170: 零起点学算法77——英雄是否能救美?
Description有一天火星上一个美女在一座高楼上晒衣服,不小心掉下来了,这时在地面上的英雄刚好看到,英雄很喜欢救美,他想知道是否自己来的跑到美女的正下方抱住她。假设美女所在的楼层高度H m,火星的重力加速度为 G=11.1 m/(s^2),没有其它阻力(如空气阻力)做自由落体运动。美女开始落下时英雄离这楼水平距离为 D m,英雄的跑步速度为V(匀速运动)。Input第一行为一个数T(T<=20),为测试数据的数目。接下来,有T行分别 有三个浮点数 H,D,V,意思如题所..原创 2021-01-31 08:35:03 · 182 阅读 · 0 评论 -
1169: 零起点学算法76——绝对公正的裁判
Description大家知道我们学校的OnlineJudge吗?,你知道他会告诉你什么呢?Compiling : 您提交的代码正在被编译。Running : 您的程序正在OJ上运行。Judging : OJ正在检查您程序的输出是否正确。Accepted (AC) : 您的程序是正确的,恭喜!Presentation Error (PE) : 虽然您的程序貌似输出了正确的结果,但是这个结果的格式有点问题。请检查程序的输出是否多了或者少了空格(' ')、制表符('\t')或者换行符('\n')。Wro.原创 2021-01-31 08:34:53 · 263 阅读 · 0 评论 -
1168: 零起点学算法75——单数变复数
Description英文单词,我们可以按照英语语法规则把单数变成复数。规则如下:(1)以辅音字母y结尾,则加es(2)以s,x,ch,sh结尾,则加es(3)以元音o结尾,则加es(4)其他情况加上sInput第一行输入一个数字n,表示有n组测试数据后面跟n行,每行是一个英语单词Output对于每组测试数据,输出一行,要求将输入的英文单词变成复数Sample Input 2bookfishSample Outputbooksf...原创 2021-01-30 09:56:41 · 270 阅读 · 0 评论 -
1167: 零起点学算法74——Palindromes _easy version
Description“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。Input输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串。每个字符串长度不超过150。Output如果一个字符串是回文串,则输出"yes",否则输出"no".Sample Input 4levelabcdenoonhahaSample ...原创 2021-01-30 09:56:33 · 103 阅读 · 0 评论 -
1166: 零起点学算法73——统计元音
Description统计每个元音字母在字符串中出现的次数。Input输入数据首先包括一个整数n,表示测试实例的个数,然后是n行长度不超过100的字符串,只由小写字母组成。Output对于每个测试实例输出5行,格式如下:a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个空行隔开。Sample Input 2aeioumy name is ignatiusSample Outputa:1e:1...原创 2021-01-30 09:56:23 · 196 阅读 · 1 评论 -
1165: 零起点学算法72——首字母变大写
Description输入一个英文句子,将每个单词的第一个字母改成大写字母。Input输入数据包含多个测试实例,每个测试实例是一个长度不超过100的英文句子,占一行。Output请输出按照要求改写后的英文句子。Sample Input i like acmi want to get an acceptedSample OutputI Like AcmI Want To Get An AcceptedSource零起点学...原创 2021-01-30 09:56:15 · 205 阅读 · 0 评论 -
1164: 零起点学算法71——C语言合法标识符(*)
Description输入一个字符串,判断其是否是C的合法标识符。Input输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过50的字符串。Output对于每组输入数据,输出一行。如果输入数据是C的合法标识符,则输出"yes",否则,输出“no”。Sample Input 312ajffi8x_aff ai_2Sample Output...原创 2021-01-30 09:56:06 · 298 阅读 · 0 评论 -
1162: 零起点学算法69——查找最大元素
Description对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。Output对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存在多个最大的字母,就在每一个最大字母后面都插入"(max)"。Sample Input abcdefgfedcbaxxxxxSample...原创 2021-01-30 09:55:54 · 194 阅读 · 0 评论 -
1161: 零起点学算法68——删除字符(*)
Description从键盘输入任意一个字符串和一个字符,要求从该字符串中删除所有该字符。Input输入有多组测试数据。每组两行,第一行是字符串(字符串至少还有一个字符,不多于100个),第二行是一个字符Output每组输出一行,删除了所有应删除字符后的字符串Sample Input ABCDEEASD Dfg fhdDSample OutputABCDAS fg fhdSource零起点学算法Code一开...原创 2021-01-30 09:55:45 · 491 阅读 · 0 评论 -
1160: 零起点学算法67——统计字母数字等个数
Description输入一串字符,统计这串字符里的字母个数,数字个数,空格字数以及其他字符(最多不超过100个字符)Input多组测试数据,每行一组Output每组输出一行,分别是字母个数,数字个数,空格字数以及其他字符个数Sample Input I am a student in class 1.I think I can!Sample Output18 1 6 110 0 3 1HINTchar str[...原创 2021-01-30 09:55:35 · 368 阅读 · 0 评论 -
1159: 零起点学算法66——反话连篇(*)
Description把输入的字符按照反着顺序输出Input多组测试数据每组一行(每组数据不超过200个字符)Output按照输入的顺序反着输出各个字符Sample Input I am a boy.Sample Output.yob a ma ISource零起点学算法Code遇到的主要问题是字符串的读入,这一题输入的是句子,空格需要被读入而不是过滤。搜索资料发现有gets()和getline()两种方法,区别见该...原创 2021-01-30 09:55:23 · 426 阅读 · 0 评论 -
1158: 零起点学算法65——进制转换
Description输入一个十进制数N,将它转换成R进制数输出。Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。Output为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。Sample Input 7 223 12-4 3Sample Output...原创 2021-01-30 09:55:14 · 370 阅读 · 0 评论 -
1157: 零起点学算法64——回型矩阵
Description输出n*m的回型矩阵Input多组测试数据每组输入2个整数 n和m(不大于20) Output输出n*m的回型矩阵,要求左上角元素是1,(每个元素占2个位置,靠右)Sample Input 4 3Sample Output 1 2 310 11 4 9 12 5 8 7 6Source零起点学算法Code好难啊!!!这个方法只能用于行列相等的情况#include<...原创 2021-01-29 10:01:18 · 269 阅读 · 1 评论 -
1156: 零起点学算法63——弓型矩阵
Description输出n*m的弓型矩阵Input多组测试数据每组输入2个整数 n和m(不大于10)Output输出n*m的弓型矩阵,要求左上角元素是1,(每个元素占2个位置,靠右)Sample Input 4 3Sample Output 1 2 3 6 5 4 7 8 912 11 10Source零起点学算法Code#include<stdio.h>#include<...原创 2021-01-29 10:01:05 · 346 阅读 · 0 评论