周末作业-循环练习题

1. 判断101-200之间有多少个素数，并输出所有素数。

   s = 0
   for i in range(101, 200):
       for j in range(2, int(i ** 0.5)):
           if i % j == 0:
               break
       else:
           s += 1
   print(s)
   

2. 求整数1~100的累加值，但要求跳过所有个位为3的数。

   sums = 0
   for i in range(1, 101):
       if i % 3 == 0:
           continue
       sums += i
   print(sums)
   

3. 有⼀分数序列：2/1,3/2,5/3,8/5,13/8,21/13…求出这个数列的第20个分数

   def fen_mu(n): # 分母的递归
       if n == 1:
           return 2
       if n == 2:
           return 3
       num = fen_mu(n - 1) + fen_mu(n - 2)
       return num
   
   
   def fen_zi(n):  # 分子的递归
       if n == 1:
           return 1
       if n == 2:
           return 2
       num = fen_zi(n - 1) + fen_zi(n - 2)
       return num
   
   
   n = int(input('你想知道第几个数的数值：'))
   print(fen_mu(n) / fen_zi(n))
   

   法二：

   def fen_mu(n): 
       if n == 1:
           return 2
       if n == 2:
           return 3
       num = fen_mu(n - 1) + fen_mu(n - 2)
       return num
   
   
   n = int(input('你想知道第几个数的数值：'))
   if n < 2:
       print(2)
   else:
       print(fen_mu(n) / fen_mu(n - 1))
   

4. 写程序计算 n 的阶乘 n! 的结果

   muls = 1
   n = int(input('当n为：'))
   for i in range(1, n+1):
       muls *= i
   print(muls)
   

5. 求1+2!+3!+…+20!的和

   nums = 0
   for j in range(1, 21):
       muls = 1
       for i in range(1, j+1):
            muls *= i
       nums += muls
   print(nums)
   

6. 写程序求表达式 a + aa + aaa + aaaa+ … 的结果，其中a是1~9的数字，求和的项数用n来控制。（a和n可以用变量来表示）

   例如：a为3， n为5的时候： 3 + 33 + 333 + 3333 + 33333

   a = int(input('a为数字：'))
   b = a  # b用来存储a的值
   if (a > 9) and (a < 1):
       print('输入不规范！')
       exit()
   n = int(input('想求多少项的和：'))
   sums = 0
   for i in range(1, n+1):
       sums += a
       a = a + 10**i * b  # 因为a的值一直在改变，而我这儿只想要a最初始的值，所以用到了b
   print(sums)
   

7. 控制台输出三角形

   a.根据n的值的不同，输出相应的形状
   n = 5时             n = 4
   *****               ****
   ****                ***
   ***                 **
   **                  *
   *
   
   n = int(input('n的值为：'))
   while n > 0:
       print('*'*n)
       n -= 1
   
   b.根据n的值的不同，输出相应的形状(n为奇数)
   n = 5               n = 7
     *                    *
    ***                  ***
   *****                *****
                       *******
   
   错解：
   # n = int(input('n的值为：')) # 做出来的是几行几列，审题不清呀。。。
   # for i in range(1, n+1):
   #     print(' '*(n-i), '*'*(i*2-1))
   正解：（写的这种输入的偶数也能显示出结果）
   n = int(input('n的值为：'))
   k = 0
   for i in range(1, n+1):
       if i % 2 == 0:
           continue
       k += 1
       print(' '*(n-k), '*'*i)
   
   
   
   c. 根据n的值的不同，输出相应的形状
   n = 4
      1
     121
    12321
   1234321
   
   n = 5
       1
      121
     12321
    1234321
   123454321
   
   n = int(input('n的值为：')) # 脑袋不好使了，，，
   for i in range(1, n+1):
       print(' '*(n-i), end='')
       for j in range(1, i+1):
           print(j, end='')
       for j in range(1, i+1):
           if i - j == 0: #  这儿可以改一改写法
               continue
           print(i -j, end='')
       print()
   

