博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
P1215 母亲的牛奶
阅读量:6969 次
发布时间:2019-06-27

本文共 773 字,大约阅读时间需要 2 分钟。

暴力模拟多种情况。我是用搜索写的,注意返回条件和约束条件。

#include
#include
#include
#include
#include
using namespace std;int a,b,c;int ans[1000],l;bool f[50][50][50];void dfs(int x,int y,int z){ if(f[x][y][z]) return; if(x==0) ans[++l]=z; f[x][y][z]=1; dfs(x-min(x,b-y),y+min(x,b-y),z); dfs(x+min(y,a-x),y-min(y,a-x),z); dfs(x+min(z,a-x),y,z-min(z,a-x)); dfs(x-min(x,c-z),y,z+min(x,c-z)); dfs(x,y-min(y,c-z),z+min(y,c-z)); dfs(x,y+min(z,b-y),z-min(z,b-y)); return;}int main(){ scanf("%d%d%d",&a,&b,&c); dfs(0,0,c); sort(ans+1,ans+l+1); for(int i=1;i<=l;i++) printf("%d ",ans[i]); return 0;}

转载于:https://www.cnblogs.com/dfsac/p/7587915.html

你可能感兴趣的文章
在WPF的WebBrowser控件中抑制脚本错误
查看>>
C#性能优化:延迟初始化Lazy<T>
查看>>
设计模式笔记——设计模式原则总结
查看>>
浏览器解析html全过程详解
查看>>
sqlserver中有没有类似oracle中dual这样的表
查看>>
阿里双十一背后的技术
查看>>
试用许可证的疑惑
查看>>
使用Button组件
查看>>
各Spring-Boot-Starters介绍(转)
查看>>
测试赛3部分题题解及总结
查看>>
阿里巴巴为什么主推HSF?比Dubbo有哪些优势?
查看>>
AI技术落地医疗搜索 搜狗明医独家首推“湿疹痱子识别”功能
查看>>
中国又一项技术让世界叹服,世界500强抢着合作!
查看>>
年薪百万都招不来人,AI与区块链的技术人才有多稀缺?|技术大会
查看>>
一起撸个朋友圈吧 - 重构
查看>>
图片懒加载
查看>>
「面经:面试 ThoughtWorks | 掘金技术征文」
查看>>
Android和iOS开发中的异步处理(四)——异步任务和队列
查看>>
iOS开发之 Autolayout 详解
查看>>
ijkplayer如何使用FFmpeg 4.0内核?
查看>>