조세프 문제 체인 구현

7673 단어 
#include 
using namespace std;
struct Node {
	int data;
	Node* next;
	Node(int _data, Node* _next) :data(_data), next(_next) {};
};
Node* CreatLinkedList(int n) {
	Node* head = new Node(1, nullptr);
	Node* next = head;
	for (int i = 2; i <= n; i++) {
		Node* p = new Node(i, nullptr);
		next->next = p;
		next = p;
	}
	next->next = head;
	return head;
}
int solve(int n, int m) {
	if (m == 1 || n < 2)
		return n;
	Node* head = CreatLinkedList(n);
	Node* cur = head;
	Node* pre = head;
	int cnt = 1;
	while (cur->next != cur) {
		if (cnt == m) {
			cnt = 1;
			pre->next = cur->next;
			cur = pre->next;
		}
		else {
			cnt++;
			pre = cur;
			cur = cur->next;
		}
	}
	return pre->data;
}
int main() {
	int n, m;//n ， m
	cin >> n >> m;
	cout << solve(n, m);
	return 0;
}
[Vue.js] 암호와 암호를 검사하는 양식의 유효성 검사
C# CSV import schema.ini

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage