Hrbust 2185 Coin【分类讨论】水题

最新推荐文章于 2019-09-13 14:18:55 发布

原创最新推荐文章于 2019-09-13 14:18:55 发布 · 343 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Hrbust 2185 #哈理工OJ 2185

水题专栏收录该内容

175 篇文章

订阅专栏

Coin

Time Limit: 1000 MS

Memory Limit: 32768 K

Total Submit: 85(55 users)

Total Accepted: 60(53 users)

Rating:

Special Judge: No

Description

小三三又在玩游戏，小三三为了炫耀自己的聪明，说：“我可以把自己的眼睛蒙上，然后将已知有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

Source

2014.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);
            }
        }
    }
}