- 博客(4)
- 收藏
- 关注
原创 斐波那契数列组合数
然后对于每一个所询问的数字,可以先找到第一个大于等于该数字的下标开始枚举,以此作差,判断结果是否为0即可,若不为0则补0,否则输出-1;所谓斐波那契数,即斐波那契数列中的某一项:[0,1,1,2,3,5,8,13……](第三项起,每一项是前两项之和)。小红拿到了一个正整数nnn,她希望你将nnn分解为三个斐波那契数之和。解题思路:可以先求出刚刚大于1e9的斐波那契数组,大概是44个数。
2024-03-14 20:48:26
490
原创 vector用法
2.lower_bound((b.bengin(),b.end(),int num)函数和upper_bound((b.bengin(),b.end(),int num)函数。lower_bound((b.bengin(),b.end(),int num)-b.begin()返回下标值。前者返回第一个大于等于num的迭代器。仅仅可以在已经有序的容器中进行排序。前者返回第一个大于num的迭代器。1.查找下标:find函数。
2024-03-14 19:33:25
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人