【zoj】约瑟夫环相关- system overload

最新推荐文章于 2025-08-09 16:37:48 发布

zoeejiang

最新推荐文章于 2025-08-09 16:37:48 发布

阅读量220

点赞数

CC 4.0 BY-SA版权

文章标签： c++ zoj

本文链接：https://blog.youkuaiyun.com/zoeejiang/article/details/72904533

本文介绍了一个使用C++实现的大楼倒塌模拟算法。该算法通过不断选择并移除满足特定条件的大楼来模拟建筑物的倒塌过程，直至仅剩最后一栋大楼。通过对每一轮选择的条件进行迭代，最终找到使第二号大楼成为最后一栋大楼站立所需的最小轮次。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstring>
using namespace std;

int v[150];
int nextbuild[150];

int main(){
	
	int n;
	
	while(cin>>n && n>=3 && n<150){
		for(int i=1;i<n+1;i++){
			if(i==n){
				nextbuild[i]=1;
			}
			else{
				nextbuild[i]=i+1;
			}
		}//chushihua
		
		int m=1;
		bool find=false;
		
		while(!find){
			m++;
			int num;//剩余的大楼数
			memset(v,1,sizeof(v));
			int x=1;
			int nextcut,jump;
			v[1]=0;
			num =n-1;//关掉1
			while(num>1){
				nextcut=x;
				jump=0;
				while(jump<m){
					nextcut=nextbuild[nextcut];
					
					if(v[nextcut]) {jump++;}
			
				}
				v[nextcut]=0;
				num--;
				x=nextcut;
				if(x==2 && num!=1) {break;}
			}
			if(v[2]&& num==1) find=true;
		}
		cout<<m<<endl;
		
	}
}