/*
TASK: milk3
LANG: C++
SOLVE: 倒水,dfs,枚举每一种倒法,ca[i][j]记录a和c桶的状态,因为总体积不变,故b的状态不需要记录。
*/
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int a,b,c;
bool ca[][];
void dfs(int na,int nb,int nc){
// printf("%d %d %d\n",na,nb,nc);
if(ca[na][nc])return;
ca[na][nc]=;
dfs(max(na+nb-b,),min(b,na+nb),nc);//a->b
dfs(min(a,na+nb),max(na+nb-a,),nc);//b->a
dfs(max(na+nc-c,),nb,min(c,na+nc));//a->c
dfs(min(a,na+nc),nb,max(na+nc-a,));//c->a
dfs(na,max(nc+nb-c,),min(c,nc+nb));//b->c
dfs(na,min(nc+nb,b),max(nc+nb-b,));//c->b
}
int main(){
freopen("milk3.in","r",stdin);
freopen("milk3.out","w",stdout);
scanf("%d%d%d",&a,&b,&c);
dfs(,,c);
int ok=;
for(int i=;i<=c;i++)
if(ca[][i]){
if(ok) printf(" ");
printf("%d",i);
ok=;
}
puts("");
return ;
}

最新文章

  1. APP产品交互设计分析总结(不断更新中...)
  2. [Search Engine] 搜索引擎技术之网络爬虫
  3. Adobe After Effects工程使用aep格式来存储
  4. iOS基础框架的搭建/国际化操作
  5. C# TCP实现多个客户端与服务端 数据 与 文件的传输
  6. HBase -ROOT-和.META.表结构
  7. 【Python】vim7.4 配置python2.6支持Gundo
  8. DB2存储过程实现查询表数据,生成动态SQL,并执行
  9. 四层运维工具nc
  10. UESTC 75 The Queen&#39;s New Necklaces
  11. 点集配对问题(状态dp)
  12. Hive 的简单使用及调优参考文档
  13. React 16.3来了:带着全新的Context API
  14. &quot;《算法导论》之‘线性表’&quot;:基于动态分配的数组的顺序表
  15. mysql输入中文出现ERROR 1366
  16. 客户端和服务端(C#) 时间戳的生成和转换
  17. winform使用相关
  18. Scrapy框架的执行流程解析
  19. TimelineJS JSON 数据格式 - 译文 [原创]
  20. cocos2d-js 调试办法 断点调试 Android真机调试

热门文章

  1. java 27 - 9 反射之 动态代理的概述和实现
  2. .Net Core 控制台输出中文乱码
  3. Kali linux渗透测试常用工具汇总1
  4. css实现省略号
  5. MySQL触发器如何正确使用
  6. BZOJ 2301 【HAOI2011】 Problem b
  7. GIT常用命令备忘
  8. Html5 Egret游戏开发 成语大挑战(三)开始界面
  9. struts2 Result Type四个常用转跳类型
  10. JSP 和 ASP.NET 谁能主宰未来【转】