高校欢庆新年,红包大派送:利是窦来,恭喜发财!
66. 【大学】恭喜发财 利是窦来
成绩 | 5 | 开启时间 | 2023年12月11日 星期一 08:00 |
折扣 | 0.8 | 折扣时间 | 2023年12月31日 星期日 23:55 |
允许迟交 | 否 | 关闭时间 | 2024年01月7日 星期日 23:55 |
在中国,过春节时人们有给孩子压岁钱(粤语称为利是)的习俗。
最早的压岁钱出现于汉代,又叫压胜钱,并不在市面上流通,而是铸成钱币形式的玩赏物,有避邪的功能。钱币正面一般铸有“万岁千秋”、“去殃除凶”等吉祥话和龙凤、龟蛇、双鱼等吉祥图案。
据说嘉兴府有一户姓管的人家,夫妻老年得子,十分珍爱。在年三十晚上,为防止“祟”来侵扰一直逗孩子玩,小孩用红纸包了八枚铜钱,包了又拆,拆了又包,睡下以后,包着的八枚铜钱就放在枕边。半夜里,一阵阴风吹过,黑矮的小人正要用他的白手摸孩子的头,突然孩子枕边迸出一道金光,祟尖叫着逃跑了。
于是这件事传扬开来,大家纷纷效仿,在大年夜用红纸包上钱给孩子,祟就不敢再来侵扰了。因而人们把这种钱叫“压祟钱”,“祟”与“岁”发音相同,日久天长,就被称为 “压岁钱”了。
现在有 N 个人,他们都有小孩,春节来了,他们要发压岁钱给朋友的小孩,而他们自己的小孩也会收到压岁钱。为了简单,他们在发压岁钱的时候,使用以下的计算方法,譬如某甲有 100 块,它要给另外三个人的小孩发压岁钱,则每个小孩会分到 100/3 = 33 块,剩余的 1 块就不发了。
给你这 N 个人的信息,以及他们把压岁钱发给了谁的小孩,请你计算他们每个人的小孩收到的压岁钱和他们发出去的压岁钱的差额是多少。
输入
第 1 行: | 一个整数 N(2 <= N <= 10) | |||
第 2..N+1 行: | 每行是一个人名,每个名字不超过 14 个字符 | |||
第 N+2..结束: | N 组按照以下规则组织的数据:
|
输入样例
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
测试输入 | 期待的输出 | 时间限制 | 内存限制 | 额外进程 | |
---|---|---|---|---|---|
测试用例 2 |
以文本方式显示
|
以文本方式显示
|
1秒 | 64M | 0 |
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct linknode{
int data;
char* name;
struct linknode *next;
};
struct linknode *init_linklist()
{
struct linknode *header = (struct linknode *)malloc(sizeof(struct linknode));
header->data = -1;
header->name = "";
header->next = NULL;
return header;
}
void appendlinknode(struct linknode *header)
{
struct linknode *current = header;
while(current->next != NULL)
{
current = current->next;
}
struct linknode *newlinknode = (struct linknode *)malloc(sizeof(struct linknode));
newlinknode->data = 0;
current->next = newlinknode;
char *ch = (char *)malloc(sizeof(char) * 15);
scanf("%s", ch);
int length = strlen(ch);
newlinknode->name = (char *)malloc(sizeof(char) * (length + 1));
strcpy(newlinknode->name, ch);
newlinknode->next = NULL;
free(ch);
}
void foreachlinknode(struct linknode *header)
{
struct linknode *current = header->next;
struct linknode *previous = header;
while(current != NULL)
{
printf("%s ", current->name);
printf("%d\n", current->data);
previous = current;
current = current->next;
free(previous->name);
free(previous);
}
header->next = NULL;
}
int givemoney(struct linknode *header)
{
char *ch1 = (char *)malloc(sizeof(char) * 15);
scanf("%s", ch1);
int m, n;
scanf("%d %d", &m, &n);
if (n == 0) {
free(ch1);
return 0;
}
else {
int sum = n * (m / n);
struct linknode *current1 = header->next;
while(strcmp(current1->name, ch1) != 0)
{
current1 = current1->next;
}
current1->data -= sum;
free(ch1);
for (int i = 0; i < n; i++)
{
char *ch = (char *)malloc(sizeof(char) * 15);
scanf("%s", ch);
struct linknode *current = header;
while(strcmp(current->name, ch) != 0)
{
current = current->next;
}
current->data += m / n;
free(ch);
}
}
return 1;
}
int main()
{
int peo;
scanf("%d", &peo);
struct linknode *header = init_linklist();
for (int i = 0; i < peo; i++)
{
appendlinknode(header);
}
for (int i = 0; i < peo; i++)
{
givemoney(header);
}
foreachlinknode(header);
return 0;
}
我写的好复杂,虽然还是写出来了。
看到有类似的题,还是学习他们的做法。
我还需要更多的学习。
----------
只用结构体又重新写了一遍,优化了很多东西
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct people{
int data;
char *name;
};
int main()
{
int peoplenumber;
scanf("%d",&peoplenumber);
struct people *peoples = (struct people *)malloc(sizeof(struct people) * peoplenumber);
for(int i=0;i<peoplenumber;i++)
{
peoples[i].name = (char *)malloc(sizeof(char) * 20);
scanf("%s",peoples[i].name);
peoples[i].data = 0;
}
char *ch = (char *)malloc(sizeof(char)* 20);
char *ch1 = (char *)malloc(sizeof(char) *20);
for(int i=0;i<peoplenumber;i++)
{
scanf("%s",ch);
int m,n;
scanf("%d %d",&m,&n);
if(n==0) continue;
else{
int one = m/n;
int sum = n*(m/n);
for(int j=0;j<peoplenumber;j++)
{
if(strcmp(ch,peoples[j].name) == 0)
{
peoples[j].data -= sum;
break;
}
}
for(int j=0;j<n;j++)
{
scanf("%s",ch1);
for(int k=0;k<peoplenumber;k++)
{
if(strcmp(ch1,peoples[k].name) == 0)
{
peoples[k].data += one;
break;
}
}
}
}
}
free(ch);
free(ch1);
for(int i=0;i<peoplenumber;i++)
{
printf("%s %d\n",peoples[i].name,peoples[i].data);
free(peoples[i].name);
}
free(peoples);
return 0;
}
过两天再看看还有没有优化空间。
------------------------------------------
期末复习再看一遍,把堆空间全部换成了栈空间,时间少一点,主要算法还是没变(没找到更好的算法)
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct people{
int data;
char name[20];
};
int main()
{
int peoplenumber;
scanf("%d",&peoplenumber);
struct people peoples[peoplenumber];
for(int i=0;i<peoplenumber;i++)
{
scanf("%s",peoples[i].name);
peoples[i].data = 0;
}
char ch[20],ch1[20];
for(int i=0;i<peoplenumber;i++)
{
scanf("%s",ch);
int m,n;
scanf("%d %d",&m,&n);
if(n==0) continue;
else{
int one = m/n;
int sum = n*(m/n);
for(int j=0;j<peoplenumber;j++)
{
if(strcmp(ch,peoples[j].name) == 0)
{
peoples[j].data -= sum;
break;
}
}
for(int j=0;j<n;j++)
{
scanf("%s",ch1);
for(int k=0;k<peoplenumber;k++)
{
if(strcmp(ch1,peoples[k].name) == 0)
{
peoples[k].data += one;
break;
}
}
}
}
}
for(int i=0;i<peoplenumber;i++)
{
printf("%s %d\n",peoples[i].name,peoples[i].data);
}
return 0;
}