PKU 2719. Faulty Odometer. AC

#include <stdio.h> #include <string.h> int table[10]={0,1,2,3,0,4,5,6,7,8}; int cvt(char *str) { int i,nines=1,result=0; for(i=strlen(str)-1; i>=0; i--, nines*=9) result+=(table[str[i]-'0'])*nines; return result; } main() { char str[10]; gets(str); while(str[0]!='0') { printf("%s: %d\n",str,cvt(str)); gets(str); } }

그냥 0,1,2,3,5,6,7,8,9을 사용하는 구진법 숫자를 십진법으로 바꾸면 되는 문제였네요.

int e(char*a){int b[]={0,1,2,3,0,4,5,6,7,8},i,c=1,d=0;for(i=strlen(a)-1;i>=0;i--,c*=9)d+=(b[a[i]-48])*c;return d;}main(){char a[10];gets(a);while(a[0]!=48&&printf("%s: %d\n",a,e(a)))gets(a);}

아 허무하네요. 이거때문에 잠도 못잤는데 9진법이라니.