• UVA


    /*
      题解:入门经典P82
    */
    #include <iostream>
    #include <iomanip>
    using namespace std;
    const int maxn = 105;
    int a[maxn], n, k, m;
    
    //逆时针走t步,步长为d,d为-1表示顺时针走,返回新位置
    int go(int p, int d, int t)
    {
    	while (t--)
    	{
    		do
    		{
    			p = (p - 1 + d + n) % n + 1; // 一定要+n,因为被取模数为负,会影响取模的准确性,(-2 % 5 输出的是 -2 而不是3),在这句代码中,可能遇到 p == 1 且 d == -1的情况,也就可能导致取模运算有误,所以必须加上n再取模n,这点以后做题也要千万注意,如果不想考虑边界情况,就直接加上再取模最好,毕竟加上绝对不会错,但不加很可能在边界上出错 
    		}while (!a[p]); // 走到下一个非0数字,即跳过所有非0的数组 
    	}
    	return p;
    } 
    int main()
    {
    	while (cin >> n >> k >> m && n)
    	{
    		for (int i = 1; i <= n; i++) a[i] = i;
    		int left = n; // 剩下的人数
    		int p1 = n, p2 = 1; // 结合方向和第一个数的是谁,确定哨兵位置
    		while (left)
    		{
    			p1 = go(p1, 1, k);
    			p2 = go(p2, -1, m);
    			cout << setw(3) << p1; left--;
    			if (p1 != p2)
    			{
    				cout << setw(3) << p2;
    				left--;
    			}
    			a[p1] = a[p2] = 0;
    			if (left) cout << ",";
    		} 
    		cout << endl;
    	}
    	return 0;
    }

  • 相关阅读:
    Extending Markov to Hidden Markov
    Logistic Regression – Geometric Intuition
    【计算机视觉】会议投稿相关推荐
    NP难问题求解综述
    PCA的数学原理
    Brief History of Machine Learning
    图像局部特征点检测算法综述【修正排版】
    thinkphp输出表格
    1503162139-ny-分数拆分
    C++中经常使用到宏
  • 原文地址:https://www.cnblogs.com/mofushaohua/p/7789541.html
Copyright © 2020-2023  润新知