Python-圆的面积、序列求和、阶乘计算、高精度加法、哈夫曼树 程序设计

圆的面积

问题描述
给定圆的半径r，求圆的面积。
输入格式
输入包含一个整数r，表示圆的半径。
输出格式
输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。
说明：在本题中，输入是一个整数，但是输出是一个实数。
对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，
则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，
都会被认为错误。
实数输出的问题如果没有特别说明，舍入都是按四舍五入进行。
样例输入
4
样例输出
50.2654825

方法一：

def main():
    r=int(input())
    PI=3.14159265358979323
    s=PI*r**2
    print('{:.7f}'.format(s))   
main()

方法二：

import math #import导入math库函数
r=int(input()) #input()是获取键盘读入函数，int()是强制类型转换为整型
s=math.pi*r*r #math.pi是调用math库函数中的Π
print('%.7f'%s)

序列求和

问题描述
求1+2+3+…+n的值。
输入格式
输入包括一个整数n。
输出格式
输出一行，包括一个整数，表示1+2+3+…+n的值。
样例输入
4
样例输出
10
样例输入
100
说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。
一般在提交之前所有这些样例都需要测试通过才行，
但这不代表这几组样例数据都正确了你的程序就是完全正确的，
潜在的错误可能仍然导致你的得分较低。
样例输出
5050

n=int(input()) #input()是获取键盘读入函数
#注意这里不能直接迭代求和，一方面占用资源多，另一方面可能会超时。
#仔细分析问题发现是一道等差数列求和问题，直接用数学公式解决
sum=0.5*n*n+0.5*n #等差数列前n项和公式为：Sn=n*a1+n*(n-1)d/2
print(int(sum))

阶乘计算

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

方法一：

n = int(input())
num = 1
for i in range(1,n+1):
    num = num*i
print(num)

方法二：

#阶乘你可以直接用math.factorial()算,代码如下：
import math
n = int(input())
print(math.factorial(n))

高精度加法

输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。
算法描述
由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。
定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。
计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，
把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加，这时还应将低位进上来的值r也加起来，
即C[1]应该是A[1]、B[1]和r三个数的和．如果又有进位产生，则仍可将新的进位存入到r中，和的个位存到C[1]中。
依此类推，即可求出C的所有位。
最后将C输出即可。

a = int(input())
b = int(input())
print(a+b)
#Python是支持高精度的

Huffuman树

Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。
给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：

1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。
   这个过程的费用记为pa + pb。
2. 重复步骤1，直到{pi}中只剩下一个数。
   在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。
   本题任务：对于给定的一个数列，现在请你求出用该数列构造Huffman树的总费用。
   例如，对于数列{pi}={5, 3, 8, 2, 9}，Huffman树的构造过程如下：
3. 找到{5, 3, 8, 2, 9}中最小的两个数，分别是2和3，从{pi}中删除它们并将和5加入，
   得到{5, 8, 9, 5}，费用为5。
4. 找到{5, 8, 9, 5}中最小的两个数，分别是5和5，从{pi}中删除它们并将和10加入，
   得到{8, 9, 10}，费用为10。
5. 找到{8, 9, 10}中最小的两个数，分别是8和9，从{pi}中删除它们并将和17加入，
   得到{10, 17}，费用为17。
6. 找到{10, 17}中最小的两个数，分别是10和17，从{pi}中删除它们并将和27加入，
   得到{27}，费用为27。
7. 现在，数列中只剩下一个数27，构造过程结束，总费用为5+10+17+27=59。

m = int(input())
n = list(map(int,input().split()))
ls = [] #放费用
s = 0
while len(n)>1:
    a = min(n) #巧用列表的各种方法
    n.remove(a)
    b = min(n)
    n.remove(b)
    s = a+b
    ls.append(s)
    n.append(s)
#print(ls)
#print(n)
print(sum(ls))