zoukankan      html  css  js  c++  java
  • 九度oj 题目1356:孩子们的游戏(圆圈中最后剩下的数)

    题目描述:

    每年六一儿童节,JOBDU都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为JOBDU的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为1的小朋友开始报数。每次喊到m的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续1...m报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到JOBDU名贵的名侦探柯南典藏版(名额有限哦!!^_^)。请你试着想下,哪个小朋友会得到这份礼品呢?

    输入:

    输入有多组数据。

    每组数据一行,包含2个整数n(0<=n<=1,000,000),m(1<=m<=1,000,000),n,m分别表示小朋友的人数(编号1....n-1,n)HF指定的那个数m(如上文所述)。如果n=0,则结束输入。

    输出:

    对应每组数据,输出最后拿到大奖的小朋友编号。

    样例输入:
    1 10
    8 5
    6 6
    0
    样例输出:
    1
    3
    4

    这道题用公式来求解
    思想是由n = 1时的编号一路推出 n = N 时的编号
    代码如下
     1 #include<cstdio>
     2 int main()
     3 {
     4     int n,m;
     5     while(scanf("%d",&n) != EOF && n != 0)
     6     {
     7         scanf("%d",&m);
     8         int ans = 1;   
     9         for(int i = 2;i <= n;i++)
    10         {
    11             ans = (ans + (m-1)) % i+1;  
    12         }
    13         printf("%d
    ",ans);  
    14     }
    15     return 0;
    16 }

    这样写更好理解

     1 #include<cstdio>
     2 int main()
     3 {
     4     int n,m;
     5     while(scanf("%d",&n) != EOF && n != 0)
     6     {
     7         scanf("%d",&m);
     8         int ans = 0;   
     9         for(int i = 2;i <= n;i++)
    10         {
    11             ans = (ans + m) % i;  
    12         }
    13         printf("%d
    ",ans+1);  
    14     }
    15     return 0;
    16 }


  • 相关阅读:
    2020系统综合实践 第1次实践作业
    软工实践个人总结
    2019 SDN大作业
    HDU 4965 Fast Matrix Calculation (矩阵快速幂取模----矩阵相乘满足结合律)
    HDU 1565 (最大流+黑白染色化二分图求最小割)
    HDU 4289 Control (最大流+拆点)
    HDU 3605 Escape(最大流+缩点转换)
    HDOJ4886(hash+枚举)
    POJ 2446 Chessboard (二分匹配)
    POJ 1469 COURSES (二分匹配,邻接表)
  • 原文地址:https://www.cnblogs.com/jasonJie/p/5804670.html
Copyright © 2011-2022 走看看