周末作业-循环练习题

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

   count = 0
   for i in range(101, 201):
       for j in range(int(i ** 0.5), i):
           if not (i % j):
               break
       else:
           print(i, end='\t')
           count += 1
   print()
   print(count, '个素数')
   

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

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

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

   after_num = 1
   front_num = 2
   for _ in range(19):
       after_num, front_num = front_num, front_num + after_num
   print(f'第20个分数:{front_num}/{after_num}')
   

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

   n = int(input('输入正整数n:'))
   product = 1
   for i in range(1, n + 1):
       product *= i
   print(product)
   

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

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

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

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

   sum1 = 0
   a = int(input('请输入1~9正整数:'))
   n = int(input('请输入求和项数:'))
   for i in range(1, n + 1):
       for j in range(i):
           sum1 += a * 10 ** j
   print(sum1)
   

7. 控制台输出三角形

   """
   a.根据n的值的不同，输出相应的形状
   n = 5时             n = 4
   *****               ****
   ****                ***
   ***                 **
   **                  *
   *
   """
   n = int(input('正整数n:'))
   for i in range(n, 0, -1):
       for _ in range(i):
           print('*', end='')
       print()
   
   """
   b.根据n的值的不同，输出相应的形状(n为奇数)
   n = 5               n = 7
     *                    *
    ***                  ***
   *****                *****
                       *******
   """
   n = int(input('正整数奇数n:'))
   if not (n % 2):
       print('请输入正整数奇数n')
   else:
       for i in range(1, n + 1, 2):
           str1 = '*' * i
           print(f'{str1:^{n}}')
   # 方法2:
   n = int(input('正整数奇数n:'))
   if not (n % 2):
       print('请输入正整数奇数n')
   else:
       for i in range(1, n + 1, 2):
           for _ in range((n - i) // 2):
               print(' ', end='')
           for _ in range(i):
               print('*', end='')
           print()
   
   """
   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):
       num = 0
       for j in range(i):
           num += 1 * 10 ** j
       str1 = str(num ** 2)
       print(f'{str1:^{2*n-1}}')
   # 方法2:
   n = int(input('正整数n:'))
   for i in range(1, n + 1):
       num = 0
       for j in range(i):
           num += 1 * 10 ** j
       str1 = str(num ** 2)
       for _ in range(n - i):
           print(' ', end='')
       print(str1)
   

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

   for i in range(7):
       max_toothbrush_num = (100 - 15 * i) // 5
       for j in range(max_toothbrush_num + 1):
           if not ((100 - i * 15 - j * 5) % 2):
               print(f'洗发水:{i}, 牙刷:{j}, 香皂:{(100 - i * 15 - j * 5) // 2}')
   

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

   count = 0
   total_thickness = 0.08
   everest_height = 8848.13 * 10 ** 3
   while total_thickness < everest_height:
       total_thickness *= 2
       count += 1
   print(f'{count}次')
   

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

    # 感谢启发
    month = int(input('请输入第几个月:'))
    re_rabbits = 2
    fi_st_rabbits = 0
    if month < 3:
        pass
    else:
        for i in range(3, month + 1):
                fi_st_rabbits, re_rabbits = re_rabbits, fi_st_rabbits + re_rabbits
    print(f'兔子总数:{re_rabbits + fi_st_rabbits}')
    

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

    num = int(input('正整数:'))
    print(num, end='=')
    if num == 1:
        print(num)
    else:
        while True:
            for i in range(2, num + 1):
                if not (num % i):
                    current_i = i
                    if num // i == 1:
                        print(i)
                    else:
                        print(i, end='×')
                    break
            num //= current_i
    # 方法2:
    # 感谢启发
    num = int(input('请输入一个正整数：'))
    print(num, '=', end=' ')
    if num == 1:
        print(num)
    else:
        count = 2
        while num > 1:
            while num % count == 0:
                num //= count
                print(count, end='')
                if num != 1:
                    print('×', end='')
            count += 1
    

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

    primary_num = input('输入四位整数:')
    current_num = ''
    for i in primary_num:
        current_num += str((int(i) + 5) % 10)
    encrypt_num = current_num[::-1]
    # 字符串
    print(encrypt_num)
    # 数值
    print(int(encrypt_num))
    
    # 方法2:
    primary_num = int(input('输入四位整数:'))
    count = 3
    encrypt_num = 0
    while primary_num:
        current_num = (primary_num % 10 + 5) % 10
        encrypt_num += current_num * 10 ** count
        print(current_num, end='')
        primary_num //= 10
        count -= 1
    print()
    print(encrypt_num)
    

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

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

    # 感谢启发
    year = 5
    money = 10000
    annual_interest_rate = 0.003
    for _ in range(year):
        money = round((1 + annual_interest_rate) * money, 2)
    print(money)
    

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

    num = input('输入一个正整数:')
    sum_num = 0
    for i in num:
        sum_num += int(i)
    print(sum_num)
    
    # 方法2:
    num = int(input('输入一个正整数:'))
    sum_num = 0
    while num:
        sum_num += num % 10
        num //= 10
    print(sum_num)
    

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

    num1 = int(input('第一个正整数:'))
    num2 = int(input('第二个正整数:'))
    for i in range(min(num1, num2), 0, -1):
        if not (num1 % i or num2 % i):
            max_common_divisor = i
            print(f'{num1}和{num2}的最大公约数:{max_common_divisor}')
            break
    min_common_multiple = num1 * num2 // max_common_divisor
    print(f'{num1}和{num2}的最小公倍数:{min_common_multiple}')
    
    # 辗转相除法见文末链接,程序效率更高
    

推广辗转相除法:

https://blog.csdn.net/SpriteNym/article/details/124180207?spm=1001.2014.3001.5502

启发(错误更正以及代码优化)源于辗转相除法作者作业, 大有裨益