Python算法题(三)——经典函数题
题目一(统计字符串中指定类型字符的个数):
假设所有字符分为三类:字母,数字及其他字符。编写一个函数,判断指定字符的类型,并统计字符串中该类型字符的个数。主程序输入一个字符串及一个字符,调用上述函数统计该字符同类型字符在该字符串中的个数。
描述:
输入格式:
第一行输入一个字符串,第二行输入一个字符,不要任何提示信息。
输出格式:
输出指定字符类型的个数,如输入输出示例所示。
输入输出示例:
分析:
首先,我们需要遍历第一行输入的字符串,然后判断其中每一个字符的字符类型,是数字还是字母(字母又要考虑大小写),又或者是特殊符号,然后同字符类型的字符的个数,最后与第二行输入的字符作比较,输出与其相同类型的字符的个数。
代码:
def function(s,ch):
a=0
b=0
c=0
for i in s:
if ord('')<=ord(i)<=ord(''):
a=a+1
elif ord('a')<=ord(i)<=ord('z') or ord('A')<=ord(i)<=ord('Z'):
b=b+1
else:
c=c+1
if ord('')<=ord(ch)<=ord(''):
return a
elif ord('a')<=ord(ch)<=ord('z') or ord('A')<=ord(ch)<=ord('Z'):
return b
else:
return c
s=input()
ch=input()
print("与%c同类型的字符有%d个。"%(ch,function(s,ch)))
题目二(计算标准差):
编写一个函数计算一系列数的标准差。
标准差定义:有一组数据S=s0,s1,s2,...,sn-1,其标准差表示为,其中
主程序输入若干个数,调用上述函数计算这些输入的数的标准差,并输出。
描述:
输入格式:
在同一行输入若干个数,用英文逗号,分隔。
输出格式:
标准差为:
输入输出示例:
分析:
首先,我们需要计算出m,按照公式,我们可以令m=sum/length(sum=sum+x),令b=b+(x-m)**2,所以可以得到d=sqrt(b/(length-1)),即为标准差。
代码:
from math import *
def fd(*a):
sum = 0
length = len(a)
for x in a:
sum+=x
m = sum/length
b = 0
for x in a:
b+=(x-m)**2
return sqrt(b/(length-1))
nums=eval(input())
print("标准差为%.1f"%fd(*nums))
题目三(判断闰年):
编写函数leap,根据“四年闰百年不闰,四百年又闰”判断是否闰年。在主程序输入一个年份,调用leap函数判断其是否为闰年,并输出判断结果。
描述:
输入格式:
输入一个代表年份的整数。
输出格式:
输出年份是否闰年的判断结果。
输入输出示例:
分析:
明确本题的判断条件,即y%4==0 and y%100!=0返回True,或y%4==0 and y%400==0返回True,之后再判断,若leap(y)==True,则为闰年,反之则不是。
代码:
def leap(y):
if y%4==0:
if y%100!=0:
return True
elif y%400==0:
return True
else:
return False
y=int(input())
if leap(y)==True:
print("%d年是闰年"%y)
else:
print("%d年不是闰年"%y)
题目四(斐波那契数列):
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
描述:
输入格式:
10
输出格式:
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
分析:
n=int(input())
def feibo(num):
result=[0,1]
for i in range(num-2):
result.append(result[-2]+result[-1])
return result
print(feibo(n))
Python算法题(三)——经典函数题的更多相关文章
- python教程(三)·函数进阶(上)
在介绍了函数定义的方法后,再来介绍一些进阶知识 参数收集 有时候我们需要参数的数量是任意的,比如print函数的参数的数量是任意的,print函数的内部实现我们不探究,但是单单是参数数量可变这一方面实 ...
- python学习笔记三:函数及变量作用域
一.定义 def functionName([arg1,arg2,...]): code 二.示例 #!/usr/bin/python #coding:utf8 #coding=utf8 #encod ...
- python教程(三)·函数进阶(下)
下半部分果然很快到来,这次介绍函数的更高级用法,装饰器! 函数嵌套 先来说说函数嵌套,python中的函数是可以嵌套的,也就是说可以将一个函数放在另一个函数里面,比如: >>> de ...
- python教程(三)·函数与模块
函数,这和数学中的函数有点关联,但又不是完全等价 概念 不说的这么官方,我就已自己的理解来表达 ^_^ 在数学中,把一个或多个值(输入x)进行一定的计算或者映射,得到一个值(输出y),这个计算或者映射 ...
- Python基础篇(三)_函数及代码复用
Python基础篇_函数及代码复用 函数的定义.使用: 函数的定义:通过保留字def实现. 定义形式:def <函数名>(<参数列表>): <函数体> return ...
- python 学习笔记三 (函数)
1.把函数视为对象 def factorial(n): '''return n!''' return 1 if n < 2 else n*factorial(n-1) print(factori ...
- Python算法_三种斐波那契数列算法
斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数列&qu ...
- 【C/C++】例题 4-2 刽子手游戏/算法竞赛入门经典/函数和递归
[题目] 猜单词游戏. 计算机想一个单词让你猜,你每次猜一个字母. 如果单词里有那个[字母],[所有该字母会显示出来]. 如果没有那个字母,算猜错一次.[最多只能猜错六次] 猜一个已经猜过的字母也算错 ...
- python算法题 python123网站单元四题目
目录 一:二分法求平方根 二:Collatz猜想 三:算24(只考虑满足,不考虑把所有情况找出来) 下面向大家介绍几个python算法题. 一:二分法求平方根 1.题目要求为 2.输入输出格式为 ...
随机推荐
- 交互式绘图工具gunplot
Gnuplot是一个命令行的交互式绘图工具(command-driven interactive function plotting program).用户通过输入命令,可以逐步设置或修改绘图环境,并 ...
- Swift 自动引用计数(ARC)
Swift 使用自动引用计数(ARC)这一机制来跟踪和管理应用程序的内存 通常情况下我们不需要去手动释放内存,因为 ARC 会在类的实例不再被使用时,自动释放其占用的内存. 但在有些时候我们还是需要在 ...
- [Java读书笔记] Effective Java(Third Edition) 第 5 章 泛型
第 26 条:请不要使用原生态类型 声明中具有一个或多个类型参数的类或者接口,就是泛型(generic). 例如List接口只有单个类型参数E, 表示列表的元素类型.这个接口全称List<E&g ...
- mongodb and 和 or 查询
db.getCollection('gxyWarnEntity').find({ "schoolId" : "f11c8ea12f457dbc19c768a8bb6357 ...
- jQuery ajax表单提交
Jquery的$.ajax方法可以实现ajax调用,要设置url,post,参数等. 如果要提交现有Form需要写很多代码,何不直接将Form的提交直接转移到ajax中呢. 以前的处理方法 如Form ...
- redis-5.0.3 redis.conf详解
# Redis configuration file example. # # Note that in order to read the configuration file, Redis mus ...
- http与https的主要区别
HTTP与HTTPS的主要区别如下: 1.https协议需要到ca申请证书,一般免费证书较少,因而需要一定费用. 2.http是超文本传输协议,信息是明文传输,https则是具有安全性的ssl加密传输 ...
- linux下jenkins的安装
构建伟大,无所不能 Jenkins是开源CI&CD软件领导者, 提供超过1000个插件来支持构建.部署.自动化, 满足任何项目的需要. 参考博客:https://www.cnblogs.com ...
- 石子合并/能量项链【区间dp】
题目链接:http://www.51mxd.cn/problem.php-pid=737.htm 题目大意:给出n个石子堆以及这n个石子堆中石子数目,每次操作合并两个相邻的石子堆,代价为两个石子堆数目 ...
- [CF306C]White, Black and White Again_排列组合
White, Black and White Again 题目链接:https://www.luogu.org/problem/CF306C 数据范围:略. 题解: 记得不要看错题,容易看成来回交替下 ...