64 条题解
-
0
思路
这道题,别看数据范围很可怕,实际上只是纸老虎,如果数据范围不在1-10之间,就会强制返回1或者w(10,10,10)。根据题目写出递归表达式和终止条件就好了。只需要注意一点这里数据范围会爆int,使用long long就好了~代码
#include<iostream> using namespace std; long long a, b, c; long long w(long long a, long long b, long long c) { if (a <= 0 || b <= 0 || c <= 0) return 1; else if (a > 10 || b > 10 || c > 10) return w(10, 10, 10); else if (a < b && b < c)return w(a, b, c - 1) + w(a, b - 1, c - 1) - w(a, b - 1, c); else return w(a - 1, b, c) + w(a - 1, b - 1, c) + w(a - 1, b, c - 1) - w(a - 1, b - 1, c - 1); } int main() { cin >> a >> b >> c; cout << "w(" << a << "," << b << "," << c << ")=" << w(a, b, c) << endl; }
-
-1
写题解请注意
鼓励大家写题解,但注意题解格式。
题解一定要有思路解析或代码注释,能否让别人理解你的思路
也是你的能力的检验,不要只放无意义的代码给大家复制,那就失去了做题的初心。
在编写题解的时候,给代码两端加上这个会舒服一些
```cpp
你的代码
```
这个点“`”是键盘的左上角tab上面那个键,注意切换输入法
例如:
```cpp
v别的什么覅家呢还不i开发票开好 ```
效果为:
v发热和豆腐切块认为v给别人官本位i发
请注意严禁抄袭题解,写题解不要只放代码,需加上你的思路或代码注释。
题解最好只有核心代码的展示,而不是全代码,避免有同学复制你的代码,虽然我们也会核查提交记录。(老师使用万能的python脚本调取网页日志核查,当然不是一个个看了)
抄袭题解一经发现直接取消成绩。
题解被删除的可能
- 代码不符合格式规范
- 没有思路讲解或者没有注释,
- 无意义的题解
- 题解代码可以供他人直接复制,因此这里要求大家只放核心代码。例如一道for循环求和得题目,我们只需要写好for循环的关键代码即可,定义变量这些就不需要在教给大家了。
大家携手共同维护一个良好的编程环境,如果一经发现,多次作乱。可能会被管理员拉黑,请注意,一旦拉黑即失去登陆资格。
-
-3
制作不易,请给个赞来鼓励!
#include <bits/stdc++.h> using namespace std; long long w(long long a, long long b, long long c) { if ((a <= 0) || (b <= 0) || (c <= 0)) { return 1; } else if ((a > 10) || (b > 10) || (c > 10)) { return w(10, 10, 10); } else if ((a < b) && (b < c)) { return w(a, b, c - 1) + w(a, b - 1, c - 1) - w(a, b - 1, c); } return w(a - 1, b, c) + w(a - 1, b - 1, c) + w(a - 1, b, c - 1) - w(a - 1, b - 1, c - 1); } int main() { long long a, b, c; cin >> a >> b >> c; cout << "w(" << a << "," << b << "," << c << ")=" << w(a, b, c); return 0; }
信息
- ID
- 7
- 时间
- 2000ms
- 内存
- 256MiB
- 难度
- 7
- 标签
- 递交数
- 9573
- 已通过
- 2181
- 上传者