栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

C语言(C++)——洛古P1145 约瑟夫

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

C语言(C++)——洛古P1145 约瑟夫

n 个人站成一圈,从某个人开始数数,每次数到 m 的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人。现在有一圈人,k 个好人站在一起,k 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 m,使得在第一个好人被杀死前,k 个坏人先被杀死。

#include
using namespace std;

int main()
{
	int k;	//k为坏人(好人)人数 
	cin>>k;
	int m = k;//m表示所求的结果 
	while(m++)//理解为从第一个坏人开始,毕竟不能从好人开始 
	{
		int c = 0;//c为被杀的人的位置 
		bool flag = true;
		for(int i = 0;i < k;i++)
		{
			c = (c+m-1)%(2*k-i);//用上一次被杀的人的位置除以总人数,得到余数表示这一次被杀的人的位置
			//本意就是理解为一个圈,刚开始第一个被杀的人肯定比总人数小,第二个被杀的人肯定要在第一个被杀的人
			//的基础上在加m,一定大于总人数,所以除以总人数的余数就可以表示他的位置 
			if(c 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/893056.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号