一般这道题都会出现超时，鉴于题中提示了只有1--13的输入数据， 于是可以先写个程序分别计算对应的值，记下来，再编写个小程序，里面用一个一维数组保留刚才记下来的各个值，
a[20] = {0,2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881,0};
#include<iostream> &nb
原创
2011-01-03 00:30:35
1715阅读
打表水过：#include using namespace std; int n; long long a[20] = {0,2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881,0}; int main() { while(cin>>n && n!=0){ cout<<a[n]<<endl; } return 0; }
转载
2014-01-15 15:29:00
18阅读
Joseph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2240 Accepted Submission(s): 1361 Problem
转载
2016-03-28 17:34:00
74阅读
Joseph
原创
2023-02-17 09:24:35
68阅读
JosephTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1811 Accepted Submission(s): 1113Problem DescriptionThe Joseph's problem is
原创
2023-04-24 02:45:26
81阅读
JosephTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54650 Accepted: 20912DescriptionThe Joseph's problem is notoriously kn...
转载
2017-07-30 23:40:00
16阅读
2评论
题目链接： POJ 1012: http://poj.org/problem?id=1012 HDU 1443: http://acm.hdu.edu.cn/showproblem.php?pid=1443 约瑟夫环（百度百科）: http://baike.baidu.com/view/717633
原创
2022-01-10 17:52:46
75阅读
1 #include 2 #include 3 #include 4 using namespace std; 5 6 int a[20000]; 7 8 bool f(int k,int m) 9 {10 int s=0,e=k-1;11 for(int i=2*k; i>k; i--)12 {13 int k1=(m-1)%i;14 if(k1>=s&&k1<=e)15 {16 return false;17 }18 s=((s-m)%i+i)%i;1...
转载
2014-04-12 19:51:00
23阅读
2评论
JosephTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/327
原创
2023-04-19 17:07:12
108阅读
题目: JosephTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2078 Accepted Submission(s): 1204 Problem DescriptionThe Joseph\\\\\\\'s problem i
原创
2023-04-12 07:01:07
90阅读
[1443] Weiqihttp://ac.nbutoj.com/Problem/view.xhtml?id=1443时间限制: 1000 ms 内存限制: 65535 K问题描述Have you ever played Weiqi?In a composition, there exist two kinds of chess pieces black and white.The problem is so easy, can you find out how many white pieces are encircled by blacks?输入First line will contai
转载
2013-04-30 23:32:00
17阅读
2评论
范围：主要说的是工作在13.56MHz的近距离非接触卡 其中遵循ISO/IEC 14443标准的PICC（proximity integrated circuit card）和PCD（proximity coupling device），工作距离大概大概10厘米到20厘米。 遵循ISO/IEC 15693标准的VICC（vicinity）和VCD工作距离大概是1米，比前者要大。ISO/IEC 14
#include <iostream> //约瑟夫环using namespace std;int res[14];bool Joseph(int k,int m){ int len=2*k,i=0; while(len>k) { i=(i+m-1)%len; //i是被踢出的数的下标 if(i<k)return 0; //因为前k个都不能先选出来，所以前k个数的下标一直未变，只要i<k说明前k个数之一被踢出//这样就不用把选中的数从数组中删除，并把每次删除的数与k进行比较,现在直接把坐标与k进行比较即可 len--; } return 1;}int main()
转载
2011-07-20 22:28:00
50阅读
2评论
JosephTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2094Accepted Submission(s): 1273Problem Desc...
转载
2016-01-12 18:03:00
74阅读
2评论
http://poj.org/problem?id=1012 题意：约瑟夫问题。前k个为好人，后k个为坏人，求最小m值，使得所有的坏人在第一个好人死前全部死完。 思路：首先引入一下约瑟夫环的递推公式： 设有n个人（0,...,n-1），数m，则第i轮出局的人为f(i)=(f(i-1)+m-1)%(n
转载
2017-01-23 10:10:00
85阅读
2评论
JosephTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 53862Accepted: 20551DescriptionThe Joseph's problem is notoriously known. For those who are not familiar with the ori
原创
2017-05-23 10:06:00
419阅读
首先要思考的问题肯定是，什么点可以是ans，
不难想到对图黑白染色，假如一个棋子不管怎么走，都只能走到和它同色的点上时，这就是一个ans
再考虑，每次棋子的移动都是黑白相间的
再考虑，黑白染色是可以构成一个二分图的
不难想到，二分图上的增广路。
于是第一问就很好解决，我们构建二分图做最大匹配，
如果所有的黑点和白点都匹配了，那么一定不存在，否则一定存在。
为什么呢？
我们知道，如果这个匹配是二分图
转载
2014-07-06 19:18:00
62阅读
2评论
小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个，就最大运行内存: 128M。
原创
2023-03-04 15:55:11
109阅读
JosephTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 0 Accepted Submission(s) : 0Problem DescriptionThe Joseph's problem is notoriously known. For those who are not familiar with the original problem: from among n people, numbered 1, 2, . . .,
转载
2013-04-22 11:17:00
319阅读
2评论
题目传送门 1 /* 2 数学：约瑟夫环问题的变形，首先定义f[i]表示剩下i个人时，最后一个选出的人，有个公式：f[i] = (f[i-1] + m) % i 3 f[1] = 0(编号从0开始)，那么类似最后一个数的求法，先找到剩2个人和剩3个人时，最后的编号，然后跟着最...
转载
2015-08-08 15:17:00
383阅读
2评论
