类似于约瑟夫环的杀人游戏

最新推荐文章于 2022-08-11 23:36:22 发布

仗剑smile

最新推荐文章于 2022-08-11 23:36:22 发布

阅读量1k

点赞数 1

分类专栏：杭电文章标签： HDU

本文链接：https://blog.csdn.net/u011787439/article/details/51107683

版权

杭电专栏收录该内容

6 篇文章 0 订阅

订阅专栏

【题目来源】杭电OJ2211

【题目链接】杭电2211杀人游戏

【代码】

#include <iostream>
#include <cstdio>
using namespace std;
long long hash[120][100000];

void printHash()
{
    for(int i = 0; i < 8; i++){
        printf("hash[%d] = ",i);
        for(int j = 0; j < 10; j++){
            cout<<hash[i][j]<<"    ";
        }
        cout<<endl;
    }
}
int main() {
    int i,j;
    long long lmax= 1;
    lmax=lmax<<32;

    for (i=3; i<110; ++i) {
        hash[i][0]=i;
        for (j=1; hash[i][j-1]<lmax; ++j) {
            if (hash[i][j-1]%(i-1)==0) {
                hash[i][j]=hash[i][j-1]/(i-1)*i-1;
            } else {
                hash[i][j]=(double)(hash[i][j-1]*i)/(double)(i-1);
            }
        }
    }
    //printHash();
    int T;
    cin>>T;
    while (T--) {
        int N,K;
        cin>>N>>K;

        int i;
        for (i=0;; ++i) {
            if (hash[K][i]>N) {
                break;
            }
        }
        cout<<hash[K][i-1]<<endl;

    }
    return 0;
}