c语言完成用10元人民币换成1角,两角,5角的所有兑换方案
答案:1 悬赏:10 手机版
解决时间 2021-12-01 15:10
- 提问者网友：世勋超人
- 2021-11-30 18:21
c语言完成用10元人民币换成1角,两角,5角的所有兑换方案
最佳答案
- 五星知识达人网友：罪歌
- 2021-11-30 19:55
//刚写的code，测试通过，如果有疑问，欢迎交流
//答案是541
#include
int money_lib[3] = {5, 2,1};
int get_count(int tar, int m_idx){
if(m_idx==2)
return 1;
if(tar == 0)
return 1;
int res, i;
res = 0;
for(i = 0; i<=tar/money_lib[m_idx];i++){
res+=get_count(tar-i*money_lib[m_idx], m_idx+1);
}
return res;
}
int main(){
printf("%d
", get_count(100, 0));
return 0;
}
//答案是541
#include
int money_lib[3] = {5, 2,1};
int get_count(int tar, int m_idx){
if(m_idx==2)
return 1;
if(tar == 0)
return 1;
int res, i;
res = 0;
for(i = 0; i<=tar/money_lib[m_idx];i++){
res+=get_count(tar-i*money_lib[m_idx], m_idx+1);
}
return res;
}
int main(){
printf("%d
", get_count(100, 0));
return 0;
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