codeforces B. Counting-out Rhyme

最新推荐文章于 2020-01-29 13:57:28 发布

原创最新推荐文章于 2020-01-29 13:57:28 发布 · 260 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

ACM 专栏收录该内容

143 篇文章

订阅专栏

本文提供 CodeForces 792B 的解题思路及实现代码，采用直接模拟约瑟夫环的方法解决。通过循环遍历和模运算处理避免超时问题。

题目链接：

http://codeforces.com/problemset/problem/792/B

题解：

直接模拟约瑟夫环，注意循环的次数的地方需要模一下，不然会超时。
虽然自己模拟的比较烦。

代码：

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define met(a,b) memset(a,b,sizeof(a))
#define inf  0x3f3f3f3f
const int maxn = 100+10;
typedef long long ll;
int num[maxn];
int visited[maxn];
int ans[maxn];

int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    for(int i=0;i<k;i++)
        scanf("%d",&num[i]);
    int temp=1;
    met(visited,0);
    met(ans,0);
    int len=0;
    for(int i=0;i<k;i++)
    {
        int cnt=num[i]%(n -i);
        while(cnt)
        {
            if(!visited[temp])
            {
                cnt--;
                temp++;
                if(temp>n)
                    temp=1;
            }
            else
            {
                temp++;
                if(temp>n)
                    temp=1;
            }
        }
        while(1)
        {
            if(visited[temp])
            {
                temp++;
                if(temp>n)
                    temp=1;
            }
            else
                break;
        }
        ans[len++]=temp;
        visited[temp]=1;
        while(1)
        {
            if(visited[temp])
            {
                temp++;
                if(temp>n)
                    temp=1;
            }
            else
                break;
        }
    }
    for(int i=0;i<len;i++)
    {
        printf("%d",ans[i]);
        if(i!=len-1)
            printf(" ");
        else
            printf("\n");
    }
}