学步园

TAG 进制转换

把N转换成二进制，然后当作K进制数转换为十进制就可以了。

#include <stdio.h><br /> int bin[10];<br /> int pow[10];<br /> int len;<br /> int k,N;<br /> void tobinary(int n)<br /> {<br /> len=0;<br /> for (int i=0; i<10 && n>0; ++i)<br /> {<br /> bin[i]=n%2;<br /> n/=2;<br /> len=i;<br /> }<br /> }<br /> int cal()<br /> {<br /> int ret=0;<br /> pow[0]=1;<br /> for (int i=1; i<=len; ++i)<br /> {<br /> pow[i]=pow[i-1]*k;<br /> }<br /> for (int i=0; i<=len; ++i)<br /> {<br /> if ( bin[i] )<br /> {<br /> ret+=pow[i];<br /> }<br /> }<br /> return ret;<br /> }<br /> int main(int argc, char *argv[])<br /> {<br /> while ( scanf("%d%d", &k, &N)!=EOF )<br /> {<br /> tobinary(N);<br /> printf("%d/n", cal() );<br /> }<br /> return 0;<br /> }<br />