Competitions » Main CodeFu Competitons » CodeFu 2009 » Results

CodeFu 2009 Results

Final Round Results

kosta984's solution for 300: TrailingZeroes, written in Java, submitted on 31.05.2009 13:37:12

public class TrailingZeroes {
  public int count(int N) {
        int faktoriel = 1;
        int count = 0;
        for(int i=1;i<=N;i++){
            int increment = i;
            count = count + brNuli(increment);
            if(brNuli(increment) > 0){
                increment = increment/(10*brNuli(increment));
                increment = increment%10;
            }else{
                increment = increment%10;
            }
            faktoriel = faktoriel*increment;
            count = count + brNuli(faktoriel);
            if(brNuli(faktoriel) > 0){
                faktoriel = faktoriel/(10*brNuli(faktoriel));
                faktoriel = faktoriel%10;
            }else{
                faktoriel = faktoriel%10;
            }
            
        }
        if(N >= 50){
            return count+1;
        }
        return count;
    }
    
    private int brNuli(int broj){
        String brojStr = ""+broj;
        int count = 0;
        for(int i=brojStr.length()-1;i>=0;i--){
            if(brojStr.charAt(i)=='0'){
                count++;
            }else{
                return count;
            }
        }
        return 0;
    }
}