复习题。。

admin 管理员组

文章数量: 887021

复习题。。

6-1 有结构文件的读写1 (5 分)

学生类型：ST的类型定义如下：

typedef struct student{ char name[10],id[10]; int gender; int age; double scored; } ST; 编写函数，从指定的文件上读入若干字符串，每行字符串是一个学生的信息（姓名，学号，性别，年龄，分数）的字符串表示，数据间以空格分隔，将学生们的信息存储于一个结构体中，并利用output()函数输出到指定文件中。

void fun(FILE *fin,FILE *fout)
{for(ST s;fscanf(fin,"%s%s%d%d%lf",s.name,s.id,&s.gender,&s.age,&s.scored)!=EOF;output(&s,fout)); 
}

6-2 求矩阵不靠边元素之和 (5 分)

求矩阵的所有不靠边元素之和，矩阵行的值m从键盘读入(2<=m<=10)，调用自定义函数Input实现矩阵元素从键盘输入，调用Sum函数实现求和。(只考虑float型，且不需考虑求和的结果可能超出float型能表示的范围)。

void Input(float a[][N],int m)
{for(int i=0;i<m;i++){for(int j=0;j<N;j++){scanf("%f",&a[i][j]);}}
}
float Sum(float a[][N],int m)
{float count=0;for(int i=1;i<m-1;i++){for(int j=1;j<N-1;j++){count=count+a[i][j];}}return count;
}

6-3 利用指针找最大值 (5 分)

本题要求实现一个简单函数，找出两个数中的最大值。

void findmax( int *px, int *py, int *pmax )
{if(*px>*py){*pmax=*px;}else{*pmax=*py;}
}

6-4 在一个升序排列的数组中插入一个数 (5 分)

编写函数fun，在一个已按升序排列的数组中插入一个数，插入后，数组元素仍按升序排列。

void fun(int a[N], int number)
{int i;for( i=0;i<N;i++){if(a[i]>number){break;}}for(int j=N+1;j>i;j--){a[j]=a[j-1];}a[i]=number;
}

6-6 递归求简单交错幂级数的部分和 (5 分)

本题要求实现一个函数，计算下列简单交错幂级数的部分和：

f(x,n)=x−x​2​​+x​3​​−x​4​​+⋯+(−1)​n−1​​x​n​​

double fn( double x, int n )
{if (n == 1)return x;elsereturn pow(-1, n - 1) * pow(x, n) + fn(x, n - 1);
}

6-7 空心的数字金字塔 (5 分)

本题要求实现一个函数，输出n行空心的数字金字塔。

void hollowPyramid ( int n )
{int i,j;for(i=1;i<=n;i++){//i为行数 for(j=1;j<=n-1+i;j++){//j为第i行中的第几个 (j的结束条件是本行非空格的后一个数字)if(i==n){printf("%d",i);}else if(i<n){if((j==n+1-i)||(j==n-1+i)){printf("%d",i);}else{printf(" ");}}}printf("\n");}
}

6-8 逆序数据建立链表 (5 分)

本题要求实现一个函数，按输入数据的逆序建立一个链表。

struct ListNode *createlist()
{int a;struct ListNode *head = (struct ListNode *)malloc(sizeof(struct ListNode));head->next = NULL;while (1){scanf("%d", &a);if (a == -1){break;}struct ListNode *p = (struct ListNode *)malloc(sizeof(struct ListNode));p->data = a;p->next = head->next;head->next = p;}head=head->next;return head;
}

6-9 求自定类型元素序列的中位数 (5 分)

本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第⌊(N+1)/2⌋大的元素。其中集合元素的类型为自定义的ElementType。

ElementType Median( ElementType A[], int N )
{ElementType temp;for(int gap= N/2; gap> 0; gap= gap/ 2) //gap是每次排序分组的间隔，每次间隔缩小两倍（其他缩小办法也可以）                                       {for(int i= gap; i< N; i++)//相当于在同一组内采用直接插入排序{for(int j= i- gap; j>= 0 && A[j]> A[j+ gap]; j= j- gap)//如果同一组内前一个元素大于相 gap个位置的元素，则两者交换位置{ temp= A[j];A[j]= A[j+ gap];A[j+ gap]= temp;}}}return A[N/ 2];//返回中间元素
}

6-10 歌唱比赛打分 (5 分)

某歌唱比赛计分规则是：对于评委给出的分数，去掉一个最高分，去掉一个最低分，剩余分数求算术平均值并保留2位小数，作为选手最终得分。
本题要求实现这样一个计分函数。
评委给出的分数存在数组中，分数均为0_{100之间的整数，并且保证评委人数在3}20之间。

double getScore(int *score,int total){int i;double sum=0;int max=-999;int min=999;for(i=0;i<total;i++){if(max<*(score+i)){max=*(score+i);}if(min>*(score+i)){min=*(score+i);}}for(i=0;i<total;i++){sum+=*(score+i);}sum=sum-min-max;sum=sum/(total-2);return sum;
}

7-1 到底是不是太胖了 (5 分)

据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重 − 标准体重 | < 标准体重×10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。

#include<stdio.h>
#include<math.h>
int main(void)
{int i,n,w,h;double std;int a[21],b[21];scanf("%d",&n);for(i=0;i<n;i++){scanf("%d %d",&a[i],&b[i]);}for(i=0;i<n;i++){std=(a[i]-100)*0.9*2;if(fabs(b[i]-std)<std*0.1)printf("You are wan mei!\n");else if(b[i]>std)printf("You are tai pang le!\n");elseprintf("You are tai shou le!\n");}return 0;
}

7-2 寻找完美数* (5 分)

所有真因子之和小于其本身的数称为亏数。如：4 的真因子 1、2 之和为 3，小于 4，是亏数。

所有真因子之和大于其本身的数称为盈数。如：12 的真因子 1、2、3、4、6 之和为 16，大于 12，是盈数。

不盈不亏的数，即：所有真因子之和等于其本身的数，称为完美数。如：6 的真因子 1、2、3 之和恰为 6，是完美数。

请编写程序，显示指定范围内的完美数。

#include<stdio.h>
int main(void)
{int a,b,i,j,sum=0,flag=1,cnt=0,k=0;int c[10]={0};//将数组初始化scanf("%d %d",&a,&b);for(i=a;i<=b;++i){for(j=1,sum=0;j<=i/2;++j){if(i%j==0)sum+=j;}if(sum==i){c[k]=i;k++;flag=0;}
}if(flag)printf("None");for(i=0;i<k;i++){printf("%d",c[i]);if(i!=k-1)printf(" ");}
}

