递推
dear_beer_bear
掀开封尘多年的笔记的头盖骨
展开
-
哈工大-2016级新生程序设计全国邀请赛 棋盘村
A.棋盘村 Time Limit: 1000 MS Memory Limit: 32768 KDescription 一名骑着马的强盗闯进了原本平静祥和的棋盘村,为了通知村里的士兵来打败强盗,你必须要通知位于棋盘村最下方的兵营。棋盘村的地形就像是一张棋盘,你所在的位置为A点(0,0),兵营位于棋盘村的右下角B点(n,m)。你每次只能走一步,可以选择向下走,也原创 2016-11-27 22:17:32 · 567 阅读 · 0 评论 -
基础——约瑟夫环
约瑟夫环问题:一圈共有N个人,从1开始报数,报到M的人OUT,然后重新开始报数,问最后OUT的人是谁?【N=10,M=3】/* ①数组:遇到一次m count+1 直到count=n 结束 / 循环n-1次 不用count计算 / 从后往前推: 》j = 0 》for i 从 2 到 n: 》》j = (m+j)%i...原创 2016-12-02 13:12:54 · 388 阅读 · 0 评论