【C++】找出最小差

找出最小差

给出一个整型数字,求出这个数字与斐波那契数列中各项元素的最小差值(差值为绝对值)

示例:

输入:15

输出:2

理由:

菲波那切数列第一个元素默认为0,第二个元素默认为1,则后面的元素都为前两项元素之和:

0 1 1 2 3 5 8 13 21 …… 以此类推

在斐波那契各项元素 和15的做差分别为:

15 14 14 13 10 7 2 6 …… 以此类推

其中和13的差值最小为2,所以输出的整型值为2

代码演示

#include <iostream>
using namespace std;

class Function
{
 public:
	int diff(int n)
	{
		if (n == 0)
		{
			return 0;
		}

		int i = 0, j = 1, sum = 1;
		while (sum < n)
		{
			i = j;
			j = sum;
			sum = i + j;
		}

		int min_left = n - j;
		int min_rigth = sum - n;
		int min = min_left < min_rigth ? min_left : min_rigth;

		return min;
	}
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值