分析一下样例 k=3k=3k=3 时，数列为： 111 , 333 , 444 , 999 , 101010 , 121212 , 131313 .. 转换成三进制就是： 111 , 101010 , 111111 , 100100100 , 101101101 , 110110110 , 111111111 .. 看起来像是二进制，转化成十进制看看 111 , 222 , 333 , 444 , 555 , 666 , 777 .. 显然,第 nnn 项就是 nnn . 程序就把这个过程逆回去，先把 nnn 转换成二进制，再把它当成 KKK 进制，重新转换为十进制.

#include<iostream> #include<cmath> using namespace std; int main(){ int jz,n,a[100],x=0; cin>>jz>>n; while(n!=0){ int yu = n%2; n = n/2; a[x] = yu; x++; } int cnt=0; for(int i=0;i<x;i++){ cnt+=pow(jz,i)*a[i]; } cout<<cnt; return 0; }