摘要: 题目描述:六一儿童节到了,YZ买了很多丰厚的礼品,准备奖励给JOBDU里辛劳的员工。为了增添一点趣味性,他还准备了一些不同类型的骰子,打算以掷骰子猜数字的方式发放奖品。例如,有的骰子有6个点数(点数分别为1~6),有的骰子有7个(点数分别为1~7),还有一些是8个点数(点数分别为1~8)。他每次从中... 阅读全文
posted @ 2014-12-24 22:25 huoyao 阅读(257) 评论(0) 推荐(0)
摘要: 题目描述:汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!... 阅读全文
posted @ 2014-12-24 22:13 huoyao 阅读(273) 评论(0) 推荐(0)
摘要: 题目描述:JOBDU最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am... 阅读全文
posted @ 2014-12-24 22:12 huoyao 阅读(280) 评论(0) 推荐(0)
摘要: 题目描述:小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快... 阅读全文
posted @ 2014-12-24 21:46 huoyao 阅读(212) 评论(0) 推荐(0)
摘要: 题目描述:输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。输入:第一行输入有n,n表示结点数,结点号从1到n。根结点为1。 n #include using namespace std; struct tr{ int lc,r... 阅读全文
posted @ 2014-12-24 21:35 huoyao 阅读(289) 评论(0) 推荐(0)
摘要: 题目描述:输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输入:每个测试案例包括两行:第一行包含一个整数n和k,n表示数组中的元素个数,k表示两数之和。其中1 #include #include using namesp... 阅读全文
posted @ 2014-12-24 21:09 huoyao 阅读(92) 评论(0) 推荐(0)
摘要: 题目描述:统计一个数字在排序数组中出现的次数。输入:每个测试案例包括两行:第一行有1个整数n,表示数组的大小。1#include using namespace std; int main(){ int n,m,tt; while(scanf("%d",&n)!=EOF) { vecto... 阅读全文
posted @ 2014-12-24 21:01 huoyao 阅读(280) 评论(0) 推荐(0)
摘要: 题目描述:输入两个链表,找出它们的第一个公共结点。输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行为两个整数m和n(1#include #include using namespace std; int main(){ int m,n; vector mm(1002),nn(100... 阅读全文
posted @ 2014-12-24 20:50 huoyao 阅读(312) 评论(0) 推荐(0)
摘要: 题目描述:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。输入:每个测试案例包括两行:第一行包含一个整数n,表示数组中的元素个数。其中1 #include using namespace std; int aa[50005]... 阅读全文
posted @ 2014-12-24 19:50 huoyao 阅读(299) 评论(0) 推荐(0)