hnucm-oj1161 - 2021年春季学期《算法分析与设计》练习1

hnucm-oj 1161 - 2021年春季学期《算法分析与设计》练习1

A 1951: 时间转换（I）

题目描述
输入一个正整数（秒钟），请将其转换成为如下格式：
时:分:秒。
输入
单组输入，输入一个正整数表示总秒数。
输出
输出转换之后的时间。
样例输入 Copy
1245
样例输出 Copy
0:20:45

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    int time,h=0,min=0,s;
    scanf("%d",&time);
    if(time>=3600)
        h=time/3600;
    else
        h=0;
    if(time>=60)
        min=(time-h*3600)/60;
    else
        min=0;
    s=time-h*3600-min*60;
    printf("%d:%d:%d",h,min,s);
}

B 1406: 数字求和

题目描述
使用递归编写一个程序，计算一个正整数中所有数字之和。例如输入234，输出9。
输入
多组输入，每组输入一个正整数。
输出
输出结果，每个结果占一行。
样例输入 Copy
234
样例输出 Copy
9

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    int m,n;
    while(scanf("%d",&n)!=EOF){
        m=fun(n);
        printf("%d\n",m);
    }
}
int fun(int n){
    if(n<10)
        return n;
    else
        return n%10+fun(n/10);
}

C 1011: 一二三

题目描述
你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三，可惜有些字母写错 了。已知每个单词最多有一个字母写错了（单词长度肯定不会错），你能认出他写的啥吗？
输入
第一行为单词的个数（不超过 10）。以下每行为一个单词，单词长度正确，且最多有一个字母写错。所有 字母都是小写的。
输出
对于每组测试数据，输出一行，即该单词的阿拉伯数字。输入保证只有一种理解方式。
样例输入 Copy
3
owe
too
theee
样例输出 Copy
1
2
3

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    int n;
    char s[10];
    scanf("%d",&n);
        for(int i=0;i<n;i++){
        scanf("%s",&s);
        if(s[0]=='o'&&s[1]=='n'||s[0]=='o'&&s[2]=='e'||s[1]=='n'&&s[2]=='e')
        printf("1\n");
        else if(s[0]=='t'&&s[1]=='w'||s[0]=='t'&&s[2]=='o'||s[1]=='w'&&s[2]=='o')
        printf("2\n");
        else
        printf("3\n");
        }
    }

D 1022: 三家人

题目描述
有三户人家共拥有一作花园，每户人家的太太均需帮忙整理花园。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

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    int n;
    int x,y,z,money=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d%d%d",&x,&y,&z);
        money=z*(x-(x+y)*1.0/3)/((x+y)*1.0/3);
        printf("%d\n",money);
    }
    return 0;
}

E 1000: 汽水瓶

题目描述
有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是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

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF){
        if(n!=0){
            int sum=0,a=0,b=n;
            for(int i=0;n>=3;i++){
                a=n/3;
                b=n%3;
                sum+=a;
                n=a+b;
            }
            if(n==2)
                sum+=1;
            printf("%d\n",sum);
        }
        if(n==0)
            break;
    }
}
 

F 1002: 数字整除

题目描述
定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的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

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    char ch[150];
    while(scanf("%s",&ch)!=EOF){
        if(ch[0]=='0'&&strlen(ch)==1)//判断这个数是否为0
            return 0;
        int n=0;
        int length=strlen(ch);
        for(int i=0;i<length;i++){
            n=n*10+ch[i]-'0';
            n=n%17;
        }//判断是否为17的倍数
        if(n==0)
            printf("1\n");
        else
            printf("0\n");
    }
}