2014年2月5日
摘要：
剑指Offer - 九度1390 - 矩形覆盖2014-02-05 23:27题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 4 #include 5 using namespace std; 6 7 int main() 8 { 9 const int MAXN = 71;10 long long int res[MAXN];11 12 res[0] = res[1] = 1;13 int i;... 阅读全文
posted @ 2014-02-05 23:33
zhuli19901106
阅读(278)
评论(0)
推荐(0)
摘要：
剑指Offer - 九度1373 - 整数中1出现的次数（从1到n整数中1出现的次数）2014-02-05 23:03题目描述：亲们！！我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。输入：输入有多组数据,每组测试数据为一行。每一行有两个整 阅读全文
posted @ 2014-02-05 23:25
zhuli19901106
阅读(339)
评论(0)
推荐(0)
摘要：
剑指Offer - 九度1369 - 字符串的排列2014-02-05 21:12题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入：每个测试案例包括1行。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。输出：对应每组数据,按字典序输出所有排列。样例输入：abcBCA样例输出：abcacbbacbcacabcbaABCACBBACBCACABCBA题意分析： 给定一个字符串，输出有其中的字母所能构成的全部排列。 首先，STL的alg.. 阅读全文
posted @ 2014-02-05 21:22
zhuli19901106
阅读(350)
评论(0)
推荐(0)
摘要：
剑指Offer - 九度1366 - 栈的压入、弹出序列2014-02-05 20:41题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。输入：每个测试案例包括3行：第一行为1个整数n(1 4 #include 5 #include 6 using namespace std; 7 8 map m2; 9 stack st;10 const int MAXN = 10... 阅读全文
posted @ 2014-02-05 20:47
zhuli19901106
阅读(255)
评论(0)
推荐(0)
摘要：
剑指Offer - 九度1360 - 乐透之猜数游戏2014-02-05 19:54题目描述：六一儿童节到了,YZ买了很多丰厚的礼品,准备奖励给JOBDU里辛劳的员工。为了增添一点趣味性,他还准备了一些不同类型的骰子,打算以掷骰子猜数字的方式发放奖品。例如,有的骰子有6个点数(点数分别为1~6),有的骰子有7个(点数分别为1~7),还有一些是8个点数(点数分别为1~8)。他每次从中拿出n个同一类型的骰子(假设它们都是拥有m个点数并且出现概率相同)投掷,然后让员工在纸上按优先级(从高到低)的顺序写下3个数上交,表示他们认为这些骰子最有可能的点数之和是多少。第一个数就猜对的人,是一等奖;第二个数才 阅读全文
posted @ 2014-02-05 20:35
zhuli19901106
阅读(395)
评论(0)
推荐(0)
摘要：
剑指Offer - 九度1356 - 孩子们的游戏(圆圈中最后剩下的数)2014-02-05 19:37题目描述：每年六一儿童节,JOBDU都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为JOBDU的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为1的小朋友开始报数。每次喊到m的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续1...m报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到JOBDU名贵的“名侦探柯南”典藏版(名额有 阅读全文
posted @ 2014-02-05 19:41
zhuli19901106
阅读(895)
评论(0)
推荐(0)
摘要：
剑指Offer - 九度1355 - 扑克牌顺子2014-01-30 23:19题目描述：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦 阅读全文
posted @ 2014-02-05 18:35
zhuli19901106
阅读(428)
评论(0)
推荐(0)
摘要：
剑指Offer - 九度1352 - 和为S的两个数字2014-02-05 18:15题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输入：每个测试案例包括两行：第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1 4 using namespace std; 5 6 const int MAXN = 1000005; 7 int a[MAXN]; 8 int n; 9 int k;10 11 int main()12 {13 int i;14 bool suc;1... 阅读全文
posted @ 2014-02-05 18:20
zhuli19901106
阅读(435)
评论(0)
推荐(0)
浙公网安备 33010602011771号