摘要: 一、题目 课堂上有n个学生(n<=10)。每个学生都有一个“睡眠-清醒”周期,其中第i个学生醒Ai分钟后睡Bi分钟,然后重复(1<=Ai,Bi<=5),初始第i个同学处于他的周期的Ci分钟。每个学生在临睡前,只有全班睡觉人数严格大于清醒人数才睡觉,否则坚持Ai分钟后再检查。问经过多长时间全班都清醒, 阅读全文
posted @ 2018-07-23 23:07 Rogn 阅读(455) 评论(0) 推荐(0) 编辑
摘要: 一、题目 考虑一个残局,其中红方有n个棋子,黑方只有一个将,红方除了帅以外还有:车(R)、马(H)、炮(C)三种可能得棋子,并且考虑"蹩马脚"和将帅不能照面。输入所有棋子位置坐标,保证局面合法且红方已被将军。你任务是判断红方是否已被黑方将死。 二、思路 用两个二维数组,一个存所有棋子的位置,一个记录 阅读全文
posted @ 2018-07-23 21:48 Rogn 阅读(1019) 评论(0) 推荐(0) 编辑
摘要: 一、题目 输入两个骰子,判断两者是否等价(输入的顺序为:上、前、左、右、后、下) 二、思路 这种的要么当模拟题,模拟骰子的旋转;或者寻找规律,总结出旋转的结果,从而写出尽量简洁的代码 取上面为参考面,有6种情况,每种情况可水平旋转得4种情况,共24种 三、代码 阅读全文
posted @ 2018-07-23 21:30 Rogn 阅读(703) 评论(0) 推荐(0) 编辑
摘要: 欧拉定理和费马小定理有许多重要的应用,常见的我们可以用它来化简计算 费马小定理是欧拉定理的特例 一、费马小定理 证明: 由(a,m) = 1,知m不是a的素因数;又因为m不是1、2、3...m-1的素因数,所以a,2a,3a...(m-1)a都不能被m整除 又因为a,2a,3a...(m-1)a两两 阅读全文
posted @ 2018-07-23 12:34 Rogn 阅读(880) 评论(0) 推荐(0) 编辑
摘要: 一、概念 我们把所有与整数a模n同余的整数构成的集合叫做模n的一个剩余类,记作[a].并把a叫做剩余类[a]的一个代表元. 二、与同余的关系 证明:对任意c∈[a],a≡c(mod n),又因为a≡b(mod n),所以b≡c(mod n),从而c∈[b]. 同理,对任意c∈[b],也可得出c∈[a 阅读全文
posted @ 2018-07-23 11:43 Rogn 阅读(5391) 评论(0) 推荐(2) 编辑