锐客网

  1. 首页 > it技术 > >

# 2019 GDUT Rating Contest #I H. Mixing Milk

题解

2019 GDUT Rating Contest #I H. Mixing Milk 【# 2019 GDUT Rating Contest #I H. Mixing Milk】题目见 ：
http://codeforces.com/group/NVaJtLaLjS/contest/238166/problem/H
题目大意： 又是奶！！！
有3个桶，给出容量和里面的奶量，从一号开始，把一个桶里的奶倒到下一个桶里，原桶要倒完或者下个桶要倒满。这样100次，问你最终结果状态。
思路： 还是直接dfs搜索模拟即可。？？快累死了
一次优化： 可以先自己刷几个循环，找到规律：（额，不过我好像没找哎）
实现：

#include #include #include using namespace std; int main() { int i,j,now,next; int v[3],f[3]; for (i=1; i<=3; i++) { scanf("%d %d",&v[i-1],&f[i-1]); } now=0; for (i=1; i<=100; i++) { next=(now+1)%3; f[next]+=f[now]; f[now]=0; if (f[next]>v[next]) {f[now]=f[next]-v[next]; f[next]=v[next]; } now=next; } printf("%d\n%d\n%d\n",f[0],f[1],f[2]); return 0; }

    推荐阅读


    上一篇：Java中导入/导出excel|Java中导入/导出excel,导出pdf报表信息

    下一篇：2019 GDUT Rating Contest #II 这是群题解，七篇！！！