题目链接: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 }