baekjoon 1075


https://www.acmicpc.net/problem/1075


Idea


この問題は罠とはいえ、罠とは思えない罠がある.
分離分子を見つけるには、与えられた値で分離しない場合は、末端で2つの位置を変え、できるだけ小さくします.見守らなければならないのは、100の位置は変えられないことだ.だからfor文を0から99に減らして、99から1に減らして、0に下がる方式で問題を解きます.これも簡単です.

Code

#define _CRT_SECURE_NO_WARNINGS
#define SEATS 100

#include <stdio.h>
#include <stdlib.h>
#include <string.h>


// baekjoon 1075
// algorithm .math

int main(void) {
	int N;
	int F;
	int hun_seats = 0;	
	int result = 0;

	scanf("%d %d", &N, &F);

	hun_seats = (N / SEATS) * SEATS + SEATS;

	for (int i = 100; i > 0; i--) {
		hun_seats--;

		if (hun_seats % F == 0) {
			result = hun_seats;
		}
	}

	result %= SEATS;
	
	if (result < 10) {
		printf("0");
	}

	printf("%d", result);
	
	return 0;
}
へへへ