March 2012 Cook-off Problem Editorials

Ok then what's this?? http://www.codechef.com/download/Solutions/COOK20/Setter/CIELNUM2.c

@singh_637 : Please try running your solution on sample test case.

@withoutc: Here I consider a base 4 no. I considered decimal representation which contains only one of these 4 digits: 0, 3, 5 and 8. If It contains any other no., then it is not ciel no. I considered 0(base 4) = 0(base 10) 1(base 4) = 3(base 10) 2(base 4) = 5(base 10) 3(base 4) = 8(base 10) If there are zero in between, then it is not ciel no. Now question arise, Why use 0? Why not use base 3? If I would have used base 3 by replacing 3(base 10) = 0(base 3) then then 3, 33, 333, 3333, .... all become 0. This solution could have been further optimized to base 3. But base 4 was good enough to be solved within time limit.