第四章 程序编写

voiddtob(int x，int b[ ])
{
x转换为二进制；
}
这里的函数体是我们需要解决的第二个问题——十进制转换为二进制问题。十进制转换为二进制用除二取余法，即求x除以2的余数，将其存入数组；再求商除以2的余数，存入数组，用得到的再商求除以2的余数，存入数组，……值到商为0。根据题意，“十进制转换为二进制”用C语言描述为：
我们先将10个数依次放入数组元素a[1],a[2],a[3],……,a[9],a[10]中。
选择排序的思想是：在a[1],a[2],a[3],……,a[9],a[10]中选择最小的值放入a[1]，在a[2],a[3],……,a[9],a[10]中选择最小的值放入a[2]中，……，在a[i],a[i+1],……a[9],a[10]中选择最小值放入a[i]中（i=1,2,…9），如此，数组就成为有序数组。这样，选择排序的基本框架为：
（33）编写函数统计某字符在字符串中出现的次数，若该字符不出现则返回值零。
（34）编写函数，其函数功能是将字符串s倒置。例如，输入为”tracher”，则应输出“rehcaet”
（35）编写一个程序计算1到正整数n之间的奇数之和以及偶数之和。
（36）编写侯选人得票的统计程序。设有三个候选人，每次输入一个得票的后选人的名字，要求最后输出各人得票结果。
else
printf("no");
}
（2）方法1：
main()
{ float x,y;
printf("input x:");
scanf("%f",&x);
y=x;
if (x==0) y=x-1;
if (0<x&&x<10) y=x+1;
printf("y=%f\n",y);
}
方法2：
main()
{ float x,y;
max=i; /* max为最小元素的下标，即最小元素为a[i]的。*/
for(j=i+1;j<=10;j++)
{
if(a[j]<a[max])
max=j;
t=a[i];a[i]=a[max];a[max]=t;
这样，完整的选择排序程序为：
ቤተ መጻሕፍቲ ባይዱmain()
{ int i,j,t,max,a[11];
for(i=1;i<=9;i++)
case '*': data3=data1*data2;break;
case '/': if(data2==0)
{printf ("\nDivision by zero 1 ");
exit(1);}
第四章
在掌握了程序设计语言基本概念和基本技能的基础上，我们讨论程序的编写。本章运用结构化程序设计的思想，通过具体实例介绍了一般的编程方法。我们同时还提供一些专项练习题，并作了较详细的解答。
4
结构化程序设计的思想是由顶到底逐步细化。下面我们通过具体的编程例子来体现结构化程序设计的思想。
例：写完整的程序，用公式
（40）编写程序，从键盘上输入一个字符串,把该字符串中的小写字母转换为大写字母,输出到文件test.txt中,然后从该文件读出字符串并显示出来。
4
（1）main()
{int x;
printf(“input x:”);
scanf("%d",&x);
if (x%5==0 && x%7==0)
printf("yes");
printf("input x:");
scanf("%f",&x);
if (x==0) y=x-1;
else if (0<x&&x<10) y=x+1;
else y=x;
printf("y=%f",y);
}
（3）#include"stdio.h"
void main(void)
{float data1,data2,data3;char op;
scanf(“%d”,&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=i;i++) printf(“%d”,1);
for(j=2;j<=n-i;j++) printf(“%d”,j);
}
通常打印图形用两重循环组成，外层循环控制行，内重循环控制列；若图形为上下对称图形，则分上下两部分分别打印。
（21）试用while控制结构，求出给定十进制正整数n的位数（例：278是三位数），并将结果存于变量C中。
（22）定义一个函数，统计3行4列的整数二维数组中有多少个正数、多少个负数，多少个零，并返回统计结果
（23）编写一个程序求数组a的最大数和第二最大数并分别存放于a[0]和a[1]中。假设数组中元素各不相同。
（6）输入100个整数，编一程序，分别统计其中偶数和奇数的个数。
（7）编写打印输出以下图案的程序。
MTMTMTM
MTMTM
MTM
M
（8）用迭代法求 求平方根的迭代公式为
要求前后两次求出的x的差的绝对值小于10-5。
（9）求整数m的所有素数因子
（10）一个数恰好等于它的因子之和,这个数就称为“完数”。例如，6的因子为1，2，3而6=1+2+3，因此6是完数。编程找出求1000以内的所有完全数。
int k=0;
do
{ b[k]=x%2;
x/=2;
k++;
}while(x);
这样，完整的函数为：
void dtob(int x，int b[ ])
{
int k=0;
do
{ b[k]=x%2;
x/=2;
k++;
}while(x);
}
例：将10个整数按小到大排列。
数据排序有多种方法，我们这里介绍选择排序法。
（11）以下程序的功能是统计正整数的各位数字中零的个数，并求各位数字中最大者。
（12）写完整的程序，用公式
计算e的近似值，直到某项小于10-7为止。
（13）试写一个函数，以m为整型参数，判别m是否为素数。若m是素数，则返回1；若m不是素数，则返回0。
（14）编写函数，根据公式1公里=5/8英里，把英里数转换为公里数。
y=1!+3!+5!+7!
（18）编写一个程序，打印出所有的“梅花数”。所谓“梅花数”是一个五位数，其各位数字的五次方和等于该数本身。例如：54748是一个“梅花数”，因为54748=55+45+75+45+85
（19）求100~150之间和400~450之间能被9整除的数。
（20）输出1至100之间每位数的乘积大于每位数的和的数。
（15）试用for控制结构，求数组a[N]的前k(k<=n)个元素中的最大值及最小值，并将结果分别存于变量max和min中。
（16）编写函数，实现计算n个元素组成的整型数组中去掉一个最大值和一个最小值后的平均值（如有多个相同的最大值和最小值，只要去掉一个，且设n大于2）。
（17）设计函数，求整数n的阶乘，并在主函数中调用该函数（通过循环结构）计算下列多项式：
（37）将三个学生的数据存入名为“student.dat”的文件。学生数据包括学号、姓名、年龄。
（38）编写程序将终端读入的文本（用#作为文本结束标志）复制到一个名为bi.dat的新文件中。
（39）设单链表的结点类型doctor中有工号num（整型）、工资pay（实型）和next（指向doctor类型的指针类型）三个成员。假定单链表已经建立，链表首指针为head，试写一个函数，以head为形式参数，其功能是删除给定工号为n的结点。
（24）用公式
求л的近似值，直到最后一项的值小于10-6为止。
（25）试用do-while控制结构，计算下列公式的近似值
当某项的值小于0.0001时，该项及以后各项不再累加，结束循环求和。
（26）输入一个正整数，要求以相反的顺序输出该数。
（27）编写计算字符串长度的函数。
（28）用公式：
求π的值，直到最后一项的绝对值小于10-6为止。
}
例：请输入n值，编写程序输出下列图形（例如n=5）.
1 2 3 4 5
1 1 2 3 4
1 1 1 2 3
1 1 1 1 2
1 1 1 1 1
对于图形打印题目，我们应该这样来考虑。图形由若干行组成，也就是我们要重复打印行的操作若干次，用循环实现。这样程序的基本结构为：
scanf(“%d”,&n);
maxa=a[i];/* maxa为最小元素。*/
for(j=i+1;j<=10;j++)
{
if(a[j]<maxa)
{
{t=a[j];a[j]=maxa;maxa=t;}
max=j;/* max为最小元素下标。*/
}
t=a[i];a[i]=a[max];a[max]=t;
在数组中我们用下标区分数组元素。如，若max为最小元素下标，则a[max]为最小元素。那么，以上程序段可以简化为：
for(i=1;i<=n;i++)
{
打印第i行
}
循环体为“打印第i行”的操作。而第i行是由若干列，i个1和2，3，……n-i组成。所以打印“第i行”的操作为输出n个数：for(j=1;j<=i;i++) printf(“%d”,1);for(j=2;j<=n-i;j++) printf(“%d”,j);。所以此题目的程序为：