C语言学习笔记

更新时间：2023.7.17

一、基础知识

二、专题整理

1.数组排序

冒泡排序

// 数组x[N],中间变量t要与数组类型一致
for (int i = 1; i < N; i++)
{
    int flag = 0;
    for (int j = 0; j < N - i; j++)
    {
        if (x[j] > x[j + 1]) // 从小到大排序
        {
            t = x[j], x[j] = x[j + 1], x[j + 1] = t;
            flag = 1;
        }
    }
    if (flag == 0)
        break;
}

选择排序

// 数组x[N],中间变量t要与数组类型一致
for (int i = 0; i < N - 1; i++)
{
    int k = i;
    for (int j = i + 1; j < N; j++)
    {
        if (x[j] < x[k]) // 从小到大排序
            k = j;
    }
    if (k != i)
        t = x[k], x[k] = x[i], x[i] = t;
}

三、错题整理

1. 有一个长度≤10且只包含大写字母的单词。我们在写作时不小心把它写错了，写错的单词与正确的单词中每种字母的个数相同，那么有多少种不同的写错的单词呢？
   Input
   输入一行字符串，长度≤10且只包含大写字母
   Output
   输出一个整数，即答案

   Sample Input
   EYE
   ZZZZZZZZ
   ACCEPT

   Sample Output
   2
   0
   359

   Hint
   写错的单词有两种：YEE、EEY

   #include <stdio.h>
   #include <string.h>
   int main()
   {
       int a[100] = {0}, sum, sum1;
       char s[10];
       sum = sum1 = 1;
       gets(s);
       for (int i = 0; i < strlen(s); i++)
       {
           a[s[i]]++; // 用角标标记各个字母
           sum *= i + 1;
       }
       for (int i = 0; i < 100; i++)
       {
           if (a[i] >= 2)
           {
               for (int j = 1; j <= a[i]; j++)
                   sum1 *= j;
           }
       }
       printf("%d", sum / sum1 - 1);
       return 0;
   }
   

2. 现在你有一个包含N个正整数的数组Array，你只知道数组中的最小值是MIN，最大值是MAX，那么∑ ^N_i=1{Array[i]}有多少种不同的结果？
   Input
   输入三个正整数N,MIN,MAX
   1<=N<=10⁹,1<=MIN<=MAX<=10⁹
   Output
   输出一个正整数，即答案

   Sample Input
   2 5 6
   10000000 100 100
   1 100000 100000
   3 1 3

   Sample Output
   1
   1
   1
   3

   #include <stdio.h>
   int main()
   {
       long long n, min, max;
       scanf("%lld%lld%lld", &n, &min, &max);
       printf("%lld", (n - 2) * max - (n - 2) * min + 1);
       return 0;
   }
   

3. 我们定义 $\phi (x)$ 为x的因子个数，那么 $\phi (1)=1$，$\phi (9)=3$。如果 $\phi (x)=3$，那么我们就认为x是一个有趣的数，因此9是一个有趣的数。
   给定一个闭区间[1, N]，请你计算：在这个闭区间内有多少个有趣的数？
   输入描述:
   输入一个正整数N
   $1\le N\le 10^{12}$
   输出描述:
   输出一个整数，即答案

   示例1
   输入
   10
   输出
   2
   说明
   [1, 10]内有两个有趣的数：4、9

   #include <stdio.h>
   int main()
   {
       long long i, j, n, sum = 0;
       scanf("%lld", &n);
       for (i = 2; i * i <= n; i++)
       {
           for (j = 2; j * j <= i; j++)
           {
               if (i % j == 0)
                   break;
           }
           if (j * j > i)
               sum++;
       }
       printf("%lld", sum);
       return 0;
   }
   

4. 现在你有N堆硬币，每堆硬币中都有N枚硬币。其中N-1堆硬币中每枚硬币的重量都为1g，只有剩下的一堆硬币中每枚硬币的重量为2g，但你并不知道哪堆硬币中的硬币重量为2g。
   你有一个能称任意重量的电子秤，在最优策略下，请问最多需要称多少次就能知道哪堆硬币中的硬币重量为2g？（可以把不同堆的硬币混合在一起称重，只需知道哪堆硬币中的硬币重2g即可）
   输入描述:
   输入一个正整数N
   $1\le N\le 10^{12}$
   输出描述:
   输出一个整数，即答案

   示例1
   输入
   2
   输出
   1
   说明
   从一堆硬币中拿出一枚硬币称重，如果重量为1g，那么另一堆硬币中硬币的重量都为2g；如果重量为2g，那么此堆硬币中的硬币重量都为2g
   示例2
   输入
   1
   输出
   0

   #include <stdio.h>
   int main()
   {
       long n;
       scanf("%d", &n);
       if (n == 1)
           printf("0");
       else
           printf("1");
       return 0;
   }