趣味C程序编程
天堂1223
这个作者很懒,什么都没留下…
展开
-
失算问题(一)
1:问题提出相传现在流行的国际象棋是古代舍罕王的在想达依儿发明的。舍罕王十分喜爱象棋,决定让宰相自己要求得到什么赏赐。这位聪明的宰相指着8x8共64格的象棋盘说:陛下,请赏赐给我一些麦子吧,就在棋盘的第1个格子中放1粒,第2格放2粒,第3格放4粒,以后每一格子都比前一格增一倍,依次放完棋盘上的64格,我就感恩不尽了。舍罕王让人扛来一袋麦子,他要兑现他的许诺。请问,国王能兑现他的诺言吗?共有多少麦子赏原创 2015-06-29 00:48:44 · 1148 阅读 · 0 评论 -
字符串匹配
描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ while th原创 2015-09-07 15:28:57 · 524 阅读 · 0 评论 -
喷水装置问题(一)
描述:现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且 一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润.输入:第一行m表示有m组测试数据 每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后的一行原创 2015-09-12 16:35:10 · 743 阅读 · 0 评论 -
街道最短路径问题
描述:一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小;输入:第一行一个整数n<20,表示有n组测试数据,下面是n组数据; 每组第一行原创 2015-09-12 20:53:21 · 1210 阅读 · 0 评论 -
勇者斗恶龙
(一):勇者斗恶龙你的王国有一条n个头的恶龙,你希望顾一些骑士把他杀死(即砍掉所有的头)。村中有m个骑士可以雇佣,一个能力值位x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有的头,且需要支付的金币最少?注意,一个骑士只能砍一个头(且不能被雇佣两次)。【输入格式】 输入包含多组数据。每组数据的第一行为正整数n和m(1 <= n,m <= 20000原创 2015-11-12 10:45:11 · 1016 阅读 · 0 评论