lightoj 1179 - Josephus Problem 约瑟夫环

来源:互联网 发布:判断闰年的java程序 编辑:程序博客网 时间:2024/06/05 21:14

约瑟夫环问题,采取递推式求解....

#include<bits/stdc++.h>using namespace std;#define ll long long#define ull unsigned long long#define mod 1000007#define inf 0x3f3f3f3f#define N 100100using namespace std;int a[50];int main(){    int t;    scanf("%d",&t);    for(int cas=1; cas<=t; cas++)    {       int n,m,s=0;       scanf("%d %d",&n,&m);       for(int i=1;i<=n;i++)        s=(s+m)%i;       printf("Case %d: %d\n",cas,s+1);    }    return 0;}


0 0
原创粉丝点击