皮皮blog

Talk is cheap, Show me the code!

有趣的数

对称数 1.定义】一个整数,它的各位数字如果是左右对称的,则称这个数是对称数。 例如:1234321、123321等。 一般来说,位数大于或等于两位。最小的对称数是11,没有最大的对称数,因为数位是无穷的。 【分类】对称数可以分为奇位对称数和偶位对称数。 奇位对称数是指位...

2014-09-20 23:55:36

阅读数:1620

评论数:0

I’m stuck!

http://blog.csdn.net/pipisorry/article/details/39436345 时间限制: 1.0s  内存限制: 256.0MB  问题描述 给定一个R行C列的地图,地图的每一个方格可能是'#', '+', '-', '|','.','S', ...

2014-09-20 22:21:48

阅读数:1716

评论数:0

最大的矩形

时间限制: 1.0s  内存限制: 256.0MB  问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积...

2014-09-20 20:20:21

阅读数:3566

评论数:0

有趣的数

时间限制: 1.0s  内存限制: 256.0MB  问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此,符合我们定义的最...

2014-09-20 20:20:03

阅读数:4555

评论数:8

ISBN号码

时间限制: 1.0s  内存限制: 256.0MB  问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-...

2014-09-20 19:58:52

阅读数:2214

评论数:0

出现次数最多的数

问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的...

2014-09-20 19:56:05

阅读数:5295

评论数:0

POJ读书笔记6.1 - 约瑟夫问题 2746

问题描述: 约瑟夫生死问题的描述有三: 【其一】据说著名犹太历史学家Josephus有过以下的故事:在罗马人占领乔塔帕特后,39个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3...

2014-09-14 17:20:34

阅读数:1807

评论数:4

石子游戏

问题描述: 甲乙两人面对若干堆石子,其中每一堆石子的数目可以任意确定。 两人轮流按下列规则取走一些石子,游戏的规则如下: 1.每一步应取走至少一枚石子; 2.每一步只能从某一堆中取走部分或全部石子; 3.如果谁无法按规则取子,谁就是输家。 如果甲乙两人都采取最优的策略,甲先拿,请问,是甲必胜还是乙...

2014-09-07 17:16:43

阅读数:1170

评论数:0

有趣的数

有趣的数 时间限制:3000 ms  |           内存限制:65535 KB   问题描述: 把分数按下面的办法排成一个数表。 1/1 1/2 1/3 1/4..... 2/1 2/2 2/3.... 3/1 3/2 .... 4/1..... ......... 我们...

2014-09-07 16:29:32

阅读数:1996

评论数:2

寻找直方图中面积最大的矩形

题目: 给定直方图,每一小块的height由N个非负整数所确定,每一小块的width都为1,请找出直方图中面积最大的矩形。 如下图所示,直方图中每一块的宽度都是1,每一块给定的高度分别是[2,1,5,6,2,3]:    那么上述直方图中,面积最大的矩形便...

2014-09-03 23:53:36

阅读数:1748

评论数:0

OJ测试数据

1、USACO 2006年November题目和测试数据的网址 http://ace.delos.com/NOV06 2007年open赛题目和测试数据的网址 http://ace.delos.com/OPEN07 以此类推 2、日本ACM比赛 http:...

2014-09-03 23:40:10

阅读数:4146

评论数:0

ISBN号码

题目描述 每一本正式出版的图书都有一个ISBN号码之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出...

2014-08-31 11:19:53

阅读数:3699

评论数:0

波兰表示法

波兰表示法(Polish notation,或波兰记法),是一种逻辑、算术和代数表示方法,其特点是操作符置于操作数的前面,因此也称做前缀表示法。如果操作符的元数(arity)是固定的,则语法上不需要括号仍然能被无歧义地解析。波兰记法是波兰数学家扬·武卡谢维奇1920年代引入的,用于简化命题逻辑。 ...

2014-07-15 16:04:46

阅读数:1836

评论数:0

菲波那契数列编程实现

http://blog.csdn.net/pipisorry/article/details/37660419 斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”。 fibonacci 数列定义: n = 1,2 时,fib(n) = 1 n > 2 时,...

2014-07-10 17:58:50

阅读数:1639

评论数:0

POJ读书笔记2.1 —— 鸡兔同笼

描述  一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。 输入  第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,每行一个正整数a (a 输出  输出包含n行,每行对应一个输入,包含两...

2014-07-02 17:18:03

阅读数:1589

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