c语言4次上机实验报告.doc

C语言程序设计 实验报告 班级 日期 20**/5/19 学生姓名 学号 第 4 次上机 实验1 数组编程实验 程序设计 编写并上机调试运行能实现以下功能的程序。 (1) 编写一个程序, 其功能要求是：输入一个整数，将它在内存中二进制表示的每一位转换成为对应的数字字符，存放到一个字符数组中，然后输出该整数的二进制表示。 (2) 编写一个程序, 其功能要求是：输入n个学生的姓名和C语言课程的成绩，将成绩按从高到低的次序排序，姓名同时作相应调整，输出排序后学生的姓名和C语言课程的成绩。然后，输入一个C语言课程成绩值，用二分查找进行搜索。如果查找到有该成绩，输出该成绩同学的姓名和C语言课程的成绩；否则输出提示“not found!”。 (3)编写函数strnins(s,t,n),其功能是：可将字符数组 t中的字符串插入到字符数组 s中字符串的第n个字符的后面。 (1) #include <stdio.h> void main(void) { char cArr[33]={'\0'},ch; int temp,des=0,k=32; while ((ch=getchar())!='\n') if (ch>='0' &&ch<='9') des=des*10+ch-48; temp=des; while(k>0){ cArr[--k]=temp%2+48; temp/=2; } printf("%d entered, corresponding 2 base Number is %s\n",des,cArr); return; } (2) #include "stdio.h" #define NUM 100 void scoreSort(int sm[],char sn[][NUM],int n); int find(int sm[],int n,int score); int main(int argc, char* argv[]) { int ifind,score,i,n,sm[NUM];//存分数的数组 char sn[NUM][NUM];//存名字的数组 printf("input the number of students:\n"); scanf("%d",&n); printf("intput the name and score\n"); for(i=0;i<n;i++) { scanf("%s",sn[i]);//输入名字 scanf("%d",&sm[i]);//输入分数 } scoreSort(sm,sn,n); i=0; while(i<n) { printf("name:%s score:%d\n",sn[i],sm[i]); i++; } printf("input the socre you want to find\n"); scanf("%d",&score); ifind =find(sm,n,score) ; if(ifind>=0) printf("name:%s score:%d\n",sn[ifind],sm[ifind]); else printf("Not Find"); return 0; } void scoreSort(int sm[],char sn[][NUM],int n)//n为学生数, 此为排序函数，把分数最高的放前面 { int a,i,j,k;char b; For(i=o;i<n;i++) { for(j=i;j<n;j++) { if(sm[i]<sm[j]) { a=sm[i];sm[i]=sm[j];sm[j]=a; k=0; while(k<NUM){ b=sn[i][k];sn[i][k]=sn[j][k];sn[j][k]=b;k++;} } } } int find(int sm[],int n,int score)//二分法查找函数 { int i = 0,j = n -1,mid; while(i <= j) { mid = (i+j)/2; if(score<sm[mid]) { i=mid +1; } else if(score>sm[mid]) { j = mid-1; } else return mid; } return -1; }