2022年春季学期《算法分析与设计》练习1

1951: 时间转换（I）

时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

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

输入

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

输出

输出转换之后的时间。

样例输入 Copy

1245

样例输出 Copy

0:20:45

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int a,h,x,v,m;
Scanner n=new Scanner(System.in);
a=n.nextInt();
h=a/3600;
x=a%3600;
v=x/60;
m=x%60;
System.out.println(h+":"+v+":"+m);
    }
 
}

1406: 数字求和

时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

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

输入

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

输出

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

样例输入 Copy

234

样例输出 Copy

9

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int a,b;
    while(scanf("%d",&a)!=-1){
        b=qrt(a);
        printf("%d\n",b);
    }
}
int qrt(int a){
    if(a<=9)
       return a;
  else
        return a%10+qrt(a/10);
}

1011: 一二三

时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

你弟弟刚刚学会写英语的一(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) {
        // TODO Auto-generated method stub
          int n;
          Scanner scan=new Scanner(System.in);
          n=scan.nextInt();
            while(scan.hasNext()) {
                 //for(int i=0;i<n;i++){
                   String m=scan.next();
                        char ss[]=m.toCharArray();
                        if(ss[0]=='o'&&ss[1]=='n'||ss[0]=='o'&&ss[2]=='e'||ss[1]=='n'&&ss[2]=='e')
                        System.out.printf("1\n");
                        else if(ss[0]=='t'&&ss[1]=='w'||ss[0]=='t'&&ss[2]=='o'||ss[1]=='w'&&ss[2]=='o')
                            System.out.printf("2\n");
                        else
                            System.out.printf("3\n");
            }
    }
 
}

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 a;
    int b;
    int c;
    int d;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
    scanf("%d %d %d",&a,&b,&c);
    d=3*c*(a-(a+b)*1.0/3)/(a+b);
    printf("%d\n",d);
    }
}

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;
    }
}

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

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
         
         
         Scanner scan=new Scanner(System.in);
         
         while(scan.hasNext()) {
             String m=scan.next();
            char ch[]=m.toCharArray();
             if(ch[0]=='0'&&ch.length==1)
                 break;
                // System.out.printf("0\n");
                 //return 0;
             int n=0;
            // int length=strlen(ch);
             for(int i=0;i<ch.length;i++){
                 n=n*10+ch[i]-'0';
                 n=n%17;
             }
             if(n==0)
                System.out.printf("1\n");
             else
                 System.out.printf("0\n");
    }
 
}}