05 - 循环练习题

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

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

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

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

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

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

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

7. 控制台输出三角形

   a.根据n的值的不同，输出相应的形状
   n = 5时             n = 4
   *****               ****
   ****                ***
   ***                 **
   **                  *
   *
   
   b.根据n的值的不同，输出相应的形状(n为奇数)
   n = 5               n = 7
     *                    *
    ***                  ***
   *****                *****
                       *******
   
   c. 根据n的值的不同，输出相应的形状
   n = 4
      1
     121
    12321
   1234321
   
   n = 5
       1
      121
     12321
    1234321
   123454321
   

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

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

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

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

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

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

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

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

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

    ---

    答案

# 1.判断101-200之间有多少个素数，并输出所有素数。
print('====================第1题==================')
count = 0
for num in range(101, 200):
    for x in range(2, num-1):
        if num % x == 0:
            break
    else:
        print(num, '是素数')
        count += 1
print('101~200之间素数的个数是:', count)


# 2.求整数1~100的累加值，但要求跳过所有个位为3的数。
print('====================第2题==================')
sum1 = 0
for num in range(1, 100+1):
    if num % 10 == 3:
        continue
    sum1 += num


# 3.有⼀分数序列：2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的第20个分数
print('====================第3题==================')
# 分子规律：后面一个分数的分子是前一个分数的分子+分母
# 分母规律：后一个分数的分母是前一个分数的分子
fen_zi = 2
fen_mu = 1
n = 20
# 注意：如果循环变量在循环中没有任何作用的时候循环变量一般直接用下划线命名
for _ in range(n-1):
    fen_zi, fen_mu = fen_zi+fen_mu, fen_zi
print('第20个分数是：', fen_zi, '/', fen_mu, sep='')

# 4.写程序计算 n 的阶乘 n! 的结果
print('====================第4题==================')
# n! = 1*2*3*4*...*(n-1)*n
n = 5
sum1 = 1   # 累积的时候初始值应该是1
for x in range(1, n+1):
    sum1 *= x
print(n, '的阶乘是:', sum1, sep='')

# 5. 求1+2!+3!+...+20!的和
print('====================第5题==================')
sum1 = 0
for num1 in range(1, 21):
    sum2 = 1
    for num2 in range(1, num1+1):
        sum2 *= num2
    sum1 += sum2
print('1+2!+3!+...+20!的和是:', sum1)

# 6. 写程序求表达式 a + aa + aaa + aaaa+ ... 的结果，其中a是1~9的数字，求和的项数用n来控制。（a和n可以用变量来表示）
# 例如：a为3， n为5的时候： 3 + 33 + 333 + 3333 + 33333
print('====================第6题==================')
a = 3
n = 5
sum1 = 0
for num1 in range(1, n+1):
    num2 = 0
    for _ in range(num1):
        num2 = num2 * 10 + a
        print(num2)
    sum1 += num2
print('结果是:', sum1)


# 7. 控制台输出三角形
"""
a.根据n的值的不同，输出相应的形状
n = 5时             n = 4
*****               ****
****                ***
***                 **
**                  *
*
"""
print('====================第7.1题==================')
n = 4
for num in range(n, 0, -1):
    for _ in range(num):
        print('*', end='')
    print()


"""
b.根据n的值的不同，输出相应的形状(n为奇数)
n = 5               n = 7
  *                    *
 ***                  ***
*****                *****
                    *******
"""
print('====================第7.2题==================')
n = 7
for x in range(1, n+1, 2):
    star_num = x        # 每一行 * 的个数
    space_num = (n-x) // 2     # 每一行前面的空格数
    for _ in range(space_num):
        print(' ', end='')
    for _ in range(star_num):
        print('*', end='')
    print()


"""
c. 根据n的值的不同，输出相应的形状
n = 4
   1
  121
 12321
1234321

n = 5
    1
   121
  12321
 1234321
123454321
"""
print('====================第7.2题==================')
n = 4
for num in range(1, n+1):
    space_num = n - num
    for _ in range(space_num):
        print(' ', end='')
    for x in range(1, num+1):
        print(x, end='')
    for x in range(num-1, 0, -1):
        print(x, end='')
    print()

