Round #129 div2 Problem #c

Блог пользователя d891320478

Автор d891320478, 14 лет назад, По-английски

Don't use (int)log10(n)+1 to count the length of n.

It may cause error because of accuracy.

d891320478
14 лет назад
5

Комментарии (5)

Написать комментарий?

ivan100sic

14 лет назад, скрыть # |

Instead, try this:

int digits(int x){ //works for x>0, for x<0 simply put x=-x, and for x==0 return 1
   int result=0;
   while (x>0){
      result++;
      x/=10;
   }
   return result;
}

It's just a few lines of code. I know speed is crucial here, but this can be typed in 15 seconds. Using floating point arithmetic for things that can be done with integer arithmetic is not recommended.

→ Ответить

lazzrov

14 лет назад, скрыть # ^ |

← Rev. 2 →

Here's an even faster way :)

Integer.valueOf(x).toString().length();
(""+x).toString().length();

→ Ответить

knightL

14 лет назад, скрыть # ^ |

even faster and in C:

len=sprintf(buf,"%d",x);

→ Ответить

ivan100sic

14 лет назад, скрыть # ^ |

Quite elegant, but, the code i posted works in every base and takes a lot less time because it doesn't rely on string operations. Whatever suits people's needs.

→ Ответить