进位制转换

题目描述

给定一个正整数k(3≤k≤15)k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3k=3时，这个序列是：

1,3,4,9,10,12,13,…

（该序列实际上就是：3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^1+3^2,…30,31,30+31,32,30+32,31+32,30+31+32,…）

请你求出这个序列的第N项的值（用10进制数表示）。

例如，对于k=3k=3，N=100N=100，正确答案应该是981。

输入格式

22个正整数，用一个空格隔开：

k N（k、N的含义与上述的问题描述一致，且3≤k≤15,10≤N≤1000）。

输出格式

11个正整数。（整数前不要有空格和其他符号）。

输入

输出样例

输入 #1复制

  3 100

输出 #1复制

981

其实吧，要是没仔细读题，其实挺难的，因为你都看不懂他给你的那个序列是怎么出来的，但是题目中给了提示“用10进位制来看”。让我们来根据这个提示变换一下这个序列。

1,       3,             4,            9,            10,            12,        13

3进位制

1      10              11          100           101          110         111

10进位制

1         2             3            4                5               6            7

转变为10进位制是不是很清楚了

所以这道题的解法就是将先把n转换成二进制，再把它当成K进制，重新转换为十进制.就完事了。

下面我们来看代码。

#include<bits/stdc++.h>
#define LL long long
using namespace std;
const int N=1001;
int a[N],n,k,l=0;
int main(){
    LL ans=0;
    scanf("%d%d",&n,&k);
    while(k)a[++l]=k%2,k/=2;//先转二进制
    for(int i=l;i>=1;i--)
        ans+=pow(n,i-1)*a[i];//再转n进制
    printf("%lld\n",ans);
    return 0;
}

emmmm ，就是这样挺短的。看看就好了。

yjq