Java 算法 大于5的数与3和4的关系

本文介绍了一道校招算法题,给定大于5的数x,如何表示为3和4的线性组合。通过分析得出规律,并用Java实现了一个递归算法,时间复杂度为O(n)。
摘要由CSDN通过智能技术生成

@一道算法题(大于5的数与3和4的关系)的简单解法

一道校招算法题的简单解法

网上看的题目,是****的校招算法笔试题(这个公司太low就不打出来了)。
这道题意思是给定一个大于 5 的数 x,这个数与 3、4 有如下关系:
x = 3 * n + 4 * m,
其中 6 = 3 * 2 + 4 * 0
7 = 3 * 1 + 4 * 1
8 = 3 * 0 + 4 * 2
9 = 3 * 3 + 4 * 0
题目解析:
可得出
10 = 6 + 4 = 7 + 3
11 = 7 + 4 = 8 + 3
12 = 8 + 4 = 9 + 3
13 = 10 + 3 = 9 + 4
14 = 10 + 4 = 11 + 3

可见从 x > 9 开始,就可以写成 基本数(6、7、8、9)的形式 + 4 * n 或者 3 * M。有一个很简单的思路就是不断的用给定的数 x 去减 3 或者 4,然后记录次数。当减3的次数多了就减4,减4的次数多了就减3,最后总能减到基本数(6、7、8、9)。
算法实现采用递归,时间复杂度为 O(n)。

代码

public class 找出大于5的数与3和4的关系 {

public static int value = In
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值