[SWEA] 7532 세영이의 SEM력 연도

문제 출처: SW Expert Academy

SW Expert Academy

: SEM력은 자연수 3개인 S, E, M으로 이루어져 있다.

: S는 365보다 커지면 1로, E는 24보다 커지면 1로, M은 29보다 커지면 1로 돌아온다.

 

: 즉 SEM은 순서대로 주어진 AD연도를 365로 나눈 나머지, 24로 나눈 나머지, 29로 나눈 나머지에 해당된다.

: 각각의 SEM 값을 입력받는다.

: 또한 SEM은 각각 나머지 값이기 때문에 이를 연도에서 차감한 값이 원래의 365, 24, 29로 나눠 떨어져야 한다.

: 이 중에서 가장 큰 수인 365를 기준으로 하여 값을 구할 수 있다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class Solution {
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static StringTokenizer st;
    static StringBuilder sb = new StringBuilder();
    public static void main(String[] args) throws NumberFormatException, IOException {
 
        int T = Integer.parseInt(br.readLine());
         
        for(int tc = 1; tc <= T; tc++) {
            // S: 365   E: 24   M: 29
            st = new StringTokenizer(br.readLine());
            int S = Integer.parseInt(st.nextToken());
            int E = Integer.parseInt(st.nextToken());
            int M = Integer.parseInt(st.nextToken());
            int year = S;
             
            while(true) {
                if((year-S)% 365 == 0 && (year-E)%24 == 0 && (year-M)%29 == 0) break;
                year+=365;
            }
            sb.append(String.format("#%d %d\n", tc, year));
        }
        System.out.println(sb);
    }
}