小鑫与小伙伴

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

小鑫与小伙伴

题目描述 这天,小鑫决定与他的小伙伴们玩一个游戏。 游戏规则是这样的:他们将会按照随机顺序围坐成一个圈,顺时针从1开始依次编号。之后从1号开始沿顺时针报数。当数到第m个人时那个人就要退出游戏。...
  • WQJ0714
  • WQJ0714
  • 2015年02月07日 14:13
  • 286

小鑫与斐波那契(二)

小鑫与斐波那契(二) Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 通过题(一),小鑫已经知道斐波那契数列...
  • guoqingshuang
  • guoqingshuang
  • 2015年11月20日 17:11
  • 331

小鑫与小伙伴(二)

小鑫与小伙伴(二) Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 这天,小鑫决定邀请他的小伙伴们来他家跳舞...
  • guoqingshuang
  • guoqingshuang
  • 2015年11月20日 17:09
  • 157

小鑫与斐波那契(一)

小鑫与斐波那契(一) Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 相信大家都知道斐波那契数列问题。但是小...
  • guoqingshuang
  • guoqingshuang
  • 2015年11月20日 17:10
  • 240

山东理工OJ 2851 懒虫小鑫

/* 题目描述 小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。 我们把这个事情简化一下。有n块矿石,设第i块矿石由两个...
  • ViolentLittleAngel
  • ViolentLittleAngel
  • 2016年07月27日 12:31
  • 820

小鑫の日常系列故事(二)——石头剪子布 (sdut oj)

小鑫の日常系列故事(二)——石头剪子布 Time Limit: 1000MS Memory Limit: 65536KB Problem Descrip...
  • SwordsMan98
  • SwordsMan98
  • 2017年02月01日 20:24
  • 231

懒虫小鑫(贪心)

懒虫小鑫 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去...
  • Weirdo_O
  • Weirdo_O
  • 2017年03月11日 20:51
  • 536

SDUTOJ懒虫小鑫

题目描述 小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。 我们把这个事情简化一下。有n块矿石,设第i块矿石由两...
  • sh_Tomorrow
  • sh_Tomorrow
  • 2015年08月11日 10:46
  • 1010

SDUT 小鑫の日常系列故事(七)——小纸条

小鑫の日常系列故事(七)——小纸条 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 小鑫在高中的...
  • u013634961
  • u013634961
  • 2014年02月20日 16:33
  • 931

sdut 懒虫小鑫

懒虫小鑫 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description ...
  • dreamzuora
  • dreamzuora
  • 2016年11月13日 21:22
  • 326
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:小鑫与小伙伴
举报原因:
原因补充:

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