苏小红C语言程序设计-习题7

于 2023-03-18 20:12:22 发布
阅读量914 收藏 18
点赞数 4
文章标签： c语言 算法 Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_69951061/article/details/129564265
版权

例：阶乘

  1. 无符号整型数永远不可能为负值，所以不能使用return -1；来返回函数调用值。解决方法：直接在主函数中判断输入的值是否满足要求。

  1. 如果将实参值-1传给形参，实际是将-1的二进制表示中的最高位（符号位）1解释成了数据位，从而将有符号整数-1解释成了无符号4字节整数。

unsigned long Fact(unsigned int n);
int main(void)
{
    int m;
    do
    {
        printf("Input m(m>0):");
        scanf("%d", &m);
    } while (m < 0);
    printf("%d!=%lu\n", m, Fact(m));
    system("pause");
    return 0;
}

unsigned long Fact(unsigned int n)
{
    unsigned int i;
    unsigned long result = 1;
    for (i = 2; i <= n; i++)
        result *= i;
    return result;
}

例7.4

unsigned long Fact(unsigned int n);
int main(void)
{
    int m, k;
    unsigned long p;
    do
    {
        printf("Input m,k(m>k>0):");
        scanf("%d %d", &m, &k);
    } while (m < k || m <= 0 || k < 0);
    p = Fact(m) / (Fact(k)*Fact(m - k));
    printf("p=%lu\n", p);
    system("pause");
    return 0;
}

unsigned long Fact(unsigned int n)
{
    unsigned int i;
    unsigned long result = 1;
    for (i = 2; i <= n; i++)
        result *= i;
    return result;
}

例：递归求阶乘

long Fact(int n);
int main(void)
{
    int n;
    long result;
    printf("Input n:");
    scanf("%d", &n);
    result = Fact(n);
    if (result == -1)
        printf("data error!\n");
    else
        printf("%d!=%ld\n", n, result);
    system("pause");
    return 0;
}

long Fact(int n)
{
    if (n < 0)
        return -1;
    else if (n == 0 || n == 1)
        return 1;
    else
        return (n*Fact(n - 1));
}

例：Fibonacci数列

long Fib(int n);
int main(void)
{
    int n,x;
    printf("Input n:");
    scanf("%d", &n);
    for (int i = 1; i <= n;i++)
    {
        x = Fib(i);
        printf("Fib(%d)=%d\n", i, x);
    }
    system("pause");
    return 0;
}

long Fib(int n)
{
    if (n == 1)
        return 1;
    else if (n == 2)
        return 1;
    else
        return Fib(n - 1) + Fib(n - 2);
}

7.1（static、for循环重要知识点！）

  1. for循环内部（{}内）可以定义与外部相同变量的值，但出了}就会死亡，除非使用static定义，内部的i值不会变，但也不会干涉到外部！而for的循环条件取决于外部定义的i！！！！！！！！！！！！

  1. static：仅在第一次调用函数时被初始化，其占据的内存不会在退出函数时被释放。

int Square(int i)
{
    return i*i;
}

int main(void)
{
    int i = 0;
    i = Square(i);
    for (; i < 3; i++)
    {
        static int i = 1;
        i += Square(i);
        printf("%d,", i);
    }
    printf("%d\n", i);
    system("pause");
    return 0;
}

7.2：模拟时钟、延时

  1. \r为回车但不换行，以此模拟数字时钟

  1. 以循环体为空语句的循环实现延时

int hour, minute, second;
void Update()
{
    second++;
    if (second == 60)
    {
        second = 0;
        minute++;
    }
    if (minute == 60)
    {
        minute = 0;
        hour++;
    }
    if (hour == 24)
        hour = 0;
}

void Display()
{
    printf("%2d:%2d:%2d\r", hour, minute, second);
}

void Delay()
{
    int t;
    for (t = 0; t < 100000000; t++);
}

int main(void)
{
    int i;
    hour = minute = second = 0;
    for (i = 0; i < 1000000; i++)
    {
        Update();
        Display();
        Delay();
    }
    system("pause");
    return 0;
}

7.4：最大公倍数

  1. LCM函数的返回值应是int而不是void

  1. 选择合适的数学模型：除了如下方法，还可：for(i=1;i<b;i++){if(i*a%b==0) return i*a;} return b*a;

  1. 提高程序的健壮性

int LCM(int a, int b)
{
    int i;
    if (a <= 0 || b <= 0)
        return -1;
    for (i = (a > b ? a : b); ; i++)
    {
        if (i%a == 0 && i%b == 0)
            return i;
    }
}

