sgaizxt001

注册时间非常早。
题目有意思

sgaizxt001

一种考虑的是：6米和5.4米等价，切完4种情况，总舍弃的米数和最少
还有一种考虑的是：假设6米和5.4米的等价，切完4种情况，总使用的根数和最少
虽然我不知道两种结果是否都是一样，但是两种结果的切法都不一样时，按哪一种，比如如下两种情况:

15根6米切2.2的30根+1.5米15根，丢掉的是15*0.1米，剩余
1.8 10
1.5 5
3.1 15
15根5.4米切剩下的所有，则舍弃总和是10*0.5+5*0.8+15*0.1=10.5
使用根数总和是：15+5+10=30根
复制代码

15根5.4米切3.1的15根+2.2的15根，3根5.4米切1.8的9根，5根6米切1.5米的20根，丢掉的是15*0.1米
2.2 15
1.8 1
7根5.4米切2.2的14根，舍弃7*1米，1根5.4米切2.2的1根+1.8的1根，舍弃1.4米。舍弃总和事7*1+1.4+15*0.1=9.9米。
使用根数总和是：15+3+5+7+1=31
复制代码

[ 本帖最后由 sgaizxt001 于 2010-5-25 04:58 编辑 ]

sgaizxt001

楼主，你可否提供正确答案给我参考参考

sgaizxt001

不错，用了29跟材料，共浪费2.7米
不过if !##y! neq 0 (echo;，!%%c!米长!##x2!根,还差!%%cn!根<NUL) echo;这里手误多了个echo;
代码先复制下来慢慢研究