c++怎么把一个十进制数转换成二进制,并计算二进制数最长连续1和0的长度
c++怎么把一个十进制数转换成二进制,并计算二进制数最长连续1和0的长度
很简单.如果这个十进制数的值在 C/C++ 语言本身所支持的范围内,如 char,short,int,long 之类,只需循环 N 次就能得到二进制值.这里的 N 等于数据类型的位数,如 char=8,short=16,int=32,long=32.转换的方法就是直接判断数据的每一位,示例代码(假定要转换一个值在0~4294967295之间的无符号长整型数)如下:
#include
#include
//参数 value 是要转换的数,len1 是要返回的连续1的最大长度,
//len0 是要返回的连续0的最大长度
void BinaryPrint( unsigned long value,int * len1,int * len0 )
{
int i,max0,max1;
*len1 = 0;
*len0 = 0;
max0 = 0;
max1 = 0;
//由于要转换的数值,也就是参数 value 是无符号长整型,占32位,
//所以循环32次
for( i=0; i> i) )
{ //遇到为1的位
if( max0 )
{ //且之前记下的连续0长度不为0
//保存连续0的最大长度
if( max0 > *len0 ) *len0 = max0;
max0 = 0;
max1 = 1;
}
else
{
max1++;
}
printf( "1" );
}
else
{
if( max1 )
{ //且之前记下的连续1长度不为0
//保存连续1的最大长度
if( max1 > *len1 ) *len1 = max1;
max1 = 0;
max0 = 1;
}
else
{
max0++;
}
printf( "0" );
}
}
printf( "\n" );
}
#define __DO_TEST__ 1
#if __DO_TEST__
int main( int argc,char ** argv )
{
int max0,max1;
unsigned long val = 1234567890; //测试值,请任意修改
printf( "value = %lu:",val );
BinaryPrint( val,&max1,&max0 );
printf( "max0 = %d,max1= %d\n",max0,max1 );
}
#endif没看懂,“ * ”这个符号没用过,不知道代表啥意思……if( value & (0x80000000 >> i))这个十六进制的条件也没看懂…… 还有我做的那道题只要求int就够了,不用unsigned long,是直接替换就可以了吗?星号"*" 有多种含义,而且这是最基本的 C/C++ 知识,所有的 C/C++ 语言教材上都会讲到,应该能看懂才对,没看懂说明尚未入门。不过你既然问及,这里就说上几句:1) 函数 voidBinaryPrint( unsigned long value, int * len1, int * len0 ) 定义中,参数 int * len1 及 int * len0 表示传入的是整型指针,这里星号"*" 是"指针"(或称”地址“) 的含义;函数体中的代码 *len1 = 0; 则表示给参数(整型指针 len1 )"赋值" 为0; 代码 if( max0 > *len0 ) 的 *len0 则表示对整型指针 len0 “取其地址中所保存的值”(或者简称“取值”);主函数 intmain( int argc, char ** argv ) 中的 char ** argv 则表示参数 argv 是一个指向“字符指针”(其实理解成“字符串”更好)的“指针”,也可以写成 char * argv[ ] 是等效的,所以你可以将 char ** argv 理解成是一个 “字符串数组”。2)代码 if( value & (0x80000000 >> i))的意思就是“如果第 i 位为1”。3)可以直接参数 value 改成 int 类型。若是改为其它(如 char, short) 类型,相应的循环位置还要改成对应位数(一般char为8位,short为16位, int位数在有的老旧平台如 DOS 上的 TurboC 上是16位,现在一般都是32位)。总之,建议先去仔细读书。