
计蒜客
Full_man
想写下自己的学习心得
展开
-
Python|计蒜客——爬楼梯
假设你现在正在爬楼梯,楼梯有 n 级。每次你只能爬 1 级或者 2 级,那么你有多少种方法爬到楼梯的顶部? 输入格式 第一行输入一个整数 n(1\leq n \leq 50)n(1≤n≤50),代表楼梯的级数。 输出格式 输出爬到楼梯顶部的方法总数。 样例输入 5 样例输出 8代码:p=[0for i in range(原创 2017-08-21 17:07:51 · 1121 阅读 · 0 评论 -
Python|计蒜客——函数规律
下面我将描述一个简单的函数: f(8)=2 f(16)=1 f(32)=0 f(2048)=3 读入一个x(1≤x≤101000),请你找出f(x)的值。 输入包括一行,仅一个数字x。 输出包括一行,仅一个数字f(x)。 提示: f(0)=1, f(1)=0, f(2)=0, f(3)=0, f(4)=0, f原创 2017-09-06 15:53:29 · 411 阅读 · 0 评论 -
Python|计蒜客——两数之和
给定一个数组 number_i,找到两个数,使得他们的和为一个给定的数值 target。 其中:number[index1]+number[index2]==target。 注意:index_1必须小于 index_2index2 且不能为 0。假设每一组输入只有唯一的一组解。 例如,对于数组 [2,7,11,15] 和 target=9,index_1的值为 1,原创 2017-09-06 15:14:36 · 946 阅读 · 0 评论 -
Python|计蒜客——排序后的数组删除重复数字
给定升序排序的数组,如果数组有 2 个或 2个以上相同的数字,去掉他们,直到剩下 2个为止。 例如: 数组 A[] = [1,1,1,2,2,3] 你的算法需要返回新数组的长度 5, 此时 A为 [1,1,2,2,3] 输入格式 第一行输入一个不超过 200的数字 n,第二行输入 A[n]。 输出格式 输出新数组的长度。原创 2017-08-23 15:59:21 · 397 阅读 · 1 评论 -
python如何实现对文件结束符(EOF)的判断
在c语言你能使用while(scanf(“%d”,x) !=EOF)判断输入是否碰到文件结束符(EOF)。但是在python你不能使用while((x=input())!=EOF)。这有两种方法可实现对文件结束符(EOF)的判断。如下:1、用sys.stdinimport sys for line in sys.stdin: a=int(line) if a!=0:原创 2017-08-23 15:34:56 · 65958 阅读 · 1 评论 -
Python|计蒜客——X的平方根
设计函数int sqrt(int x),计算 xx 的平方根。 输入格式 输入一个 整数 xx,输出它的平方根。直到碰到文件结束符(EOF)为止。 输出格式 对于每组输入,输出一行一个整数,表示输入整数的平方根。 样例输入 1 2 3 4 5 6 7 8 9 样例输出原创 2017-08-23 15:19:13 · 3660 阅读 · 1 评论 -
Python|计蒜客——泥塑课
小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过 250 立方厘米的等量橡皮泥,教大家做泥塑。在上课过程中,她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥,于是她决定,在正式开始做泥塑前,让大家把手里的橡皮泥都捏成一个立方体,并且测量手里捏好的橡皮泥的长、宽和高。这样,她就可以知道谁被谁抢了橡皮泥了。 输入格式 小米老师在不同的学期可能会带一个班或原创 2017-08-22 16:46:21 · 588 阅读 · 0 评论 -
Python|计蒜客——单独的数字
给定一个数组 A,除了一个数出现一次之外,其余数都出现三次。找出出现一次的数。 如:{1, 2, 1, 2, 1, 2, 7},找出 7。 你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦~ 输入格式 第一行输入一个数 n(1≤n≤500),代表数组的长度。 接下来一行输入 n 个 int 范围内(−2147483648…214748364原创 2017-08-22 08:32:00 · 396 阅读 · 0 评论 -
Python|计蒜客——最大子阵列
在一个数组中找出和最大的连续几个数。(至少包含一个数) 例如: 数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],则连续的子序列[4,−1,2,1]有最大的和6. 输入格式 第一行输入一个不超过1000的整数n。 第二行输入n个整数A[i]。 输出格式 第一行输出一个整数,表示最大的和。 样原创 2017-09-07 20:37:35 · 691 阅读 · 1 评论