끄적끄적 코딩
article thumbnail
Published 2019. 10. 2. 08:24
[C++] 백준 1075번 나누기 알고리즘

N이 주어졌을때 N의 1의 자리와 10의 자리를 바꿔서
F로 나누어떨어지는 가장 작은 수를 구하는 문제입니다.

N의 10과 1의 자리 수를 0으로 바꾼후 
0~99까지 바꿔서 F로 나누어떨어지는 경우 그 수를 출력해주었습니다.

 

#include <iostream>
#include <algorithm>
using namespace std;

int main(int argc, char* argv[])
{
	int n, f;
	int i;

	cin >> n;
	cin >> f;

	n -= n % 100;

	for (i = 0; i < 100; ++i) {
		if ((n + i) % f == 0) {
			break;
		}
	}

	if (i < 10) {
		cout << 0 << i << endl;
	}
	else {
		cout << i << endl;
	}

	return 0;
}

검색 태그