摘要: 解题报告:题目大意:输入两个数,判断这两个数是否相等,相等的话输出YES,不相等的话输出NO。这题强烈建议不要浪费时间,太TM坑了,有些东西考虑了反而是错的,害的我搞了很久,还以为什么东西没考虑,原来考虑的东西越多就错的越离谱。首先要说明的是这里可能会是很大的数,直接定义int或__int64是不行的,必须要用数组模拟,考虑到小数点后六位。这里给几个测试数据和答案:00 0NO0.0000 0YES0.00 0.000YES+0 0NO-0 0NO-0 +0NO0 0YES 1 #include<cstdio> 2 #include<cstring> 3 char st 阅读全文
posted @ 2013-05-19 21:44 xiaxiaosheng 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 解题报告:题目大意:输入一个数,表示要将这么多的钱换成面值为50、25、10、5、1的钱,问一共有多少种换法。虽然说这题是水题,但我一开始没有注意题目竟然说了所有钱币的总数不超过100个,所以一直不是TLE就WA,而看了discuss之后才发现原来还有这个要求。这就好做多了,可以直接用暴力,就是枚举每种钱币有0到n除以相应的面值的个数。但我觉得这题可以用dfs做,那在时间上会更快,但我没写出来。 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int main() { 5 int coin 阅读全文
posted @ 2013-05-19 19:48 xiaxiaosheng 阅读(228) 评论(0) 推荐(0) 编辑