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：