小鑫与小伙伴

原创 2015年11月20日 17:08:03

小鑫与小伙伴

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");    
    }    
}   

相关文章推荐

小鑫实战培训

  • 2014年05月06日 01:20
  • 26.07MB
  • 下载

小鑫の日常系列故事(六)——奇遇记 (sdut oj)

小鑫の日常系列故事(六)——奇遇记 Time Limit: 1000MS Memory Limit: 65536KB Problem Descripti...

贪心—懒虫小鑫

懒虫小鑫 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家...

小鑫的城堡——并查集

hint: 1是否有多个根结点 2是否有回路存在sdut原题链接小鑫的城堡 Time Limit: 1000MS Memory Limit: 65536KBProblem Description...

小鑫の日常系列故事(六)——奇遇记

Problem Description 今天,小鑫在山上玩的时候,意外被推下了悬崖。 当然,掉下悬崖之后必然有奇遇。(剧情就是这么坑爹)就狗血的碰到了野人A和野人B。然后两位野人就给了他一本武...

商人小鑫(贪心)

商人小鑫 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 小鑫是个商人,当然商人最希望的就是多赚钱,小鑫也一样...

小鑫の日常系列故事(六)——奇遇记

Problem Description 今天,小鑫在山上玩的时候,意外被推下了悬崖。 当然,掉下悬崖之后必然有奇遇。(剧情就是这么坑爹)就狗血的碰到了野人A和野人B。然后两位野人就给了他一本武...

小鑫的城堡

Think: 是并查集的题目。 刚开始差点被坑了,认为第一行输入的M代表房间数,其实是错的。依旧要从1开始遍历到结尾。为了节约时间所以用MAX和MIN来存储房间的号码开始和终止的地方。因为“国王”...

小鑫の日常系列故事(三)——上学路--sort排序

小鑫の日常系列故事(三)——上学路 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述   小鑫的家到学校有...
  • flyljg
  • flyljg
  • 2014年06月25日 12:26
  • 501

懒虫小鑫 (sdut oj)

懒虫小鑫 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 小鑫是个大懒虫,但是这一天...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:小鑫与小伙伴
举报原因:
原因补充:

(最多只允许输入30个字)