백준 1075번: 나누기

백준 온라인 저지(BOJ) 1075번 문제

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

1. 문제 요약

두 수 N과 F가 주어진다.

N의 앞 두자리는 그대로 두고, 뒷 두자리를 바꾸어 N이 F로 나누어 떨어지게 만들자. 답이 여러 개이면 N을 가장 작게 하자.

(100 <= N <= 2,000,000,000, 0 < F <= 100)

2. 알고리즘

N의 크기가 크므로, N의 뒷 두자리를 00, 01, ... , 99 순으로 올려가며 나누어 떨어지는지 확인하자. 100개만 해보면 된다.

뒷 두자리를 00으로 만들려면 N /= 100; N *= 100;을 차례로 해주면 되고

뒷 두자리를 구하려면 N %= 100;을 하면 된다.

출력할 때는 뒷 두자리가 10보다 작으면 앞에 0을 출력하고, 아닐 경우 그대로 출력하자.

3. 코드

#include <iostream>

using namespace std;

int main() {
	int N, F;
	cin >> N >> F;

	N /= 100;
	N *= 100;

	while (N % F != 0) N++;
	N %= 100;
	if (N < 10) cout << "0" << N << endl;
	else cout << N << endl;

	return 0;
}