约瑟夫问题
来源:互联网 发布:编程技术从入门到放弃 编辑:程序博客网 时间:2024/05/16 15:18
#include<stdio.h>
#include<string.h>
int main()
{
int x,n,i,a[1000],sum;
// while(~scanf("%d",&n))
{
scanf("%d%d",&sum,&x);
int l=sum;
for(i=0;i<sum;i++)//񅧏
a[i]=i+1;
int j,i1;
for(j=1,i=1;j<=x;j++,i++)
{
i1=i%l;
if(i1==0)
i1=l;
if(a[i1-1]==0)
j--;
if(j==x&&sum>1)
{
printf("%d\n",a[i1-1]);
a[i1-1]=0;
sum--;
j=0;
//printf("%d ",sum);
//printf("i1=|%d |",i1);printf("|s=%d |",s);
}
if(sum==1)
{break;}
}
int p=0;
for(i=0;i<l;i++)
{
if(a[i]!=0)
printf("Win=%d\n",a[i]);
}
}
}
0 0
- 约瑟夫问题、约瑟夫环
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 不一样的A+B
- 目录和文件管理(一)
- maven 项目出现 java.lang.ClassNotFoundException: org.springframework.web.context.ContextLoaderListener
- typedef和define
- 如何将Map转化为json字符串
- 约瑟夫问题
- 设置dialog圆角
- 实现字符串左旋和右旋的常见方法
- HTML5+JS手机web开发之jQuery Mobile初涉
- 判断子字符串是否出现在主字符串内
- LeetCode笔记:169. Majority Element
- spring mvc controller中的异常封装
- Nginx与Lua
- Python L suffix - indicated long integer literals before Python3