最新消息: USBMI致力于为网友们分享Windows、安卓、IOS等主流手机系统相关的资讯以及评测、同时提供相关教程、应用、软件下载等服务。

1012

互联网 admin 6浏览 0评论

1012

#include #include #define MAX 1000 int Joseph(int n,int m)//数组法 { int i,j,k=0; int peo[MAX]={0}; for(i=0;i num=1; q->next=NULL; head=q; for(i=2;i<=n;i++) { p=(LIST*)malloc(sizeof(LIST)); p->num=i; p->next=NULL; q->next=p; q=p; } q->next=head; p=head; while(q->next!=q) { for(i=1;i next; } q->next=p->next; p=q->next; } return p->num; } int Joseph3(int n,int m)//倒推法 { int i,res=0; for(i=1;i<=n;i++) res=(res+m)%i; return res+1; } int main() { int n,m; while(scanf("%d %d",&n,&m)==2) { printf("%d/n",Joseph(n,m)); printf("%d/n",Joseph2(n,m)); printf("%d/n",Joseph3(n,m)); } return 0; }

1012

#include #include #define MAX 1000 int Joseph(int n,int m)//数组法 { int i,j,k=0; int peo[MAX]={0}; for(i=0;i num=1; q->next=NULL; head=q; for(i=2;i<=n;i++) { p=(LIST*)malloc(sizeof(LIST)); p->num=i; p->next=NULL; q->next=p; q=p; } q->next=head; p=head; while(q->next!=q) { for(i=1;i next; } q->next=p->next; p=q->next; } return p->num; } int Joseph3(int n,int m)//倒推法 { int i,res=0; for(i=1;i<=n;i++) res=(res+m)%i; return res+1; } int main() { int n,m; while(scanf("%d %d",&n,&m)==2) { printf("%d/n",Joseph(n,m)); printf("%d/n",Joseph2(n,m)); printf("%d/n",Joseph3(n,m)); } return 0; }

与本文相关的文章

发布评论

评论列表 (0)

  1. 暂无评论