1344. 数列

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;
}