알고리즘
[C++] 백준 1075번 나누기
J3SUNG
2019. 10. 2. 08:24
728x90
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;
}