2024年春季学期《算法分析与设计》练习1（计科和信管）

问题 A: 时间转换（I）

题目描述

输入一个正整数（秒钟），请将其转换成为如下格式：
时:分:秒。

输入

单组输入，输入一个正整数表示总秒数。

输出

输出转换之后的时间。

样例输入 Copy

1245

样例输出 Copy

0:20:45

n = int(input())
hour = n // 3600
minute = (n % 3600) // 60
second = (n % 3600) % 60
print(f"{hour}:{minute}:{second}")

问题 B: 数字求和

题目描述

使用递归编写一个程序，计算一个正整数中所有数字之和。例如输入234，输出9。

输入

多组输入，每组输入一个正整数。

输出

输出结果，每个结果占一行。

样例输入 Copy

234

样例输出 Copy

9

while True:
    n = [int(x) for x in input()]
    count = 0
    for i in n:
        count += i
    print(count)

 

问题 C: 一二三

题目描述

你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三，可惜有些字母写错 了。已知每个单词最多有一个字母写错了（单词长度肯定不会错），你能认出他写的啥吗？ 

输入

第一行为单词的个数（不超过 10）。以下每行为一个单词，单词长度正确，且最多有一个字母写错。所有 字母都是小写的。 

输出

对于每组测试数据，输出一行，即该单词的阿拉伯数字。输入保证只有一种理解方式。 

样例输入 Copy

3 
owe 
too 
theee 

样例输出 Copy

1
2
3

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
String string;
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
scanner.nextLine(); // 消耗掉nextInt()后的换行符
for (int i = 0; i < n; i++) {
string = scanner.next(); // 读取字符串
if (string.length() == 5) {
System.out.println("3");
} else {
if ((string.charAt(0) != 'o' && string.charAt(1) == 'n' && string.charAt(2) == 'e') ||
(string.charAt(0) == 'o' && string.charAt(1) != 'n' && string.charAt(2) == 'e') ||
(string.charAt(0) == 'o' && string.charAt(1) == 'n' && string.charAt(2) != 'e') ||
(string.charAt(0) == 'o' && string.charAt(1) == 'n' && string.charAt(2) == 'e')) {
System.out.println("1");
} else {
System.out.println("2");
}
}
}
scanner.close(); // 关闭scanner
}
}

 问题 D: 三家人

题目描述

有三户人家共拥有一作花园，每户人家的太太均需帮忙整理花园。A太太工作了 5天，B太太则工作了 4天，才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的行列，便出了 90 元。请问这笔钱如何分给 A、B二位太太较为恰当？A应得多少元？
90/(5+4)*5=50元？如果这么想你就上当了！正确答案是 60元。如果没想通的话再想想吧。 下面回答一个一般性的问题：假定 A 太太工作了 x 天，B 太太工作了 y 天，C 太太出了 90 元，则 A太太应得多少元？输入保证二位太太均应得到非负整数元钱。

输入

输入第一行为数据组数T( T <=20)。每组数据仅一行，包含三个整数x ,y ,z(1<= x ,y <=10,1<= z <=1000)。

输出

对于每组数据，输出一个整数，即 A太太应得的金额（单位：元）。

样例输入 Copy

2
5 4 90
8 4 123

样例输出 Copy

60
123

 

n = int(input())
while (n >= 0):
    n -= 1
    x,y,z = map(int,input().split(" "))
    ave = (x+y)/3
    a = x - ave
    b = y - ave
    print(int(a/(a+b)*z))

问题 E: 汽水瓶

题目描述

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？

输入

输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示小张手上的空汽水瓶数。n=0表示输入结束，你的程序不应当处理这一行。

输出

对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。

样例输入 Copy

3
10
81
0

样例输出 Copy

1
5
40

 

while(1):
    n = int(input())
    if n != 0:
        print(int(n/2))
    else:
        break

问题 F: 数字整除

题目描述

定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。

    例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。

输入

输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=10100），表示待判断的正整数。n=0表示输入结束，你的程序不应当处理这一行。

输出

    对于每组测试数据，输出一行，表示相应的n是否是17的倍数。1表示是，0表示否。

样例输入 Copy

34
201
2098765413
1717171717171717171717171717171717171717171717171718
0

样例输出 Copy

1
0
1
0

 

while True:
    num_str = input()
    if num_str.startswith('0'):
        break
    try:
        num = int(num_str)
        if num % 17 == 0:
            print('1')
        else:
            print('0')
    except ValueError:
        break