C语言经典编程题100例（41~60）

目录

• 41、习题4-4 特殊a串数列求和

• 42、习题4-6 水仙花数

• 43、习题4-7 最大公约数和最小公倍数

• 44、习题7-5 找鞍点

• 45、练习5-1 求m到n之和

• 46、练习5-2 找两个数中最大者

• 47、练习5-3 数字金字塔

• 48、习题5-1 符号函数

• 49、习题5-2 使用函数求奇数和

• 50、习题5-3 使用函数计算两点间的距离

• 51、习题5-4 使用函数求素数和

• 52、习题5-5 使用函数统计指定数字的个数

• 53、习题5-6 使用函数输出水仙花数

• 54、习题5-7 使用函数求余弦函数的近似值

• 55、习题4-8 高空坠球

• 56、习题4-10 猴子吃桃问题

• 57、习题6-8 统计一行文本的单词个数

• 58、练习7-2 求最大值及其下标

• 59、练习7-3 将数组中的数逆序存放

• 60、练习7-4 找出不是两个数组共有的元素

41、习题4-4 特殊a串数列求和

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

输入格式：

输入在一行中给出不超过9的正整数a和n。

输出格式：

在一行中按照“s = 对应的和”的格式输出。

输入样例：

2 3

输出样例：

s = 246

代码：

#include<stdio.h>
int main()
{int a,n;scanf("%d %d",&a,&n);int i;int sum=0;int t=a;for(i=1;i<=n;i++){sum+=t;t=t*10+a;}printf("s = %d\n",sum);return 0;
}

42、习题4-6 水仙花数

水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=。本题要求编写程序,计算所有N位水仙花数。

输入格式:

输入在一行中给出一个正整数N（3≤N≤7）。

输出格式:

按递增顺序输出所有N位水仙花数，每个数字占一行。

输入样例:

3

输出样例:

153
370
371
407

代码：

#include<stdio.h>
void fun1(int *m,int *n,int N)
{int i;int t1,t2;t1=t2=1;for(i=1;i<=N-1;i++)t1*=10;for(i=1;i<=N;i++)t2*=10;*m=t1;*n=t2-1;
}int fun2(int n,int N)
{int i;int t;int sum=0;int tt=n;while(n){t=1;int temp=n%10;for(i=1;i<=N;i++){t*=temp;}sum+=t;n/=10;}if(tt==sum) return 1;else return 0;
}
int main()
{int N;scanf("%d",&N);int m,n;fun1(&m,&n,N);  //找出最小N位数和最大N位数//printf("%d %d\n",m,n);int i;for(i=m;i<=n;i++){int temp=fun2(i,N);if(temp==1) printf("%d\n",i);}return 0;
}

43、习题4-7 最大公约数和最小公倍数

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:

输入在一行中给出两个正整数M和N（≤1000）。

输出格式:

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:

511 292

输出样例:

73 2044

代码：

