【Luogu P1965】[NOIP2013 提高组] 转圈游戏

最新推荐文章于 2023-03-05 16:55:59 发布
VIP文章 最新推荐文章于 2023-03-05 16:55:59 发布
阅读量286 收藏
点赞数
分类专栏： 暴力 文章标签： 快速幂
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LTH060226/article/details/115029133
版权

小目录

链接

luogu P1965

题目描述

有一游戏，规则如下：围圆圈坐，座位编号从0到 n - 1，现有若干轮游戏
每一轮第 0 号位置上的同学顺时针走到第 m 号位置
第1号位置同学走到第 m+1 号位置…
现在，一共进行了 10^k 轮，请问 x 号同学最后走到了第几号位置。

样例输入

10 3 4 5

样例输出

5

思路

我比较菜，没想到公式，还是用的很朴素的想法：
枚举从x出发，经过r轮之后重新回到了x点，然后快速幂求出 1 0 k   %   r 10^k\ \%\ r 10k % r,最后的余数再手动跑掉就可以了
大佬公式： ( x % n + m % n ∗ 1 0 k % n )

最低0.47元/天 解锁文章
ssllth
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[NOIP 2013提高组]转圈游戏 题解
m0_69349401的博客
08-22 915
[NOIP2013 提高组]转圈游戏的题解在这儿呢！
洛谷 P1965 转圈游戏
sdfzrlt的博客
07-15 527
快速幂
试题 算法训练 转圈游戏
m0_65406049的博客
03-05 616
游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第m+1号位置，……，依此类推，第n−m号位置上的小伙伴走到第0号位置，第n-m+1 号位置上的小伙伴走到第1号位置，……，第 n-1 号位置上的小伙伴顺时针走到第m-1号位置。最初，第0号小伙伴在第0号位置，第1号小伙伴在第 1 号位置，……输出共1行，包含 1个整数，表示10的k次方轮后x号小伙伴所在的位置编号。现在，一共进行了10的k次方轮，请问x号小伙伴最后走到了第几号位置。核心是化简10的k次。
洛谷P1965 [NOIP2013]转圈游戏
AcerMoOi之路
08-31 250
快速幂一波，然后没了 代码 //By AcerMo #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int n,m,k,e; inline int fpow(i...
【快速幂】洛谷P1965 [NOIP2013 提高组] 转圈游戏
鲤の游
03-20 162
link———————— 解 分析题目，得到最终 xxx 的坐标为 (x+m∗10k)(x+m*10^k)(x+m∗10k) modmodmod nnn 其中 10k10^k10k 用快速幂求即可。 代码 #include<cstdio> long long n, m, k, x, move; long long ksm(long long kk){ if(kk == 0) return 1; if(kk == 1) return 10; long long l = ksm(kk&g
Luogu P2278 [HNOI2003]操作系统
01-20
题面 原来是道大水题，但是它的题面有点意思，于是我就手残把它加进了解题计划中。 题面描述 对于操作系统，我们只拥有一个CPU，只能同时处理一个任务。现在有很多任务需要操作系统解决，它们将按照产生时间输入。...
luogu P4568代码
01-27
洛谷P4568题解 其实就是个简单的NOIP..
vscode-luogu:解决VSCode中落谷问题
05-30
vscode-luogu轻松的让你在VSCode 上提交洛谷代码使用说明查看题目按下F1或Ctrl+Shift+P ，查找Luogu: 查看题目命令，点击后输入题号完成搜索点击界面左侧洛谷图片，然后点击搜索图标，输入题号完成搜索完成功能查看...
luogu-cli：罗古在线裁判的cli工具
03-04
如果luogu-cli在运行时产生了类似下面的错误： /usr/bin/env: “node \r ”: 没有那个文件或目录 请尝试下面的操作： 罗古里 洛谷命令行工具 支持以下功能： 译文查看 译文提交 译文搜索 奔奔发送 奔奔查看 云剪切...
五子棋游戏c++ 本地Devc++编写 团队创作
最新发布
02-24
本游戏为XD创作团队出品！！！！！！！！！！！！！！！！！！！！！！！！！！！ 你还在为空闲时间没有事可以做而烦恼吗？ 你还在为玩五子棋没棋盘而烦恼吗？ 下载本程序可快速解决这个问题 ...
Java实现 蓝桥杯 算法提高 转圈游戏(暴力快速幂)
01-20
试题 算法提高 转圈游戏 问题描述 　　n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,…,依此类 推。 　　游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小 伙伴走到第 m+1 号位置,…,依此类推,第n − m号位置上的小伙伴走到第 0 号位置,第 n-m+1 号位置上的小伙伴走到第 1 号位置,…,第 n-1 号位置上的小伙伴顺时针走到第 m-1 号位置。 　　现在,一共进行了 10k 轮,请问 x 号小伙伴最后走到了第
P1965 [NOIP2013 提高组] 转圈游戏
li_mengze的博客
07-14 704
洛谷 P1965 [NOIP2013 提高组] 转圈游戏
【NOIP2013提高组】转圈游戏
07-02 120
转圈游戏 比较容易想到的思路： 进行10^k轮游戏后的结果与进行（10^k）%n 的结果是一致的，所以只需要快速幂求（10^k）%n，然后再求出（10^k）%n轮后的结果即可。 快速幂时记得开long long Code: #include <iostream> #include <cstdio> #include <cstring> #incl...
Python项目实战之绕圈圈面试题—递归应用
iamcool345的博客
02-02 222
修改了《项目实战之绕圈圈面试题》的算法。
试题 算法训练 转圈游戏（python）
2201_75880335的博客
02-01 153
游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第m+1号位置，……，依此类推，第n−m号位置上的小伙伴走到第0号位置，第n-m+1 号位置上的小伙伴走到第1号位置，。，第 n-1 号位置上的小伙伴顺时针走到第m-1号位置。内存限制：128.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。按照顺时针方向给n个位置编号，从0到n-1……最初，第0号小伙伴在第0号位置，第1号小伙伴在第 1 号位置，
蓝桥杯 算法训练 ALGO-963转圈游戏 python解法
hqyccool的博客
11-01 779
蓝桥杯算法训练
试题 算法提高 转圈游戏（Java）
qq_40930715的博客
09-08 591
问题描述 　　n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,…,依此类 推。 　　游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小 伙伴走到第 m+1 号位置,…,依此类推,第n − m号位置上的小伙伴走到第 0 号位置,第 n-m+1 号位置上的小伙伴走到第 1 号位置,…,第 n-1 号位置上的小伙伴顺时针走到第 m-1 号位置。 　
转圈游戏c语言程序,蓝桥杯试题 算法提高 转圈游戏 C/C++
weixin_35110330的博客
05-18 636
试题 算法提高 转圈游戏资源限制时间限制：1.0s 内存限制：256.0MB问题描述n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,…,依此类 推。游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小 伙伴走到第 m+1 号位置,…,...
绕圈报数游戏Java算法_经典游戏（围圈数数，数到3者出圈，求最后幸存者）
weixin_35626107的博客
02-25 1422
[java]代码库import java.util.Scanner;/*** 约瑟夫问题* 有n个人围成一圈，顺序排号。从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，下个人继续开始从1开始数，问最后留下的是原来第几号。* (例如有【A B C D】4人参加，编号分别是1 2 3* 4，其中A-1表示A君报数1，报数序列为：A-1，B-2，C-3【C退出】，D-1，A-2,B-3【B退出...
p1035 [noip2002 普及组] 级数求和
03-16
p1035 [noip2002 普及组] 题目要求计算一个级数的和。具体来说，给定一个正整数n，计算S=1-2+3-4+...+(-1)^{n+1}n的值。 我们可以把这个式子拆成两个部分，一个是奇数项的和，一个是偶数项的和。因为奇数项和偶数项...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值