约瑟夫问题
来源:互联网 发布:淘宝为什么总坐飞机 编辑:程序博客网 时间:2024/05/21 12:42
有10个孩子站成一圈,从第一个孩子开始顺时针方向报数,报到3的人出列,下一个人继续从1报数,直到最后剩下一个孩子为止。问剩下第几个孩子。
#include "stdafx.h"
#include<iostream>
using namespace std;
int n;
int main()
{
int a[100],m,k,i;
cout<<"输入圈内人数:n=";
cin>>n;
for(i=0;i<n;i++)
a[i]=i+1;
i=0;
m=0;
k=0;
while(m<n-1)
{
if(a[i]!=0)
k++;
if(k==3)
{
a[i]=0; k=0; m++;
}
i++;
if(i==n) i=0;
}
for(i=0;i<n;i++)
if(a[i]!=0)
cout<<"最后剩下的是"<<a[i]<<"号"<<endl;
return 0;
}
#include "stdafx.h"
#include<iostream>
using namespace std;
int n;
int main()
{
int a[100],m,k,i;
cout<<"输入圈内人数:n=";
cin>>n;
for(i=0;i<n;i++)
a[i]=i+1;
i=0;
m=0;
k=0;
while(m<n-1)
{
if(a[i]!=0)
k++;
if(k==3)
{
a[i]=0; k=0; m++;
}
i++;
if(i==n) i=0;
}
for(i=0;i<n;i++)
if(a[i]!=0)
cout<<"最后剩下的是"<<a[i]<<"号"<<endl;
return 0;
}
- 约瑟夫问题、约瑟夫环
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 关于求两个数的最小公约数和最小公倍数问题【经典算法】!
- Jenkins(一)
- 一致性Hash算法背景
- dede 内容页获取当前栏目的链接
- 处理touch + 判断是否碰到sprite
- 约瑟夫问题
- VS2010 关于导出DLL
- PopupWindow的簡單使用
- 第二周任务1:输入一个十进制数转换成二进制数 方法2
- U-Boot编译过程完全分析
- 《简单的逻辑学》阅读完毕
- 625这个数字很特别,625的平方等于390625,刚好其末3位是625本身。除了625,还有其它的3位数有这个特征吗?还有一个!该数是:_____________
- QQ技术攻略-原来隐藏着这么多秘密
- 递归 倒序输出