下载文档原格式
python基本算法题（⼀）1、3"3位⽔仙花数”是指⼀个三位整数，其各位数字的3次⽅和等于该数本⾝。
例如：ABC是⼀个“3位⽔仙花数”，则：A的3次⽅＋B的3次⽅＋C的3次⽅ = ABC。
使⽤Python，输出所有的3位⽔仙花数。
>>> for i in range(100,1000):if pow(i // 100 , 3) + pow(i % 10 , 3) + pow(i // 10 % 10, 3) == i:print(i,end="")>>> 153 370 371 407Process finished with exit code 0⽔仙花数是指⼀个 3 位数，它的每个位上的数字的 3次幂之和等于它本⾝（例如：1^3 + 5^3+ 3^3 = 153）。
与⽔仙花数类似同样的，与⽔仙花数相似，回⽂数的判断⽅法也是采取相应的⽅式2、回⽂数的判断“回⽂”是指正读反读都能读通的句⼦。
在数学中也有这样⼀类数字有这样的特征，称为回⽂数，例如121，25852等等n=input("请输⼊⼀个数字：")if n == n[::-1]:print("你输⼊的数字是回⽂数")else:print("你输⼊的数字不是回⽂数")这⾥是根据回⽂数的特性：回⽂数和本⾝颠倒的数相等，来进⾏判断的3、使⽤Python判断是否为闰年判断任意年份是否为闰年，需要满⾜以下条件中的任意⼀个： ①该年份能被 4 整除同时不能被 100 整除； ②该年份能被400整除。
由于满⾜闰年的条件互相有关联，所以可以使⽤条件语句来实现，判断输⼊的年份是否为闰年def leap(a):if a % 4 == 0:if a % 400 == 0:return Trueelif a % 100 == 0:return Falseelse:return Trueelse:return Falsen = int(input())if leap(n) == True:print("{}年是闰年".format(n))else:print("{}年不是闰年".format(n))4、快乐的数字⾸先是⼀个快乐的数字的定义：快乐的数字按照如下⽅式确定：从⼀个正整数开始，⽤其每位数的平⽅之和取代该数，并重复这个过程，直到最后数字要么收敛等于1且⼀直等于1，要么将⽆休⽌地循环下去且最终不会收敛等于1。
算法设计与分析(第2版)-王红梅-胡明-习题答案习题11. 图论诞生于七桥问题。
出生于瑞士的伟大数学家欧拉（Leonhard Euler ，1707—1783）提出并解决了该问题。
七桥问题是这样描述的：一个人是否能在一次步行中穿越哥尼斯堡（现在叫加里宁格勒，在波罗的海南岸）城中全部的七座桥后回到起点，且每座桥只经过一次，图 1.7是这条河以及河上的两个岛和七座桥的草图。
请将该问题的数据模型抽象出来，并判断此问题是否有解。
七桥问题属于一笔画问题。
输入：一个起点输出：相同的点1， 一次步行2， 经过七座桥，且每次只经历过一次3， 回到起点该问题无解：能一笔画的图形只有两类：一类是所有的点都是偶点。
另一类是只有二个奇点的图形。
2．在欧几里德提出的欧几里德算法中（即最初的欧几里德算法）用的不是除法而是减法。
请用伪代码描述这个版本的欧几里德算法1.r=m-n2.循环直到r=02.1 m=n图1.7 七桥问题2.2 n=r2.3 r=m-n3 输出m3．设计算法求数组中相差最小的两个元素（称为最接近数）的差。
要求分别给出伪代码和C++描述。
//采用分治法//对数组先进行快速排序//在依次比较相邻的差#include <iostream>using namespace std;int partions(int b[],int low,int high){int prvotkey=b[low];b[0]=b[low];while (low<high){while (low<high&&b[high]>=prvotkey)--high;b[low]=b[high];while (low<high&&b[low]<=prvotkey)++low;b[high]=b[low];}b[low]=b[0];return low;}void qsort(int l[],int low,int high){int prvotloc;if(low<high){prvotloc=partions(l,low,high); //将第一次排序的结果作为枢轴qsort(l,low,prvotloc-1); //递归调用排序由low 到prvotloc-1qsort(l,prvotloc+1,high); //递归调用排序由 prvotloc+1到 high}}void quicksort(int l[],int n){qsort(l,1,n); //第一个作为枢轴，从第一个排到第n个}int main(){int a[11]={0,2,32,43,23,45,36,57,14,27,39};int value=0;//将最小差的值赋值给valuefor (int b=1;b<11;b++)cout<<a[b]<<' ';cout<<endl;quicksort(a,11);for(int i=0;i!=9;++i){if( (a[i+1]-a[i])<=(a[i+2]-a[i+1]) )value=a[i+1]-a[i];elsevalue=a[i+2]-a[i+1];}cout<<value<<endl;return 0;}4．设数组a[n]中的元素均不相等，设计算法找出a[n]中一个既不是最大也不是最小的元素，并说明最坏情况下的比较次数。
