Computer Science/Algorithm

[Algorithm/C] BOJ.1011 Fly me to the Alpha Centauri

재오니소스 2017. 11. 24. 17:11


접근 방법

1.어거지로 만들어놓긴 했는데, 내일 수정하겠음...


#include<stdio.h>


int main(int argc, char *argv[]) {

int t, x, y;

    scanf("%d", &t);

    while (t--) {

int i;

        scanf("%d %d", &x, &y);

        for (i = 1;; i++)

            if (y - x <= (long long)(i / 2)*(i / 2 + 1) + i % 2 * (i / 2 + 1)) 

printf("%d\n", i); break; 

}

    }

    return 0;

}


문제,사진 출처 - https://www.acmicpc.net/problem/1011