比如说一根10m米的钢材，要切割成4.5米，2.8米，1.2米三种，问共有多少种切割方法。

[难道又要叫暗里着迷]

求教！！！比如说一根10m米的钢材，要切割成4.5米，2.8米，1.2米三种，问共有多少种切割方法。比如4.5和4.5是一种，4.5和2.8和1.2是一种，2.8和2.8和2.8和1.2是一种。 不一定每种都要有，可以有剩余，但剩余一定要小于最小的长度，这里是1.2。 怎么写啊。。。。

[WWShaw]

int nCount=0; int iter45,iter28; double left; for(iter45=0;iter45*4.5<=10.0;++iter45){ left=10.0-iter45*4.5; for(iter28=0;iter28*2.8<=left;++iter28){ nCount++; } }

[赵4老师]

用浮点数小心浮点数二进制表示的误差。

[赵4老师]

更接近实际一些，比如增加一个条件，每条割缝最多占0.01米宽，fly_dragon_fly给个代码供大家伙收藏一下。

[赵4老师]

引用 9 楼 zhao4zhong1 的回复:

更接近实际一些，比如增加一个条件，每条割缝最多占0.01米宽，fly_dragon_fly给个代码供大家伙收藏一下。

为接近实际，还需要改割成4.55米，2.88米，1.22米；每条割缝最多占0.01米

[Never_Satisfied]

我只能想到枚举

[hanyue03]

高手真多啊 ！！

[fly_dragon_fly]

直接dfs吧，调用dfs(100,100)就是答案

int dfs(int n,int mx) {
    if(n<12) return 1;
    int ct=0;
    if(mx>=45) ct +=dfs(n-45,45);
    if(mx>=28) ct +=dfs(n-28,28);
    if(mx>=12) ct +=dfs(n-12,12);
    return ct;
}

[赵4老师]

引用 2 楼 fly_dragon_fly 的回复:

直接dfs吧，调用dfs(100,100)就是答案

int dfs(int n,int mx) {
    if(n<12) return 1;
    int ct=0;
    if(mx>=45) ct +=dfs(n-45,45);
    if(mx>=28) ct +=dfs(n-28,28);
    if(mx>=12) ct +=dfs(n-12,12);
    return ct;
}

有够简洁！ “给定一个小点的输入，完整单步跟踪(同时按Alt+7键查看Call Stack里面从上到下列出的对应从里层到外层的函数调用历史)一遍。”是理解递归函数工作原理的不二法门！ 递归函数关注以下几个因素 ·退出条件 ·参数有哪些 ·返回值是什么 ·局部变量有哪些 ·全局变量有哪些 ·何时输出 ·会不会导致堆栈溢出

[dooX8086]

引用 2 楼 fly_dragon_fly 的回复:

直接dfs吧，调用dfs(100,100)就是答案

int dfs(int n,int mx) {
    if(n<12) return 1;
    int ct=0;
    if(mx>=45) ct +=dfs(n-45,45);
    if(mx>=28) ct +=dfs(n-28,28);
    if(mx>=12) ct +=dfs(n-12,12);
    return ct;
}

代码看起来简洁,但其逻辑却没有两个 for 好理解.(起码对于我来讲来是这样) 还有我对这代码有点怀疑.跑了一下得出结果是 9 种 但正确的结果应该是 7 种 吧 ----------------------------------------------------------------- count: 7 | 余 ---------------------------------------------------------------- 45 * 0, 28 * 0, 12 * 8 | 4 45 * 0, 28 * 1, 12 * 6 | 0 45 * 0, 28 * 2, 12 * 3 | 8 45 * 0, 28 * 3, 12 * 1 | 4 45 * 1, 28 * 0, 12 * 4 | 7 45 * 1, 28 * 1, 12 * 2 | 3 45 * 2, 28 * 0, 12 * 0 | 10

[fly_dragon_fly]

引用 4 楼 dooX8086 的回复:

[quote=引用 2 楼 fly_dragon_fly 的回复:] 直接dfs吧，调用dfs(100,100)就是答案

int dfs(int n,int mx) {
    if(n<12) return 1;
    int ct=0;
    if(mx>=45) ct +=dfs(n-45,45);
    if(mx>=28) ct +=dfs(n-28,28);
    if(mx>=12) ct +=dfs(n-12,12);
    return ct;
}

代码看起来简洁,但其逻辑却没有两个 for 好理解.(起码对于我来讲来是这样) 还有我对这代码有点怀疑.跑了一下得出结果是 9 种 但正确的结果应该是 7 种 吧 ----------------------------------------------------------------- count: 7 | 余 ---------------------------------------------------------------- 45 * 0, 28 * 0, 12 * 8 | 4 45 * 0, 28 * 1, 12 * 6 | 0 45 * 0, 28 * 2, 12 * 3 | 8 45 * 0, 28 * 3, 12 * 1 | 4 45 * 1, 28 * 0, 12 * 4 | 7 45 * 1, 28 * 1, 12 * 2 | 3 45 * 2, 28 * 0, 12 * 0 | 10[/quote] 程序没验证过，看起来小于0漏了，多谢指正

int dfs(int n,int mx) {
    if(n<0) return 0;
    if(n<12) return 1;
    int ct=0;
    if(mx>=45) ct +=dfs(n-45,45);
    if(mx>=28) ct +=dfs(n-28,28);
    if(mx>=12) ct +=dfs(n-12,12);
    return ct;
}

[AndyStevens]

背包问题，动态规划解决，递归式如下：

[AndyStevens]

引用 6 楼 Automation_dmu 的回复:

背包问题，动态规划解决，递归式如下：

F=剩余长度， L=10.0 Lx=当次截取的长度， X=第几次截取 F（L，X） = min { L - F（L-Lx, X）- Lx }

[niwudayelaile]

楼上给的答案为什么总显示运行错误?求解

[翅膀又硬了]

引用 9 楼 zhao4zhong1 的回复:

更接近实际一些，比如增加一个条件，每条割缝最多占0.01米宽，fly_dragon_fly给个代码供大家伙收藏一下。

收藏这代码有什么用？下次有人问，你再粘贴上？

[赵4老师]

引用 14 楼 yunchao630 的回复:

[quote=引用 9 楼 zhao4zhong1 的回复:] 更接近实际一些，比如增加一个条件，每条割缝最多占0.01米宽，fly_dragon_fly给个代码供大家伙收藏一下。

收藏这代码有什么用？下次有人问，你再粘贴上？[/quote] 不幸言中了！