8. 小明单位发了100元的购物卡，小明到超市买三类洗化用品，洗发水（15元），香皂（2元），牙刷（5元）。要把100元正好花掉，可有哪些购买结合？

   for i in range(7):
       for j in range(51):
           for k in range(21):
               if i * 15 + j * 2 + k * 5 == 100:
                   print('洗发水{}瓶，香皂{}块，牙刷{}只'.format(i, j, k))
   

9. 一张纸的厚度大约是0.08mm，对折多少次之后能达到珠穆朗玛峰的高度（8848.13米）？

   n = 0
   deep = 0.08
   while deep < 884813:
       deep *= 2
       n += 1
   print('折叠', n, '次可达珠穆朗玛峰的高度')
   

10. 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

    # 其实每个月兔子的总数就是一个菲波拉契数的数学问题
    def sums(n):
        if n == 1:
            return 1
        if n == 2:
            return 1
        num = sums(n - 1) + sums(n - 2)
        return num
    
    
    n = int(input('你想知道第几个月的兔子的对数为：'))
    print(sums(n))
    

11. 将一个正整数分解质因数。例如:输入90,打印出90=2x3x3x5。

    n = int(input('请输入一个正整数：'))
    i = 2
    while True:
        if n % i == 0:
            n //= i
            print(i, '*', end='')  # 这儿怎样把最后面的*去掉
            continue
        i += 1
        if i > n:
            break
    

    修改：

    n = int(input('请输入一个正整数：'))
    i = 2
    k = 0  # 添加一个变量k,让n % i == 0满足的第一次不输出*
    print(n, '=', end=' ')
    while True:
        if n % i == 0:
            n //= i
            if k > 0:
                print('*', end='')
            print(i, end='')
            k += 1
            continue
        i += 1
        if i > n:
            break
    

12. 某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。求输入的四位整数加密后的值

    n = int(input('请输入一个四位数：'))  # 此种解法当输入5555是，输出值为0，只有一位数
    if (n >9999) and (n < 999):
        print('输入不是四位数，请重新输入！')
        exit()
    ge = (n % 10 + 5) % 10    # 这儿的ge shi bai qian 都是交换后的新值
    shi = (n // 10 % 10 + 5) % 10
    bai = (n // 100 % 10 + 5) % 10
    qian = (n // 1000 + 5) % 10
    new_n = ge *1000 + shi * 100 + bai * 10 + qian
    print(new_n)
    

13. 本金10000元存入银行，年利率是千分之三。每过1年，将本金和利息相加作为新的本金。计算5年后，获得的本金是多少。

14. principal = 10000 # 本金
    i = 0
    while i <= 5:
        principal = principal * 0.003 + principal # 新本金
        i += 1
    print('5年后，获得的本金是%f' % principal)
    

15. 输入一个整数，计算它各位上数字的和。（注意：输入的整数可以是任意位）

    n = int(input('请输入一个整数：'))
    sums = 0  # 用来存结果和
    
    while True:
        k = n % 10  # k用来暂存当前最后一位数的值
        n //= 10
        sums += k
        if n == 0:
            break
    print(sums)
    

16. 求两个数的最大公约数和最小公倍数。（提示：公约数一定小于等于两数中的小的那个数，且能同时被两个数整除；公倍数一定大于等于两数中的大数，且是大数的倍数又能被两数中的小数整除）

    n = int(input('请输入一个整数：'))
    m = int(input('请再输入一个整数：'))
    # 最大公约数
    if m > n:
        max_num, min_num = m, n
    else:
        max_num, min_num = n, m
    for i in range(1, min_num + 1):
        if n % i == 0 and m % i == 0:
            common_divisor = i
    while True:  # 这儿还可以利用数学知识优化
        if max_num % n == 0 and max_num % m == 0:
            common_multiple = max_num
            break
        max_num += 1
    print('最大公约数是{}，最大公倍数是{}'.format(common_divisor,common_multiple))