标题: 对于一个长度为n的有序序列,其元素从1开始由小到大排列。这些元素依次入栈。而在... [打印本页]

作者: toyxv    时间: 2021-5-2 16:51
标题: 对于一个长度为n的有序序列,其元素从1开始由小到大排列。这些元素依次入栈。而在...
#include<iostream>
using namespace std;


int main()
{
        int n, m;
        cin >> n >> m;
        int *a;
        a = new int[n + 1];
        int j = n, k = 1, l = 0;
        for (int i = 1; i < n; i++)
                a[i] = i + 1;   
        a[n] = 1;   
        while (l < n)   
        {
                while (k < m)  
                {
                        j = a[j];
                        k++;
                }
                l++;  
                a[j] = a[a[j]];
                k = 1;
        }
        cout << a[j];
        delete[]a;
        return 0;
}







欢迎光临 (http://www.51hei.com/bbs/) Powered by Discuz! X3.1