[AC]1065 한수 , 1072 게임

1065  한수

출처 : https://www.acmicpc.net/problem/1065

정답 :  https://github.com/stemp12/study/blob/master/acmicpc.net/2016.07/1065.cpp

1072 게임

출처 : https://www.acmicpc.net/problem/1072

정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.07/1072.cpp

두문제 다 쉽다. 

먼저 한수는 n을 줄때 1부터 n까지 수들을 자릿수별로 각각봤을때 등차수열을 이루는지 보면된다.

당연히 3자리 이하는 무조건 등차수열을 이루게 된다. 비교할 대상이 없기 때문이다.

그렇기 때문에 100부터 보면 되는데 간단히 수를 나누어서 계산하면된다. 어차피 최대값이 1000미만이기때문에 999라고 보면 3자리가 맥시멈이다. 간단한 문제이다.

1072 게임은 수학문제이다.

그냥 수학적으로 계산하고 소숫점과 자릿수를 잘 판단해서 계산하면 나온다.

형변환을 여기저기서 했는데 처음에 한 이유는 문제에서 z의 승률은 소수점을 버리라고 했기 때문이고(소수가 있는것과 없는것은 값에 큰 영향을 미친다.) 두번째는 long long을 하지 않으면 값이 커질때 e가 나오면서 제대로 표기가 되지 않을 수도 있다. 

그리고 함수중에 ceil()을 사용했는데 이는 실수를 무조건 올림하라는 말이다. 반대로 내림을 할때는 floor()를 쓰면 된다.  수학이기 때문에 당연히 math.h에 있다. 

오늘은 더 어려운문제를 풀고있었으나, 문제에 맞는 알고리즘을 이해하고 내것으로 만드는데 너무 오랜시간을 소모하여 풀지 못하였다. 내일 이어서 풀어야겠다.