算法类
MarkX_blog
这个作者很懒,什么都没留下…
展开
-
9496 Josephus问题(c++)
9496 Josephus问题Description编写算法解决Josephus问题:设有n个人围在一个圆桌周围,现从第s个人开始报数,数到第m个人又出列…如此反复直到所有的人全部出列为只止。Josephus问题是:对于任意给定的n,s和m,求出按出列次序得到的n个人员的序列。输入格式输入表示n,s,m的三个值,用空格分隔输出格式输出出列序列输入样例8 3 4输出样例6 ...原创 2019-06-14 12:47:27 · 859 阅读 · 0 评论 -
分数拆分1 (c++)(枚举)(暴力枚举)(巧爆)
分数拆分1描述输入正整数k,找到所有得正整数x大于等于y,使得1/k=1/x+1/y;样例输入2样例输出1/2=1/6+1/31/2=1/4+1/4分析枚举所有的x和y,是行不通的,因为x是可以无限大的,输入k,一个式子,只要确定了两个数,就可以知道另一个数的值,可以选x或者y,但是明显选y更好,因为题目还有个条件是x大于等于y,所以y有一个极限情况,就是当x与y相...原创 2019-06-15 18:40:45 · 1052 阅读 · 0 评论 -
18443 除法等式(c++)(枚举算法)(暴力枚举)(巧爆)
18443 除法等式Description输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中aj各代表09中的一个数字除了0可以重复外,其它数字不能重复,2<=n<=90000。输入格式多case,每行一个数字,最后一个数字是0输出格式除了最后一行0不用处理,其它每个case,按被除数由小到大输出所有满足等式的情况注:如果没有...原创 2019-06-15 18:00:06 · 1624 阅读 · 2 评论 -
18442 偷懒的士兵2 (c++) (递归算法的应用)
18442 偷懒的士兵2Description有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵,或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士,他们将被送去侦察。现有一个“聪明”的士兵,经常通过选择站在合适的初始位置,成功避免被选中去侦察。这引起了陈教官的注意。陈教官希望...原创 2019-06-15 16:50:24 · 1572 阅读 · 1 评论 -
18441 偷懒的士兵 (C++) (递归算法)
18441 偷懒的士兵Description有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵,或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士,他们将被送去侦察。现有一个“聪明”的士兵,经常通过选择站在合适的初始位置,成功避免被选中去侦察。这引起了陈教官的注意。陈教官希望你...原创 2019-06-15 16:25:31 · 1959 阅读 · 0 评论 -
1142 巡逻的士兵(C++)(递归算法)
1142 巡逻的士兵Description有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵,或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士,他们将被送去侦察。现要求统计按这样的方法,总共可能有多少种不同的正好三个士兵去侦察的士兵组合方案。注: 按上法得到少于三士兵的情况...原创 2019-06-15 16:17:37 · 1438 阅读 · 0 评论 -
18440 走迷宫2(c语言或c++)(用队列的形式)
18440 走迷宫2Description有一个N*M(N,M<=10)的格子迷宫,1代表该格子为墙,不能通过,0代表可以通过,人在迷宫中可以尝试上下左右四个方向移动。另外,在迷宫中如果从左边走出迷宫会回到迷宫最右边一格(只要该格不是墙),行不变,同样,从右边走出迷宫会回到迷宫最左边一格,向上走出迷宫会回到迷宫最下边一格,向下走出迷宫会回到迷宫最上边一格。现在给定一个迷宫,以及起...原创 2019-06-15 14:31:47 · 1796 阅读 · 0 评论 -
18276 走迷宫(c语言或c++)(用队列的形式)
18276 走迷宫Description有一个N*M的格子迷宫,1代表该格子为墙,不能通过,0代表可以通过,另外,在迷宫中有一些传送门,走到传送门的入口即会自动被传送到传送门的出口(一次传送算1步)。人在迷宫中可以尝试上下左右四个方向移动。现在给定一个迷宫和所有传送门的出入口,以及起点和终点,问最少多少步可以走出迷宫。如果不能走出迷宫输出“die”。输入格式该程序为多CASE,...原创 2019-06-14 18:35:01 · 1651 阅读 · 0 评论 -
18104 练习使用多case解题(3种多case的情况)(c语言或c++)
18104 练习使用多case解题Description多CASE的问题在般有3种情形:(1)有一个数字开始表明CASE数目;(2)以特殊标志表示结束;(3)要求处理到最后一行。现要求你在程序一次运行中,依次处理上述3种情况。有三批测试数据,第1批测试数据,开头会以一个数字告之该批CASE数量,每一个CASE是两个正整数;第1批测试数据结束后,紧接着是第2批数据,每一个CASE同样...原创 2019-06-14 17:31:23 · 2276 阅读 · 0 评论 -
18444 分数拆分(c++)(枚举)(暴力枚举)(巧爆)
18444 分数拆分Description输入正整数k(k<=1000),将1/k变为不少于2项,但不多于3项的1/(xi)之和,xi中i表示序号注:请使用long long输入格式多case,一行一个整数k最后一行是0输出格式对每一个case,按等式最右边一项分母,由小到大排序输出满足条件的等式,最右边一项分母相同,则按最右边第二项,依次类推每一个case完成后...原创 2019-06-15 19:08:46 · 1739 阅读 · 1 评论