摘要: 题目:把n个骰子扔到地上,骰子之和为S,输入n,打印s所有可能的值出现的概率。思路:由于骰子的点数为1~6,因此n个骰子之和的大小为n~6n之间。故可以定义一个数组来存放这6n-n+1个数出现的次数。因为有n个数,每个数有六种可能,因此总的次数为6^n个。让数组中每一个可能的值出现的次数除以总次数,... 阅读全文
posted @ 2015-08-30 21:51 lisahappy 阅读(156) 评论(0) 推荐(0) 编辑
摘要: //题目1:翻转单词顺序例如“Hello world!”翻转后为world! Hello。//思路:首先翻转整个字符串,然后再分别翻转每个单词。//题目2:左旋转字符串,是将字符串的前面几个(n)字符放到整个字符串的后面。例如:“helloWorld”,旋转后lloWorldhe//思路:将字符串分... 阅读全文
posted @ 2015-08-30 19:46 lisahappy 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 题目1:输入一个排序数组和一个值S,输出数组中两个数的和为S的任意一对数。思路:分别用两个指针指向数组的头start和尾end。如果两个数字之和等于S输出。如果打于,则end--,再次相加。因此循环条件就是starts) end--; else ... 阅读全文
posted @ 2015-08-30 14:56 lisahappy 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个数组,该数组中有两个只出现一次的数字,其他的数字都出现两次,输出出只出现一次的数字。思路:首先,我们可以将这个数组分成两份,一份里面放一个只出现一次的数字。那么我们该怎么分呢?将整个数组中的数字都异或,那么那些等的数字异或后都化为0,因此最后出现的不为0的数字就是两个只出现一次的数字他... 阅读全文
posted @ 2015-08-30 10:33 lisahappy 阅读(276) 评论(0) 推荐(0) 编辑