韩信走马分油c语言代码

韩信点兵的故事是一个经典的算法题，用C语言编写通常涉及动态规划的思想。"韩信点兵分油"的问题可以理解为有若干桶油，每桶油的质量不一定相同，需要将它们平均分成两组。下面是一个简单的C语言实现，使用数组表示桶油质量和当前分组的质量总和：

#include <stdio.h>

void divideOil(int oil[], int n) {
    int i, j;
    for (i = 0; i <= n / 2; i++) { // 从最小质量到最大质量遍历
        for (j = n - i; j >= i; j--) { // 从最大剩余质量到最小剩余质量分配
            if ((oil[i] + oil[j]) % 2 == 0) { // 如果当前组合总质量能整除2，则找到一组
                printf("Group 1: %d, Group 2: %d\n", oil[i], oil[j]);
                return; // 找到解后结束搜索
            }
        }
    }
    printf("Can't be divided equally.\n");
}

int main() {
    int oil[] = {5, 7, 9, 4}; // 假设我们有这四桶油
    int n = sizeof(oil) / sizeof(oil[0]);

    divideOil(oil, n);
    return 0;
}

在这个代码里，`divideOil`函数通过双层循环检查所有可能的配对，如果某一对桶油加起来的总质量能够被2整除，那么找到了解决方案。