day4作业

# 基础

# 读程序，总结程序的功能:  

# 1.

#     numbers=1  
#     for i in range(0,20):  
#         numbers*=2  
#     print(numbers)  
#    功能：输出2^20
# 2.

#     summation=0
#     num=1
#     while num<=100:
#         if (num%3==0 or num%7==0) and num%21!=0:
#             summation += 1
#         num+=1
#     print(summation)

      # 功能：输出1~100能被3或者能被7整除但不能同时整除3和7数的个数。

# 编程实现(for和while各写一遍):  



# 1. 求1到100之间所有数的和、平均值  

sum=0
for x in range(1,101):
  sum+=x
avrage=sum/100
print('和为%d,平均数为%.2f'%(sum,avrage))
# 和为5050,平均数为50.50

num=1
sum=0
while num<=100:
  sum+=num
  num+=1
avrage=sum/100
print('和为%d,平均数为%.2f'%(sum,avrage))
  # 和为5050,平均数为50.50


# 2. 计算1-100之间能3整除的数的和  
sum=0
for x in range(1,101):
    if x%3==0:
      sum+=x
print(sum)
  # 1683

i=1
sum=0
while i<=100:
  if i%3==0:
    sum=sum+i
  i=i+1  
print(sum)
# 1683
# 3. 计算1-100之间不能被7整除的数的和 
sum=0
for x in range(1,101):
    if x%7!=0:
      sum+=x
print(sum)
# 4315

i=1
sum=0
while i<=100:
  if i%7!=0:
    sum=sum+i
  i=i+1  
print(sum)
# 4315

# 稍微困难

# 1. 有一对兔子，从出生后第3个月起，每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，
#    问第n个月的兔子总共有多少？
#    规律: 第一个月和第二个月的数量都是1 从第三个月开始 n =( n-1) + (n-2)
#    1,1,2,3,5,8,13,21...n?
#    1  1
#    2  1
#    3  2 = 1+1
#    4  3 = 1+2
#    5  5 = 2+3
#    6  8 = 3+5
#    n  第(n-1)+第(n-2)
#    n = n1 + n2
#    n==3 n1=1,n2=1  n=n1+n2=2
#    n==4 n1 = n2    n2 = n  n = n1+n2

# n=1
# m=1
# current=n + m =2

# n=m=1
# m=current
# current=nn + m = 3

# n=m
# m=current
# current=n + m = 5

n=7
pre_1=1  #当前数字的前一个数
pre_2=1  #当前数字的前二个数
current=0 #当前这个数
# x代表当前是第几个数
for x in range(1,n+1):
    if x == 1 or x == 2:
        current=1
        # print(1)
        continue
    # 根据前两个数的和计算第三个数
    current =pre_1 +pre_2
    print(current)
    #更新前一个和前两个的值
    pre_1, pre_2 = pre_2 , current

print('第%d个数是%d' %(n,current))







# 1. 判断101-200之间有多少个素数，并输出所有素数。判断素数的方法：
# 用一个数分别除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数
i=2
sum=0
for x in range(101,201):
  for m in range(2,x+1):
    if x%m==0:
      break
  else:
    print(x)
     

   
        
  
     
   
  


# 2. 打印出所有的水仙花数,所谓水仙花数是指一个三位数，其各位数字立方和等于该数本身。
# 例如：153是一个水仙花数,因为153 = 1^3 + 5^3 + 3^3
for x in range(100,1000):
  if (x//100)*(x//100)*(x//100)+(x//10%10)*(x//10%10)*(x//10%10)+(x%10)*(x%10)*(x%10)==x:
     print(x)


print(256//100,256//10%10,256%10)
# 3. 有一分数序列：2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的第20个分数  
#    1  2  1
#    2  3  2
#    3  5  3
#    4  8  5
#    分子：上一个分数的分子加分母   分母: 上一个分数的分子
#    fz = 2 fm = 1
#    fz+fm / fz
m=2
n=1
fen_zi = 2
fen_mu = 1
for x in range(1, 21):
    if x == 1:
        print('%d/%d' %(fen_zi,fen_mu))
        continue
    fen_zi,fen_mu=fen_zi+fen_mu,fen_zi
    print('%d/%d' %(fen_zi,fen_mu))


# 1. 给一个正整数，要求：1、求它是几位数 2.逆序打印出各位数字