2011年7月29日

POJ2389-Bull Math

摘要: 转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1305285069大数相乘,水题一道,直接模拟笔算竖式得了,没技巧没算法,秒杀 1 //Memory Time 2 //216K 16MS 3 4 #include<iostream> 5 #include<string> 6 using namespace std; 7 8 const int size=1000; //大数位数 9 10 void mult(char* A,char* B,char* ans)11 {12 int a[size+1]={0};1 阅读全文

posted @ 2011-07-29 20:14 小優YoU 阅读(148) 评论(0) 推荐(0) 编辑

POJ1503-Integer Inquiry

摘要: 转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1299062368提示:就是多个大数相加的问题= = 1 //Memory Time 2 //184K 0MS 3 4 #include<iostream> 5 #include<cstring> 6 using namespace std; 7 8 const int large=1000; 9 char sum_temp[large];10 char digit_temp[large];11 12 int plus(int j,int carry_bit)13 阅读全文

posted @ 2011-07-29 20:12 小優YoU 阅读(147) 评论(0) 推荐(0) 编辑

POJ1001-Precision power

摘要: 转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1305298222浮点大数求幂,水题一道,把“大数乘浮点数”按指数循环就OK了,注意结果的整数部分若为0,则不保留整数部分。小数部分若为0,则不保留小数部分和小数点。 1 //Memory Time 2 //1232K 0MS 3 4 #include<iostream> 5 #include<string> 6 using namespace std; 7 8 const int size=1000; //大数位数 9 10 void mult(char* A, 阅读全文

posted @ 2011-07-29 20:10 小優YoU 阅读(262) 评论(0) 推荐(0) 编辑

21位大数的水仙花数

摘要: 转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1305308196为了简化说明,以三位数举例,因为153、135、315、351、513、531的立方和都是一样的,均等于 1^3+3^3+5^3 = 153而我们可以通过逐位检查 立方和153,发现1出现1次,3出现1次,5出现1次,而0~9中的其他数字均出现0次,出现的次数之和为3,刚好等于153的长度。由此我们可以得到 利用枚举0~9各个数字出现的次数,得到水仙花数。得到21位水仙花数的具体方法为:通过10层循环,枚举0~9这10个数字出现的次数(每个数字都可能出现0~21次),当 阅读全文

posted @ 2011-07-29 20:04 小優YoU 阅读(1422) 评论(0) 推荐(1) 编辑

POJ3087-Shuffle'm Up

摘要: 转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1303639118题目大意:已知两堆牌s1和s2的初始状态, 其牌数均为c,按给定规则能将他们相互交叉组合成一堆牌s12,再将s12的最底下的c块牌归为s1,最顶的c块牌归为s2,依此循环下去。现在输入s1和s2的初始状态 以及 预想的最终状态s12问s1 s2经过多少次洗牌之后,最终能达到状态s12,若永远不可能相同,则输出"-1"。解题思路:很浅白的模拟题= = 不懂为什么别人要把它归类到广搜。。。所以我又重新分类了。。。直接模拟就可以了,关键在于状态记录,然后判 阅读全文

posted @ 2011-07-29 19:50 小優YoU 阅读(1908) 评论(0) 推荐(0) 编辑

POJ2993-Emag eht htiw Em Pleh

摘要: 转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1299148520提示:很烦很简单的国际象棋棋盘模拟,输出比较麻烦而已。。。是POJ2996的相反情况,认真的同学会发现2993的题目和2996的题目是相反的。。。。POJ2996-Help Me with the GamePOJ2993-Emag eht htiw Em Pleh 1 //Memory Time 2 //212K 0MS 3 4 5 #include<iostream> 6 #include<string> 7 using namespace s 阅读全文

posted @ 2011-07-29 19:48 小優YoU 阅读(355) 评论(0) 推荐(0) 编辑

POJ2996-Help Me with the Game

摘要: 转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1299148268提示:很烦很简单的国际象棋棋盘模拟,输入比较麻烦而已输出时:1、不论黑白,KQRBN P均是依次输出,强制大写,但不输出“P”,只输出其坐标2、对白棋的位置,小行优先大行输出(行的数字越小则优先)同行则按列的顺序(a~h)3、对黑棋的位置,大行优先小行输出(行的数字越大则优先)同行则按列的顺序(a~h)4、从2、3点可以看出,黑棋总是先被输入,白棋总是后输入,即黑棋总在棋盘上方,白棋总在棋盘下方,所以输入完成后,对于黑色棋子只需要按类型次序输出,同类型棋子的顺序就是输入 阅读全文

posted @ 2011-07-29 19:46 小優YoU 阅读(323) 评论(1) 推荐(0) 编辑

POJ1573-Robot Motion

摘要: 转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1299128074提示:不多说了,又是模拟题,读懂题意直接模拟就可以了,没有算法,没有技术含量,直接贴代码 1 //Memory Time 2 //256K 0MS 3 4 5 #include<iostream> 6 using namespace std; 7 8 int main(void) 9 {10 int row,col,entry;11 char grid[12][12]; //在规定大小的grid外部至少再定义一圈"门槛"以判断Robot是 阅读全文

posted @ 2011-07-29 19:44 小優YoU 阅读(162) 评论(0) 推荐(0) 编辑

POJ2632-Crashing Robots

摘要: 转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1299147655提示:简单的模拟而已。。。程序很长不是因为算法(根本就没算法= =)而是因为很多情况要考虑,要有耐心需要小心的是,当坐标系变换后,注意方向的改变规律注意事项:1、坐标系要改变为二维矩阵的形式,N、W、S、E的方向变化必须注意:改变坐标系后,N为南,S为北,WE不变,L转右,R转左,F不变;2、对于求余数处理是否注意出现负数的情况;3、robot移动过程中,crashes robot和crashes wall 同时判断,crashes robot放在前面。附加测试数据:S 阅读全文

posted @ 2011-07-29 19:41 小優YoU 阅读(282) 评论(0) 推荐(0) 编辑

POJ1068-Parencodings

摘要: 转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1299127551模拟的题型,基本难度不大,关键读懂题意:对于给出的原括号串,存在两种数字密码串:1.p序列:当出现匹配括号对时,从该括号对的右括号开始往左数,直到最前面的左括号数,就是pi的值。2.w序列:当出现匹配括号对时,包含在该括号对中的所有右括号数(包括该括号对),就是wi的值。题目的要求:对给出的p数字串,求出对应的s串。串长限制均为20提示:在处理括号序列时可以使用一个小技巧,把括号序列转化为01序列,左0右1,处理时比较方便 1 //Memory Time 2 //256 阅读全文

posted @ 2011-07-29 19:38 小優YoU 阅读(962) 评论(0) 推荐(0) 编辑

导航