View Code of Problem 80

#include <stdio.h>

int main() {
	int arr[100];
	int n, i;
	for (; scanf("%d", &n) != EOF;) {
		for (i = 0; i < n; i++) {
			arr[i] = 1;
		}
		int sum_0 = 0, j = 0;
		i = 0;
		while (sum_0 < n - 2) {
			if (arr[i] == 1)
				j++;
			if (arr[i] == 1 && j % 3 == 0) {
				arr[i] = 0;
				sum_0++;
			}
			i = (i + 1) % n;
		}
		for (i = n; i > 0; i--) {
			if (arr[i] == 1) {
				printf("%d\n", i + 1);
				break;
			}
		}
	}
}

Double click to view unformatted code.


Back to problem 80