AkihikoSakura-CSDN博客

原创 python练习实例——金币问题

目录题目解法输出结果题目（noip2015 复赛第一题）国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。请计算在前K天里，骑士一共获得了多少金币？输入格式输入只有1行，包含一个正整...

2022-03-25 21:44:37 3713

原创 python练习实例——时间转换

目录题目代码输出结果题目代码具体代码如下：#基础练习时间转换a=int(input())x=a//3600y=(a-x*3600)//60z=a-x*3600-y*60print(x,':',y,':',z,sep='')输出结果

2022-03-15 21:36:30 1083

原创 python练习实例——矩形面积交

目录题目解法输出结果题目解法具体代码如下：# 基础练习矩形面积交l1=list(map(float,input().split()))l2=list(map(float,input().split()))a1=max(min(l1[0],l1[2]),min(l2[0],l2[2]))a2=min(max(l1[0],l1[2]),max(l2[0],l2[2]))b1=max(min(l1[1],l1[3]),min(l2[1],l2[3]))b2=m.

2022-03-12 22:57:45 2194

原创 python练习实例——完美的代价

目录题目解法最后结果题目解法具体代码如下：# 基础练习完美的代价a=int(input())l1=list(input())c=f=0t=a-1for i in range(t): for j in range(t,i-1,-1): if i==j: if a%2==0 or f==1: print("Impossible") break .

2022-03-03 00:12:34 736 5

原创 python练习实例——芯片测试

目录题目解法最后结果题目解法具体代码如下：#基础练习芯片测试a=int(input())l1=[]for i in range(a): l=list(map(int,input().split())) l1.append(l)for j in range(a): num=0 for k in range(a): if l1[k][j] == 1: num = num + 1 if.

2022-03-02 00:13:50 1978

原创 python练习实例——分解质因数

目录题目解法输出结果题目解法具体代码如下：#基础练习分解质因数a,b=map(int,input().split())for i in range(a,b+1): l1=[] print(i,"=",end='',sep='') while i != 1: for j in range(2,int(i+1)): if i%j==0: l1.append(j) .

2022-03-01 00:15:13 570

原创 python练习实例——水仙花数判断

目录题目解法输出结果题目　　判断给定的三位数是否水仙花数。所谓水仙花数是指其值等于它本身每位数字立方和的数。例 153 就是一个水仙花数。 153=1^3+5^3+3^3。解法具体代码如下：#水仙花数判断a=int(input())x=a%100y=a//10%10z=a//100b=x**3+y**3+z**3if a == b: print('YES')else: print('NO')输出结果最后结果如下.

2022-02-28 00:12:20 5654 3

原创 python练习实例——字符串对比

目录题目解法输出结果题目解法具体代码如下：#基础练习字符串对比a=input()b=input()if len(a)!=len(b): print("1")else: if a==b: print("2") elif a.upper() == b.upper(): print("3") else: print("4")输出结果最后输出结果如下：...

2022-02-27 00:10:33 458

原创 python练习实例——Huffuman树

目录题目解法最后结果题目解法具体代码如下：#基础练习 Huffuman树a=int(input())sum=0l=list(map(int,input().split()))for i in range(a-1): l=sorted(l)#顺序排列 sum += l[0]+l[1]#将最小的两个数相加 sum1=l[0]+l[1]#将最小的两个数合并 l.pop(0)#删除第一个数和第二个数 l.pop(0) ..

2022-02-24 20:48:39 389

原创 python练习实例——高精度加法

题目输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。解法相关解法有两种，一种是暴力解法，具体代码如下：#基础练习高精度加法m=int(input())n=int(input())print(m+n)然而暴力解法容易受到数值位数影响，因此第二种方法采用数组的方法进行计算，具体代码如下：#基础练习高精度加法m=int(input())n=int(input())a=[]b=[]l1=[]#储存结果while m!=0:#把a倒叙转化为数

2022-02-14 19:15:30 1266 1

原创 python练习实例——序列求和

题目求1+2+3+...+n的值。解法具体代码如下：#基础练习序列求和n=int(input())a=n*(n+1)/2print(int(a))最后结果输出结果如下：

2022-02-13 23:34:30 904

原创 python练习实例——圆的面积

目录题目解法输出结果题目给定圆的半径r，求圆的面积。解法具体代码如下：#基础练习圆的面积import matha=int(input())result=a**2*math.piprint('%.7f'%result)输出结果最后结果如下：...

2022-02-11 16:28:55 759

原创 python练习实例——阶乘计算

目录题目解法输出结果题目输入一个正整数n，输出n!的值。其中n!=1*2*3*…*n。输入格式输入包含一个正整数n，n<=1000。输出格式输出n!的准确值。样例输入10样例输出3628800解法具体代码如下：#基础练习阶乘计算n=int(input())a=1for i in range(1,n+1): a = a*iprint(a)输出结果最后结果如下：...

2022-02-10 17:24:57 1526

原创 python练习实例——闰年判断

目录题目解法输出结果题目给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：1. 年份是4的倍数而不是100的倍数；2. 年份是400的倍数。其他的年份都不是闰年。解法具体代码如下：#基础练习闰年判断year=int(input())if (year%400==0) or (year%4==0 and year%100!=0): print("yes")else: print("no")输出结果...

2022-02-09 15:34:57 1267

原创 python练习实例——01字串

目录题目解法输出结果题目对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。解法具体代码如下：#基础练习 01字串for i in range(32): print('{:0>5b}'.format(i))输出结果最后结果如下：...

2022-01-24 10:07:45 1148

原创 python练习实例——字母图形

目录题目解法输出结果题目利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。解法具体代码如下：#基础练习字母图形a,b=input().split()a=int(a)b=int(b)t='A'for i in range(1,b): t=t+chr(65+i)for k in rang

2022-01-23 10:10:51 1484 1

原创 python练习实例——数列特征

目录题目解法输出结果题目给出n个数，找出这n个数的最大值，最小值，和。解法具体代码如下：#基础练习数列特征a=input()l=list(map(int,input().split()))print(max(l))print(min(l))print(sum(l))输出结果最后结果如下：...

2022-01-22 11:38:41 492

原创 python练习实例——查找整数

目录题目解法输出结果题目给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。解法具体代码如下：#基础练习查找整数a=input()l=list(map(int,input().split()))n=int(input())for i in range(len(l)): if n==l[i]: print(i+1) breakif n not in l: print(-1)输出结果最后结果如

2022-01-18 10:26:42 1448

原创 python练习实例——Fibonacci数列

目录题目解法输出结果题目Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。解法具体代码如下：#基础练习 Fibonacci数列a=int(input())f1=f2=1if a==1 or a==2: print(1)elif a>2: for i in range(3,a+1): f3=(f1+f2)%10007

2022-01-17 10:14:39 593

原创 python练习实例——杨辉三角

题目杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：1　1 1　1 2 11 3 3 1　给出n，输出它的前n行。解法具体代码如下：#基础练习杨辉三角形a=int(input())n = [1]while a>0: t=[] for i in range(len(n)): print(n[i],e

2022-01-17 10:08:53 387

原创 python练习实例——数列排序

目录题目解法输出结果题目给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200解法具体代码如下：#基础练习数列排序a=input()l=list(map(int,input().split()))l.sort()for i in range(len(l)): print(l[i],end=' ')输出结果最后结果如下：...

2022-01-16 10:50:13 1539

原创 python练习实例——特殊回文数

目录题目解法输出结果题目123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。解法具体代码如下：#基础练习特殊回文数a=int(input())l=[]for i in range(10000,1000000): i=str(i) if i==i[::-1]: sum=0 for j in range(len(i)):

2022-01-16 10:45:54 2054

原创 Python练习实例——特殊的数字

目录题目解法输出结果题目153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。解法具体代码如下：#基础练习特殊的数字l=[]for i in range(100,1000): x=i//100 y=i//10%10 z=i%10 if x**3+y**3+z**3==i:

2022-01-15 11:34:54 408

原创 python练习实例——回文数

目录题目解法输出结果题目1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式：按从小到大的顺序输出满足条件的四位十进制数。解法回文数即将这个数的数字按相反的顺序重新排列后，所得到的数和原来的数一样。具体代码如下：#基础练习回文数l=[]for i in range(1000,10000): i=str(i) if i==i[::-1]: l.append(i)l.sort()for k in l:

2022-01-15 10:32:45 2319 1

原创 C语言练习实例——三色棋

题目三色旗的问题最早由E.W.Dijkstra所提出，他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人)，而多数的作者则使用Three-Color Flag来称之。假设有一条绳子，上面有红、白、蓝三种颜色的旗子，起初绳子上的旗子颜色并没有顺序，您希望将之分类，并排列为蓝、白、红的顺序，要如何移动次数才会最少，注意您只能在绳子上进行这个动作，而且一次只能调换两个旗子。解法在一条绳子上移动，在程式中也就意味只能使用一个阵列，而不使用其它的阵列来作辅助，问题的解法很简单

2022-01-15 09:57:22 317

原创 C语言练习实例——巴斯卡三角形

目录题目解法输出结果题目解法巴斯卡三角形在中国又称杨辉三角，他的具体含义如下：前提：每行端点与结尾的数为1.每个数等于它上方两数之和。每行数字左右对称，由1开始逐渐变大。第n行的数字有n项。前n行共[(1+n)n]/2 个数。第n行的m个数可表示为C(n-1，m-1)，即为从n-1个不同元素中取m-1个元素的组合数。第n行的第m个数和第n-m+1个数相等，为组合数性质之一。每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+

2022-01-14 13:04:45 520

原创 C语言练习实例——费氏数列

题目Fibonacci为1200年代的欧洲数学家，在他的着作中曾经提到：「若有一只免子每个月生一只小免子，一个月后小免子也开始生产。起初只有一只免子，一个月后就有两只免子，二个月后有三只免子，三个月后有五只免子（小免子投入生产）......。如果不太理解这个例子的话，举个图就知道了，注意新生的小免子需一个月成长期才会投入生产，类似的道理也可以用于植物的生长，这就是Fibonacci数列，一般习惯称之为费氏数列，例如以下： 1、1 、2、3、5、8、13、21、34、55、89......解法

2022-01-14 12:08:02 396

原创 C语言打卡第33天——汉若塔

题目：河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市；1883年法国数学家 Edouard Lucas曾提及这个故事，据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘（Disc），并命令僧侣将所有的金盘从第一根石棒移至第三根石棒，且搬运过程中遵守大盘子在小盘子之下的原则，若每日仅搬一个盘子，则当盘子全数搬运完毕之时，此塔

2022-01-13 22:46:40 95

AkihikoSakura的博客