有趣的数

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

I’m stuck!

http://blog.csdn.net/pipisorry/article/details/39436345 时间限制: 1.0s  内存限制: 256.0MB  问题描述 给定一个R行C列的地图,地图的每一个方格可能是'#', '+', '-', '|','.','S', 'T'七个字符中的一个,分别表示如下意思: '#': 任何时候玩家都不能移动到此方格; '+...
阅读(1400) 评论(0)

最大的矩形

时间限制: 1.0s  内存限制: 256.0MB  问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的例子,最大矩形如下图所示的阴影部分...
阅读(3055) 评论(0)

有趣的数

时间限制: 1.0s  内存限制: 256.0MB  问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还有两个:2031和2301。...
阅读(3937) 评论(8)

ISBN号码

时间限制: 1.0s  内存限制: 256.0MB  问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个...
阅读(1552) 评论(0)

出现次数最多的数

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

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

问题描述: 约瑟夫生死问题的描述有三: 【其一】据说著名犹太历史学家Josephus有过以下的故事:在罗马人占领乔塔帕特后,39个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus和他的朋...
阅读(1383) 评论(3)

石子游戏

问题描述: 甲乙两人面对若干堆石子,其中每一堆石子的数目可以任意确定。 两人轮流按下列规则取走一些石子,游戏的规则如下: 1.每一步应取走至少一枚石子; 2.每一步只能从某一堆中取走部分或全部石子; 3.如果谁无法按规则取子,谁就是输家。 如果甲乙两人都采取最优的策略,甲先拿,请问,是甲必胜还是乙必胜. 输入格式: 多组数据,每组数据两行,第一行是一个整数N, 2<=N<=10000 下一行...
阅读(988) 评论(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..... ......... 我们以z字型方法给上表的每项编号。 方法:第一项是1/1,然后...
阅读(1612) 评论(2)

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

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

OJ测试数据

1、USACO 2006年November题目和测试数据的网址 http://ace.delos.com/NOV06 2007年open赛题目和测试数据的网址 http://ace.delos.com/OPEN07 以此类推 2、日本ACM比赛 http://www.acm-japan.org/ http://icpc2010.honiden.nii...
阅读(2654) 评论(0)

ISBN号码

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

波兰表示法

波兰表示法(Polish notation,或波兰记法),是一种逻辑、算术和代数表示方法,其特点是操作符置于操作数的前面,因此也称做前缀表示法。如果操作符的元数(arity)是固定的,则语法上不需要括号仍然能被无歧义地解析。波兰记法是波兰数学家扬·武卡谢维奇1920年代引入的,用于简化命题逻辑。 阿隆佐·邱奇在他的经典著作《数理逻辑》中提出该表达方法是一种值得被关注的记法系统,甚至将它与阿弗...
阅读(1282) 评论(0)

菲波那契数列编程实现

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

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

描述  一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。 输入  第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,每行一个正整数a (a 输出  输出包含n行,每行对应一个输入,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开 如果没...
阅读(1241) 评论(0)
    个人资料
    • 访问:2208496次
    • 积分:23262
    • 等级:
    • 排名:第285名
    • 原创:530篇
    • 转载:30篇
    • 译文:5篇
    • 评论:233条
    Welcome to 皮皮blog~

    博客专栏
    最新评论