文章

55

粉丝

57

获赞

11

访问

10.5k

头像
猴子报数 题解:利用vector对size取余来完成
P1081 兰州大学/湖南大学机试题
发布于2024年3月16日 15:43
阅读数 179

#include<stdio.h>
#include<iostream>
#include<vector>
using namespace std;

int main(){
	int n,s,m;
	while(cin>>n){
		vector<int> vec(n);
		for(int i = 0; i<n; i++){
			vec[i] = i+1;
		}
		cin>>s>>m;
		if(s==0 && m==0 && n==0){
			break;
		}
		int idx = s-1;
		while(vec.size()>0){
			idx = (idx+m-1)%vec.size();
			if(vec.size()>1){
			cout<<vec[idx]<<",";
			}else{
				cout<<vec[idx]<<endl;
			}
			vec.erase(vec.begin()+idx);
		}
	}
}
 
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发