uvalive4727

4098 단어
제목의 뜻: n, k, n은 숫자의 개수를 표시하고 숫자는 모두 1에서 시작한다.k는 몇 개씩 숫자를 고르는 것을 나타낸다.마지막 세 개의 숫자를 출력하다.
사고방식: 요셉 링 문제.uvalive3882와 유사하다
코드:
#include <iostream>
using namespace std;
#include <cstring>
#include <stdio.h>

int dp[500005];
int main() {

    int T;
    int n,m;
    scanf("%d",&T);
    while(T--) {
        int n,m,s = 0,ans[3] = {0};
        int pos1,pos2,pos3;
        scanf("%d %d",&n,&m);
        dp[1] = 0;
        for(int i = 2; i <= n; i++) {
            dp[i] = (dp[i - 1] + m)%i;
        }
        ans[0] = dp[n] + 1;
        pos1 = dp[2] = (0 + m) % 2;
        pos2 = dp[2] = (0 + m) % 2 == 1? 0 : 1;
        dp[2] = pos2;
        for(int i = 3; i <= n; i++)
            dp[i] = (dp[i - 1] + m)%i;
        ans[1] = dp[n] + 1;
        bool vis[3] = {0};
        vis[(pos1 + m)%3] = 1;
        vis[(pos2 + m)%3] = 1;
        for(int i = 0; i < 3; i++)
            if(vis[i] == 0)
                pos3 = i;
        dp[3] = pos3;
        for(int i= 4; i <= n; i++)
            dp[i] = (dp[i - 1] + m)%i;
        ans[2] = dp[n] + 1;
        printf("%d %d %d
"
,ans[2],ans[1],ans[0]); } return 0; }

좋은 웹페이지 즐겨찾기