小鑫与小伙伴 ╰+哭是因爲堅強的太久メ 2022-08-10 09:57 34阅读 0赞 ## 小鑫与小伙伴 ## ##### Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^\_^ ##### ## 题目描述 ## 这天,小鑫决定与他的小伙伴们玩一个游戏。 游戏规则是这样的:他们将会按照随机顺序围坐成一个圈,顺时针从1开始依次编号。之后从1号开始沿顺时针报数。当数到第m个人时那个人就要退出游戏。这样进行下去一直到最后只剩下一个人。它就是胜利者。 如果告诉你小鑫朋友的数量n,小鑫的编号x,你能告诉我小鑫赢得游戏了么? ## 输入 ## 输入数据为多组,到文件结束。 每一组数据有一行,三个数,n、m、x。数据小于200 ## 输出 ## 当小鑫赢得胜利输出“Yes”,否则输出“No” ## 示例输入 ## 2 2 1 2 2 2 ## 示例输出 ## Yes No ## 提示 ## ## 来源 ## lin ## 示例程序 ## #include<stdio.h> #include<stdlib.h> struct node { int num; struct node *next; }; struct node *creat(int n) { int i; struct node *p,*tail,*head; p=(struct node *)malloc(sizeof(struct node)); p->num=1; p->next=NULL; head=p; tail=p; for(i=2;i<=n;i++) { p=(struct node *)malloc(sizeof(struct node)); p->num=i; tail->next=p; tail=p; p->next=NULL; } tail->next=head; return head; } int sel(struct node *head,int m,int n) { int num=0; int count=0; struct node *p,*q; q=head; while(q->next!=head) q=q->next; while(count<n-1) { p=q->next; num++; if(num%m==0) { q->next=p->next; free(p); count++; } else q=p; } return q->num; } int main() { int n,m,k,t; struct node *head; while(scanf("%d %d %d",&n,&m,&k)!=EOF) { head=creat(n); t=sel(head,m,n); if(t==k) printf("Yes\n"); else printf("No\n"); } }
相关 小鑫与小伙伴(二) 小鑫与小伙伴(二) Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^\_^ 题目描述 这天,小鑫决定邀请他的小 迈不过友情╰/ 2022年08月10日 09:57/ 0 赞/ 32 阅读
相关 小鑫与小伙伴 小鑫与小伙伴 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^\_^ 题目描述 这天,小鑫决定与他的小伙伴们玩 ╰+哭是因爲堅強的太久メ/ 2022年08月10日 09:57/ 0 赞/ 35 阅读
相关 懒虫小鑫 Problem Description 小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。 约定不等于承诺〃/ 2022年07月13日 08:44/ 0 赞/ 166 阅读
相关 商人小鑫 Problem Description 小鑫是个商人,当然商人最希望的就是多赚钱,小鑫也一样。 这天,他来到了一个遥远的国度。那里有着n件商品,对于第i件商品需要付 今天药忘吃喽~/ 2022年07月12日 02:45/ 0 赞/ 199 阅读
相关 商人小鑫 Problem Description 小鑫是个商人,当然商人最希望的就是多赚钱,小鑫也一样。 这天,他来到了一个遥远的国度。那里有着n件商品,对于第i件商品需要付 港控/mmm°/ 2022年07月12日 02:45/ 0 赞/ 203 阅读
相关 懒虫小鑫 Problem Description 小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。 喜欢ヅ旅行/ 2022年07月12日 02:25/ 0 赞/ 176 阅读
相关 商人小鑫 商人小鑫 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [ Statistic][S 末蓝、/ 2022年06月17日 09:49/ 0 赞/ 183 阅读
相关 懒虫小鑫 懒虫小鑫 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [ Statistic][S 古城微笑少年丶/ 2022年06月17日 09:48/ 0 赞/ 199 阅读
相关 商人小鑫 商人小鑫 Problem Description 小鑫是个商人,当然商人最希望的就是多赚钱,小鑫也一样。 这天,他来到了一个遥远的国度。那里有着n件商品,对于第i件商 墨蓝/ 2022年05月16日 13:11/ 0 赞/ 163 阅读
相关 懒虫小鑫 懒虫小鑫 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 一时失言乱红尘/ 2022年05月16日 13:09/ 0 赞/ 184 阅读
还没有评论,来说两句吧...