[USACO] Greedy Gift Givers

這道題也不難，把題目讀透，把例子自己走一遍就OK了。

實現上，就是讀取數據出了一點兒錯，最開始我用fgets()讀結果讀到了‘/n’‘/0’這樣的字符串，最後改用fscanf就好了，它會跳過white space。

聲明數組時，我想用一個account解決問題，沒想到還給自己找了麻煩（+=不是=），早知道就聲明兩個數組，一個用來放原始數據，一個用來做運算，然後相減，齊活兒。。。

上代碼！

 

---

/* ID: LANG: C TASK: gift1 */ #include <stdio.h> #include <string.h> #include <stdlib.h> #define NP 10 #define SZ 15 int get_index(char (*name)[SZ], char *giver) { int i; for(i = 0; i < NP; i++) if(strcmp(name[i], giver) == 0) return i; return -1; } int main() { FILE *fin = fopen("gift1.in", "r"); FILE *fout = fopen("gift1.out", "w"); int i, j, num; int index, money, whom; int account[NP] = {0}; char name[NP][SZ]; char giver[SZ]; fscanf(fin, "%d", &num); for(i = 0; i < num; i++) fscanf(fin, "%s", name[i]); //fgets(name[i], SZ, fin); for(i = 0; i < num; i++) { //fgets(giver, SZ, fin); fscanf(fin, "%s", giver); index = get_index(name, giver); fscanf(fin, "%d %d", &money, &whom); if(whom == 0) account[index] += money; else { account[index] += -money + money % whom; money /= whom; for(j = 0; j < whom; j++) { fscanf(fin, "%s", giver); //fgets(giver, SZ, fin); index = get_index(name, giver); account[index] += money; } } } for(i = 0; i < num; i++) { fprintf(fout, "%s %d/n", name[i], account[i]); } exit(0); }

看了一下分析，居然沒想起來用結構體把name和account聯繫起來，還有那個if語句完全可以去掉，然後把account放到for裏面去，挺緊密的一步讓你給拆開了。。。

編程素養太差，加把勁兒～～