C语言课设1

一、需求分析所做题号为1，包含6个小题，分别如下：1、字符类型统计器：编写程序，在终端用键盘输入字符串，以CTRL+Z 组合表示输入完毕，统计输入的字符串中空格符、制表符、换行符的个数，并显示统计结果。

2、舍罕王的失算：相传国际象棋是古印度舍罕王的宰相达依尔发明的。

舍罕王十分喜爱象棋，决定让宰相自己选择何种赏赐。

这位聪明的宰相指着8*8共64格的象棋棋盘说：“陛下，请您赏给我一些麦子吧。

就在棋盘的第1格中放1粒，第2格放2粒，第3格放4粒，以后每一格都比前一格增加一倍，依此放完棋盘上64格，我就感激不尽了。

”舍罕王让人扛来一袋麦子，他要兑现他的许诺。

请问，国王共要多少麦子赏赐他的宰相？3、汉诺塔：一块板上有三根针：A 、B 、C 。

A 针上套有64个大小不等的圆盘，大的在下，小的在上，如下图所示。

要把这64个圆盘从A 针移动到C 针上，每次只能移动一个圆盘，移动可以借助B 针进行。

但在任何时候，任何针的圆盘都必须保持大盘在下，小盘在上。

求移动的步骤。

4、用递推化梯形法求定积分：⎰=10sin dx xxI 的值。

5、算法设计题：输入一个字符串并将它输出，以ctrl+z 组合键表示输入完毕，要求将输入的字符串中多于一个的连续空格符合并为1个。

6、一个有序的字母序列：a ，b ，d ，f ，h ，j ，l ，p ，t ；编写一个程序，要求从终端输入一个字幕，将该字母插入这个序列中使得字母序列依然保持有序，然后输出新的字母序列。

注意：如果输入的字母在原序列中存在，就将该字母插入到已存在字母的后面。

二、总体设计1、因为计算机存储的都是ASCII 码，查表可知空格符、制表符、换行符的ASCII 码值分别为32、9、10。

要判断是否输入完毕，所以也需要知道CTRL+Z 输入的字符在计算机中对应什么，查询可知CTRL+Z 输入的字符在计算机中对应EOF 结束标志。

（经过操作输入CTRL+Z 无法结束，所以改为输入为1时结束）流程图如下：2、达依尔要求：第一个格子1粒麦子，第二个格子2粒麦子，第三个格子4粒麦子，……以后每一小格都比前一个小格的麦粒数增加一倍，直到64个小格子为止。

可知：第i 个格子的麦粒数为1-i 2（i=1,2,...,64），所以总数为：∑=641i 1-2i可以用for 循环做。

（在c 语言中有两种方法计算1-i 2，直接调用pow 函数或者采用for 循环）3、因为要大盘在上，小盘在下。

所以这样移动：（1）现将第1~63个盘子移到B针上，保证大盘在下小盘在上。

（2）再将最下面的盘子移动到C针上。

（3）将B针上的63个盘子移到C针上。

关键在于第（1）步和第（3）步，由于每次只能移动一个圆盘，所以在移动过程中必须要借助另外一根针，即第（1）步将第1~63个盘子借助C针移到B 针上；第（3）步将B针上的63个盘子借助A针移到C针上。

这又是两个新的汉诺塔问题。

将上第1~63个盘子借助C针移到B针上：（1）将A针第1~62个盘子借助B针移到C针上，保证大盘在下小盘在上。

（2）再将最下面的（第63个）盘子移动到B针上。

（3）将C针上的62个盘子借助A针移到B针上。

将B针上的63个盘子借助A针移到C针上：（1）将B针第1~62个盘子借助C针移到A针上，保证大盘在下小盘在上。

（2）再将最下面的（第63个）盘子移动到C针上。

（3）将A针上的62个盘子借助B针移到C针上。

这明显是一个递归问题。