7-3 铁路托运行李费用 (5 分)

已知铁路托运行李，从甲地到乙地，规定每张客标托运费计算方法是：行李重量不超过10公斤时，每公斤1.3元，超过10公斤不超过50公斤时，其超过10公斤部分每公斤1.8元，超过50公斤不超过200公斤时，超过50部分每公斤2.4元，超过200公斤时，其超过部分每公斤4.5元。请编写程序，输入需要托运的货物重量，输出托运的费用。

#include <stdio.h>
int main()
{float w;double y;scanf("%f",&w);if(w<0){printf("Error!");}else if(w<=10){y=1.3*w;printf("%.2f",y);}else if(w<=50){y=(w-10)*1.8+13;printf("%.2f",y);}else if(w<=200){y=1.3*10+1.8*40+(w-50)*2.4;printf("%.2f",y);}else{y=1.3*10+1.8*40+150*2.4+(w-200)*4.5;printf("%.2f",y);}return 0;
}

7-4 存款翻倍 (5 分)

老刘在银行存了一年期的定期存款，到期后连本带利再存一年，……，如此反复下去，假设银行利率不变，请你算算：老刘要存多少年才能使存款金额翻倍？

#include <stdio.h>
int main()
{double a,c=1;int b=0;scanf("%lf",&a);do{c=c*(1+(a/100));b++;} while (c<2);printf("%d",b);
}

7-5 方阵循环右移 (5 分)

本题要求编写程序，将给定n×n方阵中的每个元素循环向右移m个位置，即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。

#include <stdio.h>int main(){int m, n;scanf("%d %d", &m, &n);int s[n][n];for(int i = 0; i <= n - 1; i++)for(int j = 0; j <= n - 1; j++)scanf("%d", &s[i][(j + m)%n]);for( int i = 0; i <= n - 1; i++) {for(int j = 0; j <= n - 1; j++) {if( j <= n - 2 )printf("%d ", s[i][j]);elseprintf("%d \n", s[i][j]);}}return 0;
} 

7-6 二分查找法 (5 分)

用二分法在一个有序数列{1,2,3,4,5,6,7,8,9,10}中查找key值，若找到key则输出其在数组中对应的下标，否则输出not found。

#include<stdio.h>
int main(){int sum[10]={1,2,3,4,5,6,7,8,9,10};int k,min=0,mid,max=9,t=0;scanf("%d",&k);while(min<=max){mid=(min+max)/2;if(k==sum[mid]){printf("weizhi:%d",mid);t++;break;}else if(k>sum[mid]){min=mid+1;}else if(k<sum[mid]){max=mid-1;} }if(t==0)printf("not found");
}

7-7 共用体类型应用 (5 分)

学校全体员工分为教师和行政人员两类。教师的数据包括：编号，姓名，职业(t)，职称(教授professor,副教授associate professor,讲师lecturer等)；行政人员的数据包括：编号，姓名，职业(w)，部门号(100,200,300等)。要求输入若干人员的数据并能输出他们的资料，同时统计教师(tcount)和行政人员(wcount)的数量。使用动态内存分配函数实现。

