Competitions » Main CodeFu Competitons » CodeFu 2009 » Results

CodeFu 2009 Results

Final Round Results

acker's solution for 300: TrailingZeroes, written in Java, submitted on 31.05.2009 14:11:54

public class TrailingZeroes {
	public static void main(String[] args)
	{
		TrailingZeroes u=new TrailingZeroes();
		
		System.out.print(u.count(100));
	}
	public int count(int N)
	{
                if(N<=25)return (int)N/5;
		int s=N/4,m=N,i=0;
		while(m>0)
		{
			m/=10;
			i++;
		}
		m=(int)Math.pow(10, i-3);
		s-=m;
		s+=N/100.00002000000400000080000016;
		
		
		return s;
	}
}

Test cases result

#	Test Case input	Expected	Received	Status
1.	2	0	0	Correct
2.	3	0	0	Correct
3.	5	1	1	Correct
4.	7	1	1	Correct
5.	8	1	1	Correct
6.	10	2	2	Correct
7.	13	2	2	Correct
8.	50	12	12	Correct
9.	100	24	24	Correct
10.	1000000000	249999998	249999998	Correct
11.	627	156	161	Wrong
12.	197	47	49	Wrong
13.	405	100	104	Wrong
14.	556	137	143	Wrong
15.	247	59	62	Wrong
16.	852	211	220	Wrong
17.	314	76	80	Wrong
18.	927	230	239	Wrong
19.	576	142	148	Wrong
20.	478	117	122	Wrong
21.	614	150	158	Wrong
22.	521	128	134	Wrong
23.	711	176	183	Wrong
24.	188	45	47	Wrong
25.	932	231	241	Wrong
26.	578	142	148	Wrong
27.	408	100	105	Wrong
28.	745	184	192	Wrong
29.	183	44	45	Wrong
30.	462	113	118	Wrong
31.	865	214	223	Wrong
32.	491	120	125	Wrong
33.	815	202	210	Wrong
34.	786	195	202	Wrong
35.	710	176	183	Wrong
36.	575	142	147	Wrong
37.	393	96	100	Wrong
38.	995	246	256	Wrong
39.	485	119	124	Wrong
40.	654	162	168	Wrong
41.	50	12	12	Correct
42.	889	220	229	Wrong
43.	273	66	69	Wrong
44.	329	80	84	Wrong
45.	237	57	60	Wrong
46.	459	112	117	Wrong
47.	859	212	221	Wrong
48.	49	10	12	Wrong
49.	246	59	62	Wrong
50.	36	8	9	Wrong
51.	581	143	149	Wrong
52.	799	197	205	Wrong
53.	675	168	173	Wrong
54.	636	158	164	Wrong
55.	24	4	4	Correct
56.	990100649	247525156	256426166	Wrong
57.	897260900	224315218	232287832	Wrong
58.	495292877	123823213	127776146	Wrong
59.	695096240	173774053	179725021	Wrong
60.	394296505	98574120	101517090	Wrong
61.	845842169	211460535	218918961	Wrong
62.	477710898	119427716	123204832	Wrong
63.	557972915	139493224	144072956	Wrong
64.	514772618	128693148	132840879	Wrong
65.	282163043	70540754	72362389	Wrong
66.	74507297	18626818	19271896	Wrong
67.	213493983	53373489	54508434	Wrong
68.	142830163	35707535	36135841	Wrong
69.	743454077	185863515	192298058	Wrong
70.	128608485	32152115	32438205	Wrong
71.	795556134	198889027	205844592	Wrong
72.	316103899	79025969	81187012	Wrong
73.	482389517	120597371	124421273	Wrong
74.	165056767	41264185	41914758	Wrong
75.	724062110	181015519	187256146	Wrong
76.	140425210	35106297	35510553	Wrong
77.	238592947	59648228	61034164	Wrong
78.	204678772	51169686	52216480	Wrong
79.	775061059	193765257	200515873	Wrong
80.	293881995	73470494	75409317	Wrong
81.	618040431	154510101	159690510	Wrong
82.	191216316	47804072	48716241	Wrong
83.	445966083	111491514	114951179	Wrong
84.	201226863	50306709	51318983	Wrong
85.	566088216	141522047	146182935	Wrong
86.	965260729	241315175	249967787	Wrong
87.	810438086	202609514	209713900	Wrong
88.	733184705	183296171	189628021	Wrong
89.	114050257	28512559	28653066	Wrong
90.	689915564	172478883	178378045	Wrong
91.	26960141	6740031	6909636	Wrong
92.	547429959	136857484	141331787	Wrong
93.	706449161	176612283	182676780	Wrong
94.	593874791	148468691	153407443	Wrong
95.	636182942	159045729	164407563	Wrong
96.	737858216	184464547	190843134	Wrong
97.	247495862	61873959	63348923	Wrong
98.	498584691	124646168	128632017	Wrong
99.	213054753	53263683	54394235	Wrong
100.	404041338	101010328	104050746	Wrong