约瑟夫问题C++实现
2008-03-27 12:08
330 查看
#include<iostream>
using namespace std;
int main(){
int N,M;
cout<<"请输入N,M"<<endl;
cin>>N>>M;
int* a=new int
;
for(int i=0;i<N;i++){
a[i]=i+1;
}
int countN=0;
int countM=0;
for(int i=0;;i++){
if(a[i%N]!=-1){
countM++;
}
if(countM==M){
cout<<a[i%N]<<"/t";
a[i%N]=-1;
countN++;
countM=0;
}
if(countN==N){
break;
}
}
delete a;
return 0;
}
using namespace std;
int main(){
int N,M;
cout<<"请输入N,M"<<endl;
cin>>N>>M;
int* a=new int
;
for(int i=0;i<N;i++){
a[i]=i+1;
}
int countN=0;
int countM=0;
for(int i=0;;i++){
if(a[i%N]!=-1){
countM++;
}
if(countM==M){
cout<<a[i%N]<<"/t";
a[i%N]=-1;
countN++;
countM=0;
}
if(countN==N){
break;
}
}
delete a;
return 0;
}
相关文章推荐
- C++开源跨平台类库集
- C++描述的串的操作
- Windows via c/c++ 之我见(二) 错误处理
- Visual C++中的C运行时库浅析
- 利用VC++编程实现程序自动启动(转)
- C++的一些免费库
- C/C++ 常见误区
- C/C++字符串处理(3):String ADT - 字符串只是抽象数据类型
- C/C++字符串处理(3):String ADT - 字符串只是抽象数据类型
- Effective C++ 第3版 Item 26详尽研究 个人认为最后一些内容有待商酌
- VC++中使用内存映射文件处理大文件 (2)
- VC++中使用内存映射文件处理大文件 (1)
- VC++中使用内存映射文件处理大文件 (1)
- 本人所用的C++开发环境
- C/C++ 误区三:强制转换 malloc() 的返回值
- 用汇编语言编写com组件[二]
- vc2005中运行控制台程序后暂停的方法
- 理解双指针
- 用Visual C++实现窗口的工具提示
- 对C和C++的一点儿认识