C语言设计(第五版) 第五章课后习题

第五章

5.1 略

5.2 略

5.3 输入两个正整数m和n.求其最大公约数和最小公倍数，

 #include <stdio.h>
 int gcd(int m,int n)
 {
     int t;
     if(m < n)
     {
         t = m, m = n, n = t;
     }

     while(n != 0)
     {
         t = m%n;
         m = n;
         n = t;
     }

     return m;
 }

 int lcm(int m, int n, int p)
 {
     return m*n/p;
 }

 int main()
 {
     int m,n,p,q;
     printf("请输入m,n\n");
     scanf("%d %d",&m,&n);
     p = gcd(m,n);
     q = lcm(m,n,p);

     printf("m,n的最大公约数是:%d\n",p);
     printf("m,n的最小公倍数是:%d\n",q);
     return 0;
 }

5.4 输人一行字符。分别统计出其中英文字母、空格 、数字 和其他字符的个数。

 #include<stdio.h>
 int main() {
     int letter=0,space=0,num=0,others = 0;
     int c;

     while ((c = getchar()) != '\n')
     {
         if(c == ' ') {
             space++;
         }else if(c>='1' &&c <='9') {
             num++;
         }else if((c>='a' &&c<='z')||(c>='A'&&c<='Z')) {
             letter++;
         }else {
             others++;
         }
     }
     printf("space:%d\n", space);
     printf("letter:%d\n", letter);
     printf("num:%d\n", num);
     printf("others:%d\n", others);
     return 0;
 }

5.5 求 Sn=a+aa+aaa+…+ n个a的值。其中 a 是一个数字，n表示a的位数

#include<stdio.h>
int main()
{
    int n, a;
    int sum, m;
    printf("输入n");
    scanf("%d", &n);
    sum = 0, a = 2, m = 0;

    while (n--)
    {
        m = m * 10 + a;
        sum += m;
    }
    printf("Sn=a+aa+aaa+...+ n个a的值:%d\n", sum);
    return 0;
}

5.6 求1! + 2! + … + 19! + 20! 的值

#include<stdio.h>
int main()
{
    int i;
    long long sum, t;
    for (i = 1, sum = 0, t = 1; i <= 20; ++i)
    {
        t *= i;
        sum += t;
    }
    printf("1! + 2! + ... + 19! + 20!的值为 : %lld\n", sum);
    return 0;
}

5.7 求 1+2+3+…+99+100 + 11 + 22 +…+ 4949+5050 + 1+1/2+1/3+…+1/9+1/10 的值

#include<stdio.h>
int main()
{
    int i;
    double sum;
    for (i = 1, sum = 0.0; i <= 100; i++)
    {
        if (i <= 10) sum += 1.0 / i;
        if (i <= 50) sum += i * i;
        sum += i;
    }
    printf("sum为:%lf", sum);

    return 0;
}

5.8 输出所有的“水仙花数”.所谓“水仙花数”是指一个 3 位数，其各位数字立方和等于该数本身。例如153 是水仙花数 因为 153=1+125+27。

#include<stdio.h>
int main()
{
    int i, x, y, z;

    for (i = 100; i < 1000; i++)
    {
        x = i % 10;       //个位
        y = i / 10 % 10;    //十位
        z = i / 100;      //百位
        if (i == (x * x * x + y * y * y + z * z * z))    //输出符合条件值
            printf("%d\n", i);
    }
    return 0;
}

5.9 求1000内完数

#include<stdio.h>
int main()
{
    int i, m, j, n, a[50];
    for (i = 1; i <= 1000; i++)
    {
        m = 0, n = 0;
        for (j = 1; j < i; j++)
        {
            if (i % j == 0)
            {
                m += j;
                a[++n] = j;
            }
        }

        if (m == i)
        {
            printf("%d its factors are ", m);
            for (j = 1; j < n; j++)
            {
                printf("%d,", a[j]);
            }
            printf("%d\n", a[n]);
        }

    }
    return 0;
}

5.10 有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和。

#include <stdio.h>
int main()
{
    double x, y, t, sum;        //声明分子，分母，缓存变量，和
    int i;          //声明下标

    x = 2.0, y = 1.0, sum = 0.0; //初始化

    for (i = 1; i <= 20; ++i)
    {
        sum += x / y;   //累加

        t = x + y; //缓存x+y到t
        y = x;      //将x赋给y
        x = t;      //将缓存值t赋给x
    }
    
    printf("%lf", sum);   //输出和
    return 0;
}

5.11 一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？

#include <stdio.h>
int main()
{
    double len = 100;
    double sum = len; //第一次落地的高度
    len = len/2;
    for (int i = 2; i <= 10; ++i)   //剩下9次落地所经过距离
    {
        sum += len * 2; //每次落地经过相同上下距离
        len /=2;
    }
    printf("经过了%lf 第十次反弹弹起了%lf", sum, len);
    return 0;
}

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

#include <stdio.h>
int fun(int n)
{
    if(n == 10)
    {
        return 1;
    }else{
        return (fun(n + 1) + 1) * 2;      //第n天是n+1天的 (x+1)*2个
    }
}
int main()
{
    printf("%d", fun(1));
    return 0;
}

5.13 用迭代法求x = sqrt(a)。求平方根的迭代公式为 X(n+1) = 1/2 * (X(n) + a/X(n)) 要求前后两次求出的x的差的绝对值小于1e-5

#include <stdio.h>
#include <math.h>

int main()
{
    int a;
    double b, l, t;
    a = 2;
    t = t = 1.0;
    l = 2.0;

    while (fabs(l - b) > 1.0e-5)
    {
        b = t;
        l = (b + (a / b)) / 2;
        t = l;
    }

    printf("x的值为%d 平方根为 %lf", a, l);
    return 0;
}

5.14

//TODO

5.15

//TODO

5.16打印出下面菱形

   *
  ***
 *****
*******
 *****
  ***
   *

#include <stdio.h>
int main()
{
    int i,j;
    for (i = 1; i <= 4; ++i)        //前四层
    {
        for (j = 1; j <= 4 - i; ++j)    //每层输出4-i个空格
        {
            printf(" ");
        }
        for (j = 1; j <= 2 * i - 1; ++j)    //每层输出(2*i-1)个'*'
        {
            printf("*");
        }
        printf("\n");   //每层最后的换行
    }
    for (i = 3; i >= 1 ; --i)   //后三层 这里i为3先当将最前面三层倒着输出
    {
        for (j = 1; j <= 4 - i; ++j)        //每层输出4-i个空格
        {
            printf(" ");
        }
        for (j = 1; j <= 2 * i - 1; ++j)    //每层输出(2*i-1)个'*'
        {
            printf("*");
        }
        printf("\n");   //每层最后换行
    }
    return 0;

}

5.17 两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。 a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。

#include <stdio.h>
int main()
{
    int a,b,c;
    for (a = 'x'; a <= 'z'; ++a)
    {
        if(a == 'x') continue;
        for (b = 'x'; b <= 'z'; ++b)
        {
            for (c = 'x'; c <= 'z'; ++c)
            {
                if (c == 'x' || c == 'z')continue;
                if(a != b && a != c && b != c ){
                    printf("a vs %c\nb vs %c\nc vs %c", a, b, c);
                }
            }
        }
    }
    return 0;
}