ACM

HDU-1041 Computer Transformation

HDU-1041 Computer Transformation
题意:电脑机器翻译,1会翻译成0 1,0会翻译成1 0,问现在有一个数字1在n步后有这段序列中存在多少对0。我们先来找下规律1011001011010011001011001101001......我们可以发现,当前位置n成对的0都来自于两个地方:1、n-2中1的个数2、n-2中00的个数找到规律后打个表就好了。不过这里要注意,给出的n达到了1000,2^1000这个数就很大了,所以我们要使用大数... 继续阅读 »
ACM

HDU1047-Integer Inquiry

HDU1047-Integer Inquiry
一个大数加法题,处理大数用倒置加,但是不用像网上那样倒置来倒置去的,直接长度递减就好,还有就是输出0,坑了好几次,自己写的print倒置输出竟然忘记了还有0这个输出特例。题目:http://acm.hdu.edu.cn/showproblem.php?pid=1047代码:Memory: 1584 KBTime: 0 MSLanguage: G++Result:&nb... 继续阅读 »