CruiseZhang

一、定义：    素数：又称质数，大于1的自然数中，除了1和本身，没有任何因子的数。二、思路：    在2和被输入数之间找因子，如果输入数能整除这个因子，则说明输入数不是质数，否则是质数；三、代码如下：n = int(input('Please enter a natural number:'))for i in range(2, n): if n % i == 0: p...

从键盘接收一个正整数 n， 输出对应斐波那契 （Fibonacci ） 数列的前 n 项（计算数列中某项的值请用递归函数实现） 。另外，请指出所用算法的复杂度。  一、思路：斐波那契数列即：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）输入...

从键盘接收若干个整数（直接输入回车表示结束）,用冒泡法或选择法进行排序（从小到大），并将排序结果在屏幕上输出。同时估计算法的复杂度。一、思路：1. 冒泡法：重复地走访要排序的元素列，一次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误，就把他们交换过来。重复直到没有相邻元素交换，则表示排序完成。2. 选择法： 每一次从待排序的数据元素中选出最小（或最大）的一个元素，...

小王希望用电脑记录他每天掌握的英文单词。 请设计程序和相应的数据结构，使小王能记录新学的英文单词和其中文翻译，并能很方便地根据英文来查找中文。（参考：数据结构建议用集合。集合添加： dic[key]=value 判断 key 是否在集合中：if key in dic) 一、思路：1. 一个函数用来存储英文和中文意思，数据结构用字典，键值适合；——该题主要就是熟悉字典。2. 一个函数...

编程，输入一行字符，分别统计出其中英文字母、空格、数字和其他字符的个数。 一、思路：1. 分支语句；2. 直接调用现成函数； 二、代码：1. letter, space, number, other = 0, 0, 0, 0str1 = input("请输入一行字符串：")for i in range(len(str1)): if ('a' < s...

猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10 天早上想吃时，只剩下一个桃子了。求第一天共摘多少个桃子。 （迭代法）一、思路：    倒推。二、代码：day = 9sum_apple = 1while day > 0: sum_apple = (sum_apple...

一个数如果恰好等于它的因子之和，这个数就称为“完数” 。例如， 6 的因子为 1、 2、 3，而 6=1+2+3，因此 6 是完数。编程，找出 1000之内的所有完数，并输出该完数及对应的因子。 （枚举法） 一、思路：    关键是判断完数的条件，    首先，完数肯定有因子，所以排除质数；    其次，因子之和为完数本身。这里需要用代码表示清楚。二、代码：for a in range(2, 10...

输入一个时间（小时 : 分钟: 秒），输出该时间经过 5 分 30 秒后的时间一、思路：   split的用法。二、代码：hour, minute, second = input('请输入一个时间( h:m:s): \n').split(':')hour = int(hour)minute = int(minute)second = int(second)second = second +...

猜数游戏。预设一个 0~9 之间的整数，让用户猜一猜并输入所猜的数，如果大于预设的数，显示“太大” ；小于预设的数，显示“太小” ，如此循环，直至猜中该数，显示“恭喜！你猜中了！ ”。...

完整题目：从键盘接收一百分制成绩 （0~100）， 要求输出其对应的成绩等级 A~E。 其中，90 分以上为 'A' ， 80~89分为 'B' ， 70~79 分为'C' ， 60~69 分为 'D' ， 60 分以下为 'E' 。 一、思路：    没啥说的，考查最基本的分支结构二、代码：score = int(input('请输入0—100以内的分数：'))if score > 10...

一、思路：       条件判断，直到一万元连本带利成为两万元就退出条件判断。       二、 编码：principal = 10000year = 0while principal < 20000: principal = principal * 1.0325 year = year + 1print('需要%d年一万元的存款才能连本带息翻番' % year)pr...

一、思路：      满足两个条件之一即为闰年：      1. 能被4整除但是不能被100整除；      2. 能被400整除；二、编码：year = int(input('Please enter a number:'))if (year % 4 == 0 and year % 100 != 0) or (year % 400 == 0): print('This is a lea...

用range()这种高级特性确实比较容易：# 求1——100间所有偶数的和sum_result = 0for i in range(1, 1001): if i % 2 == 0: sum_result = i + sum_resultprint('和为：%d' % sum_result)...

主程序中已有一个排好序的列表，请编写函数 insertList ，将从键盘接收的整数按原来从小到大的排序规律插入到该列表中。def insertList(L1,x):    #函数代码L1=[1,4,6,9,13,16,28,40,100]x=int(input(' 请输入一个要插入的整数： '))insertList(L1,x)print(L1)一、思路：主要考查list的方...