摘要: 有一条长度为n的赛道,其中有m个陷阱,这些陷阱都位于整数位置,分别是a1,a2,....am,陷入其中则必死无疑。 开始时小人站在位置1,小人一次只能向前跳一步或两步。显然,如果有两个挨着的陷阱,小人是无论如何也跳不过去的。 现在给出赛道的长度n,陷阱的个数m及位置。问有多少种跳跃方案可以让小人到达 阅读全文
posted @ 2018-06-09 21:36 大帅妹妹 阅读(328) 评论(3) 推荐(0) 编辑
摘要: 题目描述 写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。 输入描述: 输入一个有字母和数字以及空格组成的字符串,和一个字符。 输出描述: 输出输入字符串中含有该字符的个数。 示例1 输入 ABCDEF A 输出 1这道题可以说 阅读全文
posted @ 2018-06-09 17:23 大帅妹妹 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。 给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出 阅读全文
posted @ 2018-06-09 11:59 大帅妹妹 阅读(185) 评论(0) 推荐(0) 编辑
摘要: Description 详见 啊哈算法 解救小哈章节 标准的dfs求最短路径,dfs其实就是暴力,这道题对我来说有1个难点。第一个是return的用法,return的时候,返回到调用return的那个函数上,然后就会执行book[i]=0,然后就可以在这个点进行其他位置的搜索。思路其实很简单,也是典 阅读全文
posted @ 2018-06-09 10:33 大帅妹妹 阅读(129) 评论(0) 推荐(0) 编辑