Hrbust 2185 Coin【分类讨论】水题

CoinTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 85(55 users)Total Accepted: 60(53 users)Rating: Special Judge: NoDescription

小三三又在玩游戏，小三三为了炫耀自己的聪明，说：“我可以把自己的眼睛蒙上，然后将已知有m个正面朝上的n枚硬币只需要两步就把它们分成两份（集合不能为空），并且满足两份中正面的数量相同。

两步操作是：

操作1)选出一些硬币拿出来，放到另外一堆；

操作2)选出尽量少的一些硬币翻转它们使得两份中正面数量相同。”

注意，小三三是蒙上眼睛的，她只能知道有n个硬币，有m个正面，她的手摸不出来硬币的正反面，但是能摸出来有多少个硬币。小三三能完成这样的操作麽？

Input

本题有多组测试数据，每组测试数据包含两个正整数n,m(0＜m≤n＜1000)，其中n代表硬币的数量，m代表正面朝上的数量。

Output

对于每组测试数据，如果小三三不能通过这两步完成，请输出-1，否则输出两个数字，并用空格隔开。第一个数字表示两份中较小的数量，第二个数字表示翻转的硬币的数量。

Sample Input

2 1

5 2

Sample Output

1 1

2 2

Source2014.11.30新生赛-正式赛

思路：

1、如果n==m，那么我们判断n是否为偶数，如果是偶数，直接将n个硬币随便分成两堆就好，如果是奇数，那么分成两堆之后还需要将数目较多的那一堆中的某一个硬币翻转，才能使得两堆正面朝上的硬币数相同。

2、如果n！=m；我们考虑将一堆分成m个硬币，另外一堆分成n-m个硬币，对应我们无论发生了什么情况，只要把正面朝上的所有硬币都翻转过去就行了。

3、如果n==1，那么怎么分都一定要一堆为空，但是题目要求不能有堆为空，所以此时输出-1.

Ac代码：

#include<stdio.h>#include<string.h>#include<iostream>using namespace std;int main(){    int n,m;    while(~scanf("%d%d",&n,&m))    {        if(n==1)printf("-1\n");        else        {            if(n!=m)            {                printf("%d %d\n",min(m,n-m),m);            }            else            {                if(n%2==0)                {                    printf("%d 0\n",n/2);                }                else printf("%d 1\n",n/2);            }        }    }}