USACO s1.1.2Greedy Gift Givers

最新推荐文章于 2024-01-16 21:56:33 发布

原创最新推荐文章于 2024-01-16 21:56:33 发布 · 571 阅读

0 ·

CC 4.0 BY-SA版权

USACO 同时被 2 个专栏收录

6 篇文章

订阅专栏

字符串

3 篇文章

订阅专栏

本博客介绍了一个计算多个朋友在交换一定金额后各自剩余金额的问题解决方法，涉及字符串数组、输入处理、数学运算及输出显示。通过实例演示了如何通过C++语言实现这一功能，包括初始化、读取数据、计算过程以及最终结果输出。

点击打开链接

题意：计算每个friend交换钱后，每一位剩余的钱；

思路；字符串数组，注意输入，注意初始化，对应遍历，直接加减，均分，模。注意读懂题。

/*
TASK:gift1
LANG:C++
ID:huibaochen
*/
#include <iostream>
#include <stdio.h>
#include <string.h>
const int maxn = 15;
const int minn = 20;
using namespace std;

int main()
{
    freopen ("gift1.in", "r", stdin);
    freopen ("gift1.out", "w", stdout);
    int t, m, n, div, mod;
    char name[maxn][minn], name1[maxn][minn];
    int name2[maxn];
    while (scanf("%d", &t) != EOF){
        memset (name, 0, sizeof(name));
        memset (name2, 0, sizeof(name2));
        for (int i = 0; i < t; i++){
            scanf("%s", name[i]);
        }
        for (int i = 0; i < t; i++){
            memset (name1, 0, sizeof(name1));
            mod = div = 0;
            scanf ("%s", name1[0]);
            scanf ("%d%d", &m, &n);
            if ((m == 0) && (n == 0))
               continue;
            else{
                if(n != 0){
                div = m / n;
                mod = m % n;
                for (int j = 1; j <= n; j++)
                    scanf("%s", name1[j]);
                for (int j = 1; j <= n; j++){
                    for (int k = 0; k < t; k++){
                        if ((strcmp(name1[j], name[k])) == 0)
                            name2[k] = name2[k] + div;
                    }

                }
                 for (int j = 0; j < t; j++){
                    if((strcmp(name[j], name1[0])) == 0)
                    name2[j] = name2[j] - m + mod;
                }
                }
        }
        }
        for (int i = 0; i < t; i++){
            printf("%s %d\n", name[i], name2[i]);
        }
    }
    return 0;
}