首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
硬币划分
[编程题]硬币划分
热度指数:2058
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 64M,其他语言128M
算法知识视频讲解
有1分,2分,5分,10分四种硬币,每种硬币数量无限,给定n分钱(n <= 100000),有多少中组合可以组成n分钱?
输入描述:
输入整数n.(1<=n<=100000)
输出描述:
输出组合数,答案对1e9+7取模。
示例1
输入
13
输出
16
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(50)
邀请回答
收藏(206)
分享
纠错
提交结果有问题?
0个回答
1篇题解
添加回答
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
PHP工程师
安全工程师
c#工程师
数据库工程师
瓜子二手车
2019
大数据开发工程师
Java工程师
上传者:
小小
难度:
0条回答
206收藏
9401浏览
热门推荐
通过挑战的用户
天空中飞过的蛋
2022-11-26 16:28:28
thejxnu
2022-11-22 15:34:54
牛客31401...
2022-11-16 16:05:26
sanmi1
2022-11-12 11:34:09
wmm0118
2022-11-04 15:24:01
相关试题
合并二叉树
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
瓜子二手车
2019
评论
(7)
关于C++中的new和C语言中的m...
C++
Java工程师
C++工程师
算法工程师
瓜子二手车
2019
评论
(19)
在一个子网掩码为255.255.2...
FTTX
计算机网络
测试
后端开发
客户端开发
前端开发
数据
运维/技术支持
评论
(2)
滑动窗口中位数
哈希
堆
双指针
评论
(3)
硬币划分
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
13
16