【C系列5.10】指针专题之月份对应(HZNUOJ 2024程序设计基础第五章作业)

【C系列5.10】指针专题之月份对应(HZNUOJ 2024程序设计基础第五章作业)

注:此篇文章仅供学习使用,严禁抄袭以刷题量。

Description

Alex想给刚满三岁的弟弟编写一个程序,他输入一个数字后,就会输出相应的月份(“January”, “February”, “March”, “April”, “May”, “June”, “July”, “August”, “September”, “October”, “November”, “December”),比如输入3则输出“March”,如果数字大于12,则输出“Oh my God!”。请你运用指针来喝Alex一起解决这个简单的小问题。

Input

输入包含多组测试数据,每组测试数据只含一个正整数N(N <= 100000)。

Output

这个数字所代表的月份。

Samples

input

1 

output

January

题目分析:

指针?

指针训练其实不需要指针

下面介绍两种开二维数组的方式:

char month[13][20]={"January", "February", "March", "April", "May", "June", "July", "August", "September", "October", "November", "December"}; 
 //解释
char month[13(二维数组大小:包含多少个一维数组)][20(一维数组的大小)]={"January", "February", "March", "April", "May", "June", "July", "August", "September", "October", "November", "December"}; 
//指针法
char *b[]={"January", "February", "March", "April", "May", "June","July", "August", "September", "October", "November", "December"};

当你学会二维数组的正确打开方式时,题目将会非常简单

注意第二种方法提供了一种思路,就是说可以把数组第0维设为空,这样查询的时候就不需要-1了

c(方法一)

#include <stdio.h>

int main()
{
    char *b[] = {"January", "February", "March", "April", "May", "June", "July", "August", "September", "October", "November", "December"};
    int n;
    while (scanf("%d", &n) != EOF)
    {
        if (n > 12)
        {
            printf("Oh my God!\n");
        }
        else
        {
            printf("%s\n", b[n - 1]);
        }
    }

    return 0;
}

c(方法二)

#include <stdio.h>

int main()
{
    int t;
    char month[13][20] = {"", "January", "February", "March", "April", "May", "June", "July", "August", "September", "October", "November", "December"};
    while (scanf("%d", &t) != EOF)
    {

        if (t > 12)
        {
            printf("Oh my God!");
        }
        else
        {
            printf("%s\n", month[t]);
        }
    }
    return 0;
}
哈夫曼树是一种经典的树形数据结构,它用于压缩数据、编码和解码等方面。下面是用C语言实现构造哈夫曼树的算法。 1. 定义哈夫曼树节点的结构体: ```c struct huffman_node { int weight; // 权重 int parent; // 父节点的下标 int left; // 左子节点的下标 int right; // 右子节点的下标 }; ``` 其中,`weight`表示节点的权重,`parent`表示父节点的下标,`left`和`right`分别表示左右子节点的下标。 2. 构造哈夫曼树的算法: ```c void huffman_tree(struct huffman_node *ht, int n) { int i, j, k; int min1, min2; for (i = 0; i < 2 * n - 1; i++) { ht[i].parent = -1; ht[i].left = -1; ht[i].right = -1; } for (i = 0; i < n; i++) { printf("请输入第%d个节点的权重:", i + 1); scanf("%d", &ht[i].weight); } for (i = 0; i < n - 1; i++) { min1 = min2 = INT_MAX; k = 0; for (j = 0; j < n + i; j++) { if (ht[j].parent == -1 && ht[j].weight < min1) { min2 = min1; min1 = ht[j].weight; k = j; } else if (ht[j].parent == -1 && ht[j].weight < min2) { min2 = ht[j].weight; } } ht[k].parent = n + i; ht[n + i].left = k; ht[n + i].right = -1; ht[n + i].weight = min1 + min2; k = 0; for (j = 0; j < n + i; j++) { if (ht[j].parent == -1 && ht[j].weight < min1) { min2 = min1; min1 = ht[j].weight; k = j; } else if (ht[j].parent == -1 && ht[j].weight < min2) { min2 = ht[j].weight; } } ht[k].parent = n + i; ht[n + i].right = k; } } ``` 该算法的主要思路是先输入每个节点的权重,然后依次构造哈夫曼树的各个节点。具体的实现过程如下: - 首先,将哈夫曼树的所有节点的父节点、左右子节点初始化为-1。 - 然后,输入每个节点的权重。 - 接着,依次构造哈夫曼树的各个节点,直到构造完整个哈夫曼树。具体的构造过程如下: - 找到权重最小的两个节点,分别作为新节点的左右子节点。 - 将新节点的权重设置为两个子节点的权重之和。 - 将新节点的父节点设置为原先没有父节点的节点中权重最小的节点。 3. 测试代码: ```c int main() { int n; printf("请输入节点的个数:"); scanf("%d", &n); struct huffman_node ht[2 * n - 1]; huffman_tree(ht, n); return 0; } ``` 该测试代码用于输入节点的个数,并调用前面实现的构造哈夫曼树的算法。 希望这个算法能对你有所帮助!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值