1. 程式人生 > >One Day One Step 之Greedy Gift Givers

One Day One Step 之Greedy Gift Givers

      這是一道純粹的模擬題,但是聽說用Hash會很快,不過我現在還不會Hash,好吧,要學的東西真的很多~

      這一道題不難,不過要理解理解題意的話還是有一點難!所以,我把大概的題意說一下:

      就是說有NP的小朋友,每個小朋友要把錢當做禮物給其他的小朋友,問每個人得到的錢比送出去的錢多多少!

      輸入格式也比較繁瑣:第一行是NP,即人數,然後接下來就是這NP個人的名字。然後是每一次輸一個人名,代表那個要送錢的人;接下來一行是他的錢數以及送的人數,然後就是送的人的名字的列表!大概就是這些!

下面是程式碼:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 10
#define LEN 15

typedef struct
{
    char name[LEN];
    int in;
    int out;
}Friend;

int main()
{
    FILE * fin = fopen( "gift1.in", "r" );
    FILE * fout = fopen( "gift1.out", "w" );
    int numofriend;
    int i, j, k;
    Friend f[ N ];
    Friend Tmp;
    int TmpGivePeople;

    fscanf( fin, "%d", &numofriend );
    //fgetchar();
    for( i = 0; i < numofriend; i++ )
    {
        fscanf( fin, "%s", f[i].name );
        f[i].in = 0;
    }
    //fgetchar();
    for( i = 0; i < numofriend; i++ )
    {
        fscanf( fin, "%s", Tmp.name );
        //printf( "TmpFirst is %s", Tmp.name );
        for( j = 0; j < numofriend; j++ )
        {
            if( strcmp( Tmp.name, f[j].name ) == 0 )
            {
                fscanf( fin, "%d%d", &Tmp.out, &TmpGivePeople );
                //fgetchar();
                //printf( " j = %d && name is %s\n" , j, f[j].name );
                if( TmpGivePeople == 0 )
                {
                    f[j].out = 0;
                }
                else
                {
                    if( Tmp.out % TmpGivePeople == 0 )
                    {
                        f[j].out = Tmp.out;
                    }
                    else
                    {
                        f[j].out = Tmp.out / TmpGivePeople * TmpGivePeople;
                    }
                }
            }
        }
        for( j = 0; j < TmpGivePeople; j++ )
        {
            fscanf( fin, "%s", Tmp.name );
            for( k = 0; k < numofriend; k++ )
            {
                if( strcmp( Tmp.name, f[k].name ) == 0 )
                {

                    f[k].in += ( Tmp.out / TmpGivePeople );
                }
            }
        }
    }
    for( i = 0; i < numofriend; i++ )
    {
        fprintf( fout, "%s %d\n", f[i].name, f[i].in - f[i].out );
    }
    exit(0);
}