C语言程序练习指导-01 (2).doc

程序练习指导
各程序文件命名为01206.c，01表示题目1，2表示计算机2班，06表示学号。如果该题目有3种不同实现方式，则命名为01206-1.c，01206-2.c，01206-3.c。
所有题目的解答必须遵循以下步骤：
1 书写关于题目解的主流程，并注明与主流程中相对应的函数的名称（主流程与main函数是对应的）；
2 书写程序文本，即包括main函数在内的所有函数的文本，每个函数定义前必须加上哪怕是最简单的英文注释；基本构架请参看题目03中程序基本构架。
3 使用编辑软件建立源程序文本，我们常用的tc命令首先就是一个文本编辑器，注意格式要规范；
4 编译Compile，生成Make，退出编辑环境Alt + x。（不在编辑环境下执行，即使用Run菜单）
5 执行程序，比如01206-1.exe（其中的.exe可以省略）；
6 输入可以来自键盘敲入，也可以来自某个文本文件，比如
01206-1 < 01206-1.c
结果可以默认方式输出到屏幕上，也可以输出到一个文本文件中，比如
01206-1 < 01206-1.c > 001.txt
这样我们可以使用tc编辑器打开001.txt查看结果。

题目01
打印华氏-摄氏温度转换表，华氏温度范围0-300，温度增加值为20，要求摄氏温度值保留2位小数。

1 使用变量形式表示华氏温度的上下界、步长，使用while循环实现。
程序流程：
设置变量分别用来表示上下界、步长，比如lower upper step，初值分别是0 300 20；
设置变量表示华氏温度的取值，比如fahr，初值为温度下界；
当华氏温度取值未超过温度上界时 {
计算对应的摄氏温度值并打印；
修正华氏温度取值；
}
程序结束。

程序文本：
略。

2 使用符号常量形式表示华氏温度的上下界、步长，使用for循环实现。
程序流程：
设置符号常量分别用来表示上下界、步长，比如LOWER UPPER STEP，初值分别是0 300 20；
设置变量表示华氏温度的取值，比如fahr，初值为温度下界；
当华氏温度取值未超过温度上界时 {
计算对应的摄氏温度值并打印；
修正华氏温度取值；
}
程序结束。

程序文本：
略。

题目02
和题目01类似，要求打印摄氏-华氏温度转换表，摄氏温度范围0-200，温度增加值为15，要求华氏温度值保留2位小数。

请按照题目01的形式写出两种流程，并给出它们的实现。

题目03
将输入复制到输出，统计字符总数，并且在复制过程中将大写字母转换为小写字母、将小写字母转换为大写字母。

程序流程：
设置变量用于保存读入得字符，比如c；
设置变量用于统计读入字符的个数，比如nc，初值为0；

当读入字符未结束时 {
字符个数累计；
若读入字符为大写字母，则将该字符转换为小写形式；
否则，若读入字符为小写字母，则将其转换为大写形式；
将处理过的字符打印；
}
打印字符个数；
程序结束。

程序文本架构：

标准输入输出库函数的原型声明，比如
#include <stdio.h>

本程序用到的符号常量的定义，比如（如果有的话）
#define MAXLINE 1000

本程序所用到的函数的原型声明，比如（如果有的话）
int isupper_(int);
int islower_(int);
……

主函数文本
/* copy input to output */
main()
{
…
}
本程序所用到的其它函数的定义，比如
/* isupper_(c): return true if c is upper case */
int isupper_(int c)
{
……
}
/*islower_(c): return true if c is lower case */
int islower_(int c)
{
……
}

/* toupper_(c): convert c to upper case */
int toupper_(int c)
{
……
}

/* tolower_(c): convert c to lower case */
int tolower_(int c)
{
……
}