#include<stdio.h>struct str
{int num;char name[20];char p;union{char bumenhao[10];char zhicheng[50];}a;
}t[100];
int main()
{int n,i,tcount=0,wcount=0;scanf("%d",&n);for(i=0;i<n;i++){ scanf("%d %s %c",&t[i].num,t[i].name,&t[i].p);if(t[i].p=='w')gets(t[i].a.bumenhao);elsegets(t[i].a.zhicheng);}for(i=0;i<n;i++){if(t[i].p=='w'){printf("%d %s %c%s\n",t[i].num,t[i].name,t[i].p,t[i].a.bumenhao);wcount++;}if(t[i].p=='t'){printf("%d %s %c%s\n",t[i].num,t[i].name,t[i].p,t[i].a.zhicheng);tcount++;}}printf("tcount = %d, wcount = %d\n",tcount,wcount);return 0;
}

7-8 素因子分解 (5 分)

给定某个正整数 N，求其素因子分解结果，即给出其因式分解表达式 N=p​1​​​k​1​​​​⋅p​2​​​k​2​​​​⋯p​m​​​k​m​​​​

#include<stdio.h>
#include<math.h>
int is_prime(long int n){int i;if(n==2)return 1;for(i=2;i<=sqrt(n);i++){if(n%i==0)return 0;}return 1;
};
int main(){long num,num0;int i,j=0,k=0,count=1;int a[10000]={0},b[10000][2]={0};scanf("%ld",&num);num0=num;//保存原数字 if(is_prime(num)){//如果是素数就直接结束啦 printf("%lld=%ld",num,num);return 0;}for(i=2;num!=1;i++){//找到所有的素因子 if(is_prime(i)){if(num%i==0){a[j]=i;num=num/i;j++;i--;}}  }for(i=0;i<j;i++){//对素因子来进行一个整理 if(a[i]==a[i+1])count++;else if(a[i]!=a[i+1]){//但要记得处理数组溢出的问题不过只要数组空间没用满，大抵不需要担心这个问题b[k][0]=a[i];b[k][1]=count;k++;count=1;}}printf("%ld=%d^%d",num0,b[0][0],b[0][1]);//打印出来 for(i=1;i<k;i++){if(b[i][1]!=1)printf("*%d^%d",b[i][0],b[i][1]);else printf("*%d",b[i][0]);}return 0;
}

7-9 寻找孪生素数 (5 分)

数学家希尔伯特在1900年国际数学家大会的报告上提出一个“孪生素数猜想”，即： 存在无穷多个素数p，使得p + 2是素数。p和p+2这一对差为2的素数，被称为“孪生素数”。
看起来，这个猜想是成立的，我们总能找到很多对孪生素数，例如：3和5,5和7,11和13…… 这一猜想至今还未被证明。
现在，对于给定的整数n， 请寻找大于n的最小的一对孪生素数p和q（q=p+2）。

#include <stdio.h>
#include <math.h>
int is_prime(int p)  //判断素数函数
{int i;if (p==1||p<=0)   //p若是等于1或小于0{return 0;  //返回0}if (p==2)  //若等于2，返回0{return 0;}for (i=2;i<=pow(p,0.5);i++)  //从2开始算，一直到p的开方，之所以到开方是因为               数学原理。到开方即可判断出是否为素数。{if (p%i==0)  //若能被整除return 0;     //返回0，不是素数}return 1;  //是素数，返回1
}int main()
{int p;  scanf("%d",&p);while (1){p++; //注意题目，目标数必定大于p。if (is_prime(p)==1)       if (is_prime(p+2)==1)break; //找到目标数，跳出循环。}printf("%d %d",p,p+2);return 0;
}

7-10 素数对猜想 (5 分)

让我们定义d​n​​为：d​n​​=p​n+1​​−p​n​​，其中p​i​​是第i个素数。显然有d​1​​=1，且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数N(<10​5​​)，请计算不超过N的满足猜想的素数对的个数。

#include <stdio.h>
#include <stdlib.h>
#include<math.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
//判断是不是素数 
int isPrime(int n){int i,k;k=sqrt(n);for(i=2;i<=k;i++){if(n%i==0){break;}}if(i>k){return 1;}else{return 0;}
} int main(int argc, char *argv[]) {int n,i,temp,pre,after,flag=0,result,print=0;scanf("%d",&n);for(i=2;i<=n;i++){   //0和1不是素数 temp=isPrime(i);if(temp==1&&flag==0){pre=i;flag=1;}else if(temp==1&&flag==1){after=i;result=after-pre;if(result==2){print+=1;}pre=after;flag=1;}}printf("%d",print);return 0;
}

本文标签： 复习题