1344. 数列

最新推荐文章于 2019-05-17 15:57:00 发布

最新推荐文章于 2019-05-17 15:57:00 发布 · 101 阅读

本文介绍了一种将数字N从十进制转换为二进制，再将其视为K进制数并转回十进制的方法。通过具体实现细节，包括二进制转换函数tobinary及十进制计算函数cal，展示了完整的算法流程。

TAG 进制转换

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

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