int main(void)
{
    int a, b,x;
    printf("Input a,b:");
    scanf("%d %d", &a, &b);
    x = LCM(a, b);
    if (x == -1)
        printf("Input error!\n");
    else
        printf("LCM=%d\n", x);
    system("pause");
    return 0;
}

7.7：最大公约数

（1）穷举

int Gcd(int a, int b)
{
    int i;
    if (a <= 0 || b <= 0)    return -1;
    for (i = (a < b ? a : b);; i--)
    {
        if (a%i == 0 && b%i == 0)
            return i;
    }
}

int main(void)
{
    int a, b,x;
    printf("Input a,b:");
    scanf("%d %d", &a, &b);
    x = Gcd(a, b);
    if (x == -1)
        printf("Input error!\n");
    else
        printf("GCD=%d\n", x);
    system("pause");
    return 0;
}

（2）欧几里得算法（辗转相除法）

int Gcd(int a, int b)
{
    int r;
    if (a <= 0 || b <= 0)    return -1;
    do
    {
        r = a%b;
        if (r != 0)
        {
            a = b;
            b = r;
        }
    } while (r != 0);
    return b;
}

or

int Gcd(int a, int b)
{
    int r;
    if (a <= 0 || b <= 0)    return -1;
    if (a%b == 0)
        return b;
    else
        return Gcd(b, a%b);
}

（3）递归法（思想见课本）

int Gcd(int a, int b)
{
    if (a <= 0 || b <= 0)    return -1;
    if (a == b)
        return a;
    else if (a > b)
        return Gcd(a - b, b);
    else
        return Gcd(a, b - a);
}

7.13:素数

（1）1、采用goto、break不用走完整个循环！

int IsPrime(int m)
{
    int i;
    if (m < 2)    return 0;
    for (i = 2; i < m; i++)
    {
        if (m%i == 0)
            goto End;
    }
End:return i < m ? 0 : 1;
}

int main(void)
{
    int m;
    printf("Input m:");
    scanf("%d", &m);
    if (IsPrime(m))
        printf("%d is a prime number\n", m);
    else
        printf("%d is Not a prime number\n", m);
    system("pause");
    return 0;
}

（2）1、(int)sqrt(x):强制类型转换成整数，去掉小数部分

int IsPrime(int m)
{
    int i;
    int squareRoot = (int)sqrt(m);
    if (m < 2)    return 0;
    for (i = 2; i <=squareRoot; i++)
    {
        if (m%i == 0)
            return 0;
    }
    return -1;
}

（3）

int main(void)
{
    int m,i=1,sum=0;
    printf("Input m:");
    scanf("%d", &m);
    while (i <= m)
    {
        if (IsPrime(i))
        {
            printf("%d\t", i);
            sum += i;
        }
        i++;
    }
    printf("\nsum=%d\n", sum);
    system("pause");
    return 0;
}

（4）1、设置标记isFirstFactor在数之间加逗号，第一个和最后一个不加

int main(void)
{
    int m,i,isFirstFactor=1;
    printf("Input m:");
    scanf("%d", &m);
    if (IsPrime(m))
        printf("No divisor!It is a prime number!\n");
    else
    {
        for (i = 2; i < m; i++)
        {
            if (m%i == 0)
            {
                if (isFirstFactor == 0)
                    printf(",");
                printf("%d", i);
                isFirstFactor = 0;
            }
        }
        printf("\n");
    }
    system("pause");
    return 0;
}

（5）

int IsPerfect(int m);
int main(void)
{
    int m;
    printf("Input m:");
    scanf("%d", &m);
    if (IsPerfect(m))
        printf("It is a perfect number\n");
    else
        printf("It is Not a perfect number\n");
    system("pause");
    return 0;
}

int IsPerfect(int m)
{
    int i,sum=0;
    for (i = 1; i < m; i++)
    {
        if (m%i == 0)
            sum += i;
    }
    return sum == m ? 1 : 0;
}

（6）!!!!!!细节

int IsPrime(int m);
void Print(int m);
int main(void)
{
    int m;
    printf("Input m:");
    scanf("%d", &m);
    if (IsPrime(m))
    {
        Print(m);
    }
    else
        printf("It is a prime number\n");
    system("pause");
    return 0;
}

void Print(int m)
{
    int i=2,IsFirst=0,n;
    printf("%d=", m);
    n = m;
    do
    {
        if (n%i == 0)
        {
            n = n / i;
            if (IsFirst == 1)    printf("*");
            printf("%d", i);
            IsFirst = 1;
        }
        else
            i++;
    } while (n > 1);
    printf("\n");
}

