티스토리 뷰

https://www.acmicpc.net/problem/3474

 

3474번: 교수가 된 현우

첫째 줄에 테스트 케이스의 개수 T가 주어지고, 이어서 T개의 줄에 정수 N이 주어진다(1 <= N <= 1000000000).

www.acmicpc.net

const fs = require('fs');
const [N, ...input] = fs.readFileSync("./dev/stdin").toString().trim().split("\n").map(Number)
const answer = [];
input.forEach(v => {
  let two = 0;
  let five = 0;
  for (let i = 2; i <= v; i *= 2) {
    two += Math.floor(v / i);
  }
  for (let i = 5; i <= v; i *= 5) {
    five += Math.floor(v / i);
  }
  answer.push(Math.min(two, five))
})

console.log(answer.join('\n'));
728x90
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함