1062 数列

1062 数列

纯模拟的题，我记得有一段时间的暑假我喜欢做这样的题，大概都两年了
模拟，然后需要排序，总体来说很恶心
可是为什么要按照那种穿插的方式进行呢，因为压排序吗？
可能
然后，这里涉及到二进制的运算了
就是弄不明白为什么要按照那种不咋地的穿插方法
说白了就是进制转化
这个明白了
所以说这个题取一下精华，最后要求的是什么？
题意就是把k转化成二进制，然后将二进制下的每一位都转化成n进制
可是为什么要这么搞呢
这就是这个题的精髓
以k=3为例，数列为： 1,10,11,100,101,110
上面就是那个数列
所以就是一个一个来的，二进制
所以把N转换为二进制，这道题就做出来了呀

#include<iostream>
#include<stack>
#include<cmath>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring> 
using namespace std;
int a[1005];
int main()
{
	cin>>n>>k;
	while(k)
	{
		a[++l]=k%2;
		k/=2;
	}
	for(int i=l;i>=1;i--)
	{
		ans+=pow(n,i-1)*a[i];
	}
	return 0;
}