# 8. 小明单位发了100元的购物卡，小明到超市买三类洗化用品，洗发水（15元），香皂（2元），牙刷（5元）。要把100元正好花掉，可有哪些购买结合？
print('====================第8题==================')
for shampoo in range(100//15):
    for toilet_soap in range(100 // 2):
        for toothbrush in range(100 // 5):
            if shampoo * 15 + toilet_soap * 2 + toothbrush * 5 == 100:
                print('洗发水:', shampoo, '香皂:', toilet_soap, '牙刷:', toothbrush)


# 9.一张纸的厚度大约是0.08mm，对折多少次之后能达到珠穆朗玛峰的高度（8848.13米）？
print('====================第9题==================')
height = 0.08 / 1000
count = 0
while True:
    height *= 2
    count += 1
    if height >= 8848.13:
        print('对折次数:', count)
        break


# 10.古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
print('====================第10题==================')
n_2 = 1
n_1 = 1
n = 6
if n == 1 or n == 2:
    print('第', n, '个月兔子总数为:1')
else:
    for _ in range(n-3):
        n_1, n_2 = n_1 + n_2, n_1

    print('第', n, '个月兔子总数为:', n_1+n_2)


# 11.将一个正整数分解质因数。例如:输入90,打印出90=2x3x3x5。
print('====================第11题==================')
num = 90
x = 2
while True:
    if num % x == 0:
        num /= x
        print(x, end='')
        if num != 1:
            print('x', end='')
    else:
        x += 1

    if num == 1:
        break
print()


# 12. 某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。求输入的四位整数加密后的值
print('====================第12题==================')
num = 2367
n1 = num // 1000
n2 = num // 100 % 10
n3 = num // 10 % 10
n4 = num % 10
n1 += 5
n2 += 5
n3 += 5
n4 += 5
n1 %= 10
n2 %= 10
n3 %= 10
n4 %= 10
new_num = n4*1000 + n3*100 + n2 * 10 + n1
print(num, '加密后的值:', new_num)

# 13.将一个正整数分解质因数。例如:输入90,打印出90=2x3x3x5。
print('====================第13题==================')
n = 90
num = 2
while True:
    if n % num == 0:
        n //= num
        if n == 1:
            print(num, end=' ')
        else:
            print(num, '*', end=' ')
    else:
        num += 1
    if n == 1:
        break
print()

# 14. 本金10000元存入银行，年利率是千分之三。每过1年，将本金和利息相加作为新的本金。计算5年后，获得的本金是多少。
print('====================第14题==================')
year = 5
capital = 10000
current_year = 1
while True:
    capital *= 1+0.003
    current_year += 1
    if current_year > 5:
        break
print(capital)

# 15.输入一个整数，计算它各位上数字的和。（注意：输入的整数可以是任意位）
print('====================第15题==================')
num = 276721
sum1 = 0
while True:
    sum1 += num % 10
    num //= 10
    if num == 0:
        break
print('和为:', sum1)

# 16.求两个数的最大公约数和最小公倍数。（提示：公约数一定小于等于两数中的小的那个数，且能同时被两个数整除；公倍数一定大于等于两数中的大数，且是大数的倍数又能被两数中的小数整除）
print('====================第16题==================')
num1 = 18
num2 = 15
# 保证num1保存两个数中较小的数，num2中保存两个数中较大的数
if num1 > num2:
    num1, num2 = num2, num1

# 最大公约数
max_common_divisor = num1
while True:
    if num1 % max_common_divisor == 0 and num2 % max_common_divisor == 0:
        break
    else:
        max_common_divisor -= 1
print('最大公约数:', max_common_divisor)

# 最小公倍数
min_common_multiple = num2
multiple = 1    # 倍数
while True:
    if min_common_multiple % num1 == 0:
        break
    multiple += 1
    min_common_multiple = num2 * multiple
print('最小公倍数：', min_common_multiple)