首页
题库
面试
求职
学习
竞赛
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)
分享
纠错
提交结果有问题?
17个回答
1篇题解
开通博客
wzq0428
发表于 2019-09-26 00:12:18
emmm,一不小心捣鼓出来一个O(n)的算法…… 用数组count[i]来存储能组合出i的方案数。 一共四种硬币,从1元开始,依次考虑,比如说,只用1元来组合,显然每个i都只有一种组合方案。 现在考虑加入2元,我们事先约定小的硬币在前,大的硬币在后,那么count[i]至少由一个2元硬币组成的情况下
展开全文
问题信息
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
PHP工程师
安全工程师
c#工程师
数据库工程师
瓜子二手车
2019
大数据开发工程师
Java工程师
上传者:
小小
难度:
17条回答
206收藏
9403浏览
热门推荐
通过挑战的用户
天空中飞过的蛋
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
相关试题
关于windows的消息机制下列说...
2015
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
c#工程师
恒生电子
golang工程师
评论
(4)
来自
恒生公司2015秋招开发...
Windows中,以下关于动态链接...
2015
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
c#工程师
恒生电子
golang工程师
评论
(3)
来自
恒生公司2015秋招开发...
在一个子网掩码为255.255.2...
FTTX
计算机网络
测试
后端开发
客户端开发
前端开发
数据
运维/技术支持
评论
(2)
滑动窗口中位数
哈希
堆
双指针
评论
(3)
硬币划分
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
13
16