寒假每日一题打卡day28——AcWing 428. 数列

【题目描述】

AcWing 428. 数列

【思路】

        
N=1 ----> 1 ----> 3^0

N=2----> 10 ----> 3^1

N=3----> 11 ----> 3^0+3^1

N=4----> 100 ----> 3^2

N=5----> 101 ----> 3^0+3^2

N=6----> 110 ----> 3^1+3^2

N=7----> 111 ----> 3^0+3^1+3^2
根据上面式子发现规律，以N为基数的序列的第k个数就是：将第 N 项的 N 对应的二进制表示，转换为以 k 为基底的数即可。

import  java.io.*;
public class Main{
    public static void main(String args[]) throws Exception{
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        String s [] = bf.readLine().split(" ");
        int k = Integer.parseInt(s[0]), n = Integer.parseInt(s[1]);

        int res = 0, base = 1;
        while(n > 0){
            //短除法求出n的二进制表示
            //N=7----> 111 ----> 3^0+3^1+3^2
            // 1 3
            // 1 1
            // 1 0
            res += n % 2 * base;
            base *= k;
            n /= 2;
        }
        System.out.println(res);
    }
}