#include <stdio.h> int main() { int n; int two = 0, five = 0; int i; scanf("%d", &n); for (i = 2; i <= n; i *= 2) { two += n / i; } for (i = 5; i <= n; i *= 5) { five += n / i; } printf("%d\n", (two < five) ? two : five); return 0; } |
알고 있는게 중요한게 아니라, 아는 것을 어떻게 응용할지, 그리고 문제를 중심으로 접근 하도록 합니다. 어려운것보다 구현에 중점을 두는 문제가 좋은 것 같습니다. |