or：递归调用！！！！！

void Print(int m)
{
    int i;
    for (i = 2; i < m; i++)
    {
        if (m%i == 0)
        {
            printf("%d*", i);
            Print(m / i);
            return;
        }
    }
    printf("%d", m);
}

7.14：计算机辅助教学

（1）

int CreateRan(void);
int main(void)
{
    int x, y, answer;
    srand(time(NULL));
    x = CreateRan();
    y = CreateRan();
    printf("%d*%d=?\n", x, y);
    do
    {
        scanf("%d", &answer);
        if (answer == x*y)
            printf("Right!\n");
        else
            printf("Wrong!Do it again\n");
    } while (answer != x*y);
    system("pause");
    return 0;
}

int CreateRan(void)
{
    return rand() % 10 + 1;
}

（3）1、老生常谈：count/10=0!!!!!!!!!!!!!!!!!要转换成浮点

2、输出百分号是用：%%，而不是\%

int CreateRan(void);
int main(void)
{
    int x, y, answer,count=0,i;
    srand(time(NULL));
    for (i = 1; i <= 10; i++)
    {
        x = CreateRan();
        y = CreateRan();
        printf("%d*%d=?\n", x, y);
        scanf("%d", &answer);
        if (answer == x*y)
        {
            printf("Right!\n");
            count++;
        }
        else
            printf("Wrong!\n");
    }
    printf("Scores=%d,Accuracy=%d%%\n", count * 10, count*10);    
    system("pause");
    return 0;
}

int CreateRan(void)
{
    return rand() % 10 + 1;
}

（4）

int CreateRan(void);
char CreateOp(void);
int Calculate(int x, int y, char op);
int main(void)
{
    int x, y, answer,count=0,i;
    char op;
    srand(time(NULL));
    for (i = 1; i <= 10; i++)
    {
        x = CreateRan();
        y = CreateRan();
        op = CreateOp();
        printf("%d%c%d=?\n", x, op,y);
        scanf("%d", &answer);
        if (answer == Calculate(x,y,op))
        {
            printf("Right!\n");
            count++;
        }
        else
            printf("Wrong!\n");
    }
    printf("Scores=%d,Accuracy=%d%%\n", count * 10, count*10);    
    system("pause");
    return 0;
}

int CreateRan(void)
{
    return rand() % 10 + 1;
}

char CreateOp(void)
{
    int op;
    op = rand() % 4 + 1;
    switch (op)
    {
    case 1:return '+';
    case 2:return '-';
    case 3:return '*';
    case 4:return '/';
    default:return 0;
    }
}

int Calculate(int x, int y, char op)
{
    switch (op)
    {
    case '+':return x + y;
    case '-':return x - y;
    case '*':return x*y;
    case '/':return x / y;
    default:printf("Error!\n");
        return 0;
    }
}

（5）增加do-while循环，可用flag做标记！！！！！！！

（6）类似CreateOp，使用switch-case函数增加多样性！

