Fascination
article thumbnail
Published 2021. 10. 2. 23:38
[C++] BOJ 5086 : 배수와 약수 CODE/BOJ

[문제]

 

5086번: 배수와 약수

각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다.

www.acmicpc.net

 

 

[문제 풀이]

- a가 b의 약수일 때, b는 a로 나누어 떨어짐

- a가 b의 배수일 때, a는 b로 나누어 떨어짐

 

 

[코드]

#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";
}

 

 

[채점 결과]

'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
profile

Fascination

@euna-319

포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!