计蒜客
cxs123678
心之所向,素履以往。生如逆旅,一苇以航!
展开
-
A+B+C问题
这是一个非常简单的题目,意在考察你编程的基础能力。千万别想难了哦。输入为一行,包括了用空格分隔的三个整数 A、B、C(数据范围均在−40 ~ 40 之间)。输出为一行,为“A+B+C”的计算结果。 样例输入 22 1 3 样例输出 26 分析:这里主要用了python的input()函数,不过它返回的是一个字符串,需要使用split()函数分割。 代码如下: def sum(a,b原创 2018-02-01 13:17:06 · 501 阅读 · 0 评论 -
矩阵翻转问题
晓萌最近在做一个翻转图片的应用,你可能也知道,图片其实是由一个个的点组成的。于是,晓萌想先做一个可以翻转矩阵的程序,来解决他问题的核心部分。 输入格式输入第一行包括由空格分开的整数 M,N,T(0< N,M<200)T 的值为 0 或 1。其中 M和 N 分别表示待处理矩阵的行数与列数,T 为 0 时表示左右翻转,为 1 时表示上下翻转。之后的 M 行,每行包括由空格分隔的 N 个整数,依次为输入原创 2018-02-01 23:39:23 · 476 阅读 · 0 评论 -
x的平方根问题
设计函数int sqrt(int x),计算 x 的平方根。 输入格式输入一个 整数 x,输出它的平方根。直到碰到文件结束符(EOF)为止。 输出格式对于每组输入,输出一行一个整数,表示输入整数的平方根。 样例输入1 2 3 4 5 6 7 8 9样例输出1 1 1 2 2 2 2 2 3分析:python处理EOF让人实在不知如何处理,网上查了一下,采用的方法原创 2018-02-07 13:44:40 · 360 阅读 · 0 评论 -
爬楼梯问题
假设你现在正在爬楼梯,楼梯有 n 级。每次你只能爬 1 级或者 2 级,那么你有多少种方法爬到楼梯的顶部? 输入格式第一行输入一个整数 n(1≤n≤50),代表楼梯的级数。 输出格式输出爬到楼梯顶部的方法总数。 样例输入5样例输出8分析: n count 1 1 2 2 3 3 4 5 5原创 2018-02-07 10:24:05 · 307 阅读 · 0 评论 -
单独的数字问题
给定一个数组 AAA,除了一个数出现一次之外,其余数都出现三次。找出出现一次的数。如:{1,2,1,2,1,2,7},找出 7。你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦~ 输入格式第一行输入一个数 n(1≤n≤500),代表数组的长度。接下来一行输入 n 个 int 范围内(−2147483648…2147483647)的整数,表示数组 A。保证输入的数组合法。 输出格式输出一个原创 2018-02-07 09:31:48 · 257 阅读 · 0 评论 -
整数转换与罗马数字的相互转换
先介绍python中的一种数据结构——字典。 字典(dictionary)是python中一个非常有用的内置数据类型。字典是一种映射类型(mapping type),它是一个无序的键:值对集合。 关键字必须使用不可变类型,也就是说list和包含可变类型的tuple不能做关键字。在同一个字典中关键字还必须互不相同。>>> dic = {} #创建空字典 >>> type(dic) <class 'd原创 2018-02-06 23:38:53 · 533 阅读 · 0 评论 -
最后一个单词的长度问题
首先先介绍一个函数,在python3中,isalpha() 方法检测字符串是否只由字母组成。如果字符串至少有一个字符并且所有字符都是字母则返回 True,否则返回 False(python中只有字符串,没有字符,单个字母也是字符串)。 题目: 给定由大写,小写字母和空格组成的字符串,返回 最后 一个单词的长度。 如果输入中不存在单词,返回 0。 注意: “单词”是指不包含空格符号的字符串原创 2018-02-04 21:21:45 · 253 阅读 · 0 评论 -
移除数组中的重复元素问题
一提到重复元素,对于python,有这样一种数据结构—–集合,它是处理这种问题的绝佳工具。下面先介绍一下集合:集合(set)是一个无序不重复的集。基本功能是进行成员关系测试和消除重复元素。可以使用{}或者set()函数 创建set集合,注意:创建一个空集合必须用set() 而不是{},因为{} 是用来创建一个空字典。>>> student = {'Tom','Marry','Tom','Jack'}原创 2018-02-03 17:26:42 · 639 阅读 · 0 评论 -
元素移除问题
给定一个数组和一个数(该数不一定在数组中),从数组里删掉这个数字,返回剩下的数组长度。如:A[]=1,2,3,4,5,要删除数字 3,那么返回数组长度为 4。亲爱的小伙伴们,题目是不是很简单呢?提示:int removeElement(int A[], int n, int elem)其中,n代表数组长度,elem代表要删掉的元素。 输入格式第一行输入一个数 n(1≤n≤100),接下来一行 n原创 2018-02-03 15:30:01 · 179 阅读 · 0 评论 -
奇怪的国家问题
有一个奇怪的国家,里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同;一个持赞同观点的人遇到一个持不赞同观点的人的时候,两人都会不再继续赞同;两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。 输入格式输入包括两行,每行包括 N(1≤N≤50)个数字,分别表示两个人对于 N 个事情对应的看法——0 表示不赞同、1原创 2018-02-02 22:39:14 · 194 阅读 · 0 评论 -
泥塑课问题
先介绍一个函数: range(start, stop[, step]) 可创建一个整数列表,一般用在 for 循环中。 参数说明: start: 计数从 start 开始。默认是从 0 开始。例如range(5)等价于range(0, 5); end: 计数到 end 结束,但不包括 end。例如:range(0, 5) 是[0, 1, 2, 3, 4]没有5 step:原创 2018-02-02 21:28:47 · 287 阅读 · 0 评论 -
斐波那契问题
斐波那契数列是一种非常有意思的数列,由 0 和 1 开始,之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式:F0=0F1=1Fn=Fn−1+Fn−2我们约定 Fn 表示斐波那契数列的第 n 项,你能知道斐波那契数列中的任何一项吗? 输入格式输入包括一行,包括一个整数 N(0≤N≤50)。 输出格式输出包括一行,包括一个整数,为斐波那契数列的第 N 项的值。原创 2018-02-01 15:15:03 · 229 阅读 · 0 评论 -
判断质数
对于大于 1 的数,如果除了 1 和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。 输入格式输入包括一行,为一个整数 N(1def isprime(N): if(N<=1): return False if(N==2): return True for i in ran原创 2018-02-01 14:41:56 · 354 阅读 · 0 评论 -
整除问题
判断一个数是否能被另一个整数整除是一个挺简单的问题,一般一个模运算就可以搞定了,懒惰的晓萌还是不想自己做,于是找到你帮他写代码,你就帮帮他吧。 输入格式 输入包括两个由空格分开的整数 M和 N(1≤M,N≤500) 输出格式 输出包括一行,如果 M 可以被 N 整除就输出YES,否则输出NO(结果大小写敏感)。 样例输入 21 7 样例输出 YES 代码如下: def is原创 2018-02-01 13:30:23 · 173 阅读 · 0 评论 -
加一
数组内存放了一些个位数字,组成一个大数(从高位到低位),现在将这个数加 1,并输出加一以后的结果。例如:A=[2,3,1,1,4]则结果为 [2,3,1,1,5]。A=[7,8,9]则结果为 [7,9,0] 输入格式第一行输入一个正整数 n(1≤n≤100),接下来的一行,输入用空格分隔的 n 个 0 到 9 的非负整数组成的数组 A[n]。 输出格式输出一行,n 个用空格分隔的整数,表示加一后原创 2018-03-21 22:48:25 · 142 阅读 · 0 评论