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

最新推荐文章于 2024-04-19 09:29:26 发布

算法大师

最新推荐文章于 2024-04-19 09:29:26 发布

阅读量698

点赞数

分类专栏：华为OD面试真题手撕代码以及八股文文章标签：华为od 算法面试

本文链接：https://blog.csdn.net/banxia_frontend/article/details/134475526

版权

58 篇文章 414 订阅 ¥49.90 ¥99.00

订阅专栏

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

摘要由CSDN通过智能技术生成

华为OD面试真题精选

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

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

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

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

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

输入

输出

输入

输出

13137761

#include<iostream>

using namespace std;

int main()
{
   
    // 定义四个整数变量：a、b、n和sign。其中，sign初始值为1
    int a,b,n,sign=

了解本专栏

关注

专栏目录