1. [문제]
5086번: 배수와 약수
각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다.
www.acmicpc.net
2. [문제 풀이]
- a가 b의 약수일 때, b는 a로 나누어 떨어짐
- a가 b의 배수일 때, a는 b로 나누어 떨어짐
3. [코드]
<c++ />
#include <iostream>
#include <string>
using namespace std;
string trans(unsigned int a, unsigned int b);
int main() {
unsigned int a, b;
cin.sync_with_stdio(0);
cin.tie(0);
do {
cin >> a >> b;
if(a==0&&b==0) return 0;
cout << trans(a, b)<<endl;
}while(true);
return 0;
}
string trans(unsigned int a, unsigned int b){
if(b%a==0) return "factor";
else if(a%b==0) return "multiple";
else return "neither";
}
4. [채점 결과]

'CODE > BOJ' 카테고리의 다른 글
[C++] BOJ 2941 : 크로아티아 알파벳 (0) | 2021.10.02 |
---|---|
[C++] BOJ 15953 : 상금 헌터 (0) | 2021.10.02 |
[C++] BOJ 10867 : 중복 빼고 정렬하기 (0) | 2021.09.19 |
[C++] BOJ 10814 : 나이순 정렬 (0) | 2021.09.19 |
[C++] BOJ 2693 : N번째 큰 수 (0) | 2021.09.19 |