EDUCoder编程练习题解（指针一）
Posted 海岛Blog
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了EDUCoder编程练习题解（指针一）相关的知识，希望对你有一定的参考价值。
编辑与调试 顺序结构 选择结构一 选择结构二 循环一 循环二 函数
递归与嵌套函数 一维数组和二维数组 字符数组 指针一 指针二 结构体 文件
指针一
第1关：用指针法输入12个整数,然后按每行4个数输出
任务描述
题目描述:用指针法输入12个整数，然后按每行4个数输出
编程要求
请仔细阅读右侧代码，结合相关知识，在Begin-End区域内进行代码补充。
输入
输入包含一行，有12个整数。
输出
按顺序，每行输出4个整数。
测试说明
样例输入：
1 2 3 4 5 6 7 8 9 10 11 12
样例输出：
1 2 3 4
5 6 7 8
9 10 11 12
问题分析
给出一个使用指针的解题程序。
另外给出一个不使用指针的解题程序，可以做个比较。
再给出一个按数据流输入输出的解题程序，省去存储数组。
解题程序（指针）
#include <stdio.h>
int main(void)
/*********Begin*********/
#define N 12
#define M 4
int a[N], *p = a, cnt;
while (p < a + N)
scanf("%d", p++);
p = a;
cnt = 0;
while (p < a + N)
if (cnt % M != 0) printf(" ");
printf("%d", *p++);
if (++cnt == M)
printf("\\n");
cnt = 0;
/*********End**********/
return 0;
解题程序（数组）
#include <stdio.h>
int main(void)
/*********Begin*********/
#define N 12
#define M 4
int a[N], i;
for (i = 0; i < N; i++)
scanf("%d", &a[i]);
for (i = 0; i < N; i++)
if (i % M != 0) printf(" ");
printf("%d", a[i]);
if (i % M == 3)
printf("\\n");
/*********End**********/
return 0;
解题程序（数据流）
#include <stdio.h>
int main(void)
/*********Begin*********/
#define N 12
#define M 4
int a, cnt = 0;
while (++cnt <= N)
scanf("%d", &a);
if (cnt % M != 1) printf(" ");
printf("%d", a);
if (cnt % M == 0)
printf("\\n");
/*********End**********/
return 0;
第2关：指针变量作为函数参数实现两变量交换值
任务描述
题目描述:对输入的两个整数a，b，用指针变量作为函数参数，交换a和b的值。
编程要求
请仔细阅读右侧代码，结合相关知识，在Begin-End区域内进行代码补充。
输入
两个整数a b
输出
输出用函数交换处理后的值a b
测试说明
样例输入：
1 2
样例输出：
2 1
解题程序
#include <stdio.h>
/*********Begin*********/
void swap(int *p, int *q)
int t = *p;
*p = *q;
*q = t;
/*********End**********/
int main(void)
int a, b;
scanf("%d%d", &a, &b);
/*********Begin*********/
swap(&a, &b);
printf("%d %d\\n", a, b);
/*********End**********/
return 0;
第3关：报数
任务描述
题目描述:有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。
编程要求
请仔细阅读右侧代码，结合相关知识，在Begin-End区域内进行代码补充。
输入
初始人数n
输出
最后一人的初始编号
测试说明
样例输入：
3
样例输出：
2
问题分析
这是一个原始的约瑟夫问题。
这里分别给出使用指针和不使用指针的解法。
可以看出使用指针的解题程序十分难懂，而使用数组的解题程序通俗易懂。
解题程序（指针）
#include <stdio.h>
int main(void)
/*********Begin*********/
/* 用数组模拟来实现 */
int n;
scanf("%d", &n);
int a[n], *p = a, cnt = 0;
/* 数组初始化 */
while (++cnt <= n)
*p++ = cnt;
/* 模拟游戏过程 */
int r = n; /* 未出圈人数 */
p = a, cnt = 0;
while (r > 1)
/* 跳过已经数过的 */
while (*p == 0)
if (++p == a + n) p = a;
/* 数数 */
if (++cnt % 3 == 0)
*p = 0, r--;
/* 移动指针 */
if (++p == a + n) p = a;
/* 输出结果：数组中非0元素即为剩下的编号 */
p = a;
while (*p == 0) p++;
printf("%d\\n", *p);
/*********End**********/
return 0;
解题程序（数组）
#include <stdio.h>
int main(void)
/*********Begin*********/
/* 用数组模拟来实现 */
int n;
scanf("%d", &n);
int a[n];
/* 数组初始化 */
for (int i = 0; i < n; i++)
a[i] = i + 1;
/* 模拟游戏过程 */
int r = n; /* 未出圈人数 */
int k = 0, cnt = 0;
while (r > 1)
/* 跳过已经数过的 */
while (a[k] == 0)
if (++k == n) k = 0;
/* 数数 */
if (++cnt % 3 == 0)
a[k] = 0, r--;
/* 移动下标 */
if (++k == n) k = 0;
/* 输出结果：数组中非0元素即为剩下的编号 */
for (int i = 0; i < n; i++)
if (a[i])
printf("%d\\n", a[i]);
break;
/*********End**********/
return 0;
第4关：strcmp函数
任务描述
题目描述:用一个函数实现两个字符串的比较，即自己写一个strcmp函数
编程要求
请仔细阅读右侧代码，结合相关知识，在Begin-End区域内进行代码补充。
输入
输入两字符串
输出
输出最大的那个字符串
测试说明
样例输入：
abc
abd
样例输出：
abd
解题程序
#include <stdio.h>
int strcmp(char *p1, char *p2)
/*********Begin*********/
while (*p1 && *p2 && *p1++ == *p2++);
return p2 - p1;
/*********End**********/
int main(void)
char a[110], b[110];
scanf("%s%s", a, b);
if (strcmp(a, b) > 0)
printf("%s", a);
else
printf("%s", b);
return 0;
编辑与调试 顺序结构 选择结构一 选择结构二 循环一 循环二 函数
递归与嵌套函数 一维数组和二维数组 字符数组 指针一 指针二 结构体 文件
以上是关于EDUCoder编程练习题解（指针一）的主要内容，如果未能解决你的问题，请参考以下文章