摘要： //7966039 vrs570540852 3983 Accepted 388K 0MS GCC 2312B 2010-12-04 13:38:18//POJ 3983 第二届顶嵌杯决赛A题 计算4个数等于24//搜索 数据较小，不用剪枝就过了//利用类似层叠那样，每运算一次，就合并两个数，所以少一个数，每次计算的值都保存在curVal中//注意浮点数1/3 *3 会等于1//格式化输出时用到s... 阅读全文

摘要： //第二届顶嵌杯初赛 题目 POJ//A题#include<stdio.h>int a3,b3;void Reduce(){ while(a3%2==0 && b3%2==0) { a3/=2; b3/=2; } while(a3%3==0 && b3%3==0) { a3/=3; b3/=3; } while(a3%5==0 && b3... 阅读全文

摘要： //2361658 2010-11-30 14:10:56 Accepted 1031 C 490 160 VRS//1031 拿火柴 除正方形//贪心+搜索+剪枝+位操作 （其实也是最小二分覆盖问题，不过没用二分匹配去做）//首先生成火柴跟正方形的对应关系，并用64位保存，由于n<=5，所以火柴最多60根，正方形最多55个//然后，去除当前不存在的火柴，并通过可去除正方形数（... 阅读全文

摘要： //2359674 2010-11-27 14:30:11 Accepted 1005 C 0 160 VRS//1005 量筒倒水 从几个例子分析，知道只有两种唯一的倒水方式，其一是不断地倒掉A，B倒A，填满B，再B倒A；//其二是不断地倒掉B，A倒B，填满A，再A倒B。第一种遇到当前容量等于AB之间时特殊处理，第二种遇到当前容量//等于0到A-B之间时特殊处理。由于是Specia... 阅读全文

摘要： //2358735 2010-11-26 14:12:01 Accepted 1004 C++ 0 188 VRS//1004 dfs（回溯） //这题用C++做的，因为用到stack，免得自己写一个- -//很直白的一道题，直接按题意模拟栈搜索就行#include<stdio.h>#include<string.h>#include<stack>... 阅读全文

摘要： //2358423 2010-11-25 22:43:52 Accepted 1003 C 0 160 VRS//1003 踩气球 //历经千辛万苦终于a了，痛苦啊~~~~感觉这代码太暴力了////就是找出两个数所有各不相同的因子，如24和12的所有因子为 2，3，4，6，8，12 ， 再在这些因子中搜索，//看是否能重新乘出给出的两个数。若两者都说真话就大者胜，若两者都说假话（都含... 阅读全文

摘要： //7915734 vrs570540852 3753 Accepted 368K 0MS GCC 1169B 2010-11-23 18:36:18//POJ 3753 第一届顶嵌杯决赛 A题#include<stdio.h>#include<string.h>#define NULL 0int SafeStrcpy2KeyWord(char* pDestBuffer, ... 阅读全文

摘要： // 第一届顶嵌杯决赛 B题//7913377 vrs570540852 3754 Accepted 376K 0MS GCC 2259B 2010-11-23 01:05:35//这是一道模拟Modbus协议的题目，主要考察C底层编程 涉及网络传输数据编码，CRC校验码，浮点数转换//其中浮点数转换中，我直接在内存中写上该编码（以unsigned long方式），然后用float指针读这块内存，... 阅读全文

摘要： ///////////////////////////////////////////////////////////////////2353292 2010-11-18 21:47:39 Accepted 1239 C 0 160 VRS//1239 柱子放球 找规律题 留意最底层，导出规律就行#include<stdio.h>#include<math.h>... 阅读全文

摘要： ////////////////////////////////////////////////////////////////////////////////2353416 2010-11-19 01:19:11 Accepted 1184 C 0 160 VRS//1184 硬币称重 贪心//even就肯定是正常的，凡是出现up或down，问题硬币肯定在几次都轻，或都重的地方//... 阅读全文