浙大版《C语言程序设计(第3版)》题目集 71~80
浙大版《C语言程序设计(第3版)》题目集 71~80
@目录
- 71、练习7-11 字符串逆序
- 72、习题7-1 选择法排序
- 73、习题7-2 求一批整数中出现最多的个位数字
- 74、练习8-8 移动字母
- 75、习题8-1 拆分实数的整数与小数部分
- 76、习题7-3 判断上三角矩阵
- 77、习题7-4 求矩阵各行元素之和
- 78、习题7-6 统计大写辅音字母
- 79、习题3-5 三角形判断
- 80、练习4-3 求给定精度的简单交错序列部分和
71、练习7-11 字符串逆序
输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。
输入格式：
输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。
输出格式：
在一行中输出逆序后的字符串。
输入样例：
Hello World!
输出样例：
!dlroW olleH
代码：
#include<stdio.h>
#include<math.h>
int main()
{
char str[81];
gets(str);
int len=strlen(str);
int i;
for(i=len-1;i>=0;i--)
{
printf("%c",str[i]);
}
printf("\n");
return 0;
}
72、习题7-1 选择法排序
本题要求将给定的n个整数从大到小排序后输出。
输入格式：
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式：
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。
输入样例：
4 5 1 7 6
输出样例：
7 6 5 1
代码：
#include<stdio.h>
int main()
{
int n;
int arr[11];
int i,j,index,t;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&arr[i]);
for(i=0;i<n-1;i++)
{
index=i;
t=arr[i];
for(j=i+1;j<n;j++)
{
if(arr[j]>=arr[index]) index=j;
}
arr[i]=arr[index];
arr[index]=t;
}
for(i=0;i<n;i++)
{
if(i==n-1) printf("%d\n",arr[i]);
else printf("%d ",arr[i]);
}
return 0;
}
73、习题7-2 求一批整数中出现最多的个位数字
给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。
输入格式：
输入在第1行中给出正整数N（≤1000），在第二行中给出N个不超过整型范围的非负整数，数字间以空格分隔。
输出格式：
在一行中按格式“M: n1 n2 ...”输出，其中M是最大次数，n1、n2、……为出现次数最多的个位数字，按从小到大的顺序排列。数字间以空格分隔，但末尾不得有多余空格。
输入样例：
3 1234 2345 3456
输出样例：
3: 3 4
代码:
#include<stdio.h>
void fun(int*arr,int temp)
{
while(temp)
{
arr[temp%10]++;
temp/=10;
}
}
int main()
{
int N;
scanf("%d",&N);
int i;
int temp;
int arr[10]={0};
for(i=0;i<N;i++)
{
scanf("%d",&temp);
fun(&arr,temp);
}
int index=0;
for(i=1;i<10;i++)
{
if(arr[i]>=arr[index]) index=i;
}
printf("%d:",arr[index]);
for(i=0;i<10;i++)
{
if(arr[i]==arr[index]) printf(" %d",i);
}
return 0;
}
74、练习8-8 移动字母
本题要求编写函数，将输入字符串的前3个字符移到最后。
函数接口定义：
void Shift( char s[] );
其中char s[]是用户传入的字符串，题目保证其长度不小于3；函数Shift须将按照要求变换后的字符串仍然存在s[]里。
裁判测试程序样例：
#include <stdio.h>
#include <string.h>
#define MAXS 10
void Shift( char s[] );
void GetString( char s[] ); /* 实现细节在此不表 */
int main()
{
char s[MAXS];
GetString(s);
Shift(s);
printf("%s\n", s);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例：
abcdef
输出样例：
defabc
代码：
void Shift( char s[] )
{
int len=strlen(s);
if(len==3) ;
else
{
int i;
char str[100];
int t=0;
for(i=0;i<3;i++)
{
str[i]=s[i];
}
for(i=3;i<len;i++)
{
s[t++]=s[i];
}
for(i=0;i<3;i++)
{
s[t++]=str[i];
}
}
}
75、习题8-1 拆分实数的整数与小数部分
本题要求实现一个拆分实数的整数与小数部分的简单函数。
函数接口定义：
void splitfloat( float x, int *intpart, float *fracpart );
其中x是被拆分的实数（0≤x<10000），intpart和fracpart分别是将实数x拆分出来的整数部分与小数部分。
裁判测试程序样例：
#include <stdio.h>
void splitfloat( float x, int *intpart, float *fracpart );
int main()
{
float x, fracpart;
int intpart;
scanf("%f", &x);
splitfloat(x, &intpart, &fracpart);
printf("The integer part is %d\n", intpart);
printf("The fractional part is %g\n", fracpart);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例：
2.718
输出样例：
The integer part is 2 The fractional part is 0.718
代码：
void splitfloat( float x, int *intpart, float *fracpart )
{
*intpart=(int)x;
*fracpart=x-(int)x;
}
76、习题7-3 判断上三角矩阵
上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。
本题要求编写程序，判断一个给定的方阵是否上三角矩阵。
输入格式：
输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。
输出格式：
每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。
输入样例：
2 3 1 2 3 0 4 5 0 0 6 2 1 0 -8 2
输出样例：
YES NO
代码：
#include<stdio.h>
int fun(int arr[][11],int n)
{
int i,j;
int l=1;
for(i=1;i<n;i++)
{
for(j=0;j<i;j++)
{
if(arr[i][j]!=0){l=0;break;}
}
if(l==0) break;
}
return l;
}
int main()
{
int T,n;
scanf("%d",&T);
int t,i,j;
int k=0;
int arr[11][11];
int temp[11];
for(t=1;t<=T;t++)
{
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
scanf("%d",&arr[i][j]);
}
}
int t=fun(&arr,n);
temp[k++]=t;
}
for(i=0;i<k;i++)
if(temp[i]==1)printf("YES\n");
else printf("NO\n");
return 0;
}
77、习题7-4 求矩阵各行元素之和
本题要求编写程序，求一个给定的m×n矩阵各行元素之和。
输入格式：
输入第一行给出两个正整数m和n（1≤m,n≤6）。随后m行，每行给出n个整数，其间
以空格分隔。
输出格式：
每行输出对应矩阵行元素之和。
输入样例：
3 2 6 3 1 -8 3 12
输出样例：
9 -7 15
代码：
#include<stdio.h>
int main()
{
int i,j;
int arr[100][100];
int m,n;
scanf("%d %d",&m,&n);
for(i=0;i<m;i++)
{
int sum=0;
for(j=0;j<n;j++)
{
scanf("%d",&arr[i][j]);
sum+=arr[i][j];
}
printf("%d\n",sum);
}
return 0;
}
78、习题7-6 统计大写辅音字母
英文辅音字母是除A、E、I、O、U以外的字母。本题要求编写程序，统计给定字符串中大写辅音字母的个数。
输入格式：
输入在一行中给出一个不超过80个字符、并以回车结束的字符串。
输出格式：
输出在一行中给出字符串中大写辅音字母的个数。
输入样例：
HELLO World!
输出样例：
4
代码:
#include<stdio.h>
int main()
{
char str[81];
gets(str);
int len=strlen(str);
int i;
int temp=0;
for(i=0;i<len;i++)
{
if(str[i]>='A'&&str[i]<='Z')
{
if(str[i]!='A'&&str[i]!='E'&&str[i]!='I'&&str[i]!='O'&&str[i]!='U')
temp++;
}
}
printf("%d\n",temp);
return 0;
}
79、习题3-5 三角形判断
给定平面上任意三个点的坐标
，检验它们能否构成三角形。
输入格式:
输入在一行中顺序给出六个[−100,100]范围内的数字，即三个点的坐标
。
输出格式:
若这3个点不能构成三角形，则在一行中输出“Impossible”；若可以，则在一行中输出该三角形的周长和面积，格式为“L = 周长, A = 面积”，输出到小数点后2位。
输入样例1:
4 5 6 9 7 8
输出样例1:
L = 10.13, A = 3.00
输入样例2:
4 6 8 12 12 18
输出样例2:
Impossible
代码：
#include<stdio.h>
#include<math.h>
double fun(double x1,double y1,double x2,double y2)
{
double temp1=x1-x2;
double temp2=y1-y2;
return sqrt(temp1*temp1+temp2*temp2);
}
int main()
{
double x1,y1;
double x2,y2;
double x3,y3;
scanf("%lf %lf %lf %lf %lf %lf",&x1,&y1,&x2,&y2,&x3,&y3);
double lon1=fun(x1,y1,x2,y2);
double lon2=fun(x2,y2,x3,y3);
double lon3=fun(x3,y3,x1,y1);
if(lon1+lon2>lon3&&lon1+lon3>lon2&&lon2+lon3>lon1)
{
double p=(lon1+lon2+lon3)/2.0;
double A=sqrt(p*(p-lon1)*(p-lon2)*(p-lon3));
printf("L = %.2lf, A = %.2lf\n",lon1+lon2+lon3,A);
}
else printf("Impossible\n");
return 0;
}
//定义：x1,y1,----x3,y3时，类型double int 出错
80、练习4-3 求给定精度的简单交错序列部分和
本题要求编写程序，计算序列部分和 1 - 1/4 + 1/7 - 1/10 + ... 直到最后一项的绝对值不大于给定精度eps。
输入格式:
输入在一行中给出一个正实数eps。
输出格式:
在一行中按照“sum = S”的格式输出部分和的值S，精确到小数点后六位。题目保证计算结果不超过双精度范围。
输入样例1:
4E-2
输出样例1:
sum = 0.854457
输入样例2:
0.02
输出样例2:
sum = 0.826310
代码：
#include<stdio.h>
int main()
{
double exp;
scanf("%lf",&exp);
int i;
int l=1;
double sum=0;
double t;
for(i=1;;i+=3)
{
t=1.0/i*l;
sum+=t;
if(fabs(t)<=exp) break;
l=-l;
}
printf("sum = %.6lf\n",sum);
return 0;
}