自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

yanerhao的专栏

信雅之言,微言之下

原创 POJ1941谢尔宾斯基三角形

Description Consider a regular triangular area, divide it into four equal triangles of half height and remove the one in the middle. Apply the sam...

2015-07-26 17:57:34

阅读数 1100

评论数 0

原创 奇次下奇幻迷方

描述 幻方是一个很神奇的N*N矩阵,它的每行、每列与对角线,加起来的数字和都是相同的。 我们可以通过以下方法构建一个幻方。(阶数为奇数) 1.第一个数字写在第一行的中间 2.下一个数字,都写在上一个数字的右上方:     a.如果该数字在第一行,则下一个数字写在最后一行,列数为该数字的右...

2015-07-26 16:31:34

阅读数 565

评论数 0

原创 POJ2816红与黑

Description 有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。 Input 包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量。...

2015-07-23 17:30:13

阅读数 1528

评论数 0

原创 POJ1664放苹果

Description We are going to place M same apples into N same plates. There could be some empty plates. How many methods do we have? When we have 7...

2015-07-23 16:51:24

阅读数 334

评论数 0

原创 POJ2694逆波兰数

Description 逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值,其中运算符包...

2015-07-23 16:01:19

阅读数 853

评论数 0

原创 POJ二叉树

Description 如上图所示,由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点(编号是1的结点)都有一条唯一的路径,比如从10到根结点的路径是(10, 5, 2, 1),从4到根结点的路径是(4, 2, 1),从根结点1到根结点的路径上只包含一个结点1...

2015-07-23 14:57:25

阅读数 2103

评论数 1

原创 POJ熄灯问题

Description 有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点亮。在矩阵角上的按钮改变3盏灯的状态;在矩阵边上的...

2015-07-23 14:05:06

阅读数 1140

评论数 0

原创 POJ2810完美立方

Description a的立方 = b的立方 + c的立方 + d的立方为完美立方等式。例如12的立方 = 6的立方 + 8的立方 + 10的立方 。编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得a的立方 = b的立方 + c的立方 + d的立方...

2015-07-23 09:58:45

阅读数 601

评论数 0

原创 POJ2692假币

Description 赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别,但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币,发现天平平衡,说明两枚都是真的。如果赛利用一...

2015-07-23 09:15:42

阅读数 1555

评论数 0

原创 POJ

#include int main(){ int p,e,x,d,i,j,n=1; while(1){ scanf("%d%d%d%d",&p,&e,&x,&d); if(p==-1&&e==-1&&x...

2015-07-22 20:11:12

阅读数 257

评论数 0

原创 poj2706麦森数

Description 形如2p-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数。2p-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。 任务:从文件中输入P ...

2015-07-22 17:44:51

阅读数 586

评论数 0

原创 POJ2980大整数乘法

描述 求两个不超过200位的非负整数的积。 输入 有两行,每行是一个不超过200位的非负整数,没有多余的前导0。 输出 一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。 样例输入 12345678900 98765432100 样例输出...

2015-07-21 22:17:05

阅读数 1358

评论数 0

原创 POJ1833排列

Description 题目描述: 大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1六个排列。 任务描述: 给出某个排列,求出这个排列的下...

2015-07-21 18:09:09

阅读数 329

评论数 0

原创 POJ2745显示器

Description 你的一个朋友买了一台电脑。他以前只用过计算器,因为电脑的显示器上显示的数字的样子和计算器是不一样,所以当他使用电脑的时候会比较郁闷。为了帮助他,你决定写一个程序把在电脑上的数字显示得像计算器上一样。 Input 输入包括若干行,每行表示一个要显示的数。每行有两个整数s...

2015-07-21 14:43:34

阅读数 596

评论数 0

原创 POJ2950花生问题

Description鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。 鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)...

2015-07-21 11:50:36

阅读数 1126

评论数 0

原创 POJ2966时区时间转换

Description 直到19世纪,时间校准是一个纯粹的地方现象。每一个村庄当太阳升到最高点的时候把他们的时钟调到中午12点。一个钟表制造商人家或者村里主表的时间被认为是官方时间,市民们把自家的钟表和这个时间对齐。每周一些热心的市民会带着时间标准的表,游走大街小巷为其他市民对表。在城市之间旅游...

2015-07-20 21:17:23

阅读数 524

评论数 0

原创 POJ1008玛雅历

描述 上周末,M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳(玛雅人用于记事的工具)中,教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月,在开始的18个月,一个月有20天,月份的名字分别是pop, no, zip, zotz, tzec,...

2015-07-20 17:09:09

阅读数 673

评论数 0

原创 POJ2964日历问题

Description 在我们现在使用的日历中, 闰年被定义为能被4整除的年份,但是能被100整除而不能被400整除的年是例外,它们不是闰年。例如:1700, 1800, 1900 和 2100 不是闰年,而 1600, 2000 和 2400是闰年。 给定从公元2000年1月1日开始逝去的天数...

2015-07-20 15:36:35

阅读数 868

评论数 0

原创 POJ2712细菌繁殖

Description 一种细菌的繁殖速度是每天成倍增长。例如:第一天有10个,第二天就变成20个,第三天变成40个,第四天变成80个,……。现在给出第一天的日期和细菌数目,要你写程序求出到某一天的时候,细菌的数目。 Input 第一行有一个整数n,表示测试数据的数目。其后n行每行有5个整数...

2015-07-20 14:47:03

阅读数 1088

评论数 0

原创 POJ2743字符串比较

先贴最终代码: #include #include #include int stricmp1(char*s1,char *s2){ int l=strlen(s1); int l2=strlen(s2); if(l!=l2)return 1; int i; for(i=0;i<l;i++...

2015-07-20 11:03:19

阅读数 615

评论数 0

原创 POJ2744子串

描述 现在有一些由英文字符组成的大小写敏感的字符串,你的任务是找到一个最长的字符串x,使得对于已经给出的字符串中的任意一个y,x或者是y的子串,或者x中的字符反序之后得到的新字符串是y的子串。 输入 输入的第一行是一个整数t (1 输出 对于每一组测试数据,输出一行,给出题目中要求的字...

2015-07-19 17:29:20

阅读数 986

评论数 0

原创 C重要字符串函数

c常用字符串函数   平时对字符串的操作的是很多的,了解下常用的字符串函数会使 c 编程变得很快捷!这里适当整理一下,方便以后参考。使用时,会用到大量指针的操作,注意加头文件: #include string.h>   一、str 系列 1.strtok ...

2015-07-19 11:54:36

阅读数 335

评论数 0

原创 POJ1002

题目: 企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给滑铁卢大学打电话时,可以拨打TUT-GLOP。有时,只将电话号码中部分数字拼写成单词。当你晚上回到酒店,可以通过拨打310-GINO来向Gino's订一份pizza。...

2015-07-19 10:51:12

阅读数 574

评论数 0

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