| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 684 人关注过本帖
标题:关于joseph环的问题[急等]
只看楼主 加入收藏
piddy
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2006-4-9
收藏
 问题点数:0 回复次数:4 
关于joseph环的问题[急等]
main()
{
int p[20];
int n,s,s1,m,i,j,k,w;
printf("*****now start the sys*****\n");
printf("please enter the number n:\n");      //一共n个人
scanf("%d",&n);
printf("please enter the first number s:\n");    //从第s个开始报数
scanf("%d",&s);
printf("please enter the m:\n");          //数到第m个人出列 
scanf("%d",&m);
printf("please enter the data:\n");
for(i=1;i<=n;i++)
scanf("%d",&p[i]);

s1=s;
k=n;
for(i=n;i>=2;i--)
{s1=s1+m-1;
s1=s1%n;
if(s1==0)s1=i;
w=p[s1];
for(j=s1;j<i;j++)
p[j]=p[j+1];
p[i]=w;}

for(k=1;k<=(n/2);k++)
{w=p[k];p[k]=p[n-k+1];p[n-k+1]=w;}
for(i=1;i<=n;i++)
printf("%4d",p[i]);
printf("\n");
printf("*******end*******\n");
}

运行结果有错~算法上我自己找不出来~希望达人们能帮帮我~小弟万分感谢
关于那些链表来算这个问题小弟我还没学
所以只能用以前的办法

[此贴子已经被作者于2006-4-9 15:01:02编辑过]

搜索更多相关主题的帖子: joseph 
2006-04-09 14:51
SunShining
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:31
帖 子:2215
专家分:0
注 册:2006-2-17
收藏
得分:0 

#include <stdio.h>
#include <conio.h>
main()
{
int i,j,m,n,k,g;
int a[10];/* 我设为10个人..如果想要N个人你可以自己改 */
printf("Plese input who to start and space:") ;
scanf("%d%d",&k,&m);/* 咱俩好象做的是一道题.k个人开始 m个人出列 ..剩下的你自己看吧 */

for (i=0;i<10;i++)
a[i]=i;

j=k-1;i=1 ;n=9;
if(m==1)
{for(i=0;i<=9;i++,k++)
{if(k==n+1) k=0;
printf("%d ",a[k] ); }
}
else
while(n>=0)
{

if(i==m)
{
i=1; printf ("%d ",a[j]+1);
for (g=j;g<n;g++)
a[g]=a[g+1];
if (j==n) {j=j-1;i=0;}
n=n-1;
}
j++;
if(j==n+1) j=0;
i++;


}
getch();
}


这是我以前做的.拿给你做参考~不用链表.多麻烦!


[glow=255,violet,2]闭关修炼ing...[/glow] [FLASH=360,180]http://www./chinaren.swf[/FLASH]
2006-04-09 15:02
SunShining
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:31
帖 子:2215
专家分:0
注 册:2006-2-17
收藏
得分:0 

我记得我做了好久..好多小细节必须得想清楚..仔细的跟着程序思考一遍你就会清楚了!


[glow=255,violet,2]闭关修炼ing...[/glow] [FLASH=360,180]http://www./chinaren.swf[/FLASH]
2006-04-09 15:05
piddy
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2006-4-9
收藏
得分:0 
谢谢版主

main()
{
int p[20];
int n,s,s1,m,i,j,k,w;
printf("*****now start the sys*****\n");
printf("please enter the number n:\n");      //一共n个人
scanf("%d",&n);
printf("please enter the first number s:\n");    //从第s个开始报数
scanf("%d",&s);
printf("please enter the m:\n");          //数到第m个人出列 
scanf("%d",&m);
printf("please enter the data:\n");
for(i=1;i<=n;i++)
scanf("%d",&p[i]);

s1=s;
k=n;
for(i=n;i>=2;i--)
{s1=s1+m-1;
s1=s1%i; //终于找到错误了
if(s1==0)s1=i;
w=p[s1];
for(j=s1;j<i;j++)
p[j]=p[j+1];
p[i]=w;}

for(k=1;k<=(n/2);k++)
{w=p[k];p[k]=p[n-k+1];p[n-k+1]=w;}
for(i=1;i<=n;i++)
printf("%4d",p[i]);
printf("\n");
printf("*******end*******\n");
}
2006-04-09 15:39
SunShining
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:31
帖 子:2215
专家分:0
注 册:2006-2-17
收藏
得分:0 
...加油

[glow=255,violet,2]闭关修炼ing...[/glow] [FLASH=360,180]http://www./chinaren.swf[/FLASH]
2006-04-09 16:28
快速回复:关于joseph环的问题[急等]
数据加载中...
 
   



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

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