soj
文章平均质量分 74
qq_26814841
打发范德萨范德萨士大夫士大夫士大夫发生
展开
-
第一篇soj文章
soj 1000 1001 1002原创 2015-09-17 20:47:32 · 275 阅读 · 0 评论 -
soj.1003 hit or miss
问题介绍 一个纸牌游戏,多名玩家数1~13,如果所数的数与最上面的牌的值相同,则传给下一个玩家,否则,将最上面的牌放至队尾。下一个玩家进行同样的操作,最后一名玩家遇到可以传递的牌,则丢弃而不是传给第一个玩家。胜利条件为最后一名玩家丢弃所有的牌。 输入:局数、玩家数、牌的顺序 输出:所有玩家最后丢弃(传递)的牌,或者unwinnable 问题剖析: 1、这道题用到的数据结构,que原创 2015-09-18 13:44:04 · 354 阅读 · 0 评论 -
soj.1004 I Conduit!
问题介绍:输入一堆以两点确认的线段,要求你通过判断那些线段是重叠的,然后给出一个最终实际多少条直线 问题剖析:这道题有两个需要解决的问题。1、怎样判断两条线是重合的,2、关于单精度浮点数与双精度浮点数的精确度问题 而第一个问题,我采用给每条线段计算其斜率、截距,以及其开始点与结束点的x值(需要考虑斜率不存在的情况,此时斜率保存为无限大,截距保存为x坐标,记录开始点与结束点的y值),原创 2015-09-19 18:34:19 · 476 阅读 · 0 评论 -
soj.1006 Team Rankings
问题介绍:输入n个ABCDE的组合字符串,要求找出与这些组合的各字母组(如A和B的关系)的前后顺序差别最少的一个组合。 问题剖析:一开始我本来是不想用枚举看能不能做出来,但明显这题需要枚举,枚举的话使用stl的algorithm里的next_permutation函数就最方便不过。 而在判断字母组之间的差别,我利用string的成员函数find,通过两个字母的find值相减,然后对原创 2015-09-20 16:51:37 · 385 阅读 · 0 评论