C语言常见习题（持续更新）

1. 给定一个不多于5位数的正整数，要求

   (1) 求出它是几位数

   (2) 分别输出每一位数字

   (3) 按逆序输出各位数字，例如原数543，应输出345。

   int main(int argc, char const *argv[])
   {
       int num, num1, index, n, numarr[6];
       scanf("%d", &num);
       num1 = num;     // 防止变量污染
       for ( n = 0; 0 < num1; n++)
       {
           // 通过余数来判断每一位，添加到数组
           numarr[n] = num1 % 10; 
           printf("%d\n", num1 % 10);
           num1 /= 10; // 运算查看位数
           ++index; // 个位数兼容
       }
       printf("%d是%d位小数\n", num, index);
       for ( index = 0; index < n; index++)
       {
           printf("%d", numarr[index]);
       }
       return 0;
   }
   

2. 输入三个整数，按由大到小的顺序输出这3个数

   int main(int argc, char const *argv[])
   {
       int a, b, c, t;
       scanf("a=%d,b=%d,c=%d", &a, &b, &c);
       printf("a=%d,b=%d,c=%d\n", a, b, c);
       if (a < b){
           t = b; b = a; a = t;
       }
       if (a < c){
           t = c; c = a; a = t;
       }
       if (b < c)
       {
           t = c; c = b; b = t;
       }
       printf("%d,%d,%d", a, b, c);
       return 0;
   }
   

3. 给定两个数，求这两个数的最大公约数 --辗转相除法

   int main(int argc, char const *argv[])
   {
       int m, n, t;
       scanf("%d%d", &m, &n);
       while (m % n) // 注意要使用%不能使用/
       {
           t = m % n;
           m = n;
           n = t;
       }
       printf("%d", n);
       return 0;
   }
   

4. 打印素数

   int main(int argc, char const *argv[])
   {
       int i = 0;
       for (i = 100; i <= 200; i++)
       {
           int j = 0;
           for (j = 2; j < i; j++)
           {
               if (i % j == 0)
                   break;
           }
           if (j == i) // 则代表循环没有被打断
               printf("%d是素数", i);        
       }
       return 0;
   }
   

5. 计算 1/1 - 1/2 + 1/3 - 1/4 + … + 1/99 - 1/100的值

   int main(int argc, char const *argv[])
   {
       int i = 0, flag = 1;
       double sum = 0.0;
       for (i = 1; i <= 100; i++)
       {
           sum += flag * 1.0 / i;
           flag *= -1;
       }
       printf("%lf", sum);
       return 0;
   }
   

6. 编写函数 不允许创建临时变量，求字符串长度

   int my_strlen(char *arr) // 接受数组首元素的地址值
   {
       if (*arr != '\0') // 要是数组首元素的地址值不是'\0'
           return 1 + my_strlen(arr + 1);
       else
           return 0;
   }
   int main(int argc, char const *argv[])
   {
       char arr[] = "Hello World";
       printf("%d", my_strlen(arr)); // 注意数组传递的是数组首元素的地址值
       return 0;
   }
   

7. 输入数字n，求阶乘

   int factorial(int num){
       if (num > 1)
           return num * factorial(num - 1);
       else
           return 1;
   }
   int main(int argc, char const *argv[])
   {
       printf("%ld", factorial(12));
       return 0;
   }
   

8. 描述第n位斐波那契数列

   // 斐波那契数列 1 1 2 3 5 8 13 21
   // 第一位第二位都是1，从第三位开始变成(n-1) + (n-2)
   int fibonacci(int n)
   {
       if (n <= 2)
           return 1;
       else
           return fibonacci(n - 1) + fibonacci(n - 2);
   }
   int main(int argc, char const *argv[])
   {
       int n = 0;
       scanf("%d", &n);
       printf("%d", fibonacci(n));
       return 0;
   }
   

9. 数组排序(冒泡排序)

   // 数组排序
   int main(int argc, char const *argv[])
   {
       int arr[] = {2, 3, 5, 1, 8, 6};
       int arrlen = sizeof(arr) / sizeof(arr[0]);
       // 总体要判断length - 1轮
       for (int i = 0; i < arrlen - 1; i++)
       {
           // 每一轮比较前 length-1-i 个，也就是说，已经排序好的最后 i 个不用比较
           for (int j = 0; j < arrlen - 1 - i; j++)
           {
               if (arr[j] > arr[j + 1])
               {
                   int temp = arr[j];
                   arr[j] = arr[j + 1];
                   arr[j + 1] = temp;
               }
           }
       }
       for (int i = 0; i < arrlen; i++)
       {
           printf("%d, ", arr[i]);
       }
       return 0;
   }
   

10. 用递归求a的b次幂

    int Pow(int a, int b) {
    	if (b < 0)
    		return (1.0 / (Pow(a, -b)));
    	else if (b == 0)
    		return 1;
    	else
    		return a * Pow(a, b - 1);
    }
    int main() {
    	int m, n;
    	int d = scanf("%d,%d", &m, &n);
    	printf("%d的%d次幂为：%d", m, n, Pow(m, n));
    	return 1;
    }
    

11. 字符串逆序

    char charArr[256];
    scanf("%s", charArr);
    int len = strlen(charArr);
    char* left = charArr;
    char* right = charArr + len - 1;
    while (left < right)
    {
        char tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
    printf("%s", charArr);
    return 0;
    

12. 自幂数(一个n位自然数等于自身各个数位上数字的n次幂之和)

    int main()
    {
        int num, tmpNum, len = 1, i, sum = 0;
        printf("请输入你要判断是否为自幂数的数:>");
        scanf("%d", &num);
        tmpNum = num;
        while (tmpNum /= 10)
        {
            len++;
        }
        tmpNum = num;
        while (tmpNum)
        {
            sum += pow(tmpNum % 10, len);
            tmpNum /= 10;
        }
        if (sum == num)
            printf("%d是自幂数", num);
        else
            printf("%d不是自幂数", num);
        return 0;
    }