某种特殊的数列a1, a2, a3, ...的定义如下：a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。
给出任意一个正整数k，求该数列的第k项模以32767的结果是多少？
[编程题]数列
这题数列输出要先输入n个k值的个数，在输入k值；
我第一思路是下面的第一种，但是发现一直时间超出；
后面看其他人的题解和讨论，才发现我想的太简单了，
这题的测试用例是比较极端的，用第一种思路完全过不了，只能开始下面第二种思路；
//一、 每个k值都从0开始循环一遍
//时间复杂度 O(n*k)
展开全文
#include <iostream>
#include <vector>
using namespace std;
int n;
vector<int>
展开全文
#include <iostream>
#include <vector>
using namespace std;
//迭代写法，用例测试过多时会超时
int series(int n){
if(n==1)
return 1;
int n
展开全文
解题思路
这是一道数列模运算题目，主要思路如下：
数列特点分析：
需要求解第 项模 的结果
关键发现：
由于是模 的结果
数列会出现循环
经过计算，循环周期为
解决方案：
预处理前150项
对输入的 取模
直接输出对应位置的值
代码
cpp
ja
展开全文
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int i=0;
int n=0;
cin>>n;
vector <int&g
展开全文
题目链接
数列
题目描述
一个特殊的数列 定义如下：
(当 )
给出任意一个正整数 ()，求该数列的第 项对 32767 取模的结果。
输入包含多组测试数据。
解题思路
这是一个标准的线性递推关系问题。由于 的最大值达到了 ，并且有多组测试数据，我们需要一个高效的计算方法。
方法：
展开全文
#include <stdio.h>
int main() {
int arr[1000000] = { 0 };
arr[0] = 1;
arr[1] = 2;
for (int i = 2; i < 1000000; i++) {
展开全文
#include <stdio.h>
int main()
{
long n;
long arr[100000] = {1, 2};
//先生成数列，注意这里存入的是取模后的结果，否则数据会越界
for (int i = 2; i < 100000; i++)
{
arr[i]
展开全文
问题信息
通过挑战的用户
查看代码-
2022-09-14 21:21:55 -
2022-09-14 16:16:50
-
2022-09-14 15:15:53
-
2022-09-13 20:12:12
-
2022-09-11 15:55:03
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
