這個題目比上個題目要稍微難一點,題目意思大概是有一群人,互相送money,要求送出的都是整數,每個人總共送出的money數量不一樣,平均分給他的朋友們,不能送出的自己留下,每個人的朋友數量也不一樣。要求從文件中讀取數據,並運算算出最後每個人收到的money比送出的money多的數量。
這個程序的關鍵是怎麼處理凌亂的數據吧,我是定義結構體來保存每個人的數據的。程序中在使用strcmp()函數時出現了問題,我使用了判斷語句 if(strcmp(name,person[i].name) 來判斷兩個字符數組是否相等,如果相等則執行if後面的操作,但這樣寫是錯的,相等時strcmp()返回的是0,這樣寫的話適得其反。這是個很簡單的錯誤,但相信有許多人都會犯這麼簡單的一個錯誤,所以我把他記下來,以免以後會犯同樣的錯誤。
01 /*
02 ID: whutzha1
03 PROG: gift1
04 LANG: C++
05 */
06 #include<fstream>
07 #include<string.h>
08 using namespace std;
09 ifstream cin("gift1.in");
10 ofstream cout("gift1.out");
11
12 struct Node
13 {
14 char name[14];
15 int give;
16 int rest;
17 int friends; //朋友數量
18 int friends_num[10]; //保存朋友的下標
19 };
20
21 int main()
22 {
23 int i,j,k,m,num;
24 cin>>num;
25 Node person[10];
26 char name[14];
27
28 for(i=0;i<num;i++)
29 {
30 cin>>person[i].name;
31 }
32
33 for(i=0;i<num;i++)
34 {
35 cin>>name;
36 for(j=0;j<num;j++)
37 {
38 if (strcmp(name,person[j].name)==0)
39 {
40 cin>>person[j].give;
41 cin>>person[j].friends;
42 break;
43 }
44 }
45 for(m=0;m<person[j].friends;m++)
46 {
47 cin>>name;
48 for(k=0;k<num;k++)
49 {
50 if (strcmp(name,person[k].name)==0) {person[j].friends_num[m]=k;break;}
51 }
52 }
53 }
54 for(i=0;i<num;i++) {person[i].rest=0;}
55 for(i=0;i<num;i++)
56 {
57 if (person[i].give)
58 {
59 person[i].rest+=(person[i].give%person[i].friends);
60 for(j=0;j<person[i].friends;j++)
61 {
62 person[person[i].friends_num[j]].rest+=(person[i].give/person[i].friends);
63 }
64 }
65 }
66
67 for(i=0;i<num;i++)
68 {
69 cout<<person[i].name<<" "<<person[i].rest-person[i].give<<endl;
70 }
71 return 0;
72 }