PAT 乙级 1021 个位数统计 (C语言)

题目:
给定一个 k 位整数 N=d​k−110k−1+⋯+d1101+d0(0≤d​i ≤9, i=0,⋯,k−1, d​k−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。

输入格式:
每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。

输出格式:
N 中每一种不同的个位数字,以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。

输入样例:
100311

输出样例:
0:2
1:3
3:1
分析:

程序:

#include <stdio.h>
char num[] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9'};
int main(){
    char number[1001];
    int numcount[10] = {0};
    int i;

    scanf("%s", number);
    for(i = 0; number[i] != '\0'; ++i){
        switch(number[i]){
            case '0': numcount[0]++; break;
            case '1': numcount[1]++; break;
            case '2': numcount[2]++; break;
            case '3': numcount[3]++; break;
            case '4': numcount[4]++; break;
            case '5': numcount[5]++; break;
            case '6': numcount[6]++; break;
            case '7': numcount[7]++; break;
            case '8': numcount[8]++; break;
            case '9': numcount[9]++; break;
        }
    }

    for(i = 0; i < 10; ++i){
        if(numcount[i] != 0){
            printf("%c:%d\n", num[i], numcount[i]);
        }
    }


    return 0;
}
<think>好的,我现在需要解决用户关于PAT乙级考试中C语言题目1075的问题。首先,我得确定题目1075的具体内容,因为用户没有直接提供题目描述。不过根据用户提供的引用信息,这些引用似乎涉及不同的PAT乙级题目,比如1029、1030、1054等,但并没有提到1075。因此,我需要先回忆或查找关于题目1075的信息。 首先,PAT乙级考试中的题目编号通常是四位数字,比如题目1075。根据我的知识库,PAT乙级题目1075的题目名称是“链表元素分类”或类似的内容,通常涉及链表的操作。例如,题目可能要求按照给定条件对链表中的元素进行分类,保持相对顺序,或者重新排列链表的结构。 接下来,我需要确认用户的需求:他们需要解题思路或示例代码。由于用户提到了C语言,所以需要提供C语言的解决方案。 解题思路可能包括以下步骤: 1. **理解题目要求**:正确解析输入格式,明确输出要求。例如,输入可能包含多个元素,需要按照某种规则分类。 2. **数据结构选择**:链表题通常需要构建结构体,定义节点结构,包含数据和下一个指针。 3. **算法设计**:可能需要遍历链表,根据条件将节点分为不同的部分,然后按顺序连接这些部分。 4. **边界条件处理**:例如空链表、只有一个节点的情况,或者所有节点都满足同一条件的情况。 5. **代码实现**:根据思路编写代码,注意输入输出的格式,以及内存管理(如果有动态分配的话)。 可能的难点在于如何高效地处理链表的分段和重组,同时保持原有的相对顺序。例如,题目可能要求将负数、在某个区间内的数、以及其它数分为三部分,并按原顺序排列,这就需要遍历链表三次,或者一次遍历中分类存储各部分的节点,最后合并。 接下来,我需要参考类似题目的解法,比如引用中的1030题虽然涉及数组和双指针,但处理逻辑可能不同。而链表操作可能需要指针的灵活运用。 最后,编写示例代码时,需要注意C语言的语法,比如结构体的定义、指针操作,以及可能的内存分配问题。同时,测试用例的考虑也很重要,确保代码能够处理各种边缘情况。</think>关于PAT乙级题目1075(链表元素分类),以下是解题思路和示例代码: ### 题目分析 题目要求将链表中的元素按给定条件分类,保持原有相对顺序。例如,可能要求将负数、区间内数值、其他数值分为三部分[^1]。 ### 解题思路 1. **输入处理**:读取链表头地址、节点总数及分类参数(如区间边界)。 2. **链表构建**:用结构体数组或动态内存存储节点,并链接成链表。 3. **分类遍历**: - 遍历链表,将满足不同条件的节点分别存入三个临时链表。 - 保持每部分节点的原始顺序。 4. **合并链表**:将三个临时链表按顺序连接,形成最终结果。 5. **输出格式**:按新链表顺序输出节点地址、数据及下一个节点地址。 ### 示例代码(C语言) ```c #include <stdio.h> #include <stdlib.h> typedef struct Node { int addr; int data; int next; } Node; int main() { int head, n, k1, k2; scanf("%d %d %d %d", &head, &n, &k1, &k2); Node nodes[100000] = {0}; // 地址最大为5位数 for (int i = 0; i < n; i++) { Node tmp; scanf("%d %d %d", &tmp.addr, &tmp.data, &tmp.next); nodes[tmp.addr] = tmp; } // 构建三类链表的虚拟头节点 Node *neg_head = (Node *)malloc(sizeof(Node)); Node *mid_head = (Node *)malloc(sizeof(Node)); Node *other_head = (Node *)malloc(sizeof(Node)); Node *p1 = neg_head, *p2 = mid_head, *p3 = other_head; // 遍历原链表 int curr = head; while (curr != -1) { Node *node = &nodes[curr]; if (node->data < 0) { // 负数部分 p1->next = node; p1 = p1->next; } else if (node->data <= k2 && node->data >= k1) { // 区间内 p2->next = node; p2 = p2->next; } else { // 其他部分 p3->next = node; p3 = p3->next; } curr = node->next; } // 连接三部分 p1->next = mid_head->next ? mid_head->next : other_head->next; p2->next = other_head->next; p3->next = NULL; // 输出结果 Node *res = neg_head->next; while (res) { printf("%05d %d ", res->addr, res->data); if (res->next != -1) printf("%05d\n", res->next); else printf("-1\n"); res = res->next; } free(neg_head); free(mid_head); free(other_head); return 0; } ``` ### 关键点说明 - **虚拟头节点**:简化链表合并逻辑,避免空指针判断[^5]。 - **地址映射**:使用数组下标直接映射节点地址,提高查找效率[^3]。 - **边界处理**:正确处理链表末尾的`next`值为`-1`的情况。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值