摘要: 来源:http://poj.org/problem?id=1002&lang=zh-CN 这题用C++的string来写真的很蛋疼,效率低不说,输入输出真的麻烦。由此看出,C++的STL效率不行,不过除非是那种特别卡时的题,一般STL还是不错的。 这是C++的代码: #include <iostream>#include <cstdio>#include <cstring>#inclu... 阅读全文
posted @ 2012-12-11 18:03 ay27 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 来源:http://poj.org/problem?id=1003 这题真的是意外的简单啊,看清楚了数据规模后已经没什么疑问了,水水的过了。 提交的时候还是有点忐忑啊,怎么会有这么水的题= = 我这代码居然用了196K内存,真不知道那些大神怎么可以做到0K秒杀,难道他们不使用变量= = #include <cstdio>using namespace std;int main(){ ... 阅读全文
posted @ 2012-12-11 16:51 ay27 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 来源:http://poj.org/problem?id=1001&lang=zh-CN 这题没什么算法可言,主要是各种情况的处理。 思路:先忽略小数点,算完后输出时在适当的位置输出一个小数点就行了,完全按照高精度乘单精度的方法。至于小数点的输出,因为每乘一次带小数点的数,小数位数相加就是了。 给出几种特殊情况: 25 2 25.0 2 0.1 ... 阅读全文
posted @ 2012-12-11 13:02 ay27 阅读(131) 评论(0) 推荐(0) 编辑