第四章节选择程序设计结构代码习题（谭浩强）-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_52387040/article/details/131768987

文章展示了程序设计中不同类型的排序算法实现，包括快速排序、归并排序、插入排序、选择排序、堆排序、桶排序以及内置sort函数和冒泡排序的使用。此外，还讨论了如何用if语句解决三数取大问题和输入验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

选择结构程序设计

第四题

这道题的解法很多主要是用 if 语句来解决但是因为数据只有三个所以三元运算符也可以但是不建议使用三元运算符（炫技行为不可取）if 语句才是正解

代码

#include <stdio.h>
int a, b, c;
int main()
{
    scanf("%d%d%d", &a, &b, &c);
    printf("%d", (a > b ? (a > c ? a : c) : (b > c ? b : c)));// 用if更好
    return 0;
}

#include <stdio.h>
int main()
{
    int a, b, c;
    scanf("%d%d%d", &a, &b, &c);
    if (a < b) a = b;
    if (a < c) a = c;
    printf("%d", a);
    return 0;
}

#include <stdio.h>
int main()
{
    int a, b, c;
    scanf("%d%d%d", &a, &b, &c);
    if (a > b)
        if (a > c) printf("%d", a);
        else printf("%d", c);
    else
        if (b > c) printf("%d", b);
        else printf("%d", c);
    return 0;
}

第五题

这题直接用求平方根 sqrt 就好了然后注意用（int）强制类型转换即可实现然后直接用 while 来循环不满足就重新输入的部分并且加上一点提示

代码

#include <stdio.h>
#include <math.h>
int main()
{
    int a;
    while (scanf("%d", &a) && a >= 1000)
        printf("数据>=1000 请重新输入合法数据");
    printf("%d", (int)sqrt(a));
    return 0;
}

第六题

这明显是一个分段函数这种形式的就不适合用switch了毕竟switch的条件只能是常量不好做判断所以也是用 if 解决

代码

#include <stdio.h>
int main()
{
    int x;
    scanf("%d", &x);
    if (x < 1) printf("%d", x);
    else if (x >= 1 && x < 10) printf("%d", 2 * x - 1);
    else printf("%d", 3 * x - 11);
    return 0;
}

第七题

关键在于 if 和 else 的嵌套自动配对问题

第八题

这道题跟这一章节书上的一道题目一样但是输入和输出交换了一下所以这个就不适合用 switch 得用 if 作条件判断其实这两个语句重点还是学好 if 语句因为switch 能解决的问题 if 基本都可以
（有个不理解的地方就是 90分以上的意思应该是不包括90吧，我就按常理有90分来处理了印刷错误吧不至于设置这种坑）

代码

#include <stdio.h>
int main()
{
    int n;
    scanf("%d", &n);
    if (n < 60) puts("E");
    else if (n >= 60 && n < 70) puts("D");
    else if (n >= 70 && n < 80) puts("C");
    else if (n >= 80 && n < 90) puts("B");
    else puts("A");
    return 0;
}

第九题

第一问就直接每次除以10 看能除多少次
第二问就在除的过程中做一个取余的处理
第三问逆序输出的话正好直接取余直接打印就是逆序的

代码

#include <stdio.h>
int main()
{
    int n, cnt = 0;
    scanf("%d", &n);
    while (n)
    {
        printf("%d", n % 10);
        n /= 10;
        cnt++;
    } puts("");
    printf("%d", cnt);
    return 0;
}

第十一题

第一种方式用快速排序实现

#include <iostream>
using namespace std;
int arr[10];
int q(int l, int r)
{
    if (l >= r) return 0;
    int i = l - 1, j = r + 1, mid = l + r >> 1;
    while (i < j)
    {
        while (arr[mid] > arr[++i]);
        while (arr[mid] < arr[--j]);
        if (i < j) swap(arr[i], arr[j]);
    }
    q(l, j);
    q(j + 1, r);
}
int main()
{
    for (int i = 1; i <= 4; i++) cin >> arr[i];
    q(1, 4);
    for (int i = 1; i <= 4; i++) cout << arr[i] << ' ';
    return 0;
}