摘要：
英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数”E，即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。 现给定某人N天的骑车距离，请你算出对应的爱丁顿数E（<=N）。 输入格式： 输入第一行给出一个正整数N（<=10^5^），即连续骑车的天数；第 阅读全文
摘要：
首先，最小公倍数=最大公约数*max。 那么，如何求最大公约数呢？ 辗转相除法：类似这种常用的代码块应该记住 阅读全文
摘要：
佩奇家的村庄有N户人家，每户每天用水量为 Ni L，一天， 佩奇和弟弟乔治去自来水厂参观，发现为了配送方便， 自来水厂采用统一规格的水桶，水桶容量为C， 同时需要保证每户得到的桶数为整数(不可以配送半桶)， 佩奇想知道自来水厂每天至少需要准备多少桶水， 聪明的你能帮佩奇计算，水厂每天至少需要水的桶数 阅读全文
摘要：
有一条长度为n的赛道，其中有m个陷阱，这些陷阱都位于整数位置，分别是a1,a2,....am，陷入其中则必死无疑。 开始时小人站在位置1，小人一次只能向前跳一步或两步。显然，如果有两个挨着的陷阱，小人是无论如何也跳不过去的。 现在给出赛道的长度n，陷阱的个数m及位置。问有多少种跳跃方案可以让小人到达 阅读全文
摘要：
题目描述 写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。 输入描述: 输入一个有字母和数字以及空格组成的字符串，和一个字符。 输出描述: 输出输入字符串中含有该字符的个数。 示例1 输入 ABCDEF A 输出 1这道题可以说 阅读全文
摘要：
给出一个整数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个互不相同的整数，找出 阅读全文
摘要：
Description 详见 啊哈算法 解救小哈章节 标准的dfs求最短路径，dfs其实就是暴力，这道题对我来说有1个难点。第一个是return的用法，return的时候，返回到调用return的那个函数上，然后就会执行book[i]=0，然后就可以在这个点进行其他位置的搜索。思路其实很简单,也是典 阅读全文
摘要：
Description 给出两个正整数A和B 请输出A的B次幂 结果可能很大，请对1000000007求模 Input A和B，两个整数均不大于10^18 Output A的B次幂对1000000007求模 Sample Input 1 2 2 Sample Output 1 4 Sample In 阅读全文
摘要：
题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 阅读全文
摘要：
给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。 现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数N和p，其中N（<= 10^5^）是输入的正整数的个数，p（<= 10 阅读全文