jerry

用户名：cleverjerry

访问量：3940

签　名：

这个人很懒，什么都没有写~

等　　级
排　　名	2498
经　　验	2199
参赛次数	0
文章发表	32
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

3024: 判断整除
浏览：38

3025: 踩方格
浏览：160

3023: 移动路线
浏览：59

你可能喜欢

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

汽水瓶（C语言代码）怎么答案错误？？？？？

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

3021: Pell数列

　　作者: jerry　　　　发表时间：2023-01-03 13:41:14 浏览：316　|　评论：1　

原题链接：Pell数列

解题思路:

Pell数列DP方法！
要就复制吧，爱就点赞吧！

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
int a[1000005]={0,1,2},k=0,n;
int main()
{
	scanf("%d",&n);
	for(int i=3;i<1000005;i++)a[i]=(2*a[i-1]+a[i-2])%32767;
	for(int i=1;i<=n;i++)
	{
		cin>>k;
		cout<<a[k]<<endl;
	}
	return 0;
}

0.0分

2 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

代码纠错

SQL生成与解释

　　评论区

星

#include<iostream>
using namespace std;
long long a(int k){
    if(k<=2){
        return k;
    }else{
        return 2*a(k-1)+a(k-2);
    }
}
int main()
{
    int n,k,i;
    cin>>n;
    i=n;
    while(cin>>k&&i>0)
    {
        cout<<a(k)%32767<<endl;
        i--;
    }
    return 0;
}
大佬我这样有俩时间超限，但不太明白和你的区别啊

2023-12-22 19:34:43