给你一个长度为 n 的二进制字符串 s。 我们将d i 定义为十进制表示为 s i s i+1 (
时间: 2023-12-23 12:01:05 浏览: 227
字符串转16进制,将字符两两组合后存入新串种
给定一个长度为n的二进制字符串s,我们将d_i定义为十进制表示为s_i s_{i-1}...s_1。
假设s是一个长度为n的二进制字符串,其中s_i表示第i个二进制位上的数值(0或1)。那么d_i表示的是将以s_i为个位,s_{i-1}为十位,依此类推直到s_1为2^(i-1)位的二进制数转换为十进制后的值。
举个例子,如果n=4,s=1101,则d_1=1(因为2^0*1=1),d_2=2(因为2^1*0+2^0*1=2),d_3=5(因为2^2*1+2^1*0+2^0*1=5),d_4=13(因为2^3*1+2^2*1+2^1*0+2^0*1=13)。
根据这个定义,我们可以依次计算出s的每个d_i值,最后组成一个长度为n的序列(d_1, d_2, ..., d_n)。
阅读全文