4、梯形法计算⎰=10sin dx xxI ： 定步长：若有)(dx dy x f =，则用梯形法有))1()((2hy y k 1k +++=+k f k f 流程图：5、本题要求输入的字符串中多于一个的空格符合并为一个，因此可以在输入每个字符时判断它是否为空格符。

若是，则接下来的空格符不输出输出。

流程图：6、注意数组的大小，因为要插入一个字母。

将输入的字母和原序列的字母按顺序比较ascii码值大小。

确定好位置后，将该位置后的字母按顺序后移一个单位，然后插入该字母。

流程图：三、详细设计1、程序及注释#include<stdio.h>#include<string.h>main(){char c;//定义字符变量int Space=0, Tab=0, Enter=0;//定义整型变量printf("Please input a string:\n");//在运行窗口显示“Please input a string :（请输入一段字符串）”scanf("%c", &c);//输入一个字符while(c!=’1’) //当输入字符不为ctrl+z时，运行while里面的语句{if (c==32) Space++;//当输入的字符的ASCII码等于32（即空格键的ASCII码值）时，Space加一else if (c==9) Tab++; //当输入的字符的ASCII码等于9（即制表键的ASCII码值）时，Tab加一else if (c==10) Enter++; //当输入的字符的ASCII码等于10（即回车键的ASCII码值）时，Enter加一scanf("%c", &c);//输入一个字符}printf("the number of Space:%d\n", Space); //输出显示这串字符串的空格键个数printf("the number of Tab:%d\n", Tab); //输出显示这串字符串的制表键个数printf("the number of Enter:%d\n", Enter);//输出显示这串字符串的回车键个数system("pause"); //加上这句语句，可以看到结果；否则运行界面只会闪一下}2、程序及注释①采用pow函数计算2的i次方。

#include<stdio.h>#include<math.h>void main(){double sum=0;//定义双精度变量int i;//定义整型变量for(i=0;i<64;i++)//进行64次循环sum=sum+pow(2,i);//累加求和printf("the number of qrain is: %lf\n", sum);//显示结果system("pause"); //加上这句语句，可以看到结果；否则运行界面只会闪一下}②采用for循环方式计算2的i次方。

#include<stdio.h>#include<math.h>void main(){double x,sum=0;//定义双精度变量int i,n;//定义整型变量for (n = 0; n <64; n++)//进行64次循环计算sum{x = 1;for (i = 0; i<n; i++)//进行循环计算2的i次方x = 2 * x;//循环结束后x=2的i次方sum = sum + x;//循环结束后sum为最后结果}printf("the number of qrain is: %lf\n", sum);//显示结果system("pause"); //加上这句语句，可以看到结果；否则运行界面只会闪一下}3、#include<stdio.h>move(int n,char x,char y,char z)//定义调用函数move(){if(n==1)printf("move disk from position %c to %c\n",x,z);else{move(n-1,x,z,y);//调用move()函数printf("move disk from position %c to %c\n",x,z);move(n-1,y,x,z);//调用move()函数}}int main(void){int n;//定义整型变量printf("input diskes number:\n");scanf("%d",&n);//从键盘上输入n的值printf("the step to moving %d diskes:\n",n);move(n,'A','B','C');//调用move()函数system("pause"); //加上这句语句，可以看到结果；否则运行界面只会闪一下}4、程序及注释#include<stdio.h>#include<math.h>double func(double x)//定义调用函数func()，计算sin(x)/x的值{if(x!=0)return sin(x)/x;elsereturn 1;}int main(void){double i,y,h,n;//定义双精度变量y=0;scanf("%lf/n", &h);//输入步长值n=1/h;for(i=0;i<n;i++){y=y+0.5*h*(func(i*h)+func((i+1)*h));//梯形法计算}printf("the h is:%lf\n",h);//显示步长printf("the result of integration is :%.10lf\n",y);//显示求和结果system("pause"); //加上这句语句，可以看到结果；否则运行界面只会闪一下}5、程序及注释#include<stdio.h>#include<string.h>main(){char c,lastc='c';//定义字符变量，给lastc初值为“c”printf("Please input a string:\n");scanf("%c",&c);//输入一个字符while(c!=EOF)//当输入ctrl+z时结束循环{if(c!=32){putchar(c);//输出字符lastc=c;//将输入的字符值给lastcscanf("%c" ,&c);//输入一个字符}else{if(lastc!=32) putchar(c);//当lastc的ascii码值不为32（即输入空格键）时，输出字符lastc=c;//将输入的字符值给lastcscanf("%c" ,&c); //输入一个字符}}system("pause"); //加上这句语句，可以看到结果；否则运行界面只会闪一下}6、程序及注释#include<stdio.h>#include<string.h>main(){char c;//定义字符变量char str[10]={'a','b','d','f','h','j','l','p','t'};int i,j,k;//定义整型变量printf("please input a alpha\n");scanf("%c" ,&c);//输入一个字符if((c<'A')||(c>'z')) return(0);if((c>'Z')&&(c<'a')) return(0);if((c>'A')&&(c<'Z')) c=c+32;//当输入的字符为大写字母时，转换为小写字母for(i=0;i<8;i++){if((c>=str[i])&&(c<str[i+1]))k=i+1;}if(c>=str[8])k=9;for(j=8;j>=k;j--)str[j+1]=str[j];str[k]=c;printf("the result is:\n") ;printf("%s",str) ;system("pause"); //加上这句语句，可以看到结果；否则运行界面只会闪一下}四、程序运行结果测试与分析1、结果：分析：由于当我使用EOF作为结束符时，当我在窗口输入ctrl+Z时并不能结束，当我把结束符改为数字1就可以了，所以我用数字1作为结束符。