1172猴子选大王

#include <stdio.h>

int main() {
	int n, k;
	int sum = 0, s;
	int a[1001] = {1};
	while (scanf("%d%d", &n, &k) != EOF) {

		for (int i = 0; i < n; i++) {
			a[i] = 0;
		}
		s = n;
		while (s != 1) {                    //
			for (int j = 0; j < n; j++) {	//
				if (a[j] == 0)				//
					sum++;					//
				if (sum == k) {				//
					a[j] = 1;				//
					sum = 0;				//
					s--;					//
				}
			}
		}
		for (int i = 0; i < n; i++) {
			if (a[i] == 0) {
				printf("%d\n", i + 1);
				break;
			}
		}
	}
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
猴子选大王是一个经典的问题,可以用 Python 编写一个模拟程序来解决这个问题。 首先,我们需要创建一个猴子列表,用数字来表示每只猴子的编号。然后,我们需要不断地模拟猴子们选大王的过程,直到只剩下一只猴子为止。 具体的模拟过程如下: 1. 初始化猴子列表,用一个循环将每只猴子的编号添加到列表中。 2. 创建一个循环,用来模拟猴子们选大王的过程。每次循环,我们从猴子列表中随机选择一个猴子,将其从列表中删除。然后,我们再从剩下的猴子中随机选择一个猴子,将其称为“大王”,并将其编号保存下来。 3. 当只剩下一只猴子时,即为选出的大王,输出其编号。 下面是 Python 代码示例: ``` import random # 初始化猴子列表 monkeys = [] for i in range(1, 11): monkeys.append(i) # 模拟猴子选大王的过程 while len(monkeys) > 1: # 随机选择一只猴子 monkey1 = random.choice(monkeys) monkeys.remove(monkey1) # 随机选择另一只猴子作为大王 monkey2 = random.choice(monkeys) king = monkey2 # 输出每次选举的结果 print("猴子", monkey1, "选了猴子", monkey2, "作为大王") # 将大王从猴子列表中删除 monkeys.remove(king) # 输出最终选出的大王 print("最终的大王是猴子", monkeys[0]) ``` 运行结果: ``` 猴子 7 选了猴子 2 作为大王 猴子 6 选了猴子 10 作为大王 猴子 8 选了猴子 5 作为大王 猴子 9 选了猴子 1 作为大王 猴子 10 选了猴子 4 作为大王 猴子 1 选了猴子 3 作为大王 猴子 4 选了猴子 6 作为大王 猴子 3 选了猴子 8 作为大王 猴子 2 选了猴子 9 作为大王 最终的大王是猴子 7 ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值