华为校招机试 - 健康餐（20240410）
题目描述
某减肥食堂，每一份菜都标记了卡路里。
一位顾客，根据营养师的建议，每次饮食都要将卡路里控制在一定区间内（含上下限的值），请问 他有多少种选择？
为了简单起见，每份菜的卡路里用整数表示，且每份菜的卡路里数各不相同；
同一个菜品可以打任意多份。
输入描述
营养师建议的卡路里下限 kcal_low 和上限 kcal_high
- 1 ≤ kcal_low ≤ 1000
- 1 ≤ kcal_high ≤ 1000
一个标记着每个菜品的卡路里的列表 menu
- 1 ≤ menu.length ≤ 100
- 100 ≤ menu[i] ≤ 1000
- menu 中的所有值互不相同
输出描述
可行的打菜方案总数。
注：根据输入的不同，打菜方案总数，可能会大于2^32，但可保证小于 2^64。
用例
| 输入 | 350 500 100 200 500 |
| 输出 | 7 |
原文地址：https://blog.csdn.net/qfc_128220/article/details/137664448
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！