二进制数转化为k进制

今天看到一道题,瞬间懵逼了怎么进制转化了, 再自己写一遍,加深印象;

int tt(char a[] , int k   ) //*将二进制数a转化为k进制数
{
	int d = 0 ;
	int len = strlen(a);
	for(int i = 0 ; i < len ; i++)
	{
		d = d*k+ (a[i] - '0');
	}
	return d ;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
请问您是想将一维组中的每个元素转化二进制后,再将这些二进制按照某种规律排列成二维组吗?如果是这样的话,以下是一种可能的实现方式: 假设一维组为 `arr`,其中包含了 n 个元素。我们可以先对每个元素进行二进制转换,得到一个长度为 k 的二进制。为了方便起见,我们可以将所有二进制都填充到 k 位,不足的部分用 0 补齐。例如,如果 arr 中的一个元素是 5,那么对应的二进制应该是 101,如果 k=8,那么我们需要将其填充为 00000101。 接下来,我们可以按照某种规律将这些二进制排列成二维组。例如,我们可以按照从左到右、从上到下的顺序,将它们排列成一个 m 行、n 列的矩阵。这里我们需要保证 m x n = n,也就是说二维组中应该有恰好 n 个元素。如果 n 无法被 m 整除,那么我们可以在最后一行用 0 来填充,直到达到 n 个元素为止。 下面是一个示例代码,实现了将一维转化为二维二进制组的功能: ```python import math def convert_to_binary_array(arr): # 计算每个元素的二进制表示,并填充到相同的长度 max_num = max(arr) k = int(math.ceil(math.log2(max_num + 1))) # 计算二进制的位 binary_arr = [format(num, '0{}b'.format(k)) for num in arr] # 计算矩阵的行和列 n = len(arr) m = int(math.ceil(n / k)) # 将二进制按照从左到右、从上到下的顺序排列成二维组 result = [[0] * m for _ in range(k)] for i in range(n): row = i % k col = i // k result[row][col] = int(binary_arr[i][k-1]) # 在最后一行用 0 来填充,直到达到 n 个元素为止 if n % k != 0: last_row = result[k-1] last_row.extend([0] * (m - len(last_row))) return result ``` 例如,如果我们输入一个一维组 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10],则该函将返回以下二维组: ```python [ [0, 0, 0, 0, 0, 0, 0, 1], [0, 0, 0, 0, 0, 0, 1, 0], [0, 0, 0, 0, 0, 0, 1, 1], [0, 0, 0, 0, 0, 1, 0, 0], [0, 0, 0, 0, 0, 1, 0, 1], [0, 0, 0, 0, 0, 1, 1, 0], [0, 0, 0, 0, 0, 1, 1, 1], [0, 0, 0, 0, 1, 0, 0, 0], [0, 0, 0, 0, 1, 0, 0, 1], [0, 0, 0, 0, 1, 0, 1, 0] ] ``` 在这个二维组中,每行代表一个二进制位,从最高位到最低位依次排列;每列代表组中的一个元素,按照从左到右、从上到下的顺序排列。例如,第一个元素 1 的二进制表示为 00000001,它被排列在第一列的最下面;第二个元素 2 的二进制表示为 00000010,它被排列在第二列的最下面,以此类推。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Kelisita

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值