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
题意:
有一个数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
题意:给你一个数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
一、使用atoi说明:itoa(intvalue,char*string,intradix);第一个参数:你要转化的int;第二个参数:转化后的char*;第三个参数:你要转化的进制;举例: 1 //------------------------------------- 2 //功能:C++ i...
分类:
编程语言 时间:
2014-08-13 21:54:47
阅读次数:
252
大多数语言在处理浮点数的时候都会遇到精度问题,但是在JS里似乎特别严重,来看一个例子alert(45.6*13);结果居然是592.800000000001,当然加法之类的也会有这个问题那这是js的错误吗?当然不是,你的电脑做着正确的二进制浮点运算,但问题是你输入的是十进制的数,电脑以二进制运算,这...
分类:
编程语言 时间:
2014-08-13 21:49:27
阅读次数:
192
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
http://poj.org/problem?id=2155
上午自己搞了很久胡思乱想了很久,然后没思路-----看了论文《浅谈信息学竞赛中的“0”和“1”——二进制思想在信息学竞赛中的应用》,豁然开朗啊,,马上A掉---PE了一次o(╯□╰)o
通过论文学到的两点:
1、多维不会的时候,从一维尝试类比;
2、想法的证明,情况数不多的时候,分类讨论证明很好
#includ...
分类:
其他好文 时间:
2014-08-13 19:05:27
阅读次数:
153