恭喜发财 利是窦来 压岁钱算法

时间:2015-11-08 15:39:49
【文件属性】:

文件名称:恭喜发财 利是窦来 压岁钱算法

文件大小:640B

文件格式:C

更新时间:2015-11-08 15:39:49

压岁钱

现 在有 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 行会列出接受压岁钱的人的名字。 输出格式 输出为 N 行,每行上是一个人名与它收到和送出的压岁钱之差额,这两项之间有一个空格。这 N 行的顺序应该和输入中第 2~N+1 行的顺序相同。


网友评论