HDU 6043 KazaQ's Socks(周期)

来源:互联网 发布:男生长发 知乎 编辑:程序博客网 时间:2024/06/06 00:34
#include<cstdio>using namespace std;typedef long long LL;/*周期一共n双袜子编号1~n,每天早上选取编号最小的一双穿当晚上发现只剩一双袜子能穿时,把之前的袜子都洗了第二天晚上就可以穿。问第k天穿的是编号多少的袜子 规律:[1.2....n]  [1.2....n-1] [1.2...n-2.n] [1.2....n-1] [1.2...n-2.n]*/int main(){    LL n,k;    int kase=1;    while(~scanf("%lld %lld",&n,&k))    {        LL ans=0;        if(k<=n)        {           ans=k;        }        else        {            LL m=k-n;            m%=(2*n-2);            if(m==0)            {                ans=n;            }            else if(m<=n-1)            {                ans=m;            }            else            {                ans=m-(n-1);            }        }        printf("Case #%d: %lld\n",kase++,ans);    }    return 0;}
原创粉丝点击