pta(浙大第四版)五道经典练习题③

①7-4 IP地址转换

②、查找日期

③藏头词

四、IP地址转换

五、删除链表值为偶数的节点

①7-4 IP地址转换

题述：IP地址转换：一个IP地址是用四个字节（每个字节8个位）的二进制码组成。输入32位二进制字符串，输出十进制格式的IP地址。所输出的十进制IP地址由4个十进制数组成（分别对应4个8位的二进制数），中间用圆点分隔开。

②、查找日期

题述：查找星期：定义一个指针数组将下表的星期信息组织起来，输入一个字符串，在表中查找，若存在，输出该字符串在表中的序号，否则输出-1

思路：定义指针数组，再调用strcmp就很好做了

#include <stdio.h>
#include <string.h>#define MAXS 80int getindex(char* s)
{char* week[7] ={"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};int i = 0;for (i = 0; i < 7; i++){if (strcmp(s, week[i]) == 0)return i;}return -1;
}int main()
{int n;char s[MAXS];scanf("%s", s);n = getindex(s);if (n == -1) printf("wrong input!\n");else printf("%d\n", n);return 0;
}

③藏头词

题述：输入一组英文单词(不超过8个),要求按输人顺序取出每个单词的第一个字母并连接在一起形成一个字符串开输出。

思路：我们可以先定一个n，说明想输入多少个单词。单词总数不超过8个，而每个单词的长度我们还可以假定，所以这里可以用二维数组

#include<stdio.h>int main()
{char word[8][20];//最多有8个单词，每个单词长度最大为20char str[9];//要多出一个空间来存'\0'int n = 0;scanf("%d", &n);for (int i = 0; i < n; i++){scanf("%s", word[i]);str[i] = word[i][0];}str[n] = '\0';//字符数组要转为字符串printf("藏头词为%s\n", str);return 0;
}

四、IP地址转换

题述：一个IP地址是用四个字节（每个字节8个位）的二进制码组成。输入32位二进制字符进制数），中间用圆点分隔开。试编写相应程序。

了解IP地址结构：

每个IP地址有4组8位二进制组成，8位二进制从左边算起的第一位是2的7次方=64，第二位是2的6次方=64，第三位是2的5次方=32......第八位是2的0次方=1

以1100000000 10101000 01010000 01000110的二进制地址为例

11000000 = 128*1+64*1=192

10101000=128*1+32*1+8*1=168

01010000=64*1+16*1=80

01000110=64*1+4*1+2*1=70

最后得出此IP地址的十进制为192.168.80.70

这正是本题所考察的，中间要有圆点相分隔。

思路：

注意：你输入的二进制位是数字字符，必须转换为对应的数字

1、本质就是考察二进制如何转换为十进制，我们以四组为划分每组每组算一下，每组都是8个二进制位，每组的8个二进制位都要转换为1个十进制数字。

2、数字字符转换为数字的方法：因为'0'的ASC2码为48，这里'0'是字符，48-48就是数字0，比如'1'的ASC2码为49,这里'1'是字符,49-48就是数字1，所以数字字符转换为数字就直接-48即可

#include<stdio.h>
#include<math.h>int main()
{int i = 0, j = 0;char s[40];gets(s);for (i = 0; i < 4; i++){int ret = 0;for (j = 0; j < 8; j++){//计算每一组对应的十进制数，每一组都有8个二进制位ret += (s[8 * i + j] - '0') * pow(2, 8 - j - 1);//下一个就从s[8]开始}if (i == 0){printf("%d", ret);}else{printf(".%d", ret);}}return 0;
}

运行代码如下：

五、删除链表值为偶数的节点

题述：删除单向链表偶数（值域为偶数的）节点：输入若干个正整数(输人-1为结束标志)，建立一个单向链表，将其中的值域为偶数的节点删除后输出。

思路：跟我之前写的链表面试题①删除链表中的重复元素的思路大同小异！我敢说你只要看懂我那篇博客，这道题就完全没问题，不懂代码的请看那篇

#include <stdio.h>
#include <stdlib.h>struct ListNode {int data;struct ListNode* next;
};struct ListNode* createlist()
{int x = 0;struct ListNode* head = NULL, * tail = NULL;while (scanf("%d", &x), x != -1){struct ListNode* p = (struct ListNode*)malloc(sizeof(struct ListNode));if (p == NULL){perror("malloc");exit(-1);}p->data = x;p->next = NULL;if (head == NULL){head = p;}else{tail->next = p;}tail = p;}return head;
}
struct ListNode* deleteeven(struct ListNode* head)
{struct ListNode* prev = NULL, * cur = head;while (cur){if (cur->data % 2 == 0){if (head == cur){head = cur->next;free(cur);cur = head;}else{prev->next = cur->next;free(cur);cur = prev->next;}}else{prev = cur;cur = cur->next;}}return head;
}
void printlist(struct ListNode* head)
{struct ListNode* p = head;while (p) {printf("%d ", p->data);p = p->next;}printf("\n");
}int main()
{struct ListNode* head;head = createlist();head = deleteeven(head);printlist(head);return 0;
}