题意:有NP个人,每个人拿出金额为M的钱分给N个人,每个人初始金额都是0,求经过一系列赠与操作之后每个人剩下的钱。
解题思路:
- 读入人数NP,然后初始化两个数组,一个存储这NP个人的名字,一个存储这些人的剩余金额,均初始化为0。
- 读入NP组数据。每组数据先得到分发礼物的人名,然后得到他分发的金额M和被赠与的N个人。
- 分发者的金额下降M-(M%N),每个被赠与的人金额增长M/N。(此处注意N为0时,M%N会报错)
- 输出结果
代码:
/*
ID: zc.rene1
LANG: C
PROG: gift1
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
FILE *fin, *fout;
int get_index(char **name, char *name_of_owner, int np){
int i;
for(i=0;i<np;i++){
if(strcmp(name[i], name_of_owner)==0){
return i;
}
}
return -1;
}
void give(int * money, char **name, int np){
int i, money_to_give, num_p, index;
char name_of_owner[15];
char name_of_receiver[15];
memset(name_of_owner, 0, 15);
fscanf(fin, "%s", name_of_owner);
index=get_index(name, name_of_owner, np);//get the index of name
fscanf(fin, "%d %d", &money_to_give, &num_p);
if(num_p>0){
money[index]-=(money_to_give-money_to_give%num_p);
}
for(i=0;i<num_p;i++){
memset(name_of_receiver, 0, 15);
fscanf(fin, "%s", name_of_receiver);
index=get_index(name, name_of_receiver, np);
money[index]+=(money_to_give/num_p);
}
}
int main(void){
fin = fopen("gift1.in", "r");
fout= fopen("gift1.out", "w");
int np, i;
fscanf(fin, "%d", &np);
int *money=(int *)malloc(np*sizeof(int));
char **name=(char **)malloc(np*sizeof(char*));
for(i=0;i<np;i++){
name[i]=(char *)malloc(15*sizeof(char));
memset(name[i], 0, 15);
}
memset(money, 0, np*sizeof(int));
//get the name of each person
for(i=0;i<np;i++){
fscanf(fin, "%s", name[i]);
}
//give money to other people
for(i=0;i<np;i++){
give(money, name, np);
}
//print the result
for(i=0;i<np;i++){
fprintf(fout, "%s %d\n", name[i], money[i]);
}
return 0;
}