随笔分类 -  竞赛算法

摘要:将数表示为 10^k 进制数,k最大为9,否则超出了longint的范围。k取9比较合适,因为这样的两个数相加最大是2*10^9 ,是在longint的范围内的,中间结果不会上溢。 相加相乘就按运算法则进行计算即可。 输出结果时(即变回10进制数时),只需将每位数用“0”补齐然后直接输出即可(这就是表示成10^k进制的原因,输出方便,不需转换)。 下面是代码(PASCAL)const base = 1000000000;//定义10^9进制type num = array[1..121] of longint; //定义数据类型operator +(n1,n2:num)r:num; ... 阅读全文
posted @ 2011-10-14 11:03 noanti 阅读(184) 评论(0) 推荐(0)