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

xiaoxiao2021-02-28  85

简单的分析

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

如果袜子的数量少,计算洗的次数即可,洗的次数为奇数,那么最一个的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; }

转载请注明原文地址: https://www.6miu.com/read-75596.html

最新回复(0)