1911: 进制转换问题
[Creator : ]
Description
给定两个十进制整数 : A,B
你需要把它们的K进制形式以十进制的运算法则相加输出结果
A=3,B=2,K=2 的时候,A 的二进制表示是 : 11 , B 的二进制表示是 10 ,你需要输出答案为 : 21
注意:512的二进制表示是1000000000。(十年int十年空,不开long long见祖宗)
你需要把它们的K进制形式以十进制的运算法则相加输出结果
A=3,B=2,K=2 的时候,A 的二进制表示是 : 11 , B 的二进制表示是 10 ,你需要输出答案为 : 21
注意:512的二进制表示是1000000000。(十年int十年空,不开long long见祖宗)
Input
一行三个整数分别为: A,B,K(1 <= A,B <= 32768,2<=K<=10)
Output
一行一个整数,表示相加的结果。
Sample Input Copy
2 3 2
Sample Output Copy
21
HINT
关于一个十进制数如何转化为K进制:
将十进制数每次除以 K ,取余数,直到这个数变为0,最后将得到的余数反向记录就是原十进制数的K进制形式。
例子:
求十进制的二进制
10-----> 5余下 0
5------> 2余下 1
2------> 1余下 0
1------> 0余下 1
最后得到 10 的二进制表示就是 1010
对于样例:
2的2进制是10,3的二进制是11,所以答案为21
将十进制数每次除以 K ,取余数,直到这个数变为0,最后将得到的余数反向记录就是原十进制数的K进制形式。
例子:
求十进制的二进制
10-----> 5余下 0
5------> 2余下 1
2------> 1余下 0
1------> 0余下 1
最后得到 10 的二进制表示就是 1010
对于样例:
2的2进制是10,3的二进制是11,所以答案为21