문제 링크입니다: https://www.acmicpc.net/problem/1075
C/C++ 컴파일러에서는 나눌 때 무조건 내림한다는 것을 알고 있다면 쉽게 풀 수 있는 문제였습니다.
#include <iostream>
using namespace std;
int N, F;
int getLast2Digit()
{
//100의 자리 시작
int start = (N / 100) * 100;
int result;
//마지막 두 자리만 비교
for (int i = start; i < (start + 100); i++)
//제일 먼저 나누어 떨어지는 마지막 두자리가 정답
if (i % F == 0)
{
result = i % 100;
break;
}
return result;
}
int main(void)
{
cin >> N >> F;
int result = getLast2Digit();
//1자리 숫자라면 0을 붙인다
if (result >= 0 && result < 10)
cout << "0";
cout << result << endl;
return 0;
}
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
'알고리즘 > BOJ' 카테고리의 다른 글
백준 1016번 제곱 ㄴㄴ 수 (0) | 2018.05.09 |
---|---|
백준 1026번 보물 (0) | 2018.05.09 |
백준 1967번 트리의 지름 (3) | 2018.05.09 |
백준 1057번 토너먼트 (2) | 2018.05.07 |
백준 10835번 카드게임 (2) | 2018.05.07 |