日志九

给定一个正整数N,然后将N分解成3个正整数之和,计算出共有多少种符合要求的分解方法.要求:

1) 分解的3个正整数各不相同;

2) 分解的三个正整数中都不含数字3和7.

如:N为8, 可分解为(1,1,6), (1,2,5), (1,3,4), (2,2,4), (2,3,3),

其中满足要求的分解方法有1种,为(1,2,5) .

这个问题与百济问题不同,再找到三个符合的数字之后,要考虑三个数字的顺序问题,若三个数字为1,1,6则有三种排序方法

若为1,2,3则有六种排序方法,需要考虑全面

全部评论

相关推荐

11-08 09:02
已编辑
北京邮电大学 C++
1. C++中的“虚继承”是什么?它解决了什么问题?2. 解释一下C++中的“类型擦除”(type erasure)。3. C++中的“命名空间别名”有什么用?如何定义?4. C++中的“std::variant”是什么?它与“std::any”有何区别?5. C++中的“范围for循环”是如何工作的?它的优缺点是什么?6. C++中的“智能指针”和原始指针相比,有哪些优势和劣势?7. 解释一下C++中的“模板元编程”。8. C++中的“强制类型转换”与“隐式类型转换”有什么区别?9. C++中的“异常安全”如何实现?有哪些等级?10. C++中的“基于范围的for循环”如何使用?11. C++中的“nullptr”是什么?它与“NULL”有什么区别?12. C++中的“聚合类”是什么?它有什么特点?13. C++中的“std::deque”与“std::vector”有什么区别?14. 解释一下C++中的“函数对象”(functor)。15. C++中的“引用折叠”是什么?如何工作?16. 如何在C++中实现“单例模式”?17. C++中的“多态”是如何实现的?有什么类型?18. 解释一下C++中的“constexpr”关键字及其用途。19. C++中的“友元类”和“友元函数”有什么区别?20. C++中的“内存对齐”是什么?为什么重要?21. C++中的“静态成员变量”如何使用?有什么特点?22. 解释一下C++中的“动态多态”和“静态多态”。23. C++中的“模板参数推导”是如何工作的?24. C++中的“std::list”与“std::vector”在性能上的区别是什么?25. C++中的“析构函数”何时被调用?有什么注意事项?26. C++中的“std::optional”是什么?它的应用场景有哪些?27. C++中的“内联命名空间”有什么作用?28. 解释一下C++中的“自定义类型转换”。29. C++中的“constexpr函数”有什么限制?30. C++中的“多重模板参数”如何定义和使用?更多嵌入式面经题目,可以看下边大佬总结的面  c++/嵌入式面经专栏-牛客网 https://www.nowcoder.com/creation/manager/columnDetail/MJNwoM
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务