zzzyr_yan的博客

提示 　　先筛出所有素数，然后再分解。 根据官方给的提示，先筛选出素数，然后再对剩下的数分解。对剩下的数分解的时候，因为最后要输出，所以用一个数组存所有的质因数。 def sushu(x): #判断是否为素数 for i in range(2,x): if(x%i!=0 ): pass else: return False if(i*i>x): br...

如下图所示，小明用从11开始的正整数“蛇形”填充无限大的矩阵。 1 2 6 7 15 ... 3 5 8 14 ... 4 9 13 ... 10 12 ... 11 ... ... 容易看出矩阵第二行第二列中的数是55。请你计算矩阵中第2020行第2020列的数是多少？ 运行限制 最大运行时间：1s 最大运行内存: 128M 找规律，1+2+3+...加到的那个数在第一行或者第一列，20行20列是加到39的时候的，所以加到39再减去19（20-1）就可以得到。 m=0...

问题描述 　　给定当前的时间，请用英文的读法将它读出来。 　　时间用时h和分m表示，在英文的读法中，读一个时间的方法是： 　　如果m为0，则将时读出来，然后加上“o'clock”，如3:00读作“three o'clock”。 　　如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。 　　时和分的读法使用的是英文数字的读法，其中0~20读作： 　　0:zero, 1: one, 2:two, 3:three, 4:four, 5:five, 6:six, 7:sev...

问题描述 　　Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 　　给出一列数{pi}={p0,p1, …,pn-1}，用这列数构造Huffman树的过程如下： 　　1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa+pb。 　　2. 重复步骤1，直到{pi}中只剩下一个数。 　　在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。 　　本题任务...

学习内容： ①字符数组转化成数字数组借助map ②借助%取余和//整除来达到进位目的。 问题描述 　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。 算法描述 　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 　　定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 　　计算c=a+b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数...

学习内容： 问题描述 　　输入一个正整数n，输出n!的值。 　　其中n!=1*2*3*…*n。 算法描述 　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。 　　首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。 输入格式 　　输入包含一个正整数n，n<=1000。 输出格式 　　输

学习内容： 问题描述 求1+2+3+...+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+...+n的值。 样例输入 4 样例输出 10 样例输入 100 样例输出 5050 数据规模与约定 1 <= n <= 1,000,000,000。 说明：请注意这里的数据规模。 本题直接的想法是直接使用一个循环来累加，然而，当数据规模很大时，这种“暴力”的方法往往会导致超时。此时你需要想想其他方法。你可以试一试，如果

学习内容： 四舍五入取指定小数位数 print( ' %.xf ' % num) x是小数位数，num是要取位数的数。 问题描述 给定圆的半径r，求圆的面积。 输入格式 输入包含一个整数r，表示圆的半径。 输出格式 输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。 说明：在本题中，输入是一个整数，但是输出是一个实数。 对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会

问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。 样例输入 10 样例输出 .