dl好我一开始看错了题看成了3个包装任意组合但没有写出来有空帮忙看一下谢谢了

P1909 [NOIP2016 普及组] 买铅笔

一直在循环,而且答案不一样,麻烦你了,谢谢
by XSean @ 2022-08-13 12:12:20


你是不是看错题目了…… 这不是深搜题a ``` #include<bits/stdc++.h> using namespace std; int n,w[1005],c[1005],f[1005],minn; int main() { minn=999999999; scanf("%d",&n); for(int i=1;i<=3;i++) scanf("%d %d",w+i,c+i); for(int i=1;i<=3;i++) f[i]=ceil(n*1.0/w[i])*c[i],minn=min(f[i],minn); printf("%d",minn); return 0; } ```
by dengyujie2020 @ 2022-08-13 13:36:57


@[dengyujie2020](/user/366179) 是看错了,我想将错就错,所以怎么做
by XSean @ 2022-08-14 18:34:38


枚举吧,我累了…… ``` 1.枚举1~3种情况 2.记录当前情况,用dfs弄同一种情况,结束条件为目前钱不够买(0x3fffffffffffffff)或者买的够了(返回钱数) 3.比较minn=min(a,b); ``` 我真的谢!
by dengyujie2020 @ 2022-08-14 18:49:20


|