C语言基础程序——入门经典100道实例

/**
 * Created by 公众号：数据结构和算法
 * Copyright © wansuanfa.com All rights reserved.
 */

#include<stdio.h> // 标准的输入输出头文件

int main() {
    for (int i = 1; i < 5; i++) { // 先选择百位上的数字
        for (int j = 1; j < 5; j++) {// 接着选择十位上的数字
            for (int k = 1; k < 5; k++) { // 最后选择个位上的数字
                // 选择的三个数字必须都互不相同
                if (i != j && i != k && j != k) {
                    printf("%d%d%d\n", i, j, k);
                }
            }
        }
    }
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright © wansuanfa.com All rights reserved.
 */

#include<stdio.h>

int main() {
    double i;// 利润
    double bonus = 0;// 奖金
    printf("当月利润是：");
    scanf("%lf", &i);// 输入当月利润
    double bonus1 = 100000 * 0.1;// 十万的奖金
    double bonus2 = bonus1 + 100000 * 0.075;// 二十万的奖金
    double bonus4 = bonus2 + 200000 * 0.05;// 四十万的奖金
    double bonus6 = bonus4 + 200000 * 0.03;// 六十万的奖金
    double bonus10 = bonus6 + 400000 * 0.015;// 一百万的奖金
    if (i <= 100000) {
        // 利润 i 低于或等于10万元时，奖金可提10%；
        bonus = i * 0.1;
    } else if (i <= 200000) {
        // 低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；
        bonus = bonus1 + (i - 100000) * 0.075;
    } else if (i <= 400000) {
        // 20万到40万之间时，高于20万元的部分，可提成5%；
        bonus = bonus2 + (i - 200000) * 0.05;
    } else if (i <= 600000) {
        // 40万到60万之间时高于40万元的部分，可提成3%；
        bonus = bonus4 + (i - 400000) * 0.03;
    } else if (i <= 1000000) {
        // 60万到100万之间时，高于60万元的部分，可提成1.5%；
        bonus = bonus6 + (i - 600000) * 0.015;
    } else if (i > 1000000) {
        // 高于100万元时，超过100万元的部分按1%提成。
        bonus = bonus10 + (i - 1000000) * 0.01;
    }
    printf("应发奖金为：bonus=%lf", bonus);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright © wansuanfa.com All rights reserved.
 */

#include <stdio.h>

int main() {
    // 枚举 i 从 1 到 42 。
    for (int i = 1; i <= 42; i++) {
        if (42 % i == 0) { // 要满足i*j=42
            int j = 42 / i; // 计算 j 的值。
            if (i > j) {
                // 根据 i 和 j 可以计算 a ，b 以及 x 的值。
                int a = i + j;
                int b = i - j;
                int x = b * b - 100;
                printf("%d + 100 = %d * %d\n", x, b, b);
                printf("%d + 268 = %d * %d\n", x, a, a);
            }
        }
    }
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright © wansuanfa.com All rights reserved.
 */

#include <stdio.h>

int main() {
    // 每月的天数，其中2月先暂定为28天。
    const int daysInMonth[] = {31, 28, 31, 30, 31, 30, 
                               31, 31, 30, 31, 30, 31};

    int day, month, year, total;
    printf("请输入年月日，格式为：年,月,日（2024,10,16）\n");
    scanf("%d,%d,%d", &year, &month, &day);  // 格式为：2024,10,16
    total = 0; // 计算输入月份之前的总天数
    for (int i = 0; i < month - 1; i++)
        total += daysInMonth[i];

    total += day;// 加上当月的天数
    // 判断是否为闰年
    int leap = (year % 400 == 0) || 
      (year % 4 == 0 && year % 100 != 0);
    // 如果是闰年且月份大于2, 总天数加一天
    if (leap && month > 2)
        total++;
    printf("这是这一年的第 %d 天。", total);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright © wansuanfa.com All rights reserved.
 */

#include <stdio.h>

// 交换两个变量的值
void swap(int *a, int *b) {
    int tmp = *a;// 需要临时变量
    *a = *b;
    *b = tmp;
}

int main() {
    int x, y, z;
    printf("请输入三个数字:\n");
    scanf("%d,%d,%d", &x, &y, &z);// 注意输入的时候用逗号隔开
    // 两两比较，前两个if可以保证 x 最小，最后一个if可以保证 z 最大。
    if (x > y)
        swap(&x, &y);
    if (x > z)
        swap(&x, &z);
    if (y > z)
        swap(&y, &z);
    printf("从小到大排序: %d %d %d\n", x, y, z);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright © wansuanfa.com All rights reserved.
 */

#include <stdio.h>

int main() {
    printf("用 * 号输出字母 C!\n");
    printf("****\n");
    printf("*\n");
    printf("* \n");
    printf("****\n");
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright © wansuanfa.com All rights reserved.
 */

#include<stdio.h>
#include <windows.h> // 引用头文件

int main() {
    SetConsoleOutputCP(437);// 设置编码为437 OEM-美国
    char a = 177, b = 223;// 随便两个数字
    printf("%c%c%c%c%c\n", b, a, a, a, b);
    printf("%c%c%c%c%c\n", a, b, a, b, a);
    printf("%c%c%c%c%c\n", a, a, b, a, a);
    printf("%c%c%c%c%c\n", a, b, a, b, a);
    printf("%c%c%c%c%c\n", b, a, a, a, b);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright © wansuanfa.com All rights reserved.
 */

#include <stdio.h>

int main() {
    for (int i = 1; i < 10; i++) {// 行
        for (int j = 1; j <= i; j++) { // 列
            // %-3d表示左对齐，占3位
            printf("%d*%d=%-3d", j, i, i * j); 
        }
        printf("\n"); // 换行
    }
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright © wansuanfa.com All rights reserved.
 */

#include<stdio.h>
#include <windows.h> // 引用头文件

int main() {
    SetConsoleOutputCP(437);// 设置编码为437 OEM-美国
    for (int i = 0; i < 8; i++) {
        for (int j = 0; j < 8; j++)
            if ((i + j) % 2 == 0)
                printf("%c%c", 219, 219);// 白色
            else
                printf("  ");// 黑色
        printf("\n");// 换行
    }
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright © wansuanfa.com All rights reserved.
 */

#include<stdio.h>
#include <windows.h> // 引用头文件

int main() {
    SetConsoleOutputCP(437);// 设置编码为437 OEM-美国
    printf("\1\1\n"); // 打印两个笑脸
    for (int i = 1; i < 10; i++) {
        for (int j = 1; j <= i; j++)
            printf("%c%c", 219, 219);// 打印白色楼梯
        printf("\n");// 换行
    }
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright © wansuanfa.com All rights reserved.
 */

#include<stdio.h>

int main() {
    int a = 1, b = 1;// 前两项
    printf("%12d%12d", a, b); // 输出前两项，%12d表示占12行，右对齐。
    for (int i = 3; i <= 40; i++) {// 从第3项开始计算
        int cur = a + b;// 当前月是上两个月之和
        a = b;
        b = cur;
        printf("%12d", cur);// 打印当前月的值
        if (i % 4 == 0)// 输入4个换行
            printf("\n");
    }
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright © wansuanfa.com All rights reserved.
 */

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

// 判断101 到 200之间的奇数是否是素数。
bool isPrime(int num) {
    int sq = (int) sqrt(num);// 计算平方根
    for (int j = 2; j <= sq; j++) {
        if (num % j == 0)// 如果能被 j 整除，则不是素数。
            return false;
    }
    return true;
}

int main() {
    int count = 0;// 统计素数的个数
    printf("素数在 101 到 200 之间的列表：\n");
    // 101 到 200之间的偶数不可能是素数，所以我们只需要判断奇数即可。
    for (int i = 101; i <= 200; i += 2) {
        if (isPrime(i)) { // 如果是素数，则打印
            printf("%d ", i);
            if (++count % 5 == 0)// 每 5 个换行
                printf("\n");
        }
    }
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright © wansuanfa.com All rights reserved.
 */

#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;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright © wansuanfa.com All rights reserved.
 */

#include<stdio.h>

int main() {
    int n;
    printf("请输入整数：");
    scanf("%d", &n);// 输入需要分解的整数
    printf("%d=", n);
    // 遍历2到n之间的整数是否是n的质因数，注意这里个n是变动的
    for (int i = 2; i <= n; i++) {
        while (n % i == 0) {
            printf("%d", i);// 打印质因数
            n /= i;// 改变n的值。
            if (n != 1)
                printf("*");
        }
    }
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include<stdio.h>

int main() {
    int s;// 学生成绩
    printf("请输入分数： ");
    scanf("%d", &s);// 输入成绩
    char g = (char) (s >= 90 ? 'A' : (s >= 60 ? 'B' : 'C'));
    printf("%c", g);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright © wansuanfa.com All rights reserved.
 */

#include<stdio.h>

// 辗转相除法求最大公约数
int gcd(int a, int b) {
    if (a < b)// 要保证 a 比 b 大
        return gcd(b, a);
    if (a % b == 0)// 如果 a 能被 b 整除，直接返回 b 的值。
        return b;
    return gcd(b, a % b);// 递归
}

int main() {
    int a, b;
    printf("请输入两个数字：\n");
    scanf("%d %d", &a, &b);// 不能有 0 。
    int t = gcd(a, b);// 计算最大公约数
    int y = a * b / t;// 根据最大公约数计算最小公倍数
    printf("这两个数的最大公约数是%d，最小公倍数是%d\n", t, y);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright ? wansuanfa.com All rights reserved.
 */

#include<stdio.h>

int main() {
    char c;// 输入的字符
    int l = 0, s = 0, d = 0, t = 0;
    printf("请输入一些字符：\n");
    while ((c = getchar()) != '\n') {// 直到遇到换行符为止
        if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')) {
            l++;// 英文字母
        } else if (c >= '0' && c <= '9') {
            d++;// 数字
        } else if (c == ' ') {
            s++;// 空格
        } else {
            t++;// 其他字符
        }
    }
    printf("字母=%d, 数字=%d, 空格 =%d, 其他=%d", l, d, s, t);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright © wansuanfa.com All rights reserved.
 */

#include<stdio.h>

int main() {
    int s = 0, a, n, t;
    printf("请输入 a 和 n：\n");
    scanf("%d %d", &a, &n);
    t = a;
    while (n > 0) {
        s += t;
        a = a * 10;
        t += a;
        n--;
    }
    printf("a+aa+...=%d\n", s);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright © wansuanfa.com All rights reserved.
 */

#include<stdio.h>

int main() {
    int k, a[256];
    for (int i = 1; i < 1000; i++) {
        int sum = 0;// 累加因子之和
        k = 0;
        for (int j = 1; j <= i / 2; j++)
            if (i % j == 0) {
                sum += j;
                a[k++] = j;// 记录因子
            }
        if (i == sum) {// 是否是完数
            printf("%d=%d", i, a[0]);
            for (int j = 1; j < k; ++j)
                printf("+%d", a[j]);// 打印因子
            printf("\n");// 换行
        }
    }
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright © wansuanfa.com All rights reserved.
 */

#include<stdio.h>

int main() {
    float h = 100;// 初始高度
    float s = 100;// 经过的长度
    for (int i = 1; i <= 10; i++) {
        h = h / 2;// 每次反弹的高度是原来的一半
        s += 2 * h;// 经过长度需要累加反弹高度的2倍
    }
    printf("第10次落地时，共经过%f米，第10次反弹高%f米\n", s, h);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include <stdio.h>

int main() {
    int n = 1;
    for (int i = 1; i < 10; i++)
        n = (n + 1) * 2;
    printf("总数为：%d", n);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include <stdio.h>

int main() {
    for (int a = 'y'; a <= 'z'; a++) {// a 不能和 x 比，跳过 x
        for (int b = 'x'; b <= 'z'; b++) {// b
            if (a == b)// a与b不能和同一个人比较
                continue;
            for (int c = 'y'; c <= 'y'; c++) {// c不和x,z比
                if (a != c && b != c)// c与a，c不能和同一个人比较，
                    printf("笔试名单为：a--%c\tb--%c\tc--%c\n",
                           a, b, c);
            }
        }
    }
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include <stdio.h>

int main() {
    for (int i = 0; i <= 3; i++) {// 包括之间一行，总共4行
        for (int j = 0; j <= 2 - i; j++)
            printf(" ");// 左边的空格
        for (int k = 0; k <= 2 * i; k++)
            printf("*");
        printf("\n");// 换行
    }
    for (int i = 0; i <= 2; i++) {// 下面打印3行
        for (int j = 0; j <= i; j++)
            printf(" ");// 左边的空格
        for (int k = 0; k <= 4 - 2 * i; k++)
            printf("*");
        printf("\n");
    }
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include<stdio.h>

int main() {
    float sum = 0;// 记录分数之和
    float t, a = 2, b = 1;// a 是分子，b是分母
    for (int i = 1; i <= 20; i++) {
        sum += a / b;// 累加分数
        // 更新 a ，b 的值
        t = a + b;
        b = a;
        a = t;
    }
    printf("%9.6f\n", sum);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include<stdio.h>

int main() {
    long double sum = 0, m = 1;
    for (int i = 1; i <= 20; i++) {
        m *= i;// 计算阶乘
        sum += m;// 累加阶乘值
    }
    printf("%Lf\n", sum);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include<stdio.h>

int fun(int n) {
    if (n == 1)
        return 1;
    return fun(n - 1) * n;// 递归
}

int main() {
    for (int i = 1; i <= 5; i++)
        printf("%d!=%d\n", i, fun(i));
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include <stdio.h>

void print(int n) {
    char ch = getchar();// 输入字符
    if (n <= 1) {// n 等于 1 的时候开始输出
        printf("相反顺序输出结果:");
    } else {
        print(n - 1);// 递归
    }
    putchar(ch);// 输出字符。
}

int main() {
    int i = 5;
    printf("请输入%d个字符:", i);
    print(i);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include <stdio.h>

int age(int n) {
    if (n == 1)// 第一个人是 10 岁
        return 10;
    return age(n - 1) + 2;// 递归
}

int main() {
    printf("第五个人的岁数是：%d\n", age(5));
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include <stdio.h>

int main() {
    int x;
    printf("请输入 5 位数字：");
    scanf("%d", &x);
    int a = x / 10000;        // 万位数
    int b = x % 10000 / 1000; // 千位数
    int c = x % 1000 / 100;   // 百位数
    int d = x % 100 / 10;     // 十位数
    int e = x % 10;           // 个位数
    if (a != 0) {
        printf("是5位数,逆序为：%d %d %d %d %d", e, d, c, b, a);
    } else if (b != 0) {
        printf("是4位数,逆序为：%d %d %d %d", e, d, c, b);
    } else if (c != 0) {
        printf("是3位数,逆序为：%d %d %d", e, d, c);
    } else if (d != 0) {
        printf("是2位数,逆序为：%d %d", e, d);
    } else if (e != 0) {
        printf("是1位数,逆序为：%d", e);
    }
    return 0;
}/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include <stdio.h>

int main() {
    int x;
    printf("请输入 5 位数字：");
    scanf("%d", &x);
    int a = x / 10000;        // 万位数
    int b = x % 10000 / 1000; // 千位数
    int c = x % 1000 / 100;   // 百位数
    int d = x % 100 / 10;     // 十位数
    int e = x % 10;           // 个位数
    if (a != 0) {
        printf("是5位数,逆序为：%d %d %d %d %d", e, d, c, b, a);
    } else if (b != 0) {
        printf("是4位数,逆序为：%d %d %d %d", e, d, c, b);
    } else if (c != 0) {
        printf("是3位数,逆序为：%d %d %d", e, d, c);
    } else if (d != 0) {
        printf("是2位数,逆序为：%d %d", e, d);
    } else if (e != 0) {
        printf("是1位数,逆序为：%d", e);
    }
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include <stdio.h>

int main() {
    int x;
    printf("请输入 5 位数字：");
    scanf("%d", &x);
    int wan = x / 10000;       // 万位数
    int qian = x % 10000 / 1000;  // 千位数
    int shi = x % 100 / 10;       // 十位数
    int ge = x % 10;          // 个位数
    if (ge == wan && shi == qian) {
        printf("这是回文数");
    } else {
        printf("这不是回文数");
    }
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include<stdio.h>

int main() {
    char i, j;
    printf("请输入第一个字母:");
    scanf("%c", &i);// 输入字符
    getchar();// 获取换行符。
    switch (i) {
        case 'm':
            printf("monday");// 周一
            break;
        case 'w':
            printf("wednesday");// 周三
            break;
        case 'f':
            printf("friday");// 周五
            break;
        case 't':
            printf("请输入下一个字母:");
            scanf("%c", &j);
            if (j == 'u') {// 周二
                printf("tuesday");
                break;
            }
            if (j == 'h') {// 周四
                printf("thursday");
                break;
            }
        case 's':
            printf("请输入下一个字母");
            scanf("%c", &j);
            if (j == 'a') {// 周六
                printf("saturday");
                break;
            }
            if (j == 'u') {// 周日
                printf("sunday");
                break;
            }
        default :
            printf("error");
            break;
    }
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include <stdio.h>
#include <string.h>

// 删除字符串中指定字母
char *deleteCharacters(char *str, char *del) {
    // 如果要删除的字符集为空，则直接返回原字符串
    if (del == NULL)
        return str;
    // 用于存储要删除的字符的哈希表
    int hash[256] = {0};
    // 标记哪些字符需要删除
    for (int i = 0; i < strlen(del); i++)
        hash[del[i]] = 1;

    int curIndex = 0;
    // 通过遍历字符串来删除指定的字符
    for (int i = 0; i < strlen(str); i++) {
        // 如果当前字符不在要删除的字符集中，则保留该字符
        if (!hash[str[i]])
            str[curIndex++] = str[i];
    }
    str[curIndex] = '\0'; // 字符串结束的标志
    return str;
}

int main() {
    char s1[] = "acasftd";   // 原字符串
    char s2[] = "as";   // 要删除的字母
    // 打印删除指定字符后的字符串
    printf("删除之后的字符串是：%s", deleteCharacters(s1, s2));
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

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

bool isPrime(int n) {// 判断 n 是否是素数
    if (n < 2)// 最小的素数是 2 。
        return false;
    int sq = (int) sqrt(n);// 先计算n的平方根
    for (int i = 2; i <= sq; i++) {
        if (n % i == 0)
            return false;// 不是素数
    }
    return true;// 是素数
}

int main() {
    int n = 0;
    printf("请输入一个自然数:");
    scanf("%d", &n);
    int ans = isPrime(n);
    if (ans) {
        printf("是素数");
    } else
        printf("不是素数");
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include <stdio.h>

void say(void) {
    printf("公众号：数据结构和算法，\n");
    printf("一个专门讲算法的公众号！\n");
}

void three_say(void) {
    for (int counter = 1; counter <= 3; counter++)
        say();// 调用上面函数3次
}

int main() {
    three_say();// 函数调用
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include <stdio.h>
#include <string.h>

void reverse(char *s) {// 反转字符串
    // 获取字符串长度
    int len = strlen(s);
    // 使用双指针
    int left = 0, right = len - 1;
    while (left < right) {
        // 交换两个指针指向的字符
        char ch = *(s + left);
        *(s + left) = *(s + right);
        *(s + right) = ch;
        // 两个指针往中间移
        left++;
        right--;
    }
}

int main() {
    char s[] = "www.wansuanfa.com";
    printf("原字符串是：'%s'\n", s);
    reverse(s); // 反转字符串
    printf("反转之后的字符串是：'%s'\n", s);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright © wansuanfa.com All rights reserved.
 */
#include<stdio.h>
#include <stdbool.h>
#include <memory.h>

int main() {
    // 埃氏筛选法求素数
    const int N = 100;
    int prime[N + 1];// 记录素数
    int count = 0;// 素数的个数
    bool vis[N + 1];// 记录数字，false表示素数，true表示不是素数。
    memset(vis, 0, sizeof vis);// 默认都是素数
    for (int i = 2; i <= N; ++i) {
        if (!vis[i]) {// 如果是素数
            prime[count++] = i;// 记录素数
            // 素数的倍数不是素数。
            for (int j = 2 * i; j <= N; j += i)
                vis[j] = true;
        }
    }
    // 打印100以内的素数
    for (int i = 0; i < count; ++i) {
        printf("%d ", prime[i]);
        if ((i + 1) % 5 == 0)// 5个一换行
            printf("\n");
    }
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include<stdio.h>

#define N 10

// 交换数组中两个元素的值。
void swap(int arr[], int i, int j) {
    int tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
}

// 冒泡排序。
void sort(int arr[], int n) {
    for (int i = 1; i < n; i++) {// 只需要比较 n-1 轮即可。
        for (int j = 0; j < n - i; j++) {
            // 如果当前元素大于它的下一个元素，则交换他俩的值。
            if (arr[j] > arr[j + 1])
                swap(arr, j, j + 1);
        }
    }
}

int main() {
    int arr[N];
    printf("请输入 %d 个数字：\n", N);
    for (int i = 0; i < N; i++)
        scanf("%d", &arr[i]);// 输入10个数字
    sort(arr, N);// 排序
    printf("排序结果是:\n");
    for (int i = 0; i < N; i++)
        printf("%d ", arr[i]);// 打印排序结果
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include<stdio.h>

#define N 3

int main() {
    int a[N][N], sum = 0;
    printf("请输入矩阵(3*3)：\n");
    for (int i = 0; i < N; i++)
        for (int j = 0; j < N; j++)
            scanf("%d", &a[i][j]);
    for (int i = 0; i < N; i++)
        sum += a[i][i];
    printf("对角线之和为：%d\n", sum);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include<stdio.h>

int main() {
    int a[11] = {3, 4, 6, 9, 26, 37, 42, 58, 60, 82};
    int num;// 需要插入的数字
    printf("原始数组是:\n");
    for (int i = 0; i < 10; i++)// 打印原始数组
        printf("%-4d", a[i]);
    printf("\n插入一个新的数字: ");
    scanf("%d", &num);// 输入要插入的数字
    int i = 9;
    while (i >= 0) {// 查找插入位置
        if (a[i] > num) {
            a[i + 1] = a[i];// 往后挪
        } else {
            break;// 找到插入的位置，停止查找
        }
        i--;
    }
    a[i + 1] = num;// 插入需要插入的位置
    for (i = 0; i < 11; i++)// 打印插入之后的数组
        printf("%-4d", a[i]);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include<stdio.h>

#define N 10

int main() {
    int a[N] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    printf("原始数组是:\n");
    for (int i = 0; i < N; i++)
        printf("%d ", a[i]);
    printf("\n逆序之后的数组:\n");
    for (int i = N - 1; i >= 0; i--)
        printf("%d ", a[i]);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include<stdio.h>

void fun() {
    static int x = 0;// 定义静态变量
    x++;// 加 1 。
    printf("%d\n", x);
}

int main() {
    fun();  // 输出 1
    fun();  // 输出 2
    fun();  // 输出 3
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include <stdio.h>

void fun() {
    auto int x = 10; // x 是自动存储的局部变量
    x++;
    printf("x 变量为 %d \n", x);
}

int main() {
    fun();
    fun();
    fun();
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

// file1.c
#include <stdio.h>

static void printStatic() {
    printf("static void");
}

// file2.c
#include<stdio.h>

extern void printStatic();// 不能调用

int main() {
    printStatic();
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

// file1.c
#include<stdio.h>

int name = 10;

void printVal(int val) {
    printf("printVal is：%d", val);
}

// file2.c
#include<stdio.h>

extern int name;// 引用外部变量

extern void printVal(int val);// 引用外部函数

int main() {
    printVal(name + 10);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include<stdio.h>

int main() {
    int sum = 0;
    for (register int i = 1; i <= 100; i++)
        sum += i;
    printf("1到100所有数字的和为：%d", sum);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include<stdio.h>

#define PI 3.14159 // 定义PI的值为3.14159
#define INT32 int // 定义INT32表示int类型

int main() {
    // 下面定义了两个int类型的变量
    INT32 a = 1314;
    INT32 r = 520;
    // 计算圆的面积
    double s = PI * r * r;
    printf("变量 a 的值是：%d \n", a);
    printf("圆的半径 r 是：%d \n", r);
    printf("圆的面积 s 是：%lf \n", s);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include<stdio.h>

#define SQUARE(x) ((x) * (x))
#define exchange(a, b) { int t;t=a;a=b;b=t;}// 放在一行里

int main() {
    int a = 10;
    int b = 20;
    int sq = SQUARE(a);
    printf("交换之前 a=%d; b=%d\n", a, b);
    printf("交换之前 a 的平方是：%d\n", sq);
    exchange(a, b);
    printf("交换之后 a=%d; b=%d\n", a, b);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include<stdio.h>

#define STR(x) #x // 将参数x转换为字符串
#define CONCAT(x, y) x##y // 将两个宏参数连接成一个标识符

int main() {
    int CONCAT(my, age) = 18;
    printf("将参数a转换为字符串：%s\n", STR(name));
    printf("将两个宏参数连接成一个标识符：%d", myage);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include<stdio.h>

#define NAME // 定义名字name

int main() {

#ifdef NAME
    printf("NAME 被定义了。。。\n");
#else
    printf("NAME 没有被定义。。。\n");
#endif

#ifndef AGE
    printf("AGE 没有被定义。。。\n");
#else
    printf("AGE 被定义了。。。\n");
#endif

#undef NAME
#ifdef NAME
    printf("NAME 取消定义失败。。。\n");
#else
    printf("NAME 取消定义成功。。。\n");
#endif

#define AGE
#ifndef AGE
    printf("AGE 定义失败。。。\n");
#else
    printf("AGE 定义成功。。。\n");
#endif

    return 0;
}

// 在头文件中定义的常量
#define NAME "公众号：数据结构和算法

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include<stdio.h>
#include "test.h"// 引用头文件

int main() {
    // 打印头文件中定义的常量
    printf("%s\n", NAME);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include<stdio.h>

void printBinary(int num) {// 打印二进制
    for (int i = 31; i >= 0; i--) {
        int bit = (num >> i) & 1;
        printf("%d", bit);
        if (i % 8 == 0)// 每8个加一个空格
            printf(" ");
    }
    printf("\n");
}

int main() {
    int a = 23, b = 13;
    printf("整数 a 的值是：%d，二进制表示如下：\n", a);
    printBinary(a);
    printf("整数 b 的值是：%d，二进制表示如下：\n", b);
    printBinary(b);
    int and = a & b;
    printf("a 和 b 按位 & 的值是：%d，二进制表示如下：\n", and);
    printBinary(and);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include<stdio.h>

void printBinary(int num) {// 打印二进制
    for (int i = 31; i >= 0; i--) {
        int bit = (num >> i) & 1;
        printf("%d", bit);
        if (i % 8 == 0)// 每8个加一个空格
            printf(" ");
    }
    printf("\n");
}

int main() {
    int a = 18, b = 13;
    printf("整数 a 的值是：%d，二进制表示如下：\n", a);
    printBinary(a);
    printf("整数 b 的值是：%d，二进制表示如下：\n", b);
    printBinary(b);
    int or = a | b;
    printf("a 和 b 按位 | 的值是：%d，二进制表示如下：\n", or);
    printBinary(or);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include<stdio.h>

void printBinary(int num) {// 打印二进制
    for (int i = 31; i >= 0; i--) {
        int bit = (num >> i) & 1;
        printf("%d", bit);
        if (i % 8 == 0)// 每8个加一个空格
            printf(" ");
    }
    printf("\n");
}

int main() {
    int a = 17, b = 13;
    printf("整数 a 的值是：%d，二进制表示如下：\n", a);
    printBinary(a);
    printf("整数 b 的值是：%d，二进制表示如下：\n", b);
    printBinary(b);
    int xor = a ^ b;
    printf("a 和 b 按位 ^ 的值是：%d，二进制表示如下：\n", xor);
    printBinary(xor);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include<stdio.h>

void printBinary(int num) {// 打印二进制
    for (int i = 31; i >= 0; i--) {
        int bit = (num >> i) & 1;
        printf("%d", bit);
        if (i % 8 == 0)// 每8个加一个空格
            printf(" ");
    }
    printf("\n");
}

int main() {
    int a, b, c;
    printf("请输入整数：\n");
    scanf("%d", &a);
    printf("数字 a 的二进制是：\n");
    printBinary(a);
    a >>= 3;// 往右移3位
    // -1 的二进制都是 1 ，即……1111111，左移4位变成……1110000
    b = (-1) << (7 - 4 + 1);
    b = ~b;// 取反变成……0001111，前面都是 0 。
    c = a & b;// 截取 a 的四位。
    printf("数字 a 右边的4到7位是：\n", c);
    printBinary(c);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include<stdio.h>

void printBinary(int num) {// 打印二进制
    for (int i = 31; i >= 0; i--) {
        int bit = (num >> i) & 1;
        printf("%d", bit);
        if (i % 8 == 0)// 每8个加一个空格
            printf(" ");
    }
    printf("\n");
}

int main() {
    int a = 203;
    printf("a 的二进制表示如下：\n");
    printBinary(a);
    a = ~a;
    printf("a 按位取反之后的二进制表示如下：\n");
    printBinary(a);
    return 0;
}

/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include <windows.h>

// 窗口过程函数，处理窗口的消息
LRESULT CALLBACK WindowProc(HWND hwnd, UINT uMsg, WPARAM wParam,
                            LPARAM lParam) {
    HDC hdc; // 设备上下文句柄，用于绘制
    PAINTSTRUCT ps; // 绘制结构，包含绘制所需的信息
    RECT rect; // 矩形区域，用于定义圆的位置和大小
    switch (uMsg) {
        case WM_PAINT: // 窗口需要重绘时发送的消息
            hdc = BeginPaint(hwnd, &ps); // 准备绘制
            // 矩形的左上角(100, 100)，右下角(300, 300)
            SetRect(&rect, 100, 100, 300, 300);
            // 使用Ellipse函数绘制圆
            Ellipse(hdc, rect.left, rect.top,
                    rect.right, rect.bottom);
            EndPaint(hwnd, &ps); // 结束绘制
            break;
        case WM_DESTROY: // 窗口被销毁时发送的消息
            PostQuitMessage(0); // 发送退出消息，结束应用程序
            break;
        default:
            return DefWindowProc(hwnd, uMsg, wParam, lParam);
    }
    return 0;
}

// WinMain函数，Windows应用程序的入口点
int WINAPI WinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance,
                   LPSTR lpCmdLine, int nCmdShow) {
    WNDCLASS wc = {0}; // 窗口类结构体，用于注册窗口类
    // 设置窗口类参数
    wc.lpfnWndProc = WindowProc; // 窗口过程函数
    wc.hInstance = hInstance; // 当前实例句柄
    wc.lpszClassName = "MyWindowClass"; // 窗口类名
    wc.hbrBackground = (HBRUSH) (COLOR_WINDOW + 1); // 背景画刷
    wc.hCursor = LoadCursor(NULL, IDC_ARROW); // 光标
    wc.style = CS_HREDRAW | CS_VREDRAW; // 窗口风格
    // 注册窗口类
    RegisterClass(&wc);
    // 创建窗口
    HWND hwnd = CreateWindowEx(
            0, // 扩展风格
            "MyWindowClass", // 窗口类名
            "该圆由 \"公众号：数据结构和算法\" 绘制", // 窗口标题
            WS_OVERLAPPEDWINDOW, // 窗口风格
            CW_USEDEFAULT, CW_USEDEFAULT, 500, 400, // 位置和大小
            NULL, // 父窗口
            NULL, // 菜单
            hInstance, // 实例句柄
            NULL // 附加数据
    );

    ShowWindow(hwnd, nCmdShow); // 显示窗口
    UpdateWindow(hwnd); // 更新窗口

    MSG msg; // 消息结构体，用于接收消息
    // 消息循环
    while (GetMessage(&msg, NULL, 0, 0)) {
        TranslateMessage(&msg); // 翻译消息
        DispatchMessage(&msg); // 分发消息
    }
    return (int) msg.wParam; // 返回消息参数
}/**
 * Created by 公众号：数据结构和算法
 * Copyright wansuanfa.com All rights reserved.
 */

#include <windows.h>

// 窗口过程函数，处理窗口的消息
LRESULT CALLBACK WindowProc(HWND hwnd, UINT uMsg, WPARAM wParam,
                            LPARAM lParam) {
    HDC hdc; // 设备上下文句柄，用于绘制
    PAINTSTRUCT ps; // 绘制结构，包含绘制所需的信息
    RECT rect; // 矩形区域，用于定义圆的位置和大小
    switch (uMsg) {
        case WM_PAINT: // 窗口需要重绘时发送的消息
            hdc = BeginPaint(hwnd, &ps); // 准备绘制
            // 矩形的左上角(100, 100)，右下角(300, 300)
            SetRect(&rect, 100, 100, 300, 300);
            // 使用Ellipse函数绘制圆
            Ellipse(hdc, rect.left, rect.top,
                    rect.right, rect.bottom);
            EndPaint(hwnd, &ps); // 结束绘制
            break;
        case WM_DESTROY: // 窗口被销毁时发送的消息
            PostQuitMessage(0); // 发送退出消息，结束应用程序
            break;
        default:
            return DefWindowProc(hwnd, uMsg, wParam, lParam);
    }
    return 0;
}

// WinMain函数，Windows应用程序的入口点
int WINAPI WinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance,
                   LPSTR lpCmdLine, int nCmdShow) {
    WNDCLASS wc = {0}; // 窗口类结构体，用于注册窗口类
    // 设置窗口类参数
    wc.lpfnWndProc = WindowProc; // 窗口过程函数
    wc.hInstance = hInstance; // 当前实例句柄
    wc.lpszClassName = "MyWindowClass"; // 窗口类名
    wc.hbrBackground = (HBRUSH) (COLOR_WINDOW + 1); // 背景画刷
    wc.hCursor = LoadCursor(NULL, IDC_ARROW); // 光标
    wc.style = CS_HREDRAW | CS_VREDRAW; // 窗口风格
    // 注册窗口类
    RegisterClass(&wc);
    // 创建窗口
    HWND hwnd = CreateWindowEx(
            0, // 扩展风格
            "MyWindowClass", // 窗口类名
            "该圆由 \"公众号：数据结构和算法\" 绘制", // 窗口标题
            WS_OVERLAPPEDWINDOW, // 窗口风格
            CW_USEDEFAULT, CW_USEDEFAULT, 500, 400, // 位置和大小
            NULL, // 父窗口
            NULL, // 菜单
            hInstance, // 实例句柄
            NULL // 附加数据
    );

    ShowWindow(hwnd, nCmdShow); // 显示窗口
    UpdateWindow(hwnd); // 更新窗口

    MSG msg; // 消息结构体，用于接收消息
    // 消息循环
    while (GetMessage(&msg, NULL, 0, 0)) {
        TranslateMessage(&msg); // 翻译消息
        DispatchMessage(&msg); // 分发消息
    }
    return (int) msg.wParam; // 返回消息参数
}