码迷,mamicode.com
首页 >  
搜索关键字:进制    ( 31699个结果
HDU 1059 多重背包+二进制优化
DividingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16909Accepted Submission(s): 4729Problem D...
分类:其他好文   时间:2014-08-14 00:53:37    阅读次数:320
hdu 4937 Lucky Number ( 进制转换+枚举 )
题意: 有一个数n,问有多少个进制x(基数)使得n转换为x进制后的数字中只有3、4、5、6四个数。 算法: 对于只有一位数的情况,显然3、4、5、6都应该输出-1.   如果有2位数,假设这2位中高位为a,低位为b,进制为base,则 n = a * base + b,解一元一次方程即可。   如果有3位数,假设这3为从高到低分别为a、b、c,进制为base,则 ...
分类:其他好文   时间:2014-08-13 22:34:07    阅读次数:342
进制转换
1、(1)十进制→二进制。十进制数逐次除以2,至商为0,所得余数按相反顺序写出,即为其二进制数。 例:45写成二进制为10110145 逐次除以2的商 2211 5 2 1 0逐次除以2的余数 10 110 1←——————————(2)二进制→十进制。 计算公式:a*20+b*21+c*22+d*...
分类:其他好文   时间:2014-08-13 22:16:17    阅读次数:185
HDU 4937 Lucky Number 乱搞 + 优化
题意:给你一个数n (1- 1e12),问你有多少种进制使得 这个数用这个进制表示只有 3 . 4 . 5. 6 这4个数解题思路:这里本来是想要枚举的,发现数太大了,这里利用到了一中很巧妙的优化方法,将 2位 和3位转化成为 一元一次 和一元二次方程,就可以有很大的优化,然后只需要枚举到7000即...
分类:其他好文   时间:2014-08-13 22:06:17    阅读次数:192
& 位与运算符
在C/C++语言里,&代表取地址或者“位与”运算1、取变量的地址:&变量名,这将获得该变量的地址,例:int a = 1, &p = a。2、进行位与运算,格式是:变量1&变量2,进行计算时,将会把类型提升为int。“位与”运算是“位运算”的一种,运算法则是在二进制数下,相同位的两个数字都为1,则为...
分类:其他好文   时间:2014-08-13 22:05:37    阅读次数:209
C++ int转string(stringstream可转更多类型)
一、使用atoi说明:itoa(intvalue,char*string,intradix);第一个参数:你要转化的int;第二个参数:转化后的char*;第三个参数:你要转化的进制;举例: 1 //------------------------------------- 2 //功能:C++ i...
分类:编程语言   时间:2014-08-13 21:54:47    阅读次数:252
【转】javascript 浮点数运算问题
大多数语言在处理浮点数的时候都会遇到精度问题,但是在JS里似乎特别严重,来看一个例子alert(45.6*13);结果居然是592.800000000001,当然加法之类的也会有这个问题那这是js的错误吗?当然不是,你的电脑做着正确的二进制浮点运算,但问题是你输入的是十进制的数,电脑以二进制运算,这...
分类:编程语言   时间:2014-08-13 21:49:27    阅读次数:192
2014年软考程序员-笔试-考前练习试题【四】
51CTO学院,在软考备考季特别整理了"2014年软考程序员-常考知识点复习笔记【汇总篇】",帮助各位学院顺利过关!更多软件水平考试辅导及试题,请关注51CTO学院-软考分类吧!查看汇总:2014年软考程序员-笔试-考前练习试题【汇总篇】1.与十六进制数值CD等值的十进制数是A.204B.20..
分类:其他好文   时间:2014-08-13 19:29:17    阅读次数:259
正则表达式与特殊符号
特殊符号 [:alnum:] 代表英文大小写字符及数字,即 0-9, A-Z, a-z [:alpha:] 代表任何英文大小写字符,即 A-Z, a-z [:upper:] 代表大写字符,即 A-Z [:lower:] 代表小写字符,即 a-z [:digit:] 代表数字而已,即 0-9 [:xdigit:] 代表 16 进制数字类型,因此包括: 0-9, A-F, a-f 的数字与字符...
分类:其他好文   时间:2014-08-13 19:06:57    阅读次数:221
poj 2155 二进制0 1反转---二维树状数组
http://poj.org/problem?id=2155 上午自己搞了很久胡思乱想了很久,然后没思路-----看了论文《浅谈信息学竞赛中的“0”和“1”——二进制思想在信息学竞赛中的应用》,豁然开朗啊,,马上A掉---PE了一次o(╯□╰)o 通过论文学到的两点: 1、多维不会的时候,从一维尝试类比; 2、想法的证明,情况数不多的时候,分类讨论证明很好 #includ...
分类:其他好文   时间:2014-08-13 19:05:27    阅读次数:153
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!