C语言编程思维训练：用这5道算法题提升你的逻辑能力（适合新手进阶）

当你第一次看到指针在屏幕上打印出"Hello World"时，那种成就感就像解开了一道数学难题。但很快你会发现，真正的编程挑战在于如何将现实问题转化为计算机能理解的逻辑。这5道精心设计的算法题，将带你从基础语法使用者蜕变为真正的逻辑思考者。

1. 蒙特卡洛法求π近似值：当数学遇见概率

想象你站在一个边长为2的正方形里，里面恰好内切了一个半径为1的圆。现在你闭眼随机往地上扔豆子，豆子落在圆内的概率是多少？这个看似简单的概率问题，正是蒙特卡洛法求π的核心思想。

c复制#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>

#define TOTAL_POINTS 1000000

int main() {
    srand(time(NULL));
    int inside_circle = 0;
    
    for(int i=0; i<TOTAL_POINTS; i++) {
        double x = (double)rand()/RAND_MAX*2 - 1; // -1到1之间的随机x坐标
        double y = (double)rand()/RAND_MAX*2 - 1; // -1到1之间的随机y坐标
        
        if(sqrt(x*x + y*y) <= 1) {
            inside_circle++;
        }
    }
    
    double pi_estimate = 4.0 * inside_circle / TOTAL_POINTS;
    printf("π的近似值为: %.6f\n", pi_estimate);
    return 0;
}

关键优化点：

• 使用srand(time(NULL))确保每次运行生成不同的随机序列
• 将坐标映射到-1到1的范围，简化距离计算
• 通过增大TOTAL_POINTS提高精度，但会延长运行时间

提示：蒙特卡洛法的精度与√N成正比，要将精度提高10倍，需要将采样点增加100倍

2. 百钱百鸡问题的三种解法：从暴力到优雅

这道源自《算经》的经典问题，要求用100文钱买100只鸡，其中公鸡5文/只，母鸡3文/只，小鸡1文/3只。我们来看三种不同效率的解法：

解法1：三重循环（时间复杂度O(n³)）

c复制for(int cock=0; cock<=20; cock++) {
    for(int hen=0; hen<=33; hen++) {
        for(int chicken=0; chicken<=100; chicken++) {
            if(cock + hen + chicken == 100 &&