练习
文章平均质量分 54
漂流瓶终结者
这个作者很懒,什么都没留下…
展开
-
2184-Friends ZCMU
DescriptionOne day Igor K. stopped programming and took up math. One late autumn evening he was sitting at a table reading a book and thinking about something.The following statement caught his at...原创 2018-07-23 12:48:30 · 352 阅读 · 0 评论 -
2185-Restoring Password ZCMU
DescriptionIgor K. always used to trust his favorite Kashpirovsky Antivirus. That is why he didn't hesitate to download the link one of his groupmates sent him via QIP Infinium. The link was said to...原创 2018-07-23 12:54:22 · 554 阅读 · 0 评论 -
1722-造围栏 ZCMU
Description在那,山地那边,海地那边,n*m的格子里面有k匹草泥马。学名曰羊驼。LLL非常喜欢骑马,所以他就想偷至少一匹泥马,如果他骑马逃出了n*m的格子就代表偷马成功,他可以驾驭任何一匹泥马。每个回合内LLL可以驾驭他的泥马往上下左右任意地方移动一格。而牧马人JJJ发现有人在偷他的马,所以就想造围栏把泥马围在n*m的格子里面,每个回合内JJJ可以造一个围栏。现在假设两个人都采取最佳...原创 2018-07-23 18:18:13 · 135 阅读 · 0 评论 -
2162-wjw的星期五 ZCMU
Descriptionwjw最近运气极其差,什么roll点1-100连着十次都是个位数啊,买个珍珠奶茶没有珍珠啊,吃方便面没有调料包啊...迷信的wjw觉得,一定是因为这个月的13号正好是星期五,才会导致他的运气这么差。现在他想知道,在某个年份中,有多少个月的13号是星期五,这样他才可以提前做好心理准备。PS.已知1998年1月1日是星期四,输入的年份肯定大于或等于1998年。Inp...原创 2018-07-23 18:32:09 · 292 阅读 · 0 评论 -
1711-背包 ZCMU
Description你有一个神奇的背包,他的容积是m(0<m<=80),只有你装满他,你才能拿走他,现在给你n(1<=n<=20)个物品Xi(Xi<=m),那么一共有几种方式,可以让你拿走背包?Input第一行 n,m第二行 n个数字Output输出方案数Sample Input3 4020 20 20Sample Outpu...原创 2018-07-23 18:37:01 · 204 阅读 · 0 评论 -
2161-ly的闹钟 ZCMU
Descriptionly最近买了一个神奇的闹钟,这个闹钟只能以秒来计数(直接说秒表不就完了....),但是她又想知道准确的时间,所以你可以帮她吗?给出以秒为单位的时间T,要求用"H:M:S"的格式表示时间,不需要前导"0",若T=361,则输出"0:6:1"Input输入只有一行,一个整数T(0<=T<=86399)Output输出只有一行,表示答案Sam...原创 2018-07-23 18:41:43 · 181 阅读 · 0 评论 -
1656-本场最难题(′⌒`) ZCMU
Description给你一个长度为n的数组,你要输出第k小的数,啊哈,就是这么简单。Input多组测试数据,处理到文件末尾。二个数n,k,接下来n个数(1<=k<=n<=2000)Output第k小的数Sample Input4 3 1 5 6 -2 Sample Output5解析这道题不用想多,直接排序然后输出第K个数代码...原创 2018-07-23 18:45:12 · 291 阅读 · 0 评论 -
1265-数三角形 ZCMU
Description给定一个等边三角形,它的每条边被分成n等分,分别用平行于三边的直线过各个n等分点截这个三角形,如图所示:请问,图中总共有多少个三角形?Input输入包含多组测试数据,直至EOF。每组测试数据包含一个正整数n,表示三角形三边被分为了n等份(n<500)。Output 输出三角形的个数。Sample Input1 23 S...原创 2018-07-23 18:47:26 · 499 阅读 · 0 评论 -
1320-蟠桃记 ZCMU
Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题! 什么问题?他研究的问题是蟠桃一共有多少个! 不过,到最后,他还是没能解决这个难题,呵呵^-^ 当时的情况是这样的: 第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候...原创 2018-07-24 09:47:30 · 223 阅读 · 0 评论 -
1600-卡斯丁狗要吃糖葫芦 ZCMU
Description 卡斯丁狗喜欢吃糖葫芦(喜欢前面再加两个字“并不”),但是,但是,他很挑剔,他只吃这样的,就是这样的,就是,就是不管你从哪一头吃,看起来都是一样的,卡斯丁狗给你了一个很长的串,他记得这个很长的串有N个长度一样且满足上述的条件的串组成,你告诉他,他有没有记错。Input一个字符串,和一个数N(N<=1000)Output YES或者NOSam...原创 2018-07-24 09:46:58 · 213 阅读 · 0 评论 -
1486-掰巧克力(签到题) ZCMU
DescriptionAlice的好基友Acttis送了她一块n*m的巧克力,为了减肥,Alice想每次只吃一块1*1的巧克力,即她需要把一块n*m的巧克力掰成n*m块,她每次只能掰一块巧克力,并且只能沿着纹路直掰。现在问题来了 0.0 ,Alice至少要多少次呢?记住她每次只能掰一块,不能把掰好的两块一起掰。Input第一行一个数T表示有T组数据。(T<=100)接下来T组...原创 2018-07-24 09:46:33 · 2198 阅读 · 1 评论 -
2097-网络寻路 ZCMU
题目描述:X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中间节点必须不同。如下图所示的网络。1 -> 2 -> 3 -> 1 是允许的1 -> 2 -> 1 -> ...原创 2018-07-18 13:15:21 · 170 阅读 · 0 评论 -
1958-机器翻译 ZCMU
题目描述:小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义 来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有, 软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中 文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。 假设内...原创 2018-07-18 13:31:31 · 176 阅读 · 0 评论 -
2095-危险系数 ZCMU
题目描述:抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,危险系数DF(x,y)就...原创 2018-07-18 14:46:37 · 183 阅读 · 0 评论 -
2103-士兵排列问题 ZCMU
题目描述:有N个士兵(1≤N≤26),编号依次为 A,B,C,…,队列训练时,指挥官要把一些士兵从高到矮一次排成一行,但现在指挥官不能直接获得每个人的身高信息,只能获得“P1比P2高”这样的比较 结果(P1、P2∈A,B,C,…,Z,记为 P1>P2),如”A>B”表示A比B高。请编一程序,根据所得到的比较结果求出一种字典序最小的排队方案。(注:比较结果中没有涉及的士兵不参加排...原创 2018-07-18 16:59:19 · 1003 阅读 · 0 评论 -
2112-聪明的美食家 ZCMU
题目描述:如果有人认为吃东西只需要嘴巴,那就错了。都知道舌头有这么一个特性,“由简入奢易,由奢如简难”(据好事者考究,此规律也适合许多其他情况)。具体而言,如果是甜食,当你吃的食物不如前面刚吃过的东西甜,就很不爽了。大宝是一个聪明的美食家,当然深谙此道。一次他来到某小吃一条街,准备从街的一头吃到另一头。为了吃得爽,他大费周章,得到了各种食物的“美味度”。他拒绝不爽的经历,不走回头路而且还要...原创 2018-07-18 17:19:13 · 430 阅读 · 0 评论 -
1932- 我是一道数学题 ZCMU
Description几天前,一只野兽抓住了一位美丽的公主,公主被关进监狱。 ,一个想要嫁给公主的王子立即出发去拯救公主。 然而,野兽设置了一个迷宫。 只有当王子找出迷宫的出口才能救他的公主。现在,这里出现了问题。 迷宫是一个维度平面。 野兽很聪明,他很好地隐藏了公主。 他在迷宫中标出了一个等边三角形的两个坐标。 两个标记的坐标是A(x1,y1)和B(x2,y2)。 第三坐标C(x3,y3...原创 2018-07-24 18:27:09 · 314 阅读 · 0 评论 -
1993:-The Binding of Isaac ZCMU
DescriptionOk, now I will introduce this game to you...Isaac is trapped in a maze which has many common rooms…Like this…There are 9 common rooms on the map. And there is only one super-secret r...原创 2018-07-24 18:30:08 · 270 阅读 · 0 评论 -
1901- Logo ZCMU
DescriptionLogo is a programming language built around a turtle. Commands in the language cause the turtle to move. The turtle has a pen attached to it. As the turtle moves, it draw lines on the pag...原创 2018-07-24 18:34:55 · 195 阅读 · 0 评论 -
1905-Treasure Hunt ZCMU
DescriptionJill has created a new smartphone game that leads players to find a treasure. The app uses the phone's GPS to determine the player's location. The app then tells the player the direction ...原创 2018-07-24 18:37:37 · 251 阅读 · 0 评论 -
1986-周期串plus ZCMU
Description如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期。例如abcabcabcabc以3为周期(当然他也以6,12为周期)。输入一个长度不超过100000的串,输出他的最小周期。Input多组测试数据,每组仅一行为一个仅有大写字母组成的字符串。Output对于每组数据输出该字符串的最小周期。Sample InputHOHOS...原创 2018-07-24 18:50:47 · 270 阅读 · 0 评论 -
1261-采药 ZCMU
Description 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总...原创 2018-07-24 19:28:12 · 191 阅读 · 0 评论 -
1273-夫妻 ZCMU
Description有n对夫妻围成一个圈站,他们每个人被连续的编号为1至2n。丈夫和妻子不一定站在一起。现在,对于一对夫妻,如果他们两人中间没有隔任何其他人(站在一起),那么,他们将牵手离开。直到所有人都离开或者留下的人不能成功牵手,游戏结束。现在请问:是否所有的夫妻都能成功牵手走出这个圆圈呢?Input输入包含多组测试数据。每组测试数据中,第一行为一个整数n(1<=n&l...原创 2018-07-19 18:50:00 · 205 阅读 · 0 评论 -
1618-骨牌覆盖1
Description我们有一个2xN的长条形棋盘,然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘,一共有多少种不同的覆盖方法呢?Input输入n,n<=100000Output覆盖方案总数对19999997取余Sample Input12Sample Output12思路:一看到这种题目我就想到找规律,试着找了几组数据后,猜测它应该符合斐波那...原创 2018-07-19 18:55:11 · 229 阅读 · 0 评论 -
1326-杨辉三角 ZCMU
Description还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 Input输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。Output对应于每一个输入,请输出相应层数的杨辉三角...原创 2018-07-19 18:59:36 · 390 阅读 · 0 评论 -
1304-推雪人 ZCMU
Description冬天到了,开始下雪了。松神和二哥决定出去推雪人。大家都知道一个雪人由两个雪球组成。松神和二哥决定分工合作,每人分别先滚若干个雪球,然后再组合在一起。一个小时后,松神一共滚了n个雪球,每个雪球的半径分别为a1,a2,a3...,an,与此同时,二哥一共滚了m个雪球,每个雪球的半径分别为b1,b2,b3,...,bn。他们决定每人选择出一个雪球然后推成一个雪人。由于美观的原因...原创 2018-07-19 19:08:15 · 224 阅读 · 0 评论 -
1347-又是斐波那契数列 ZCMU
Description在数学中斐波那契数列F是这样定义的:F(n)=F(n-1)+F(n-2),F(0)=1,F(1)=1。现在我有另外一个序列G,G(n)=G(n-1)+G(n-2),G(0)=1,G(1)=t(t>=1)。你的任务对于给定的i,G(i)和j输出G(j)。Input多组测试数据,对于每组测试数据包含三个正整数i,G(i),j。1 <= i,j <...原创 2018-07-19 19:50:03 · 411 阅读 · 0 评论 -
1317-亲和数 ZCMU
Description古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为:1+2+4+5+10+11+20+22+44+55+110=284。而284的所有真约数为1、2、4、71、 142,加起来恰好为220。人们对这样的数感到很惊奇,并称之为亲和数。一般地讲,如果两个数中任何一个数都是另一个数的真约数之和,则这两个数就是亲和数。 你的任务就编写一个程...原创 2018-07-19 19:56:28 · 455 阅读 · 0 评论 -
1599-卡斯丁狗的炉石传说 ZCMU
Description卡斯丁狗喜欢玩一款叫做炉石传说双人对战的回合制的卡牌游戏(喜欢前面再加两个字“极其”)。游戏规则是这样的:游戏开始时每个玩家有一定量的生命值和一定数量的手牌和库牌,玩家可以使用自己手上的随从牌召唤该随从到场上也可以用魔法牌施放魔法,每个回合都有一定的时间限制,并且每个回合刚开始时都会从牌库里面抽一张牌加入到手牌,本回合内该玩家可以使用多张牌。当某玩家牌库里面的牌用完时,便...原创 2018-07-19 20:12:33 · 219 阅读 · 0 评论 -
1375-阶乘的0 ZCMU
Description定义f(n)为n!的末尾零的个数,例如f(4)=0,f(5)=1。你的任务是对于一个给定的的值x找出最小的n满足f(n)=x。Input多组测试数据,每组测试数据包含一个正整数x(1<=x<=10^8)。Output对于每组测试数据输出对应的n,若没有n满足则输出“No solution”。Sample Input2Sample O...原创 2018-07-25 18:33:14 · 216 阅读 · 0 评论 -
1595-TomCat要吃饭 ZCMU
DescriptionTomCat 是一次单身Cat,但是他有着很多的基友,每次吃饭都会QQ他的某一只基友,然而,他的基友Jerry 总是很墨迹。等待是无聊的,这时TomCat在学校的地上乱走,这时他发现地上有方块铺成的,他按照下图的规律走,现在无聊的TomCat想知道,他如果走了n步,他应该在什么位置,位置用坐标(x,y)表示。Input每次输入一个数n,n=0是输入结束(n&l...原创 2018-07-25 19:18:14 · 143 阅读 · 0 评论 -
1398-工程 ZCMU
Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题目包含多组数据,请处理到文件结束。每组数据第一行包含两个正整数N和M(0<N&...原创 2018-07-25 19:33:26 · 161 阅读 · 0 评论 -
1305-第K完美序列 ZCMU
Description有一个由n个数字组成的序列,序列的每个数字不是1就是2。如果一个序列是第K完美序列,则这个序列满足以下两点;1.k是n的因子。2.这个序列中每隔k个元素都相等。例如序列(1,2,1,2,1,2,1,2),不仅是一个第2完美序列而且又是一个第4完美序列。序列(1,1,1,1)是一个第1完美序列。你的任务是给定一个由n个数字组成的序列,最少需要改变几个元素才能使这个序...原创 2018-07-25 19:58:11 · 377 阅读 · 0 评论 -
1629-算一算 ZCMU
Description1,1,2,3,5......这是斐波那契数列,现在huhu要知道第n项能否被3或者4整除Input一个数n,表示第n项(1<=n<=500000)Output被12 整除输出YES, 否则被3整除输出3,被4整除输出4,都不可以输出NOSample Input467Sample Output34NO解析...原创 2018-07-25 20:04:36 · 293 阅读 · 0 评论 -
2100-兰顿蚂蚁 ZCMU
Description兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单:若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格;若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。 规则虽然简单,蚂蚁的行为却...原创 2018-07-20 15:32:35 · 154 阅读 · 0 评论 -
2101-核桃的数量 ZCMU
Description小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)Input输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<3...原创 2018-07-20 15:37:53 · 166 阅读 · 0 评论 -
2113-铺地毯 ZCMU
Description为了准备一个学生节,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n 张地毯,编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。Input输...原创 2018-07-20 15:47:15 · 375 阅读 · 0 评论 -
2109-五次方数 ZCMU
Description对一个数十进制表示时的每一位数字乘五次方再求和,会得到一个数的五次方数。例如:1024的五次方数为1+0+32+1024=1057。有这样一些神奇的数,它的五次方数就是它自己,而且这样的数竟然只有有限多个。从小到大输出所有这样的数。InputOutput每个数独立一行输出Sample Output102003000思路:尝试了暴力碰碰...原创 2018-07-20 15:52:02 · 391 阅读 · 0 评论 -
2110-扫雷 ZCMU
Description扫雷游戏你一定玩过吧!现在给你若干个n×m的地雷阵,请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数,每个单元格最多有8个相邻的单元格。 0<n,m<=100Input输入包含若干个矩阵,对于每个矩阵,第一行包含两个整数n和m,分别表示这个矩阵的行数和列数。接下来n行每行包含m个字符。安全区域用‘.’表示,有地雷区域用'*'表示。当n=m=0时输入...原创 2018-07-20 16:07:09 · 194 阅读 · 0 评论 -
2117-数的划分 ZCMU
Description一个正整数可以划分为多个正整数的和,比如n=3时:3;1+2;1+1+1;共有三种划分方法。给出一个正整数,问有多少种划分方法。Input一个正整数n,n<=100Output一个正整数,表示划分方案数Sample Input3Sample Output3思路:看了别人的思路,就是m个球放n个箱子代码:#inclu...原创 2018-07-21 09:23:18 · 349 阅读 · 0 评论