作业比赛编号 : 1251 - 2022年春季学期《算法分析与设计》练习1

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

输入

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

输出

输出转换之后的时间。

样例输入 Copy

1245

样例输出 Copy

0:20:45

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int h = n / 3600;
	int m = (n - h * 3600) / 60;
	int s = (n - h * 3600 - m * 60);
	cout << h << ":" << m << ":" << s << endl;
}

1406: 数字求和

题目描述

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

输入

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

输出

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

样例输入 Copy

234

样例输出 Copy

9

#include<iostream>
#include<algorithm>
using namespace std;


int main()
{
	int n;
	int sum = 0;
	while (cin >> n)
	{
		
		while (n > 0)
		{
			sum += n % 10;
			n = n / 10;
		}
		cout << sum << endl;
		sum = 0;
	}
	

}

1011: 一二三

题目描述

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

输入

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

输出

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

样例输入 Copy

3 
owe 
too 
theee 

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
    int n, i;
    char c[10];

    while (cin >> n)
    {
        for (i = 0; i < n; i++)
        {
            cin >> c;
            int l = strlen(c);
            if (l == 5)
                cout << 3 << endl;
            else
            {

                if ((c[0] == 'o' && c[1] == 'n') || (c[0] == 'o' && c[2] == 'e') || (c[1] == 'n' && c[2] == 'e'))
                    cout << 1 << endl;
                else
                    cout << 2 << endl;
            }
        }
    }
    return 0;
}

样例输出 Copy

1
2
3

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<iostream>
#include<string.h>
using namespace std;
int main()
{
	int T;
	cin >> T;
	while (T--)
	{
		int x, y, z;
		cin >> x >> y >> z;
		cout << (x + x - y) *z/ (x + y)  << endl;

	}

}

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

#include<iostream>
#include<algorithm>
using namespace std;
 
int fun(int n)
{
    int t, m,count,sum;
    t = n / 3;
    count = t;
    m = n % 3;
    sum = t + m;
    while (sum >= 2)
    {
        if (sum == 2)
        {
            count = count + 1;
            sum = 0;
        }
        if (sum > 2)
        {
            t = sum / 3;
            m = sum % 3;
            sum = t + m;
            count += t;
        }
        else
        {
            return count;
        }
    }
    return count;
 
 
}
int main()
{
    int n;
     
    while (cin >> n)
    {
        if (n == 0)
        {
            exit;
        }
        else
        {
            cout << fun(n);
            cout << "\n";
        }
 
    }
     
}

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

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

题目描述

定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的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<iostream>
#include<string.h>
using namespace std;
int main()
{
	char a[1000];
	
	while (cin >> a)
	{
		long long int s = 0;
		int l = strlen(a);
		if (l == 1 && a[0] == '0')
		{
			exit(0);
		}
		else
		{
			for (int i = 0; i <= l - 1; i++)
			{
				s = (s * 10 + a[i] - '0')%17;
			}

			if (s  == 0)
				cout << 1 << endl;
			else
			{
				cout << 0 << endl;
			}
		}
	}
}