POJ做的非常好,本题就是要求一个无限位大的指数乘法结果。要求基础:无限大数位相乘额外要求:处理特殊情况的能力 -- 关键是考这个能力了。所以本题的用例特别重要,再聪明的人也会疏忽某些用例的。本题对程序健壮性的考查到达了变态级别了。某人贴出的測试用例数据地址:http://poj.org/showm...
分类:
其他好文 时间:
2014-07-06 18:37:08
阅读次数:
183
最近在做项目中发现一个Bug,直接把进程搞死,查了一下,居然是一个最不起眼的地方导致的,在此记录一下。先看下面代码#include #include using namespace std;int main(){ char aa[1024] = {0}; float f = 50.123...
分类:
其他好文 时间:
2014-07-06 18:14:13
阅读次数:
188
1. 范围float和double的范围是由指数的位数来决定的。float的指数位有8位,而double的指数位有11位,分布如下:float:1bit(符号位) 8bits(指数位) 23bits(尾数位)double:1bit(符号位) 11bits(指数位) 52bits(尾数位)于是,flo...
分类:
其他好文 时间:
2014-07-06 13:54:29
阅读次数:
138
本题就是说一个小神童,能计算加减法。
不过题目知识说这个小神童,到底有多神,要我们自己发现。
因为最后给出的数据非常非常巨大,听说接近50k就是超过50000个数位相加,可想而知他多神。
看来题目也是考IQ啊!
如果以为是超级水题,按照一般加减法做,肯定是WA了。
这里给出使用string的加减法运算,因为string是长度可增可减的,所以不管是多少位,只要内存支持,那么本算法都可以支持...
分类:
其他好文 时间:
2014-07-06 10:34:40
阅读次数:
137
题意:求1-n里有多少人包含”49“的数字
思路:数位DP,分三种情况:到第i位没有49的情况,到第i位没有49且最高位是9的情况,到第i位有49的情况,将三种情况都考虑进去就是了
#include
#include
#include
#include
using namespace std;
long long dp[30][3], n;
int arr[30];
void in...
分类:
其他好文 时间:
2014-07-04 08:48:00
阅读次数:
220
规定sum[i] 为i里面含1的个数 ,求从1-N sum[i]的乘积。数为64位内的,也就是sum[i] 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using ...
分类:
其他好文 时间:
2014-07-03 21:51:43
阅读次数:
209
最近有个朋友在程序中使用了对16进制数做负数移位(编译器是gcc),本人最次产生好奇,所以研究了一些。
对一个数做负数位移位的操作是不规范的,但是是可行的。
具体例子:
char tmp = 0x10;
tmp = tmp
大家猜猜结果是什么,有人猜是tmp左移-1位不就是右移1位吗?结果是0x01?
很遗憾,电脑和人脑是不一样的。结果是0
为什么呢?为了找出原因,本人进行...
分类:
编程语言 时间:
2014-07-03 13:45:44
阅读次数:
259
这不是教程。当你碰到函数参数需要传递一个闭包(closure)时,一般是可以直接这么传递的(假定无返回):// 教程一般教你在参数位置传递closure:someMethod(arg1, arg2, arg3: { args -> Void in //codes here })// sw...
分类:
其他好文 时间:
2014-07-02 18:26:34
阅读次数:
164
建议和规则建议:理解数组的工作方式获取数组的长度时不要对指针应用sizeof操作符显示地指定数组的边界,即使它已经由初始化值列表隐式地指定规则:保证数组索引位于合法的范围内在所有源文件中使用一致的数组记法保证变长数组的长度参数位于合法范围之内保证复制的目标具有足够的存储空间保证表达式中的数组类型是兼...
分类:
其他好文 时间:
2014-07-02 10:19:27
阅读次数:
202
$0 :脚本名字$1 - $9 :位置参数 #2 - #9${10} :位置参数 #10$# :位置参数的个数"$*" :所有的位置参数(作为单个字符串)"$@" : 所有的位置参数(每个都作为独立的字符串)${#*} :传递到脚本中的命令行参数的个数${#@} :传递到脚本中的命令行参数的个数$....
分类:
其他好文 时间:
2014-07-01 00:55:46
阅读次数:
167