2018年3月3日
Vijos p1130 数的计数
摘要： 描述我们要求找出具有下列性质数的个数(包含输入的自然数nn)。 先输入一个自然数 n (n≤1000)，然后对此自然数按照如下方法进行处理：1· 不作任何处理；2. 在它的左边加上一个自然数，但该自然数不能超过原数的一半；3. 加上数后，继续按此规则进行处理,直到不能再加自然数为止。 格式输入格式自 阅读全文
posted @ 2018-03-03 11:46 yachen2018 阅读(130) 评论(0) 推荐(0)
2018年2月28日
Vijos p1691 输油管道问题
摘要： 描述某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置? 阅读全文
posted @ 2018-02-28 21:19 yachen2018 阅读(120) 评论(0) 推荐(0)
Vijos p1123 均分纸牌
摘要： 题目描述 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左 阅读全文
posted @ 2018-02-28 19:54 yachen2018 阅读(137) 评论(0) 推荐(0)
Vijos p1409 纪念品分组
摘要： 描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你的任 阅读全文
posted @ 2018-02-28 15:52 yachen2018 阅读(123) 评论(0) 推荐(0)
Vijos p1097 合并果子
摘要： 描述：在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体 阅读全文
posted @ 2018-02-28 02:47 yachen2018 阅读(122) 评论(0) 推荐(0)
2018年2月27日
Vijos p1696 数与连分数
摘要： 描述 写一个程序...可以实现在连分数和分数之间的互相转换... 样例1 样例输入1[2;3,7]51/22 样例输出151/22[2;3,7] 限制出题人不透露 提示多组测试数据:...每一个测试点有多组数据...数据的组数不超过100组...约分:计算结果最后是要约分的...但是..在分数转向连 阅读全文
posted @ 2018-02-27 01:52 yachen2018 阅读(209) 评论(0) 推荐(0)
Vijos p1335 数独验证
摘要： 背景XX学校风靡一款智力游戏，也就是数独（九宫格），先给你一个数独，并需要你验证是否符合规则。 描述具体规则如下:每一行都用到1,2,3,4,5,6,7,8,9，位置不限，每一列都用到1,2,3,4,5,6,7,8,9，位置不限，每3×3的格子（共九个这样的格子）都用到1,2,3,4,5,6,7,8 阅读全文
posted @ 2018-02-27 00:29 yachen2018 阅读(345) 评论(0) 推荐(0)
2018年2月26日
Vijos p1772 巧妙填数
摘要： 描述将1,2,⋯,9共99个数分成三组，分别组成三个三位数，且使这三个三位数构成1:2:3的比例。试求出所有满足条件的三个三位数。例如：三个三位数192,384,576满足以上条件。 格式输入格式无输入。 输出格式需要输出全部结果。每行输出3个数 用空格隔开。按照字典序的顺序输出。 来源NOIP 1 阅读全文
posted @ 2018-02-26 22:12 yachen2018 阅读(126) 评论(0) 推荐(0)
Vijos p1304 回文数
摘要： 描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。又如：对于10进制数87：STEP1：87+78 = 165 STEP2：165+561 = 726STEP3：726+627 = 阅读全文
posted @ 2018-02-26 21:55 yachen2018 阅读(146) 评论(0) 推荐(0)
Vijos p1484 ISBN号码
摘要： 描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言 阅读全文
posted @ 2018-02-26 19:38 yachen2018 阅读(89) 评论(0) 推荐(0)