
CODE[VS]
那叫一个优雅
这个作者很懒,什么都没留下…
展开
-
1130 数字反转
题目描述 Description给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零.输入描述 Input Description输入共 1 行,一个整数N输出描述 Output Description输出共 1 行,一个整数,表示反转后的新原创 2017-07-07 20:05:37 · 998 阅读 · 0 评论 -
1225 八数码难题
题目描述 DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最原创 2017-05-23 10:50:09 · 371 阅读 · 0 评论 -
1078 最小生成树
题目描述 Description农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了使花费最少,他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表,你必须找出能连接所有农场并所用光纤最短的方案。 每两个农场间的距离不会超过100原创 2017-05-23 10:13:59 · 203 阅读 · 0 评论 -
3164 质因数分解
题目描述 Description(多数据)给出t个数,求出它的质因子个数。数据没坑,难度降低。输入描述 Input Description第一行 t之后t行 数据输出描述 Output Descriptiont行 分解后结果(质因子个数)样例输入 Sample Input2116原创 2017-05-22 23:00:22 · 314 阅读 · 0 评论 -
1099 字串变换
题目描述 Description已知有两个字串 A$, B$ 及一组字串变换的规则(至多6个规则): A1$ -> B1$ A2$ -> B2$ 规则的含义为:在 A$中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …。 例如:A$='abcd' B$='xyz' 变换规则为: ‘abc’->‘xu’ ‘ud’->‘原创 2017-05-11 22:08:56 · 592 阅读 · 0 评论 -
1075 明明的随机数 去重复
题目描述 Description明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述 Input Desc原创 2017-05-11 21:00:33 · 247 阅读 · 0 评论 -
1205 单词翻转 c++栈
题目描述 Description给出一个英语句子,希望你把句子里的单词顺序都翻转过来输入描述 Input Description输入包括一个英语句子。输出描述 Output Description按单词的顺序把单词倒序输出样例输入 Sample InputI love you样例输出 S原创 2017-05-11 20:51:12 · 423 阅读 · 0 评论 -
1214 线段覆盖
题目描述 Description金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了原创 2017-05-11 19:33:44 · 241 阅读 · 0 评论 -
1014 装箱问题
题目描述 Description有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入描述 Input Description一个整数v,表示箱子容量一个整数n,表示有n个物品接下来n个整数,分别表示这n 个物品的各自体积原创 2017-05-11 15:55:48 · 193 阅读 · 0 评论 -
1191 数轴染色
题目描述 Description在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。输入描述 Input Description输入一行为N和M。下面M行每行两个数Li、Ri输出描述 Output Description原创 2017-05-10 22:18:27 · 201 阅读 · 0 评论 -
2701 六边形点阵
题目描述 Description 输入六边形的边长N,请你画出这个六边形点阵。输入描述 Input Description仅一行,一个整数N输出描述 Output Description六边形点阵(有两条边水平)样例输入 Sample Input6样例输出 Sample Output原创 2017-05-10 19:46:28 · 927 阅读 · 0 评论 -
2058 括号序列
题目描述 Description定义满足以下规则字符串为规则序列,否则不是规则序列:1.空序列是规则序列;2.如果S是规则序列,那么(S),[S],{S}和也是规则序列;3.如果A和B都是规则序列,那么AB也是规则序列。 例如,下面的字符串都是规则序列:(),[],(()),([]),()[],()[()],{{}}{{}}),> 而以下几个则不是:(,原创 2017-05-10 19:11:02 · 460 阅读 · 0 评论 -
1015 计算器的改良
题目描述 DescriptionNCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例: 4+3x=8 6a-5+1=2-2a -5+12y=0 ZL先生被原创 2017-05-10 18:35:58 · 472 阅读 · 0 评论 -
1045 回文数
题目描述 Description若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数87: STEP1:87+78 = 165 STEP2:165+561 = 726原创 2017-05-23 13:53:15 · 390 阅读 · 0 评论 -
2549 自然数和分解
题目描述 Description把自然数N分解为若干个自然数之和,输出方案数。输入描述 Input DescriptionN,(1≤n≤50)输出描述 Output Description方案数样例输入 Sample Input5样例输出 Sample Output7原创 2017-05-13 10:37:44 · 416 阅读 · 0 评论 -
1098 均分纸牌
题目描述 Description有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动原创 2017-05-14 14:02:37 · 200 阅读 · 0 评论 -
2618 核电站问题
题目描述 Description一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数。输入描述 Input Description输入文件只一行,两个正整数N,M( 1输出描述 Output Descripti原创 2017-05-18 22:00:38 · 310 阅读 · 0 评论 -
1073 家族
题目描述 Description若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。输入描述 Input Description第一行:三个整数n,m,p,(n原创 2017-05-18 20:31:50 · 300 阅读 · 0 评论 -
1052 地鼠游戏
题目描述 Description 王钢是一名学习成绩优异的学生,在平时的学习中,他总能利用一切时间认真高效地学习,他不但学习刻苦,而且善于经常总结、完善自己的学习方法,所以他总能在每次考试中得到优异的分数,这一切很大程度上是由于他是一个追求效率的人。 但王钢也是一个喜欢玩的人,平时在学校学习他努力克制自己玩,可在星期天他却会抽一定的时间让自己玩一下,他的爸爸妈妈也比较信任他原创 2017-05-17 19:54:18 · 437 阅读 · 0 评论 -
1643 线段覆盖 3
题目描述 Description在一个数轴上有n条线段,现要选取其中k条线段使得这k条线段两两没有重合部分(端点可以重合),问最大的k为多少。 输入描述 Input Description输入格式输入文件的第1行为一个正整数n,下面n行每行2个数字ai,bi,描述每条线段。输出描述 Output Description原创 2017-05-17 19:18:45 · 899 阅读 · 1 评论 -
3139 栈练习3
题目描述 Description比起第一题,本题加了另外一个操作,访问栈顶元素(编号3,保证访问栈顶元素时或出栈时栈不为空),现在给出这N此操作,输出结果。输入描述 Input DescriptionNN次操作(1入栈 2出栈 3访问栈顶)输出描述 Output DescriptionK行(K为输入中询问的个数)每次的结果原创 2017-05-15 20:56:05 · 252 阅读 · 0 评论 -
3138 栈练习2
题目描述 Description(此题与栈练习1相比改了2处:1加强了数据 2不保证栈空时不会出栈)给定一个栈(初始为空,元素类型为整数,且小于等于100),只有两个操作:入栈和出栈。先给出这些操作,请输出最终栈的栈顶元素。 操作解释:1表示入栈,2表示出栈输入描述 Input DescriptionN(操作个数)N个操作(如果是入栈则后面还会有一个入原创 2017-05-15 20:44:27 · 318 阅读 · 0 评论 -
3137 栈练习1
题目描述 Description给定一个栈(初始为空,元素类型为整数,且小于等于100),只有两个操作:入栈和出栈。先给出这些操作,请输出最终栈的栈顶元素。 操作解释:1表示入栈,2表示出栈输入描述 Input DescriptionN(操作个数)N个操作(如果是入栈则后面还会有一个入栈元素)具体见样例(输入保证栈空时不会出栈)输出原创 2017-05-15 20:39:32 · 629 阅读 · 0 评论 -
4079 马拦过河卒_深搜
题目描述 Description棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过15的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马原创 2017-05-15 20:19:41 · 368 阅读 · 0 评论 -
1171 潜伏者
题目描述 Description【问题描述】R 国和S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则:1. S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成(无空格等其他字符)。2. S 国对于每个字母规定了对应的“原创 2017-05-15 19:15:20 · 225 阅读 · 0 评论 -
2924 数独挑战
题目描述 Description“芬兰数学家因卡拉,花费3个月时间设计出了世界上迄今难度最大的数独游戏,而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”这是英国《每日邮报》2012年6月30日的一篇报道。这个号称“世界最难数独”的“超级游戏”,却被扬州一位69岁的农民花三天时间解了出来。看到这个新闻后,我激动不已,证明我们OI的实力的机会来了,我们虽然不原创 2017-05-25 15:39:26 · 331 阅读 · 0 评论 -
1022 覆盖
题目描述 Description有一个N×M的单位方格中,其中有些方格是水塘,其他方格是陆地。如果要用1×2的矩阵区覆盖(覆盖过程不容许有任何部分重叠)这个陆地,那么最多可以覆盖多少陆地面积。 输入描述 Input Description输入文件的第一行是两个整数N,M (1N,M100),第二行为一个整数K( KXN,1Y)。 输原创 2017-05-14 22:12:14 · 200 阅读 · 0 评论 -
1039 数的划分
题目描述 Description将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种划分方案被认为是相同的。1 1 51 5 15 1 1问有多少种不同的分法。输入描述 Input Description输入:n,k (6输出描述 Output Description原创 2017-05-14 20:52:25 · 174 阅读 · 0 评论 -
2277 爱吃皮蛋的小明
题目描述 Description小明特别爱吃蛋,特别是皮蛋。他一次可以吃一个蛋或者两个蛋(整个吞下去),而且他喜欢吃得有花样,他想知道对于一定蛋的数量,有几种不同的吃法。输入描述 Input Description一行一个整数N,表示皮蛋的数量输出描述 Output Description一行一个整数sum,表示吃法总数原创 2017-04-05 20:33:32 · 230 阅读 · 0 评论 -
1058 合唱队形
题目描述 Description N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1Ti+1>…>TK(1 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的原创 2017-04-05 15:52:41 · 443 阅读 · 0 评论 -
3026 恶心的扑克
题目描述 Description有一副恶心的扑克,从小到大依次是3 , 4 , 5 , 6 , 7 , 8 , 9 , J , Q , K , A , 2 ,每种都有100张。现在输入一个string,每一个字符都是其中的一种,你的任务是:从小到大排序后输出。输入描述 Input Description参见样例输出描述 Output Desc原创 2017-04-05 13:54:35 · 474 阅读 · 0 评论 -
2670 时间计算
题目描述 Description假设现在是2013年1月1日0:00分00秒,现在给出一个秒数S,求过S秒后时那年那月那日几时几分几秒.(设每月30天)输入描述 Input Description(多数据) 每行一个正整数S,当S=0时,输入结束。输出描述 Output Description每行以XnXyXrX:X:X(小时化为2原创 2017-04-03 19:55:48 · 284 阅读 · 0 评论 -
1065 01字符串
题目描述 Description输出仅有0和1组成的长度为n的字符串,并且其中不能含有3个连续的相同子串。输入描述 Input Description输入文件只有一行一个整数n,表示有0和1组成的字符串的长度。0输出描述 Output Description输出文件只有一行一个整数,表示所有满足条件的字符串的个数。原创 2017-04-03 17:01:05 · 288 阅读 · 0 评论 -
2946 翻转游戏
题目描述 Description现有n个数字a1,a2...an,其值均为0或1。要求对着n个数中连续的若干个数进行一次取反(0->1,1->0),求所能得到的最多的1的数目。输入描述 Input Description第一行,n第二行,n个数输出描述 Output Description能得到的最多的1的数目原创 2017-04-03 15:42:36 · 329 阅读 · 0 评论 -
2919 选择题
题目描述 Description某同学考试,在N*M的答题卡上写了A,B,C,D四种答案。他做完了,又不能交,一看表,离打铃还有N久。他开始玩一个游戏:选一个格子X,Y,从这个格子出发向4个方向找相同的选项,找到的再如此。求形成的图形的面积。(一个选项占一个单位面积)输入描述 Input DescriptionN M X Y答题卡(矩阵)原创 2017-04-03 11:26:19 · 299 阅读 · 0 评论 -
2843 拯救炜哥
题目描述 Description有一天,炜哥和欧能干一起去大魔王家里做(dao)客(luan),不巧被魔王发现了。魔王将炜哥和欧能干抓走了,关在了两个不同的房间里。魔王听说吃炜哥的肉可以长生不老(炜哥=唐僧?),于是开始准备晚饭。由于魔王疏忽,将一把钥匙漏在了欧能干的房间里。欧能干知道这个消息后,赶紧去拯救炜哥。炜哥生命危在旦夕,欧能干必须马上离开这个房间,救出炜哥。于是他找到了编程大牛的原创 2017-04-03 10:11:32 · 247 阅读 · 0 评论 -
2600 13号星期几?
题目描述 Description从1900年1月1日(星期一)开始经过的n年当中,每个月的13号这一天是星期一、星期二、星期三、......、星期日的次数分别是多少?输入描述 Input Description一行,一个整数(1输出描述 Output Description一行7个整数,以空格相隔,(依次是星期一、星期二、星期三、..原创 2017-04-02 21:55:23 · 932 阅读 · 1 评论 -
1983 等式问题
题目描述 Description有一个未完成的等式:1 2 3 4 5 6 7 8 9=N 空格(1前面没有空格)内可以填入+,-,也可以不填。 编程找出输入某个整数 N 后使等式成立的所有方案的总数。保证有解。输入描述 Input Description输入一个数N。输出描述 Output Description输出一个数。所有的方原创 2017-04-02 20:09:42 · 309 阅读 · 0 评论 -
1570 去看电影
题目描述 Description 农夫约翰带着他的一些奶牛去看电影。而他的卡车最多只能载重C(100公斤,总体上来说,他想在不超过限制的前提下尽可能多地带走牛。 给出N (1 重量。输入描述 Input Description * 第 1 行: 2个用空格隔开的整数 C , N * 第 2 至 N+1 行: 分别表示每头奶原创 2017-04-02 20:07:48 · 500 阅读 · 0 评论 -
1575 咀嚼食物
题目描述 Description 贝茜喜爱吃草,总是喜欢晚上匆匆忙忙第赶去牛棚挤奶。她被安排在一个被分割成R (1 (她不能吃岩石,所有不能进入这些区域)。贝茜从地图上开始位置C_b,R_b处开始出发,沿着她可能走的最短路线一路咀嚼,直到牛棚(位置在地图中的1,1)。她可以从一个田块走到周围的4个任意田块。 下面的例题中,岩石表示为 ('*'), 草原创 2017-04-02 14:17:08 · 220 阅读 · 0 评论