#include<stdio.h>
int main()
{int M,N;scanf("%d %d",&M,&N);int a,b;a=M;b=N;int temp;temp=M%N;while(temp)   //辗转相除法求最大公约数{M=N;N=temp;temp=M%N;}printf("%d %d\n",N,a*b/N);return 0;}

44、习题7-5 找鞍点

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的n阶方阵的鞍点。

输入格式：

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

输出格式：

输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

输入样例1：

输入样例1：

4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9

输出样例1：

2 1

输入样例2：

2
1 7
4 1

输出样例2：

NONE

代码：

#include<stdio.h>int fun1(int arr[][7],int i,int n)
{int j;int index=0;for(j=1;j<n;j++){if(arr[i][j]>=arr[i][index]) index=j;}return index;
}int fun2(int arr[][7],int i,int n)
{int j;int index=0;for(j=1;j<n;j++){if(arr[j][i]<=arr[index][i]) index=j;}return index;
}
int main()
{int n;scanf("%d",&n);int arr[7][7];int i,j;for(i=0;i<n;i++){for(j=0;j<n;j++){scanf("%d",&arr[i][j]);}}int l=0;int temp1,temp2;for(i=0;i<n;i++){temp1=fun1(arr,i,n);temp2=fun2(arr,temp1,n);if(arr[i][temp1]==arr[temp2][temp1]){l=1;break;}}if(l==1) printf("%d %d\n",temp2,temp1);else printf("NONE\n");return 0;
}

45、练习5-1 求m到n之和

本题要求实现一个计算m~n（m<n）之间所有整数的和的简单函数。

函数接口定义：

int sum( int m, int n );

其中m和n是用户传入的参数，保证有m<n。函数返回的是m~n之间所有整数的和。

裁判测试程序样例：

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

输入样例：

-5 8

输出样例：

sum = 21

代码：

int sum(int m, int n)
{int i;int sum=0;for(i=m;i<=n;i++){sum=sum+i;}return sum;
}

46、练习5-2 找两个数中最大者

本题要求对两个整数a和b，输出其中较大的数。

函数接口定义：

int max( int a, int b );

其中a和b是用户传入的参数，函数返回的是两者中较大的数。

裁判测试程序样例：

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

输入样例：

-5 8

输出样例：

max = 8

代码：

int max( int a, int b )
{if(a>=b)return a;else return b;
}

47、练习5-3 数字金字塔

本题要求实现函数输出n行数字金字塔。

函数接口定义：

void pyramid( int n );

其中n是用户传入的参数，为[1, 9]的正整数。要求函数按照如样例所示的格式打印出n行数字金字塔。注意每个数字后面跟一个空格。

裁判测试程序样例：

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

输入样例：

5

输出样例：

1
2 2
3 3 3
4 4 4 4
5 5 5 5 5

代码:

void pyramid( int n )
{int i;int temp=n;for(i=1;i<=n;i++){int j=1;for(;j<temp;j++)printf(" ");for(j=1;j<=i;j++){printf("%d ",i);}printf("\n");temp--;}
}

48、习题5-1 符号函数

本题要求实现符号函数sign(x)。

函数接口定义：

int sign( int x );

其中x是用户传入的整型参数。符号函数的定义为：若x大于0，sign(x) = 1；若x等于0，sign(x) = 0；否则，sign(x) = −1。

裁判测试程序样例：

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

输入样例：

10

输出样例：

sign(10) = 1

代码:

int sign( int x )
{if(x>0) return 1;else if(x==0) return 0;else return -1;
}

49、习题5-2 使用函数求奇数和

本题要求实现一个函数，计算N个整数中所有奇数的和，同时实现一个判断奇偶性的函数。

函数接口定义：

int even( int n ); int OddSum( int List[], int N );

其中函数even将根据用户传入的参数n的奇偶性返回相应值：当n为偶数时返回1，否则返回0。函数OddSum负责计算并返回传入的N个整数List[]中所有奇数的和。

裁判测试程序样例：

#include <stdio.h>
#define MAXN 10
int even( int n );
int OddSum( int List[], int N );
int main() 
{int List[MAXN], N, i;scanf("%d", &N);printf("Sum of ( ");for ( i=0; i<N; i++ ) {scanf("%d", &List[i]);if ( even(List[i])==0 )printf("%d ", List[i]);}printf(") = %dn", OddSum(List, N));return 0;}
/* 你的代码将被嵌在这里 */

输入样例：

6
2 -3 7 88 0 15

输出样例：

Sum of ( -3 7 15 ) = 19

代码:

int even( int n )
{if(n%2==0) return 1;else return 0;
}int OddSum( int List[], int N )
{int i;int sum=0;for(i=0;i<N;i++){if(List[i]%2!=0) sum+=List[i];}return sum;
}

50、习题5-3 使用函数计算两点间的距离

本题要求实现一个函数，对给定平面任意两点坐标(x~1~ ,y~1~ )和(x~2~ ,y~2~)，求这两点之间的距离。

函数接口定义：

double dist( double x1, double y1, double x2, double y2 );

其中用户传入的参数为平面上两个点的坐标(x1, y1)和(x2, y2)，函数dist应返回两点间的距离。

裁判测试程序样例：

#include <stdio.h>
#include <math.h>double dist( double x1, double y1, double x2, double y2 );int main()
{    double x1, y1, x2, y2;scanf("%lf %lf %lf %lf", &x1, &y1, &x2, &y2);printf("dist = %.2f\n", dist(x1, y1, x2, y2));return 0;
}/* 你的代码将被嵌在这里 */

输入样例：

10 10 200 100

输出样例：

dist = 210.24

代码:

double dist( double x1, double y1, double x2, double y2 )
{return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}

51、习题5-4 使用函数求素数和

本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。

素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。

函数接口定义：

int prime( int p ); int PrimeSum( int m, int n );

其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数PrimeSum返回区间[m, n]内所有素数的和。题目保证用户传入的参数m≤n。

裁判测试程序样例：

#include <stdio.h>
#include <math.h>int prime( int p );
int PrimeSum( int m, int n );int main()
{int m, n, p;scanf("%d %d", &m, &n);printf("Sum of ( ");for( p=m; p<=n; p++ ) {if( prime(p) != 0 )printf("%d ", p);}printf(") = %d\n", PrimeSum(m, n));return 0;
}/* 你的代码将被嵌在这里 */

输入样例：

-1 10

输出样例：

Sum of ( 2 3 5 7 ) = 17

代码：

int prime( int p )
{if(p<2) return 0;else{int i;int l=1;for(i=2;i<=sqrt(p);i++){if(p%i==0){l=0;break;}}return l;}
}
int PrimeSum( int m, int n )
{int sum=0;int i;for(i=m;i<=n;i++){int temp=prime(i);if(temp==1) sum+=i;}return sum;
}

52、习题5-5 使用函数统计指定数字的个数

本题要求实现一个统计整数中指定数字的个数的简单函数。

函数接口定义：

int CountDigit( int number, int digit );

其中number是不超过长整型的整数，digit为[0, 9]区间内的整数。函数CountDigit应返回number中digit出现的次数。

裁判测试程序样例：

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

输入样例：

-21252 2

输出样例：

Number of digit 2 in -21252: 3

代码:

int CountDigit( int number, int digit )
{if(number<0) number=-number;if(number==0&&digit==0) return 1;else{int tt=0;while(number){int temp=number%10;if(temp==digit) tt++;number/=10;}return tt;}
}

53、习题5-6 使用函数输出水仙花数

水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=1^3^+5^3^+3^3^。本题要求编写两个函数，一个判断给定整数是否水仙花数，另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。

函数接口定义：

int narcissistic( int number ); void PrintN( int m, int n );

函数narcissistic判断number是否为水仙花数，是则返回1，否则返回0。

函数PrintN则打印开区间(m, n)内所有的水仙花数，每个数字占一行。题目保证100≤m≤n≤10000。

裁判测试程序样例：

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

输入样例：

153 400

输出样例：

153 is a narcissistic number
370
371

代码：

int narcissistic( int number )
{int nu=number;int temp=0;while(nu){nu/=10;temp++;}nu=number;int sum=0;int index;while(number){int i;int t=number%10;index=1;for(i=1;i<=temp;i++)index*=t;sum+=index;number/=10;}if(sum==nu) return 1;else return 0;
}
void PrintN( int m, int n )
{int i;for(i=m+1;i<n;i++){int temp=narcissistic(i);if(temp==1) printf("%d\n",i);}
}

54、习题5-7 使用函数求余弦函数的近似值

本题要求实现一个函数，用下列公式求cos(x)的近似值，精确到最后一项的绝对值小于e：cos(x)=

函数接口定义：

double funcos( double e, double x );

其中用户传入的参数为误差上限e和自变量x；函数funcos应返回用给定公式计算出来、并且满足误差要求的cos(x)的近似值。输入输出均在双精度范围内。

裁判测试程序样例：

#include <stdio.h>
#include <math.h>double funcos( double e, double x );int main()
{    double e, x;scanf("%lf %lf", &e, &x);printf("cos(%.2f) = %.6f\n", x, funcos(e, x));return 0;
}/* 你的代码将被嵌在这里 */

输入样例：

0.01 -3.14

输出样例：

cos(-3.14) = -0.999899

代码：

double funcos( double e, double x )
{int i,j;double temp1;double temp2;double temp;double sum=0;int l=1;for(i=0;;i+=2){if(i==0){temp=1.0;}else{temp1=1;temp2=1;for(j=1;j<=i;j++){temp1*=x;temp2*=j;}temp=temp1/temp2;}sum+=(temp*l);if(temp<e) break;l=-l;}return sum;
}

55、习题4-8 高空坠球

皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？

输入格式:

输入在一行中给出两个非负整数，分别是皮球的初始高度和n，均在长整型范围内。

输出格式:

在一行中顺序输出皮球第n次落地时在空中经过的距离、以及第n次反弹的高度，其间以一个空格分隔，保留一位小数。题目保证计算结果不超过双精度范围。

输入样例:

33 5

输出样例:

94.9 1.0

代码：

#include<stdio.h>
int main()
{double h;int n;scanf("%lf %d",&h,&n);int i;double sum=h;if(n==0){printf("0.0 0.0\n");}else{for(i=1;i<=n-1;i++){if(h==0) break;h=h/2.0;sum=sum+h+h;}printf("%.1lf %.1lf\n",sum,h/2);}return 0;
}

56、习题4-10 猴子吃桃问题

一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？

输入格式:

输入在一行中给出正整数N（1<N≤10）。

输出格式:

在一行中输出第一天共摘了多少个桃子。

输入样例:

3

输出样例:

10

代码：

#include<stdio.h>
int main()
{int N;scanf("%d",&N);int i;int t=1;for(i=N;i>1;i--){t=(t+1)*2;}printf("%d\n",t);
}

57、习题6-8 统计一行文本的单词个数

本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。

输入格式:

输入给出一行字符。

输出格式:

在一行中输出单词个数。

输入样例:

Let's go to room 209.

输出样例:

5

代码：

#include<stdio.h>
int main()
{char str[1000];gets(str);int i,j;int len=strlen(str);i=0;j=len-1;while(str[i]==' '){i++;}while(str[j]==' '){j--;}if(i==len&&j<0) printf("0\n");else{int n1=i;int n2=j;int temp=0;int l=0;for(i=n1+1;i<=n2;i++){if(str[i]==' '&&str[i-1]!=' ') {l=1;temp++;}}printf("%d\n",temp+1);}return 0;
}

58、练习7-2 求最大值及其下标

本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。

输入格式:

输入在第一行中给出一个正整数n（1<n≤10）。第二行输入n个整数，用空格分开。

输出格式:

在一行中输出最大值及最大值的最小下标，中间用一个空格分开。

输入样例:

6
2 8 10 1 9 10

输出样例:

10 2

代码:

#include<stdio.h>
#include<math.h>
int main()
{int n;int a[100];scanf("%d\n",&n);int i;for(i=0;i<n;i++)scanf("%d\,",&a[i]);int j;int index;index=0;for(i=1;i<n;i++){if(a[i]>a[index]) index=i;}printf("%d %d\n",a[index],index);
}

59、练习7-3 将数组中的数逆序存放

本题要求编写程序，将给定的n个整数存入数组中，将数组中的这n个数逆序存放，再按顺序输出数组中的元素。

输入格式:

输入在第一行中给出一个正整数n（1≤n≤10）。第二行输入n个整数，用空格分开。

输出格式:

在一行中输出这n个整数的处理结果，相邻数字中间用一个空格分开，行末不得有多余空格。

输入样例:

4
10 8 1 2

输出样例:

2 1 8 10

代码：

#include<stdio.h>
int main()
{int arr[11];int n;scanf("%d",&n);int i;for(i=0;i<n;i++)scanf("%d",&arr[i]);for(i=0;i<n/2;i++){int t=arr[i];arr[i]=arr[n-1-i];arr[n-1-i]=t;}// arr[n-1]=t;for(i=0;i<n;i++){if(i==n-1) printf("%d\n",arr[i]);else printf("%d ",arr[i]);}return 0;
}

60、练习7-4 找出不是两个数组共有的元素

给定两个整型数组，本题要求找出不是两者共有的元素。

输入格式:

输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。

输出格式:

在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。

输入样例:

10 3 -5 2 8 0 3 5 -15 9 100
11 6 4 8 2 6 -5 9 0 100 8 1

输出样例:

3 5 -15 6 4 1

代码：

#include<stdio.h>
int temp[100];
int tt=0;
void fun(int arr[][22],int n1,int n2)
{int i,j;int l;for(i=0;i<n1;i++){int l=1;for(j=0;j<n2;j++){if(arr[0][i]==arr[1][j]){l=0;break;}}if(l==1) temp[tt++]=arr[0][i];}for(i=0;i<n2;i++){int l=1;for(j=0;j<n1;j++){if(arr[1][i]==arr[0][j]){l=0;break;}}if(l==1) temp[tt++]=arr[1][i];}
}
int main()
{int arr[2][22];int N;int i,k;int n1,n2;for(k=0;k<2;k++){scanf("%d",&N);if(k==0) n1=N;else n2=N;for(i=0;i<N;i++){scanf("%d",&arr[k][i]);}}fun(&arr,n1,n2);int j;int l;for(i=0;i<tt-1;i++){for(j=i+1;j<tt;j++){if(temp[j]==temp[i])temp[j]=-999999;}}for(i=0;i<tt;i++){if(temp[i]!=-999999){if(i==0) printf("%d",temp[i]);else printf(" %d",temp[i]);}}printf("\n");return 0;
}