计算机程序设计训练(东北石油大学)

东北石油大学计算机程序设计训练2014年6月28日程序设计训练任务书课程C计算机程序设计训练专业测控姓名*** 学号***主要内容：【程序 1】题目：有一个已经排好序的数组。

现输入一个数，要求按原来的规律将它插入数组中。

【程序2】题目：文件操作，要求以二进制方式打开命令行参数中指定的文件，并将二进制方式读取的文件数据（0和1）存储为文本文件，即文件内容是ASCII的0与1方式。

【程序 3】题目：空间直角坐标系变换程序,在空间直角坐标系中,如果保持原点不动,x轴偏转α度,y 轴偏转β度,求z轴偏转的角度以及z轴在原坐标系中XY平面的投影.【程序 4】题目：有n个人围成一圈，顺序排号。

从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

【程序 5】题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。

【程序 6】题目：要求设计一个程序对从键盘输入一个字符串str，str长度小于99,然后在屏幕打印出一个新字符串,新字符串的构成为AABB10strXCCDD,其中AABB和CCDD是开始标志和结束标志,第5、6位是字符串str的长度,X是整个字符串的逻辑异或结果。

【程序 7】题目：要求设计一个程序提取程序6的输出字符串中的内容，并打印到屏幕上。

【程序 8】题目：使用递归方式求解hanoi塔问题。

【程序 9】题目：设计两个链表，分别输入2个和3个数据，然后连接两个链表，采用搜索的方式找出链表中最大值与最小值。

【程序10】题目：海滩上有一堆桃子，五只猴子来分。

第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。

第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？【程序11】题目：从键盘输入一个字符串，将小写字母全部转换成大写字母，然后输出到一个磁盘文件“test”中保存。

输入的字符串以！结束。

【程序12】题目：有两个磁盘文件A和B,各存放一行字母，要求把这两个文件中的信息合并（按字母顺序排列），输出到一个新文件C中。

基本要求：1.至少完成10个程序，程序运行结果正确2.程序可读性好，要有注释3.所有程序完成后，统一保存为.c文件，用winrar压缩后发送到邮箱*************4.撰写训练报告,7月10日交到自动化馆104完成期限201*年7月1**号指导教师***201*年6 月**日目录[程序1] (2)[程序2] (3)[程序3] (4)[程序4] (5)[程序5] (6)[程序6] (7)[程序7] (8)[程序8] (10)[程序9] (11)[程序10] (12)题目：有一个已经排好序的数组。

现输入一个数，要求按原来的规律将它插入数组中。

思路：随机产生一个数组再排好顺序,输入一个数与原数组中的数作比较,符合条件的数后面的数都往后移动一个位置,空出一个位置留给输入的数.再输出.程序：#include<stdio.h>#include<stdlib.h>#include<time.h>main(){int n,a[100],i,j,t;srand(time(0));for(i=0;i<10;i++)a[i]=rand()%100+1; //随机产生十个数for(i=0;i<9;i++) //排序for(j=i+1;j<10;j++)if(a[i]>a[j]){t=a[i];a[i]=a[j];a[j]=t;}for(i=0;i<10;i++)printf("%5d",a[i]); //输出printf("\n");scanf("%d",&n);for(i=0;i<10;i++)if(n<a[i])break; //将n与数组中的数作比较当n小于数组中的数时打断循环for(j=10;j>i;j--) //将大于n的数往后移一个位置a[j]=a[j-1];a[j]=n; //将n插入空位中printf("\n");for(i=0;i<11;i++) //输出printf("%5d",a[i]);printf("\n");}运行截图：题目：有n个人围成一圈，顺序排号。

从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

思路：先把人数按顺序排好，然后存入数组中，然后将数组中的数据按123循环排列，最后将数组中的3好去处，把最后一位此时的顺序输出。

程序：程序：# include <stdio.h>main(){int n, i, k, m, a[100]; //定义所需变量int *p;p = a;printf("请输入人数：");scanf("%d", &n);for(i = 0; i < n; i++) //在数组a中存放人数a[i] = i + 1;i = 0; k = 0; m = 0;while(m < n-1){if(a[i] != 0) k++; //对数组a中的数以1，2，3循环排列if(k == 3) //将a中为3的去除{a[i] = 0;k = 0;m++;}i++;if(i == n) i = 0;}while(!(*p)) p++;printf("最后留下的是原来第%d号的那位\n",*p);}运行截图：题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。

