c语言实现猴子分桃问题

好的，这个问题可以回答。猴子分桃问题是一个经典的数学问题，可以用递归或迭代的方式来解决。以下是一种用 C 语言实现的迭代解法：

#include <stdio.h>

int main() {
    int n, m, i, j, k;
    while (scanf("%d", &n) != EOF && n != -1) {
        m = 1;
        for (i = 0; i < n; i++) {
            k = m;
            for (j = 0; j < n; j++) {
                if (k % (n - 1) == 0) {
                    k = k / (n - 1) * n + 1;
                } else {
                    break;
                }
            }
            if (j == n) {
                printf("%d\n", m);
                break;
            }
            m++;
        }
    }
    return 0;
}

这个程序可以读入多组数据，每组数据表示猴子的数量，输出最少的桃子数。如果无解，则输出 -1。