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−x2+x3−x4+⋯+(−1)n−1xn
double fn( double x, int n )
{
if (n == 1)
return x;
else
return 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位小数,作为选手最终得分。
本题要求实现这样一个计分函数。
评委给出的分数存在数组中,分数均为0100之间的整数,并且保证评委人数在320之间。
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");
else
printf("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]);
else
printf("%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);
else
gets(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=p1k1⋅p2k2⋯pmkm
#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 分)
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N(<105),请计算不超过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;
}