USACO 1.1.2

     此题的难度其实也不大，整个1.1系列都是ad hc problem,USACO上说是一类没有确切算法分类的问题(我的理解)，我也不是很理解这到底是一类什么问题。

     题目描述(简要):

     题目的大意是，有一群人(数目不超过10个也不少于2个)在闲着没事送钱玩，每个人用一个不长于14个字符的字符串表示，每个人送出和接受的钱的数目都为整数，题目让你在最后求出每个人在送钱游戏后所增加或减少的钱数。

     题目需要注意的地方：

     1.既然是自愿送钱，当然就可能有人一毛不拔。这有两种情况：1.他送给别人0块钱，2.就是他没把钱送给任何人(我在这种情况下犯错了)。

     2.将人名和其增持的钱数声明为结构是一种比较合理的处理方式。

     下面直接上代码：

/* ID: LANG: C TASK: gift1 */ #include <stdio.h> #include <string.h> struct gift { //声明此结构使问题处理相对简单 char c[15]; //存人名 int count;//人的钱数 }; int main() { FILE *fin = fopen("gift1.in","r"); FILE *fout = fopen("gift1.out","w"); struct gift gift1[10]; int num = 0; char temp[15]; //存储人名字符串 int money = 0; //存储分给别人的钱数 int person_count = 0;//存储人数 int i,j,k,p; fscanf(fin,"%d",&num); for(i = 0;i < num;++i) { fscanf(fin,"%s",gift1[i].c); gift1[i].count = 0;//将每个人的初始拥有的钱数设为0 } for(j = 0;j < num;++j) { fscanf(fin,"%s",temp); fscanf(fin,"%d %d",&money,&person_count); if(person_count == 0) //如果此人没有分给别人钱，则处理下一个人 continue; for(p = 0; p < num;++p) //查找是哪个人在给别人钱，我开始以为出钱人的顺序是与输入的人名序一样， { //但不是，因此错了 if(!strcmp(gift1[p].c,temp)) { break; } } gift1[p].count -= (money - money%person_count); //此处减去出钱人实际上减少的钱， for(k = 0;k < person_count;++k) //因为200/3这种情况，实际只支出198 { fscanf(fin,"%s",temp); for(p = 0; p < num;++p) //此处判断是谁接受的钱，并修改其钱数 { if(!strcmp(gift1[p].c,temp)) { gift1[p].count += (money/person_count); } } } } for(i = 0;i< num;++i) { fprintf(fout,"%s %d/n",gift1[i].c,gift1[i].count); } return 0; }