摘要：
作者：何海涛出处：http://zhedahht.blog.163.com/题目：定义Fibonacci数列如下： /0n=0f(n)= 1n=1 \f(n-1)+f(n-2)n=2输入n，用最快的方法求该数列的第n项。分析：在很多C语言教科书中讲到递归函数的时候，都会用Fibonacci作为例子... 阅读全文
摘要：
题目地址：http://ac.jobdu.com/problem.php?pid=1362题目描述： 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZd... 阅读全文
摘要：
题目地址：http://ac.jobdu.com/problem.php?pid=1366题目描述： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的... 阅读全文
摘要：
题目地址：http://ac.jobdu.com/problem.php?pid=1387题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入： 输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 void GetFi... 阅读全文
摘要：
题目地址：http://ac.jobdu.com/problem.php?pid=1410题目描述： 给你一些长方体的积木，问按以下规则能最多垒几个积木。1 一个积木上面最多只能垒另一个积木。2 在下面的积木的长宽高要大于或等于上面的积木的长宽高输入： 输入有多组，每组输入第一行是一个整数n（1#i... 阅读全文
摘要：
题目地址：http://ac.jobdu.com/problem.php?pid=1532题目描述： 现在有一个8*8的棋盘，上面放着64个不同价值的礼物，每个小的棋盘上面放置一个礼物（礼物的价值大于0小于100），一个人初始位置在棋盘的左上角，每次他只能向下或向右移动一步，并拿走对应棋盘上的礼物，... 阅读全文
摘要：
作者：何海涛出处：http://zhedahht.blog.163.com/题目：给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};函数的... 阅读全文
摘要：
作者：何海涛出处：http://zhedahht.blog.163.com/题目：输入数字n，按顺序输出从1最大的n位10进制数。比如输入3，则输出1、2、3一直到最大的3位数即999。分析：这是一道很有意思的题目。看起来很简单，其实里面却有不少的玄机。应聘者在解决这个问题的时候，最容易想到的方法是... 阅读全文
摘要：
题目地址：http://ac.jobdu.com/problem.php?pid=1214题目描述： 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入： 输入包括一个整... 阅读全文
摘要：
题目地址：http://ac.jobdu.com/problem.php?pid=1504题目描述： 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。输入： 输入可能包含多... 阅读全文