题目是这样的 ：
  给你一瓶S容量的饮料（正好装满的）和一个M容量和一个N容量的两个杯子，饮料和杯子都没有刻度的，且S=N+M,（200>S>0,N>0,M>0）现在问你，能否把饮料平分成相等容量的两部分，如果能，就输出最少倒几次就能把饮料平分成两部分，如果不能就输出“NO”.

要求输入 S M N 的容量 然后输出能否平分 能就输出最少需要倒几次，如若不能就输出“NO”;

测试数据：
输入 ： 7 4 3  输出 ： NO
输入 ： 4 1 3  输出 ： 3  
         ....           ...

输入 ：  100 45 55  输出 ： 19   

如果不用广搜 用比的方法也可以，只要做出题目行

发算法区吧，广搜、深搜、动态规划的本质还不是空间与时间之间的把握，这些最基础的东西还要发出来、楼主你好无聊啊

#include <stdio.h>
int gcd(int a, int b)
{
    int t;
    while(b > 0)
    {
        a %= b, t=a,a=b,b=t;
    }
    return a;
}

int main()
{
    int s, m, n;
    while (scanf("%d%d%d", &s, &m, &n) != EOF)
    {
        int g;
        g = gcd(m, n);
        if (s % 2 == 1 || s % g > 0) puts("NO");
        else
        {
            printf("%d\n", s / g - 1);
        }
    }
    return 0;
}

试试这个看看，不知道有没有编译错误，有就改一下吧，我现在手上没有编译器去测试

御坂美琴,你是职业程序员吗？好牛啊！

是蛮基础的 ，可是这么基础的东西你会做么

28 8 20 这组数据没过  应该到6次就行 你输出NO

不对啊，按照御坂的程序28 8 20确实是输出6的，楼主是不是错了？

你去运行下看看

再增加几组数据吧：
输入：
20 19 1
20 18 2
20 15 5
20 3 17
100 20 80
100 22 78
90 81 9
90 70 20
90 13 77
30 15 15
30 14 16
30 12 18
40 21 19
40 23 17
40 12 28
40 1 39
50 24 26
50 18 32
60 27 33
80 35 45
70 53 17

输出
19
9
3
19
NO
49
9
NO
89
1
NO
NO
39
39
9
39
NO
NO
19
15
69

嗯，不好意思，改一个地方：
if (s % 2 == 1 || ((s / 2) % g > 0)) puts("NO");

刚刚在远程的linux机器上编译测试了一下，数据已经全部通过了