zoukankan      html  css  js  c++  java
  • 51Nod 1073 约瑟夫环

    N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。
    例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。
    Input
    2个数N和K,表示N个人,数到K出列。(2 <= N, K <= 10^6)
    Output
    最后剩下的人的编号
    Input示例
    3 2
    Output示例
    3
     1 #include <iostream>
     2 #include <cstring>
     3 #include <string>
     4 #include <algorithm>
     5 using namespace std;
     6 int main()
     7 {
     8     int n,k;
     9     cin>>n>>k;
    10     int l=0;
    11     for(int i=1;i<=n;i++){
    12         l=(l+k)%i;
    13     }
    14     cout<<l+1<<endl;
    15     return 0;
    16 }
  • 相关阅读:
    后台执行linux命令
    日志
    配置文件
    后台
    后台代码注释
    递归建立文件夹
    图片合成
    java.awt.Font
    java-日期取特定值
    linux乱码
  • 原文地址:https://www.cnblogs.com/wydxry/p/7237160.html
Copyright © 2011-2022 走看看