백준 1011번 : Fly me to the Alpha Centauri - Junnnho

BOJ : https://www.acmicpc.net/problem/1011

1011번: Fly me to the Alpha Centauri

 

처음 스타트가 1 마지막이 1이 되도록 해줄려면

증가해주다가 마지막으로 다가갈수록 감소시켜서 마지막 전단계가 2가 되거나 1이 되야 1칸을 이동할 수 있다.

문제를 손으로 써보면 규칙이 보인다.

 

#include <cstdio>
int main(){
    int count, T, temp, tempcheck;
    long long F, S;
    scanf("%d", &T);
    while (T--) {
        scanf("%lld%lld", &F, &S);
        count = 1 , temp = 1, tempcheck = 0;
        long long minus = 1;
        while (1) {
            if (minus + temp <= S - F) {
                tempcheck++, minus += temp, count++;
                if (tempcheck == 2) tempcheck = 0, temp++;
            }
            else if (minus + temp > S - F) {
                printf("%d\n", count);
                break;
            }
        }
    }
}