NC22227. 约瑟夫环
描述
输入描述
输入一行包含三个整数n,k,m
1<=n<=100,1<=k<=n-1,1<=m<=100
输出描述
输出一个整数
示例1
输入:
5 1 2
输出:
3
C++(clang++ 11.0.1) 解法, 执行用时: 3ms, 内存消耗: 420K, 提交时间: 2023-06-29 04:20:13
#include<iostream> int main(){int n,k,m,i=1,s=0;std::cin>>n>>k>>m;while(i<=n)s=(s+m)%i++;std::cout<<(s+k)%n;}
pypy3 解法, 执行用时: 125ms, 内存消耗: 26008K, 提交时间: 2021-10-12 18:09:59
n,k,m = map(int,input().split()) res = 0 for i in range(2,n+1): res = (res + m) % i print((res+k )%n)
Python3 解法, 执行用时: 38ms, 内存消耗: 4676K, 提交时间: 2021-12-22 10:16:04
n,k,m=map(int,input().split()) s=k for i in range(1,n+1): s=(s+m)%i print((s+k)%n)