题目04
将输入复制到输出，统计字符总数，并且在复制过程中将0-9互转，1-8互转，2-7互转，3-6互转，4-5互转。
类似题目03。
题目05
将输入复制到输出，将空格替换为\\、制表符替换为\t、换行符替换为\n，并统计所有空白符的个数。
类似题目03。
题目06
打印输入中单词长度的垂直方向的直方图。
解：
我们在程序中，将首先识别每一个单词，同时记录每个单词的长度，并对该长度下单词的个数进行累计。这样，我们就需要一个数组用来分别存放不同长度下单词的个数。假设可能的单词的最大长度为MAXLEN = 100，我们设置一个整型数组len[MAXLEN]，由于C语言数组的起始下标为0，我们也不会统计长度为0的单词，因此我们程序中可能的最大长度为99；
并且，由于实际被统计的单词的实际最大长度可能小于99，比如说是40，那么数组中只有下标1-40被使用到，将来根据数组里的统计数据绘制直方图时，只需遍历1-40而不是1-99，因此我们需要对实际单词的最大长度进行记录，比如maxlen，初值为0。
绘制垂直方向的直方图。一般屏幕的尺寸为25行80列，并屏幕打印的次序遵守从左到右、从上到下，我们希望在这样的规定下，绘制出基本准确的垂直直方图。我们将使用连续的*来绘制数据柱，宽度为2个字符（即2列），并在每个柱顶标识该长度下单词的个数，每个数据柱的高度将以单词个数的最大值按比例缩放，这样，我们需要确定不同长度下单词个数的最大值，比如maxn。
其中，统计每一个单词的长度将依据教材中的程序实例进行。

程序（主函数）流程：
设置数组用来保存不同长度下单词的个数，比如len[MAXLEN],初值均为0，这里MAXLEN = 100；
设置变量用来记录单词长度的实际最大值，比如maxlen，初值为0；
设置变量用来标识程序的状态，在单词中或不在单词中，初始为不在单词中；
设置变量用来统计每一个单词的长度，比如wordlen，初值为0；（当读入非空白字符的时候，我们就进行单词长度计数；当读入空白字符的时候，就清0）。

（以下逻辑段落用来统计不同长度下单词的个数，同时确定最大长度）
当读入字符未结束时 {
若读入字符为空白字符，则 {
若程序状态为“在单词中”，则 {
将前一个单词的长度对应的数组中的累计值加1；
若长度大于最大值，则修正最大值；
将单词长度清0；
将程序状态设为“不在单词中”；
}
}
否则 {
若程序状态为“不在单词中”，则将程序状态设为“在单词中”；
单词长度计数；
}
}

（确定不同长度下单词个数的最大值）
依次遍历数组中各长度下的单词计数，找出最大值；

（绘制垂直直方图）
（假定数据柱最高MAXHIGH = 20行，我们将从最上面的第20行开始，看看每个数据柱将是一个*或是一个空格，直至最下面的第1行，并在每个数据柱的上部打印对应的计数值，因此我们的绘制将从第21行开始，那多出来的1行用于打印计数值）

设置绘制行数起始为21；
当绘制行数大于0时 {
遍历各长度下的单词个数 {
若按比例计算出的柱高小于绘制行数，则 {
若柱高等于绘制行数-1，则打印该计数值；
否则，打印适当宽度的空格；
}
否则，按照规定宽度打印*；
}
绘制行数-1；
}
程序结束。

程序文本：

#include <stdio.h>
#define MAXLEN 100
#define MAXROW 21

/* print a histogram with the bars vertical */
main()
{
int len[MAXLEN];
iut maxlen, wordlen;
int state;

state = OUT;
maxlen = wordlen = 0;
while ((c = getcgar()) != EOF) {
if (c == ‘ ‘ || c == ‘\t’ || c == ‘\n’) {
if (state = IN) {
len[wordlen]++;
satate = OUT;
if (wordlen > maxlen)
maxlen = wordlen;
wordlen = 0;
}
}
else {
if (state == OUT)
state = IN;
wordlen++;
}
}

maxn = 0;
for (i = 1; i <= maxlen; i++)
if (len[i] > maxn)
maxn = len[i];

for (row = MAXROW; row > 0; row--) {
for (i = 1; i <= maxlen; i++) {
if (len[i] * MAXROW / maxn < row) {
if (len[i] * MAXROW / maxn == row – 1)
printf(“%2d”, len[i]);
else
printf(“ “);
}
else {
printf(“**“):
}
}
}