posts - 17,  comments - 0,  trackbacks - 0
 1 #include <cstdlib>
 2 #include <iostream>
 3 #include <cstring>
 4 
 5 using namespace std;
 6 
 7 int a[10000];
 8 int main(int argc, char *argv[])
 9 {
10     int m,n,i,j,k,r;
11     //cin>>m>>n;
12     while (scanf("%d%d",&m,&n)&&!(m==0&&n==0))
13     {
14     
15         for(i=0;i<=m;i++)
16             a[i]=i;
17         r=0;k=0;i=1;    
18         while(r<m-1)
19         {
20             
21             if(a[i]!=0)k++;        
22             if(k==n)
23             {
24     
25                 //cout<<a[i]<<endl;
26                 a[i]=0;
27                 k=0;
28                 r++;
29     //            for(j=1;j<=m;j++)
30     //                cout<<a[j]<<endl;
31             }
32             i++;
33             if(i==(m+1))i=1;
34         }
35         i=0;
36         while(a[i]==0)
37             i++;
38         cout<<a[i]<<endl;
39     
40     }
41     system("PAUSE");
42     return EXIT_SUCCESS;
43 }
44 
posted on 2011-11-07 18:12 刘聪 阅读(67) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理