有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace exercise2
{
    class Program
    {
        static void Main(string[] args)
        {
           //下面,假设目前还剩下K个人,这K个人从1到M报数,那么,当第M个人被杀后,剩下的人将按照怎样的规则报数呢?

           //如果我们将第M个人被杀后,第P个人报的数计做Q,那么可以得到下面的同余式:

           //(P - M % K) % K = Q

          //将上式变形可以得出:

          //P = ( Q + M)% K

          //那么可以知道,在第(N - K + 2)轮报数为Q的人,在第(N - K + 1)轮的报数为 ( Q + M)% K.

          //又易知,最后剩下的人,在最后一轮的报数必然为1,那么可以利用同余式倒推
            Console.WriteLine("请输入一个数");
            int number = int.Parse(Console.ReadLine());
            int result = 1;
            for(int i=2;i<=number;i++)
            {
                result = (result + 3) % i;
                if (result == 0)
                {
                    result = i;
                }
            }
            Console.WriteLine(result);
            Console.ReadLine();
        }
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值