Codeforces 1163A - Eating Soup

题目链接:http://codeforces.com/problemset/problem/1163/A

 

 


题意:n 只猫围成一圈,离开 m 只,最多剩下几组猫。

思路:当 n == m 即猫都离开时 ans = 0。

扫描二维码关注公众号,回复: 6313015 查看本文章

    m == 1 或 m == 0 时 ans = 1。

   当 离开猫的数量 不足 n 的一半时, ans = m(离开的猫数,不明白可以手动模拟)。

   当 m >= n/2 时 剩下的猫都能单独出来 所以 ans = n - m.

AC代码:

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<string>
 4 using namespace std;
 5 int main()
 6 {
 7     int n,m;
 8     while(cin >> n >> m)
 9     {
10         if(n == m) cout << "0" << endl;
11         else if(m < 2) cout << "1" << endl;
12         else if(n >= m*2)cout << m << endl;
13         else cout << n-m << endl;
14     }
15 
16     return 0;
17 }

猜你喜欢

转载自www.cnblogs.com/Carered/p/10952902.html
今日推荐