| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 711 人关注过本帖
标题:约瑟环问题
取消只看楼主 加入收藏
kingwyf87
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2006-12-6
收藏
 问题点数:0 回复次数:0 
约瑟环问题

Description

将m个孩子从1到m编上号,按序号围坐成一个圈,从1号孩子开始数,每数到n时,被数到的孩子即离开圈子,然后从下一个孩子开始,再从1开始数,如此不断地数下去,只到只剩下最后一个孩子,问剩下的孩子是几号?

Input

输入为一组整数对,每个整数对占一行,整数对的第一个整数表示m,即孩子的个数,第二个整数表示n,即被数到n的孩子将离开。
0<m<10000, n>0
输入以0 0作为结束。

Output

每组整数对输出一个结果整数,每个输出占一行。
最后一行输入0 0不产生输出。

Sample Input

8 3
5 2
0 0

Sample Output

7
3

哪位高手帮我看看我的程序有什么错误 怎么改 谢谢!!

#include<iostream>
#include<conio.h>
using namespace std;

struct Circularlist
{
int data;
Circularlist *next;
};

typedef Circularlist *List;

int InitCircularlist( List &P)
{
P=new Circularlist;
P->next=P;
return 1;
}

int InsertAfterCircularlist( List &P, int s )
{
Circularlist *q = P->next;
for(int i=1;i<=s;i++ )
{
Circularlist *q = new Circularlist;
q->data=i;
q->next = P->next;
P->next = q;
}
return 1;
}

int DeleteAfterCircularlist(List &P )
{
Circularlist *q = P->next;
if (q!=q->next)
{
P = P->next;
delete q;
return 1;
}
else return 0;
}

int DestroyCircularlist(List &P)
{

Circularlist *q = P;
P = P->next;
delete q;

return 1;
}

int FCircularlist(List &P,int s,int n)
{
Circularlist *q = P->next;
while(q!=q->next)
for(int i=1;i<=n;i++)
{
P=P->next;
DeleteAfterCircularlist(P);
}
}

int OutputCircularlist( List &P )
{
Circularlist *q=P->next;
cout<<q->data;
return 1;
}
int main()
{
int s,n;
List P;
cin>>s>>n;
InitCircularlist (P);
InsertAfterCircularlist( P, s );
FCircularlist(P,s,n);
OutputCircularlist( P );
DestroyCircularlist(P);
getch();
return 0;
}

搜索更多相关主题的帖子: 约瑟 
2006-12-06 22:12
快速回复:约瑟环问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.027653 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved