这一题呢,老师标记的很好——思维题,真的就是如此
首先呢,我们来分析一下题目的这组样例:
十进制 | 转为三进制 |
---|---|
1 | 1 |
3 | 10 |
4 | 11 |
9 | 100 |
10 | 101 |
12 | 110 |
13 | 111 |
像二进制…
再把它当成二进制转回去…
二进制 | 十进制 |
---|---|
1 | 1 |
10 | 2 |
11 | 3 |
100 | 4 |
101 | 5 |
110 | 6 |
111 | 7 |
(PS:其实先转二进制,再用三进制转回来也行,我就这样的)
每个数对应的就是n!
所以可以直接把n逆序退回k进制(记笔记)
伪代码如下:
int main(){
scanf("%d%d",&k,&n);
n->三进制 n;
n 看成二进制->十进制 n;
printf("%d",&n);
return 0;
呼,终于又完成了一题…
去改题吧!