Follows 344.c (Total 29 lines):

/* @JUDGE_ID:4461XX 344 C */
/* A */
#include <stdio.h>
void main( void )
{
	int n , i , j , k , num[5] , ans[5] ;
	while( scanf( "%d" , &n )==1 )
	{
		if( n==0 ) break ;
		for( i=0 ; i<5 ; i++ ) ans[i] = 0 ;
		for( i=n ; i>0 ; i-- )
		{
			j = i ;
			for( k=0 ; k<5 ; k++ ) num[k] = 0 ;
			if( j%10==4 ) { j -= 4 ; num[1]++ ; num[0]++ ; }
			if( j%10==9 ) { j -= 9 ; num[2]++ ; num[0]++ ; }
			if( j>=40 && j<50 ) { j -= 40 ; num[3]++ ; num[2]++ ; }
			if( j>=90 && j<100 ) { j -= 90 ; num[4]++ ; num[2]++ ; }
			while( j>=100 ) { j -= 100 ; num[4]++ ; }
			while( j>=50 ) { j -= 50 ; num[3]++ ; }
			while( j>=10 ) { j -= 10 ; num[2]++ ; }
			while( j>=5 ) { j -= 5 ; num[1]++ ; }
			while( j>=1 ) { j -= 1 ; num[0]++ ; }
			for( k=0 ; k<5 ; k++ )
				ans[k] += num[k] ;
		}
		printf( "%d: %d i, %d v, %d x, %d l, %d c\n" , n , ans[0] , ans[1] , ans[2] , ans[3] , ans[4] ) ;
	}
}

Back to statistics
Ya-Lin Huang (C)
huangyl@gmail.com