12行代码AC——UVa 151 - Power Crisis(约瑟夫环)

励志用尽量少的代码做高效表达。

提交(题目)链接——>UVa-151


题意

有n个电场,按约瑟夫环的规则断电,最后一个不断电,要求将最后一个断电的电场停在13号。


分析

约瑟夫环公式:f(N,M)=(f(N-1,M)+M)%N
传送门——>约瑟夫环递推公式的由来
f(N,M)表示,N个人报数,每报到M时杀掉那个人,最终胜利者的编号
f(N-1,M)表示,N-1个人报数,每报到M时杀掉那个人,最终胜利者的编号
注意,编号一定是从0-n。


代码:
#include<bits/stdc++.h>
using namespace std;
int main() {
	int n; while(cin>>n && n) {
		for(int i = 1; i < n; i++) {
			int x = 0;
			//为什么不是j<=n 因为第一个人直接走了。所以只有n-1个人 
			//为什么j=2开始,因为只有一个人(j=1)时,循环一次结果也不会变。 
			for(int j = 2; j < n; j++)  
				x = (x+i) % j;
			//等于11是因为13是从0-12,去掉首个(第一个电站直接没了)就变成了0-11。  
			if(x == 11) { cout << i << endl; break; } 
		}
	}
return 0;} 

一日只练一日功,一日不练十日空。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

来老铁干了这碗代码

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值