摘要: 题目描述 Description 给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。 规则: 一位数可变换成另一个一位数: 规则的右部不能为零。 例如:n=234。有规则(k=2): 2-> 5 3-> 6 上面的整数 234 经过变换后可能产生出的整数为(包括原数): 234 阅读全文
posted @ 2016-08-27 11:10 ACforever 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 在有向图G中,每条边的长度均为1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1.路径上的所有点的出边所指向的点都直接或间接与终点连通。 2.在满足条件1的情况下使路径最短。 注意:图G中可能存在重边和自环,题目保证终点没有出边。 请 阅读全文
posted @ 2016-08-27 11:09 ACforever 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 描述 在唐山一中,吃饭是一件很令人头疼的事情,因为你不可能每次都站在队伍前面买饭,所以,你最需要做的一件事就是——跑饭。而跑饭的道路是无比艰难的,因为路是单向的(你要非说成是双向的我也没法,前提是你可以逆着2000+个狂热的跑饭群众而行),所以要合理选择路线。并且,在抵达你的目的地——板面馆之前,你 阅读全文
posted @ 2016-08-27 11:08 ACforever 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 描述 神探狄仁杰电影版首映这天,狄仁杰、李元芳和狄如燕去看电影。由于人实在是太多了,入场的队伍变得十分不整齐,一个人的前面可能会出现并排的好多人。“元芳,这队伍你怎么看?”“大人,卑职看不出这队伍是怎么排的!但是卑职看出了一些两个人之间的前后关系!”“那么我们可以写个程序计算出来一定没有和其它人并排 阅读全文
posted @ 2016-08-27 11:06 ACforever 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 描述 三大战役的平津战场上,傅作义集团在以北平、天津为中心,东起唐山西至张家口的铁路线上摆起子一字长蛇阵,并企图在溃败时从海上南逃或向西逃窜。为了就地歼敌不让其逃走,mzd制定了先切断敌人东洒两头退路然后再逐个歼灭敌人的战略方针。 秉承伟大军事家的战略思想,作为一个有智慧的军长你,遇到了一个类似的战 阅读全文
posted @ 2016-08-27 11:04 ACforever 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为bea 阅读全文
posted @ 2016-08-27 11:01 ACforever 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行。这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣,apple 阅读全文
posted @ 2016-08-27 11:00 ACforever 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 一个大小为N(N<=17)的质数环是由1到N共N个自然数组成的一个数环,数环上每两个相邻的数字之和为质数。如下图是一个大小为6的质数环。为了方便描述,规定数环上的第一个数字总是1。如下图可用1 4 3 2 5 6来描述。若两个质数环,数字排列顺序相同则视为本质相同。现在要求你求出所有本质不同的数环。 阅读全文
posted @ 2016-08-27 10:59 ACforever 阅读(502) 评论(0) 推荐(0) 编辑
摘要: 描述 请考虑一个由1到N(N=3, 4, 5 ... 9)的数字组成的递增数列:1 2 3 ... N。现在请在数列中插入“+”表示加,或者“-”表示减,抑或是“ ”表示空白(例如1-2 3就等于1-23),来将每一对数字组合在一起(请不在第一个数字前插入符号)。计算该表达式的结果并注意你是否得到了 阅读全文
posted @ 2016-08-27 10:57 ACforever 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 描述 你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态 阅读全文
posted @ 2016-08-27 10:55 ACforever 阅读(372) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 水叮当得到了一块五颜六色的格子形地毯作为生日礼物,更加特别的是,地毯上格子的颜色还能随着踩踏而改变。 为了讨好她的偶像虹猫,水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列,每个格子用一个0~5之间的数字代表它的颜色。 水叮当可以随意选择一个0~ 阅读全文
posted @ 2016-08-27 10:55 ACforever 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 9 格宽 阅读全文
posted @ 2016-08-27 10:53 ACforever 阅读(750) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 9月12日是小松的朋友小寒的生日。小松知道小寒特别喜欢蝴蝶,所以决定折蝴蝶作为给小寒的生日礼物。他来到了PK大学最大的一家地下超市,在超市里,小松找到了n种可以用来折纸的本子。每种类型的本子里有若干不同颜色的纸若干张,当然同种类型的本子一定是完全一样的,而不同种类型 阅读全文
posted @ 2016-08-27 10:53 ACforever 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 小浣熊松松和朋友到野外露营,没想到遇上了&pi;年一次的大洪水,好在松松是一只爱观察的小浣熊,他发现露营地的地形和洪水有如下性质: ①露营地可以被看做是一个N*M的矩形方阵,其中左上角坐标为(1,1),右下角坐标为(n,m),每个格子(i,j)都有一个高度h(i,j 阅读全文
posted @ 2016-08-27 10:51 ACforever 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。 那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。 编写程序,通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有 阅读全文
posted @ 2016-08-27 10:50 ACforever 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 背景 天好热……Tina顶着那炎炎的烈日,向Ice-cream home走去……可是……停电了……冰淇淋们躺在Ice-cream home的冰柜里,慢慢地……慢慢地……融化…………你说,她能赶在冰淇淋融化完之前赶到Ice-cream home去吗? 背景 天好热……Tina顶着那炎炎的烈日,向Ice 阅读全文
posted @ 2016-08-27 10:49 ACforever 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 小浣熊松松到他的朋友家别墅去玩,发现他朋友的家非常大,而且布局很奇怪。具体来说,朋友家的别墅可以被看做一个N*M的矩形,有墙壁的地方被标记为’#’,其他地方被标记为’.’。两个格子(a,b)和(c,d)被当做在同一个房间内,当且仅当|a-c|+|b-d|=1。现在松 阅读全文
posted @ 2016-08-27 10:47 ACforever 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 已知有两个字串 A$, B$ 及一组字串变换的规则(至多6个规则): A1$ -> B1$ A2$ -> B2$ 规则的含义为:在 A$中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …。 例如:A$='abcd' B$='xyz' 变换规则为: 阅读全文
posted @ 2016-08-27 10:46 ACforever 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 有两个无刻度标志的水壶,分别可装 x 升和 y 升 ( x,y 为整数且均不大于 100 )的水。设另有一水 缸,可用来向水壶灌水或接从水壶中倒出的水, 两水壶间,水也可以相互倾倒。已知 x 升壶为空 壶, y 升壶为空壶。问如何通过倒水或灌水操作, 用最少步数能在 阅读全文
posted @ 2016-08-27 10:45 ACforever 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘 阅读全文
posted @ 2016-08-27 10:44 ACforever 阅读(158) 评论(0) 推荐(0) 编辑