随笔分类 -  牛客

矩形覆盖
摘要：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？仔细看题就会发现，前两道题和这道题其实思路都是差不多的。 1 class Solution { 2 public: 3 int rectCover(int numb... 阅读全文
posted @ 2015-07-21 20:29 皮蛋儿丶 阅读(99) 评论(0) 推荐(0)
跳台阶与变态跳台阶
摘要：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 1 class Solution { 2 public: 3 int jumpFloor(int number) { 4 int a=1, b=1; 5 for(int... 阅读全文
posted @ 2015-07-21 18:51 皮蛋儿丶 阅读(129) 评论(0) 推荐(0)
有几个PAT【*】
摘要：链接：http://www.nowcoder.com/questionTerminal/5e7d025e91ab468f909cb93d431b89c3题目描述字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位... 阅读全文
posted @ 2015-07-08 20:55 皮蛋儿丶 阅读(203) 评论(0) 推荐(0)
找零钱
摘要：链接：http://www.nowcoder.com/pat/6/problem/4063题目描述如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈... 阅读全文
posted @ 2015-07-08 16:58 皮蛋儿丶 阅读(140) 评论(0) 推荐(0)
有理数的四则运算
摘要：链接：http://www.nowcoder.com/pat/6/problem/4060题目描述本题要求编写程序，计算2个有理数的和、差、积、商。输入描述:输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为... 阅读全文
posted @ 2015-07-08 10:29 皮蛋儿丶 阅读(591) 评论(0) 推荐(0)
旧键盘打字
摘要：链接：http://www.nowcoder.com/pat/6/problem/4059题目描述旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入描述:输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其... 阅读全文
posted @ 2015-07-07 11:41 皮蛋儿丶 阅读(206) 评论(0) 推荐(0)
查验身份证
摘要：链接：http://www.nowcoder.com/pat/6/problem/4057题目描述一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，... 阅读全文
posted @ 2015-07-07 11:10 皮蛋儿丶 阅读(437) 评论(0) 推荐(0)
完美数列【置顶】
摘要：链接：http://www.nowcoder.com/questionTerminal/5bed191944ce4eaa93f4bae50abc90df题目描述给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M 4 #include 5 #include 6 #inc... 阅读全文
posted @ 2015-07-07 10:36 皮蛋儿丶 阅读(185) 评论(0) 推荐(0)
旧键盘
摘要：链接：http://www.nowcoder.com/pat/6/problem/4055题目描述旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入描述:输入在2行中分别给出应该输入的文字、以及实际被输入... 阅读全文
posted @ 2015-07-06 23:48 皮蛋儿丶 阅读(488) 评论(0) 推荐(0)
打印沙漏
摘要：链接：http://www.nowcoder.com/pat/6/problem/4053题目描述本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两... 阅读全文
posted @ 2015-07-06 14:24 皮蛋儿丶 阅读(262) 评论(0) 推荐(0)
程序运行时间
摘要：链接：http://www.nowcoder.com/pat/6/problem/4052题目描述要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟... 阅读全文
posted @ 2015-07-06 13:31 皮蛋儿丶 阅读(289) 评论(0) 推荐(0)
反转链表
摘要：链接：http://www.nowcoder.com/pat/6/problem/4051题目描述给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不... 阅读全文
posted @ 2015-07-05 15:13 皮蛋儿丶 阅读(190) 评论(0) 推荐(0)
科学计数法
摘要：链接：http://www.nowcoder.com/pat/6/problem/4050题目描述科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的... 阅读全文
posted @ 2015-07-05 10:28 皮蛋儿丶 阅读(858) 评论(0) 推荐(0)
月饼
摘要：链接：http://www.nowcoder.com/pat/6/problem/4046题目描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给... 阅读全文
posted @ 2015-07-05 08:44 皮蛋儿丶 阅读(258) 评论(0) 推荐(0)
数字黑洞
摘要：链接：http://www.nowcoder.com/pat/6/problem/4045题目描述给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，... 阅读全文
posted @ 2015-07-04 09:59 皮蛋儿丶 阅读(273) 评论(0) 推荐(0)
剪刀石头布
摘要：链接：http://www.nowcoder.com/pat/6/problem/4044题目描述大家应该都会玩“锤子剪刀布”的游戏：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入描述:输入第1行给出正整数N（#include #include #inc... 阅读全文
posted @ 2015-07-04 09:07 皮蛋儿丶 阅读(184) 评论(0) 推荐(0)
A除以B
摘要：链接：http://www.nowcoder.com/pat/6/problem/4043题目描述本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入描述:输入在1行中依次给出A和B，中间以1空格分隔。输出描述:在1... 阅读全文
posted @ 2015-07-04 08:40 皮蛋儿丶 阅读(208) 评论(0) 推荐(0)