알고리즘/BOJ

백준 4084번 Viva la Diferencia

꾸준함. 2021. 5. 15. 15:27

문제 링크입니다: https://www.acmicpc.net/problem/4084

 

4084번: Viva la Diferencia

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, a, b, c, d가 순서대로 주어진다. 입력의 마지막 줄에는 0이 4개 주어진다. (1 ≤ a,b,c,d ≤ 2,000,000,000)

www.acmicpc.net

간단한 구현 문제였습니다.

 

#include <iostream>
#include <cmath>
using namespace std;
int func(int a, int b, int c, int d, int cnt)
{
if (a == b && b == c && c == d && d == a)
{
return cnt;
}
return func(abs(a - b), abs(b - c), abs(c - d), abs(d - a), cnt + 1);
}
int main(void)
{
ios_base::sync_with_stdio(0);
cin.tie(0);
while (1)
{
int a, b, c, d;
cin >> a >> b >> c >> d;
if (a == 0 && b == 0 && c == 0 && d == 0)
{
break;
}
cout << func(a, b, c, d, 0) << "\n";
}
return 0;
}
view raw .cpp hosted with ❤ by GitHub

 

개발환경:Visual Studio 2017

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

반응형

'알고리즘 > BOJ' 카테고리의 다른 글

백준 4153번 직각삼각형  (0) 2021.05.15
백준 4101번 크냐?  (0) 2021.05.15
백준 3533번 Explicit Formula  (0) 2021.05.15
백준 3507번 Automated Telephone Exchange  (0) 2021.05.15
백준 3486번 Adding Reversed Numbers  (0) 2021.05.15