PKU 3077. Rounders. [판정:AC]

#include <stdio.h> #include <string.h> void strInit( char a[] ) { int i; for( i = 0; i < 10; i++ ) { a[i] = '0'; } } void printStr( char a[] ) { int i; for( i = 9; a[i%10] != '\0'; i++ ) { if( i==9 && a[i]=='0' ) continue; else printf("%c", a[i%10]); } printf("\n"); } void rounding( char a[], int start, int type ) { int i; for( i = start; a[i] != '\0'; i++ ) { a[i] = '0'; } if( type == 1 ) a[start-1] += 1; } void main() { int n; int i; int j; char nstr[10]; int length; scanf("%d", &n); for( i = 1; i <= n; i++ ) { strInit( nstr ); scanf("%s", nstr); length = strlen( nstr ); for( j = 1; ( j < length )&&( j > 0 ); ) { if( nstr[j]>='0' && nstr[j]<='3' ) { rounding( nstr, j, 0 ); length = j; j--; } else if( nstr[j]>='5' && nstr[j]<='9' ) { rounding( nstr, j, 1 ); length = j; j--; } else { if( j == length-1 ) { rounding( nstr, j, 0 ); length = j; j--; } else j++; } } if( nstr[0] > '9' ) { nstr[0] = '0'; nstr[9] = '1'; } printStr( nstr ); } }

뒤에서부터 반올림하지 않고 해결하는 방법입니다

1x99라는 수가 입력되었다고 가정했을 때 만약 x가 0보다 크거나 같고 3보다 작거나 같으면,

즉, 1099, 1199, 1299, 1399는

뒤의 99와는 상관없이 결과가 1000이 되어버리니

앞에서 두번째 자리에 있는 수 x가 0≤x≤3일 때는 버림해주고

1x00이라는 수가 입력되었다고 가정했을 때 만약 x가 5보다 크거나 같고 9보다 작거나 같으면,

즉, 1500, 1600, 1700, 1800, 1900은

뒤의 00과는 상관없이 결과가 2000이 되어버리니

앞에서 두번째 자리에 있는 수 x가 5≤x≤9일 때는 올림해주는겁니다

그리고 그 외에, x가 4일 때는 한자리 아래를 살펴보고 위의 과정과 똑같이 해주면 됩니다

.. 왜 메모리 사용량이 류엔트의 2배가 넘어가지 ㅜ

함수때문에 그러나? -_-;

덧.

pku 주소가 현재 링크와 약간 달라졌더군요

http://acm.pku.cn/JudgeOnline/ 에서

http://acm.pku.edu.cn/JudgeOnline/ 으로 -_-;

링크 수정부탁;