LeoKgx
关注
  • 4
    点赞
  • 踩
  • 18
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
C语言程序设计第四版 苏小红 习题答案 3.5
qq_67037526的博客
11-02 1313
C语言入门教材习题答案分享
苏小红C语言第四版第七章课后习题练习（7.3——7.6）
zhangxin_123789的博客
02-11 401
注意：（本次习题答案其实存在缺陷，并没有对输入的值进行类型的判断，如果输入小数会无法比较，等后续学习之后再来完善。（只需要修改阶乘Fact（）函数的内容，增加相加求和的代码即可）
苏小红c语言第四版课后习题练习8.9--8.11
zhangxin_123789的博客
02-16 552
通过观察可知杨辉三角形矩阵存在一定规律，首先第一列以及对角线的元素都是1，其次其他的元素都是上一行前一列元素和相同列元素相加的和，因此可以通过两步来输出这个矩阵，顺便可以完成两部分的加和计算，最后的总和自然也就是这两部分的总和了，题目相对来说不算难，只不过需要想清楚规律，就可以按部就班的写出来了，不过写程序的过程中也要注意细节哦。不过不知道怎么用函数来写，会的麻烦评论区留言分享。
c语言程序设计苏小红课后习题7.7 最大公约数
Tomatos_baby的博客
03-24 917
int Gcd1(int m, int n) //穷举法求最大公约数 { int max, min; int i,t; if (m > n) { max = m; min = n; } else { max = n; min = m; } for (i = min;i > 0;i--) { if (min % i == 0 &&...
c语言程序设计苏小红课后习题答案6.11
Tomatos_baby的博客
03-20 614
//6.11 int main() { int n, m=1, sum=1; scanf("%d", &n); for (;sum <= n;m++) { sum = sum + sum * m; } printf("%d\n", m); return 0; } //主页有更多习题答案 //主页有更多习题答案 //主页有更多习题答案 //主页有更多习题答案 //主页有更多习题答案 //主页有...
C语言程序设计-苏小红-课后习题答案.pdf
11-03
C语言程序设计_苏小红_课后习题答案
C语言程序设计（第4版）苏小红
02-16
苏小红c语言程序设计第四版课件
《C语言程序设计》(苏小红)课后习题答案
04-10
《C语言程序设计》(苏小红)课后习题答案
苏小红-C语言程序设计-资料包
10-13
苏小红-C语言程序设计-资料包，包含13章PPT，第二章到第十三章代码
C语言程序设计苏小红PPT课件.pptx
10-06
C语言程序设计苏小红PPT课件.pptx
C语言大学实用教程第4版苏小红.docx
02-22
C语言大学实用教程第4版苏小红课本Word版
c语言大学实用教程参考答案苏小红
05-27
c语言大学实用教程参考答案（电子工业出版社）
c语言程序设计苏小红课后习题答案5.11
Tomatos_baby的博客
03-20 1489
//5.11 int main() { float Height=0.0; float faHeight=0.0; float maHeight=0.0; char sex; char diet; char sports; printf("What's your child's sex?a boy(M)or a girl(F):"); scanf("%c", &sex); printf("Please enter father'...
苏小红c语言三版第七章答案,C语言程序设计方案苏小红版答案.docx
weixin_33564753的博客
05-17 618
{{#i ncludemain (){float x=2.5,y=2.5,z=2.5;prin tf("x=%f\n",x);prin tf("y=%f\n",y);prin tf("z=%f\n",z);}3.1(1) #in cludemain (){int a=12,b=3;float x=18.5,y=4.6;prin tf("%d\n",(float)(a*b)/2); prin tf(...
苏小红第四版C语言课后习题练习7.9--7.11
zhangxin_123789的博客
02-14 284
今天继续练习课后习题，今天的题目为7.9到7.11的选做题。
C语言程序设计（第4版）苏小红 课后程序参考6.7
xiao_hu__的博客
11-14 1260
假设今年的工业产值为100万元，产值增长率从键盘输入，请编程计算工业产值过多少年后可以实现翻一番（即增加1倍）。 参考代码： #include<stdio.h> #include<math.h> int main() { float m = 100.0, p; int year=0; printf("输入产值增长率：\n"); scanf_s("%f", &p); do { m = m * (1+p); year++; } while (m <
C语言程序设计（第4版）苏小红 课后程序参考5.3
xiao_hu__的博客
11-09 812
从键盘任意输入三角形的三边长为a,b,c,编程判断a,b,c的值能否构成一个三角形，若能构成三角形，则计算并输出三角形的面积，否则输出“不能构成三角形”。已知构成三角形的条件是：任意连边之和大于第三边。 参考代码： #include<stdio.h> #include<math.h> int main() { float x,y,z,p; printf("请输入需要判断三角形的三边长度：\n"); scanf_s("%f%f%f", &x, &am...
c语言程序设计苏小红课后习题答案5.4
Tomatos_baby的博客
03-20 896
5.4 int main() { int year=0; float money=0.00; float attain=0.00; float i = 0.0000; printf("你想存多少钱？\n"); scanf("%f", &money); printf("你想存多少年（1/2/3/5/8）\n"); scanf("%d", &year); switch (year) { case 1: ...
C语言程序设计苏小红课后习题答案6.15 鸡兔同笼
Tomatos_baby的博客
03-22 461
//6.15 int main() { int x, y; for (x = 1;x <= 98;x++) { y = 98 - x; if (x == (193 - 2 * y)) { printf("%d\n%d", x, y); break; } } return 0; } ...
苏小红C语言程序设计笔记
最新发布
08-18
苏小红的C语言程序设计笔记可能是她个人整理的笔记，所以我无法直接提供她的笔记内容。不过，我可以为你提供一些常见的C语言程序设计知识点，供你参考： 1. 基本语法：了解C语言的基本语法结构，如注释、变量声明、...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值