68. 恭喜发财 利是窦来

 在中国,过春节时人们有给孩子压岁钱(粤语称为利是)的习俗。

最早的压岁钱出现于汉代,又叫压胜钱,并不在市面上流通,而是铸成钱币形式的玩赏物,有避邪的功能。钱币正面一般铸有“万岁千秋”、“去殃除凶”等吉祥话和龙凤、龟蛇、双鱼等吉祥图案。

据说嘉兴府有一户姓管的人家,夫妻老年得子,十分珍爱。在年三十晚上,为防止“祟”来侵扰一直逗孩子玩,小孩用红纸包了八枚铜钱,包了又拆,拆了又包,睡下以后,包着的八枚铜钱就放在枕边。半夜里,一阵阴风吹过,黑矮的小人正要用他的白手摸孩子的头,突然孩子枕边迸出一道金光,祟尖叫着逃跑了。

于是这件事传扬开来,大家纷纷效仿,在大年夜用红纸包上钱给孩子,祟就不敢再来侵扰了。因而人们把这种钱叫“压祟钱”,“祟”与“岁”发音相同,日久天长,就被称为 “压岁钱”了。

现在有 N 个人,他们都有小孩,春节来了,他们要发压岁钱给朋友的小孩,而他们自己的小孩也会收到压岁钱。为了简单,他们在发压岁钱的时候,使用以下的计算方法,譬如某甲有 100 块,它要给另外三个人的小孩发压岁钱,则每个小孩会分到 100/3 = 33 块,剩余的 1 块就不发了。

给你这 N 个人的信息,以及他们把压岁钱发给了谁的小孩,请你计算他们每个人的小孩收到的压岁钱和他们发出去的压岁钱的差额是多少。

输入

第 1 行:一个整数 N(2 <= N <= 10)
第 2..N+1 行:每行是一个人名,每个名字不超过 14 个字符
第 N+2..结束:N 组按照以下规则组织的数据:
组中的第一行为送出压岁钱的人名。
第二行包括两个数字,第一个是该人有多少钱(0~2000),第二个是它要把钱发给几个人的小孩,用 NGi 表示(0 ≤ NGi ≤ N-1).
如果 NGi 为非零,则下面的 NGi 行会列出接受压岁钱的人的名字。

输入样例

5 
dave 
laura 
owen 
vick 
amr 
dave 
200 3
laura 
owen 
vick 
owen 
500 1
dave 
amr 
150 2
vick 
owen 
laura 
0 2
amr 
vick 
vick 
0 0 

输出格式

输出为 N 行,每行上是一个人名与它收到和送出的压岁钱之差额,这两项之间有一个空格。这 N 行的顺序应该和输入中第 2~N+1 行的顺序相同。

输出样例

dave 302 
laura 66 
owen -359 
vick 141 
amr -150 

由于每个人的量之间的关系有点复杂,所以我采用的是结构体数组来解决这道题

#include <stdio.h>
#include <string.h>
#define Max 15
typedef struct
{
	char name[Max];//名字
	int havemoney;//现有的钱
	int give;//发出的钱
	int membernum;//要给的人数
	int receive;//收到的钱
	int submoney;//差额
}pml;
int main()
{
	int N = 0;
	scanf("%d",&N);
	getchar();//吃掉回车,防止后面的gets读取回车
	char buf[Max] = {0};
	pml w[Max] = {0};
	for (int i = 0; i < N; i++)
	{
		gets(buf);
		strcpy(w[i].name, buf);
	}
	for (int j = 0; j < N; j++)
	{
		gets(buf);//输入的是给的人的名字
		int mon=0;//输入的是有的钱
		int pep=0;//输入要给多少人
		int G = 0;//得到的是每一个人得到多少钱
		int i = 0;
		scanf("%d%d",&mon,&pep);
		getchar();//一定要读取回车
		for (i = 0; i < N; i++)
		{
			if (!strcmp(w[i].name, buf))
			{
				w[i].havemoney = mon;
				w[i].membernum = pep;
				break;
			}
		}
		if (pep)
		{
			G = w[i].havemoney / w[i].membernum;//每个人得到的钱
			w[i].give = w[i].membernum * G;//发出去的钱
			for (int h = 0; h < pep; h++)//将这几个人输入,循环操作,一次循环一个人
			{
				gets(buf);//得到人名
				for (int k = 0; k < N; k++)//将每一个人扫描一遍,正确的将收到的钱存进结构体中
				{
					if (!strcmp(buf, w[k].name))
					{
						w[k].receive += G;//接收到的钱
						break;
					}
				}
			}
		}
	}
	for (int j = 0; j < N; j++)
	{
		w[j].submoney = w[j].receive - w[j].give;//得到的是这一个人的差额
		printf("%s %d\n", w[j].name,w[j].submoney);
	}
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值