摘要:
【题目描述】编写程序,输出一个给定正整数x(x>1)的质因子展开式。【输入格式】请在一行中输入整数x的值。【输出格式】对每一组输入的x,按以下格式输出x的质因子展开式(假如x的质因子分别为a、b、c):x=abc【输入样例】72【输出样例】72=22233 a=int(input()) b=str( 阅读全文
摘要:
【题目描述】对于给定5X5的整数矩阵,设计算法查找出所有的鞍点的信息(包括鞍点的值和行、列坐标,坐标从1开始)。提示:鞍点的特点:列上最小,行上最大。【练习要求】请给出源代码程序和运行测试结果,源代码程序要求添加必要的注释。【输入格式】输入5行5列整数,同行数据间以空格为间隔。【输出格式】在一行中以 阅读全文
摘要:
【题目描述】用户输入整数n和m(1<n<m<1000),应用筛法求[n,m]范围内的所有素数。【练习要求】请给出源代码程序和运行测试结果,源代码程序要求添加必要的注释。【输入格式】在一行中输入整数n和m,数据间以空格为间隔。【输出格式】按照一行5个的格式输出[n,m]范围内的所有素数,其中每个素数的 阅读全文
摘要:
【题目描述】输出n(0<n)行杨辉三角形,n由用户输入。【练习要求】请给出源代码程序和运行测试结果,源代码程序要求添加必要的注释。【输入格式】一行中输入1个整数n。【输出格式】输出n行杨辉三角形,每个数的显示格式:占5位,右对齐。【输入样例】3【输出样例】 1 11 2 11 3 3 1 n = i 阅读全文
摘要:
【题目描述】 假设一段楼梯共n(n>1)个台阶,小朋友一步最多能上3个台阶,那么小朋友上这段楼梯一共有多少种方法。【练习要求】请给出源代码程序和运行测试结果,源代码程序要求添加必要的注释。【输入格式】在一行中输入楼梯台阶的数目n。【输出格式】输出小朋友上这段楼梯的方法数。【输入样例】15【输出样例】 阅读全文
摘要:
【题目描述】所谓LRU算法,是指在发生缺页并且没有空闲主存块时,把最近最少使用的页面换出主存块,腾出地方来调入新页面。问题描述:一进程获得n个主存块的使用权,对于给定的进程访问页面次序,问当采用LRU算法时,输出发生的缺页次数。【练习要求】请给出源代码程序和运行测试结果,源代码程序要求添加必要的注释 阅读全文
摘要:
【题目描述】1955年,卡普耶卡(D.R.Kaprekar)对4位数字进行了研究,发现一个规律:对任意各位数字不相同的4位数,使用各位数字能组成的最大数减去能组成的最小数,对得到的差重复这个操作,最终会得到6174这个数字,并且这个操作最多不会超过7次。请编写程序验证这个猜想。【练习要求】请给出源代 阅读全文
摘要:
【题目描述】蒙特·卡罗方法是一种通过概率来得到问题近似解的方法,在很多领域都有重要的应用,其中就包括圆周率近似值的计问题。假设有一块边长为2的正方形木板,上面画一个单位圆,然后随意往木板上扔飞镖,落点坐标(x,y)必然在木板上(更多的时候是落在单位圆内),如果扔的次数足够多,那么落在单位圆内的次数除 阅读全文
摘要:
8-1 【Python0002】排列组合序列 【题目描述】用户输入整数n(1<=n<=26)和整数m(m<=n),然后输入n个不同的字母,请编写程序输出在这n个字母中选择m个字母的所有排列序列和组合序列。【练习要求】请给出源代码程序和运行测试结果,源代码程序要求添加必要的注释。【输入格式】在第一行中 阅读全文