66. 【大学】恭喜发财利是窦来

Heavey_0027

已于 2024-01-06 16:12:30 修改

阅读量1.2k

点赞数 19

文章标签： c语言

于 2023-12-11 16:35:24 首次发布

本文链接：https://blog.csdn.net/junfei_LI/article/details/134930518

版权

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 组按照以下规则组织的数据：

组中的第一行为送出压岁钱的人名。

第二行包括两个数字，第一个是该人有多少钱（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

	测试输入	期待的输出	时间限制	内存限制	额外进程
测试用例 2	以文本方式显示 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↵	以文本方式显示 dave 302↵ laura 66↵ owen -359↵ vick 141↵ amr -150↵	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;
}

Heavey_0027

关注

19
点赞
踩
20

收藏

觉得还不错? 一键收藏
0
评论
66. 【大学】恭喜发财利是窦来

在年三十晚上，为防止“祟”来侵扰一直逗孩子玩，小孩用红纸包了八枚铜钱，包了又拆，拆了又包，睡下以后，包着的八枚铜钱就放在枕边。为了简单，他们在发压岁钱的时候，使用以下的计算方法，譬如某甲有 100 块，它要给另外三个人的小孩发压岁钱，则每个小孩会分到 100/3 = 33 块，剩余的 1 块就不发了。于是这件事传扬开来，大家纷纷效仿，在大年夜用红纸包上钱给孩子，祟就不敢再来侵扰了。给你这 N 个人的信息，以及他们把压岁钱发给了谁的小孩，请你计算他们每个人的小孩收到的压岁钱和他们发出去的压岁钱的差额是多少。
复制链接

扫一扫