C99 strict:
#include <stdio.h>
// gcc factorial.c -std=c99 -time -o factorial_c99
int zeta(int n) {
int ret = 0;
for(int p = 5; p <= n; p*=5)
ret += n/p;
return ret;
}
int main() {
int t, n;
scanf("%d", &t);
while(t--) {
scanf("%d", &n);
printf("%d\n", zeta(n));
}
return 0;
}
JavaScript (Rhino):
ACHTUNG: this code perfectly runs at http://www.ideone.com/, but not by SPOJ lamers.
importPackage(java.io);
importPackage(java.lang);
var reader = new BufferedReader( new InputStreamReader(System['in']) );
var t = reader.readLine();
var num = null;
function zeta(n) {
var ret = 0;
for(var p = 5; p <= n; p *= 5)
ret += parseInt(n/p);
return ret.toString();
}
while(t--) {
num = reader.readLine();
if(!num)
break;
System.out.println( zeta(num) );
}
No comments:
Post a Comment