C语言经典编程题100例（61~80）

61、练习7-7 矩阵运算

62、练习7-8 方阵循环右移

63、习题6-1 分类统计字符个数

64、习题6-2 使用函数求特殊a串数列和

65、习题6-4 使用函数输出指定范围内的Fibonacci数

66、习题6-5 使用函数验证哥德巴赫猜想

67、习题6-6 使用函数输出一个整数的逆序数

68、练习8-2 计算两数的和与差

69、练习7-9 计算天数

70、练习7-10 查找指定字符

61、练习7-7 矩阵运算

给定一个n×n的方阵，本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。

输入格式:

输入第一行给出正整数n（1<n≤10）；随后n行，每行给出n个整数，其间以空格分隔。

输出格式:

在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。

输入样例:

4
2 3 4 1
5 6 1 1
7 1 8 1
1 1 1 1

输出样例:

35

代码：

#include<stdio.h>
int main()
{int n;int arr[11][11];scanf("%d",&n);int i,j;int sum=0;for(i=0;i<n;i++){for(j=0;j<n;j++){scanf("%d",&arr[i][j]);sum+=arr[i][j];   //全部数据相加}}for(i=0;i<n;i++){sum-=arr[i][n-1];  //减去最后一列sum-=arr[n-1][i];  //减去最后一行}sum+=arr[n-1][n-1];   //元素arr[n-1][n-1]被减两次，因此加一次int l=n-1;for(i=0;i<n;i++){sum-=arr[i][l];   //减去副对角线上的元素l--;}sum+=arr[0][n-1];    //元素arr[0][n-1]被减两次，因此加一次sum+=arr[n-1][0];    //元素arr[n-1][0]被减两次，因此加一次printf("%d\n",sum);return 0;
}

62、练习7-8 方阵循环右移

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

输入格式：

输入第一行给出两个正整数m和n（1≤n≤6）。接下来一共n行，每行n个整数，表示一个n阶的方阵。

输出格式：

按照输入格式输出移动后的方阵：即输出n行，每行n个整数，每个整数后输出一个空格。

输入样例：

2 3
1 2 3
4 5 6
7 8 9

输出样例：

2 3 1
5 6 4
8 9 7

代码：

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

63、习题6-1 分类统计字符个数

本题要求实现一个函数，统计给定字符串中英文字母、空格或回车、数字字符和其他字符的个数。

函数接口定义：

void StringCount( char s[] );

其中 char s[] 是用户传入的字符串。函数StringCount须在一行内按照

letter = 英文字母个数, blank = 空格或回车个数, digit = 数字字符个数, other = 其他字符个数

的格式输出。

裁判测试程序样例：

#include <stdio.h>
#define MAXS 15void StringCount( char s[] );
void ReadString( char s[] ); /* 由裁判实现，略去不表 */int main()
{char s[MAXS];ReadString(s);StringCount(s);return 0;
}/* Your function will be put here */

输入样例：

aZ &
09 Az

输出样例：

letter = 4, blank = 3, digit = 2, other = 1

代码：

void StringCount( char s[] )
{int i;int letter=0;int blank=0;int digit=0;int other=0;for(i=0;i<strlen(s);i++){if(s[i]>='a'&&s[i]<='z'||s[i]>='A'&&s[i]<='Z') letter++;else if(s[i]==' '||s[i]=='\n') blank++;else if(s[i]>='0'&&s[i]<='9') digit++;else other++;}printf("letter = %d, blank = %d, digit = %d, other = %d\n",letter,blank,digit,other);
}

64、习题6-2 使用函数求特殊a串数列和

给定两个均不超过9的正整数a和n，要求编写函数求a+aa+aaa++⋯+aa⋯a（n个a）之和。

函数接口定义：

int fn( int a, int n ); int SumA( int a, int n );

其中函数fn须返回的是n个a组成的数字；SumA返回要求的和。

裁判测试程序样例：

#include <stdio.h>int fn( int a, int n );
int SumA( int a, int n );int main()
{int a, n;scanf("%d %d", &a, &n);printf("fn(%d, %d) = %d\n", a, n, fn(a,n));  printf("s = %d\n", SumA(a,n)); return 0;
}/* 你的代码将被嵌在这里 */

输入样例：

2 3

输出样例：

fn(2, 3) = 222
s = 246

代码：

int fn( int a, int n )
{int i;int sum=0;for(i=1;i<=n;i++){sum*=10;sum+=a;}return sum;
}
int SumA( int a, int n )
{int i,j;int sum=0;int t;for(i=1;i<=n;i++){t=0;for(j=1;j<=i;j++){t*=10;t+=a;}sum+=t;}return sum;
}

65、习题6-4 使用函数输出指定范围内的Fibonacci数

本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。

函数接口定义：

int fib( int n );
void PrintFN( int m, int n );

其中函数fib须返回第n项Fibonacci数；函数PrintFN要在一行中输出给定范围[m, n]内的所有Fibonacci数，相邻数字间有一个空格，行末不得有多余空格。如果给定区间内没有Fibonacci数，则输出一行“No Fibonacci number”。

裁判测试程序样例：

#include <stdio.h>int fib( int n );
void PrintFN( int m, int n );int main()
{int m, n, t;scanf("%d %d %d", &m, &n, &t);printf("fib(%d) = %d\n", t, fib(t));PrintFN(m, n);return 0;
}/* 你的代码将被嵌在这里 */

输入样例1：

20 100 7

输出样例1：

fib(7) = 13
21 34 55 89

输入样例2：

2000 2500 8

输出样例2：

fib(8) = 21
No Fibonacci number

代码：

int fib( int n )
{int a=1;int b=1;if(n==1||n==2) return 1;else{int c;int temp=2;while(1){c=a+b;temp++;a=b;b=c;if(temp>=n) break;}return c;}}
void PrintFN( int m, int n )
{int i;int arr[100];int tt=0;for(i=1;;i++){int temp=fib(i);if(temp>=m&&temp<=n){arr[tt++]=temp;}if(temp>n) break;}if(tt==0) printf("No Fibonacci number\n");else{for(i=0;i<tt;i++){if(i==tt-1) printf("%d\n",arr[i]);else printf("%d ",arr[i]);}}
}

66、习题6-5 使用函数验证哥德巴赫猜想

本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。

函数接口定义：

int prime( int p );
void Goldbach( int n );

其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数Goldbach按照格式“n=p+q”输出n的素数分解，其中p≤q均为素数。又因为这样的分解不唯一（例如24可以分解为5+19，还可以分解为7+17），要求必须输出所有解中p最小的解。

裁判测试程序样例：

#include <stdio.h>
#include <math.h>int prime( int p ); void Goldbach( int n );int main() {int m, n, i, cnt;scanf("%d %d", &m, &n);if ( prime(m) != 0 ) printf("%d is a prime number\n", m);if ( m < 6 ) m = 6;if ( m%2 ) m++;cnt = 0;for( i=m; i<=n; i+=2 ) {Goldbach(i);cnt++;if ( cnt%5 ) printf(", ");else printf("\n");}return 0;
}/* 你的代码将被嵌在这里 */

输入样例：

89 100

输出样例：

89 is a prime number
90=7+83, 92=3+89, 94=5+89, 96=7+89, 98=19+79
100=3+97,

代码：

int prime( int p )
{if(p<2) return 0;else{int i;int n=p;int l=1;for(i=2;i<=sqrt(p);i++){if(n%i==0){l=0;break;}}return l;}
}
void Goldbach( int n )
{int i;int temp;for(i=2;;i++){temp=prime(i);if(temp==1){int tt=n-i;if(prime(tt)) {printf("%d=%d+%d",n,i,tt);break;}}}
}

67、习题6-6 使用函数输出一个整数的逆序数

本题要求实现一个求整数的逆序数的简单函数。

函数接口定义：

int reverse( int number );

其中函数reverse须返回用户传入的整型number的逆序数。

裁判测试程序样例：

#include <stdio.h>int reverse( int number );int main()
{int n;scanf("%d", &n);printf("%d\n", reverse(n));return 0;
}/* 你的代码将被嵌在这里 */

输入样例：

-12340

输出样例：

-4321

代码:

int reverse( int number )
{int l=1;if(number<0) {l=-1;number=-number;}int sum=0;int temp;while(number){temp=number%10;sum=sum*10+temp;number/=10;}sum*=l;return sum;
}

68、练习8-2 计算两数的和与差

本题要求实现一个计算输入的两数的和与差的简单函数。

函数接口定义：

void sum_diff( float op1, float op2, float *psum, float *pdiff );

其中op1和op2是输入的两个实数，*psum和*pdiff是计算得出的和与差。

裁判测试程序样例：

#include <stdio.h>void sum_diff( float op1, float op2, float *psum, float *pdiff );int main()
{float a, b, sum, diff;scanf("%f %f", &a, &b);sum_diff(a, b, &sum, &diff);printf("The sum is %.2f\nThe diff is %.2f\n", sum, diff);return 0;
}/* 你的代码将被嵌在这里 */

输入样例：

4 6

输出样例：

The sum is 10.00
The diff is -2.00

参考代码：

void sum_diff( float op1, float op2, float *psum, float *pdiff )
{*psum=op1+op2;*pdiff=op1-op2;
}

69、练习7-9 计算天数

本题要求编写程序计算某年某月某日是该年中的第几天。

输入格式:

输入在一行中按照格式“yyyy/mm/dd”（即“年/月/日”）给出日期。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。

输出格式:

在一行输出日期是该年中的第几天。

输入样例1:

2009/03/02

输出样例1:

61

输入样例2:

2000/03/02

输出样例2:

62

代码：

#include<stdio.h>int fun(int yy,int mm)
{int temp=0;int sum=0;if((yy%4==0&&yy%100!=0)||(yy%400==0)) temp=1;int arr[13]={31,28,31,30,31,30,31,31,30,31,30,31};if(temp==1) arr[1]=29;int i;for(i=0;i<mm-1;i++){sum+=arr[i];}return sum;
}
int main()
{int yyyy; //年int mm;  //月int dd;  //日scanf("%d/%d/%d",&yyyy,&mm,&dd);int temp=fun(yyyy,mm);printf("%d\n",temp+dd);return 0;}

70、练习7-10 查找指定字符

本题要求编写程序，从给定字符串中查找某指定的字符。

输入格式：

输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串（不超过80个字符）。

输出格式：

如果找到，在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标（下标从0开始）；否则输出"Not Found"。

输入样例1：

m programming

输出样例1：

index = 7

输入样例2：

a 1234

输出样例2：

Not Found

代码:

#include<stdio.h>
#include<math.h>
int main()
{char c;char str[81];scanf("%c",&c);getchar();gets(str);//printf("c==%c\n",c);//puts(str);int len=strlen(str);int i;int l=0;for(i=len-1;i>=0;i--){if(str[i]==c){l=1;break;}}if(l==0)printf("Not Found\n");else printf("index = %d\n",i);return 0;
}

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 10void 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 三角形判断

给定平面上任意三个点的坐标https://mmbiz.qlogo.cn/mmbiz_svg/aXUpZVUYfjyXo3UOYGdVXn48LBlzxkTNiaYDbVyavKvnmlO1B7iaDCtSJEIOrRYXo7XShsXaOScJY3UGb13QdX7aUplKiaojNRM/0?wx_fmt=svg，检验它们能否构成三角形。

输入格式:

输入在一行中顺序给出六个[−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;
}