约瑟夫环解法(1)
来源:互联网 发布:linux vi 翻页到最后 编辑:程序博客网 时间:2024/05/17 23:21
自己学了半年的c语言可是语法跟上了,可是在解答问题的时候始终显得力不从心,这不一道水体约瑟夫环就难倒我了.
现在贴上代码:
//约瑟夫环
//有N个人开始报数,报到n就把此人排除出去,问最终剩下的编号是多少?
#include<stdio.h>
#define N 53 //假设有53个人
int work(int number[],int n)
{
int k=1,m=N;
int result;
int i;
for(i=1;i<=N;i++)number[i]=i;
for(i=1,k=1;;i++,k++)
{
if(m==1)break;
if(i>N)i-=N;
if(k%n==0)
{
if(number[i])
{
number[i]=0;
m--;
}
else
{k--;continue;}
}
else if(number[i]==0)
{
k--;continue;
}
}
for(i=1;i<=N;i++)
{
if(number[i]!=0)break;
}
result = i;
return result;
}
int main()
{
int number[N+1],n;
int result;
scanf("%d",&n);
result = work(number,n);
printf("%d\n",result);
return 0;
}
- 约瑟夫环解法(1)
- 约瑟夫环数学解法
- 约瑟夫环数学解法
- 约瑟夫环数学解法
- 约瑟夫环解法
- 约瑟夫环的解法
- 约瑟夫环数学解法
- 约瑟夫环 数学解法
- 约瑟夫环 数学解法
- 约瑟夫环数学解法和数组解法
- 约瑟夫环的数学解法
- 约瑟夫环的数学解法
- 约瑟夫环的数学解法
- 关于约瑟夫环的解法
- 约瑟夫环问题数学解法
- 约瑟夫环的数学解法
- 约瑟夫环O(N)解法
- 约瑟夫环问题数学解法
- Extjs TreePanel Reload()方法 ,该怎么处理
- 关于const变量
- gwt服务端怎么获得前台表单中的数据
- CTreeCtrl图标使用方法 ---两种图标切换选中与未选中
- iphone上传文件到php做的服务器的有关问题
- 约瑟夫环解法(1)
- Linux 系统进程的五种状态
- lua_call的使用
- HDU--4027(Can you answer these queries?)
- 生物信息学常用软件—2(PCR引物设计及相关软件使用)
- GDI样式(或MFC控件的一些属性样式)
- 安装vmware tools
- JobTracker节点后台线程之RetireJobs
- Win7 禁用IPv6