51nod
文章平均质量分 59
秦楚233
无无
展开
-
两点(51nod 1416)
DFS。 开一个标记数组,每一个点查找是否有环,已经走过的点不需要再走。 每一次搜索,标记当前点是第几步走到的,若这两个点步数相差3,则成环。 #include #include #include #include #include using namespace std; char a[55][55]; int book[55][55]; //三种状态,0:未走过 >0:当前这一次搜索中原创 2016-05-24 21:59:09 · 817 阅读 · 0 评论 -
数数字(51nod 1770)
数字一共会有三种状态: 1:两数相乘没有进位,则只会出现一种情况,如:3333*3 = 9999 2:两数相乘有进位,但是进位和下一个乘积相加没有进位,如 9999*9=89991 3:两数相乘有进位,且进位和下一个乘积相加有进位,如8888*6 = 53328 那么分三种情况各自讨论就好了。 #include #include #include #include using names原创 2016-05-25 21:36:57 · 831 阅读 · 0 评论 -
放球游戏(51nod 1418)模拟
模拟,每次从左到右找第一个最优插入点,更新新的字符串,当本字符串已经能够得到最优值6,那么之后不用在模拟了,直接计算输出即可。 #include #include #include #include #include using namespace std; char a[55]; int judge(char& a){ //判断哪种颜色 if(a=='R') return 0;原创 2016-05-25 21:47:27 · 486 阅读 · 0 评论