PKU 2719. 이상한 속도계. 솔루션코드.

#include <iostream> #include <cstdlib> #include <string.h> #include <math.h> using namespace std; int main() { int data, i, sum, a; while (cin >> data) { if (data == 0) { break; } sum = data; i = 1; cout << data << ": "; while (i < data) { if ((data / i) % 10 >= 5) { sum -= ceil(i * pow(9 / 10., log10((double)i))); } a = ceil(i * pow(9 / 10., log10((double)i))); sum -= data / (i * 10) * ceil(i * pow(9 / 10., log10((double)i))); i *= 10; } cout << sum << endl; } }

Mr.K의 솔루션과 매우 흡사하나,

좀더 단순하게 돌렸을지도 모르겠습니다.

(가려진부분 안봐도 대충 이거와 비슷한 알고리즘으로 예상됩니다만....

직접 보지 않는 이상 모르겠지요.)

999999에 대해서 1의 오차가 발생합니다만.

이는 pow와 ceil의 남발로-_-인해 생긴것이고

이에 대한 보정만 마치면 바로 AC입니다.

대충 10분간 두들긴 코드인데...

이거 고치는거 마저도 귀찮네요. =_=;