One Day One Step 之Greedy Gift Givers
阿新 • • 發佈:2019-01-04
這是一道純粹的模擬題,但是聽說用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); }