关闭

小鑫与小伙伴

84人阅读 评论(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");    
    }    
}   

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:149952次
    • 积分:7115
    • 等级:
    • 排名:第3269名
    • 原创:584篇
    • 转载:33篇
    • 译文:0篇
    • 评论:6条
    最新评论