【华为OD技术面-手撕算法代码真题】钱币兑换问题

算法大师

于 2023-11-18 11:31:49 发布

阅读量2.4k

点赞数

CC 4.0 BY-SA版权

文章标签：华为od 算法面试

69 篇文章 ¥49.90 ¥99.00

订阅专栏

本文分享了华为OD面试中的一道算法题目，涉及钱币兑换问题。题目要求在仅拥有1分、2分和3分硬币的情况下，求解兑换特定金额的所有方法数。文章提供了输入输出描述及C++、Java、JavaScript和Python四种语言的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

华为OD面试真题精选

🌟 强烈推荐：华为OD技术面试手撕算法代码真题 🌟

所有题目均为华为od实际面试过程中出现的算法代码真题。

在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。

每行只有一个正整数N，N小于32768。

对应每个输入，输出兑换方法数。

输入

输出

输入

输出

13137761

#include<iostream>

using namespace std;

int main()
{
   
   
    // 定义四个整数变量：a、b、

了解本专栏