问题:对于一个十进制整数(在int型取值范围内)反数的计算方式为它的十进制转化为二进制,然后将二进制序列逆置,再求十进制。例如十进制数6它的二进制为110,逆置为011,对应十进制为3。
示例1
输入:6
输出:3
示例2
输入:12
输出:3
实现思路:使用辗转相除法将十进制拆解成二进制,这里用一个很巧妙的办法直接将二进制序列转换为其逆序对应的十进制,输出即可。
#include<stdio.h>
int reverse(int x){
问题:对于一个十进制整数(在int型取值范围内)反数的计算方式为它的十进制转化为二进制,然后将二进制序列逆置,再求十进制。例如十进制数6它的二进制为110,逆置为011,对应十进制为3。
示例1
输入:6
输出:3
示例2
输入:12
输出:3
实现思路:使用辗转相除法将十进制拆解成二进制,这里用一个很巧妙的办法直接将二进制序列转换为其逆序对应的十进制,输出即可。
#include<stdio.h>
int reverse(int x){