HDU 6043 KazaQ's Socks

【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=6043

题目意思

给你n双袜子，编号从1~n，每天穿编号最小的一双，当穿到最后一双时，把前面袜子都洗了，然后再按编号最小的开始穿。问你第k天穿的编号是多少。

解题思路

可以发现除了第一轮是n双袜子，之后都是n-1双袜子在轮，而没两轮最后一天正好是穿最大编号和第二大编号。所以直接把（k-n）%（n-1）看是否有余数，有则余数就是编号数，如果没有判断是最大还是第二大。

代码部分

#include <bits/stdc++.h>using namespace std;int main(){    long long int i=1,m,n,c;    while (scanf("%lld %lld",&n,&m)!=EOF)    {        if (m<=n)            printf("Case #%lld: %lld\n",i,m);        else        {            m=m-n;            c=m%(n-1);            if (!c)            {                if ((m/(n-1))%2==0)                    printf("Case #%lld: %lld\n",i,n);                else printf("Case #%lld: %lld\n",i,n-1);            }            else printf("Case #%lld: %lld\n",i,c);        }        i++;    }}