2017 Multi-University Training Contest 1 solutions 1011 KazaQ's Socks

简单的分析

如果袜子的数量超过天数，那么直接输出天数就好

如果袜子的数量少，计算洗的次数即可，洗的次数为奇数，那么最一个的n-1 ，是偶数则为n，所以知道规律后简单模拟就好

//
//  main.cpp
//  KazaQ's Socks
//
//  Created by wenhan on 2017/7/28.
//  Copyright © 2017年 wenhan. All rights reserved.
//

#include <iostream>
#include <cstdio>
using namespace std;
int main() {
    int m;
    long long n;
    int count=1;
    while (scanf("%d%lld",&m,&n)!=EOF) {
        printf("Case #%d: ",count++);
        if(n<=m)
            printf("%lld\n",n);
        else
        {
            long long t=n-m;
            long long s=t%(m-1);
            if(s==0)
            {
                s=t/(m-1);
                if(s%2==0)
                    printf("%d\n",m);
                else
                    printf("%d\n",m-1);
            }
            else
                printf("%lld\n",s);
        }
    }
    // insert code here...
    //std::cout << "Hello, World!\n";
    return 0;
}