思路：用fun求出字符串的字符个数并作为返回值，在主函数中输入字符串并调用fun。

程序：#include<stdio.h>int fun(char a[]){int i;for(i=0;a[i]!='\0';i++); //计算字符串a中的字符总数return i;}main(){char a[100];int k;gets(a);k=fun(a); //调用函数funprintf("%d\n",k); //输出}运行截图：题目：要求设计一个程序对从键盘输入一个字符串str，str长度小于99,然后在屏幕打印出一个新字符串,新字符串的构成为AABB10strXCCDD,其中AABB和CCDD是开始标志和结束标志,第5、6位是字符串str的长度,X是整个字符串的逻辑异或结果。

思路：先定义字符串，然后将输入数据存放到字符串中，运用循环体函数求出字符串函数中字符的个数程序：#include <stdio.h>#include <string.h>#include <stdlib.h>main(){ char str[99]; //定义字符串int i,n,x;n=0;gets(str);for(i=0;str[i]!='\0';i++) //求出字符串中字符的个数{ n++;x=str[i]^str[i+1]; }printf("AABB%d",n);for(i=0;str[i]!='\0';i++)printf("%c",str[i]);printf("%dCCDD\n",x);}运行截图：题目：要求设计一个程序提取程序6的输出字符串中的内容，并打印到屏幕上。

思路：运用fofen函数将文件以只读方式打开，然后用putchar将字符串输出。

程序：#include <stdio.h>#include <stdlib.h>main(){ char ch;FILE *fp;if((fp=fopen("tca.txt","r"))==NULL){ printf("bu neng da kai tca.txt!\n");exit(0); //验证文件是否能够打开}else printf("cheng gong!\n");ch=fgetc(fp); //读取文件的内容while(ch!=EOF){ putchar(ch);ch=fgetc(fp);} //输出内容putchar('\n');fclose(fp);}运行截图：题目：使用递归方式求解hanoi塔问题。

思路：运用递归法，先将64个盘子转换为63个盘子和一个盘子，再将A塔上的63个圆盘借助C塔，移到B塔上；再将A塔上最后的一个盘子移到C塔上；最后将B塔上的63个盘子，借助A塔，移到C 塔上。

同理，移动63个盘子的问题转化为移动62个盘子的问题，以此类推，直到结束。

程序：#include<stdio.h>main(){void HN(int n,char a,char b,char c);int m;printf("请输入盘子个数："); //输入数据scanf("%d",&m);printf("%d个盘子移动的步骤如下:\n",m);HN(m,'A','B','C');}void HN(int n,char a,char b,char c){if(n==1)printf("from%c to %c\n",a,c);else{HN(n-1,a,c,b); //借助c将a移到bprintf("from%c to %c\n",a,c);HN(n-1,b,a,c); //借助a将b移到c}}运行截图：题目：设计两个链表，分别输入2个和3个数据，然后连接两个链表，采用搜索的方式找出链表中最大值与最小值。

思路：将两组数据分别存入到两个数组之中，然后将第二个链表的首接到第一个链表的尾，然后比较出最大值与最小值，输出结果。

程序：#include <stdio.h">#include <malloc.h>#define str struct stdstr { int num; str *next; }; //定义结构体函数str *fun(int n){int k;str *p1,*end,*head; //定义列表的头指针，尾指针printf("shu ju:\n");for(k=0;k<n;k++){p1=(str*)malloc(sizeof(str));scanf("%d",&p1->num);p1->next=NULL;if(k==0) { head=p1;end=p1; }else {end->next=p1;end=p1; }}return(head);}main(){str *head,*head1,*head2,*p1,*p2;int n,max,min;head1=fun(2); //调用结构体函数head2=fun(3); //调用结构体函数p1=head1;head=head1;p2=head;while(p1->next!=NULL){ p1=p1->next; p2->next=p1; p2=p1; }p1=head2;p2->next=p1; //将第二个链表的头接到第一个链表的尾部while(p1->next!=NULL){ p1=p1->next;p2->next=p1;p2=p1; }p1=head;max=min=p1->num;while(p1->next!=NULL) //判断新链表中的最大值与最小值{p1=p1->next;if(p1->num<min) min=p1->num;if(p1->num>max) max=p1->num;}printf("max=%d,min=%d\n",max,min); //输出结果}运行截图：题目：题目：海滩上有一堆桃子，五只猴子来分。