算法题_求数列的某个数

题目：

思路： 找到数列的同相公式最为重要，然后便可以遍历求解。

接下来我们用C++进行编程：

#include<iostream>
#include<vector>
#include <algorithm>
using namespace std;int main(){long long K, n;cin >> K >> n;long long res = 0;vector<long long> a;for(int i = 0; i < K; i++){a.push_back(1);}a.push_back(K);if(n < K)cout << 1 << endl;long long sum = 0;long long temp1 = 0;long long temp2 = 0;if(n == K){res = K % 397;cout << res << endl;}if(n > K){for(int i = K + 1; i <= n; i++){temp1 = 2 * a[i - 1];temp2 = a[i- 1 - K];sum = temp1 - temp2;a.push_back(sum);}res = a[n] % 397;cout << res << endl;}return 0;
}

算法题_求数列的某个数相关推荐

PTA 7-153 循环结构_ 求数列和
PTA 7-153 循环结构_ 求数列和分数 40 作者叶青单位长春理工大学键盘输入两个整数A和B(大于-100且小于+100)A<B,筛选两数之间(不包括这两个数)的所有满足条件&q ...
java数组排列组合_java算法题--递归求数组中数字排列组合问题
java算法题–递归求数组中数字排列组合问题题目:有一个数组{1,2,3},输出数组中数字的所有可能组合: 比如:123.132.213- 解题思路通过递归不停的交换数组中的两个数(当然,肯定是有 ...
C语言_求1到某个数之间的所有素数
C语言_求1到某个数之间的所有素数程序目的设计思路具体实现程序目的键盘输入一个数n,求出从1到n之间的所有素数并输出. 设计思路考虑到代码的复用性,先要写出一个判断素数的函数. 具体实现 ...
【实习笔试面试题】2013网易互联网实习笔试算法题-找出最大连续自然数个数
找出最大连续自然数个数搜集者:江南烟雨 E-Mail:xiajunhust@gmail.com 本题为网易互联网暑期实习生笔试算法题. 凭记忆记录下来的题目,如违反网易版权请邮件联系,本人会删除. ...
java的简单算法题_[2]十道算法题【Java实现】
前言清明不小心就拖了两天没更了-- 这是十道算法题的第二篇了-上一篇回顾:十道简单算法题最近在回顾以前使用C写过的数据结构和算法的东西,发现自己的算法和数据结构是真的薄弱,现在用Java改写一下, ...
保研面试算法题_计算机考研/保研复试重点整理-数据结构篇
先来一个知识框架图,前方高能预警好了,看完这个框架,你慌了吗? 大家心里有个数之后,我们开始划重点,都去给我背! 一.什么是数据结构? 数据结构是计算机存储.组织数据的方式.数据结构是指相互之间存在 ...
（Google）谷歌笔试算法题：要求相邻的两个数都不小于或者不大于其本身的排序
如题,要求相邻的两个数都不小于或者不大于其本身的排序, 那么也就是说每个数字必须同时大于等于或者小于等于它左右两边的数字,例如 3>=2<=6,那么这里2就是同时同于等于3且小于等于6 ...
《挖财编程题》求数列的和
题目描述数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和. 输入描述: 输入数据有多组,每组占一行,由两个整数n(n < 10000)和m(m < 1000)组成,n和m的 ...
【算法题】求有序数列中相邻数字之间的最大差值
桶排序的应用问题桶排序可参考上一篇博客. 问题描述: 一个数列,求这个数列有序后,相邻数字之间最大的差值是多少. 思路利用桶排序的过程完成求最大差值问题. 已知桶排序过程如下: 1.首先基于数据的 ...

算法题_求数列的某个数

算法题_求数列的某个数相关推荐

最新文章

热门文章