题目描述
倒酒问题是bfs的经典问题,查理接受到一个神秘任务,任务如下: 有三个酒杯,每个酒杯的容量已知,但是没有刻度,其中第一只酒杯是满酒,另外两只是空杯子,请问,能否把酒均分在某两个杯子中?如果可以则输出最少的倒酒次数,否则输出 No
输入格式
输入是三杯酒的刻度(3个刻度均不超过200)
输出格式
输出倒酒次数,不能输出 No
样例
输入数据 1
10 5 3
输出数据 1
1
输入数据 2
8 7 3
输出数据 2
3
题目描述
倒酒问题是bfs的经典问题,查理接受到一个神秘任务,任务如下: 有三个酒杯,每个酒杯的容量已知,但是没有刻度,其中第一只酒杯是满酒,另外两只是空杯子,请问,能否把酒均分在某两个杯子中?如果可以则输出最少的倒酒次数,否则输出 No
输入格式
输入是三杯酒的刻度(3个刻度均不超过200)
输出格式
输出倒酒次数,不能输出 No
样例
输入数据 1
10 5 3
输出数据 1
1
输入数据 2
8 7 3
输出数据 2
3
这段代码中会发生三次析构函数调用:
在函数结束时,trans的生命期也结束了,但并不是它指向的Sales_data对象的生命期结束(只有delete指针时,指向的动态对象的生命期才结束),所以不会引起析构函数的调用。