jerry

用户名：cleverjerry

访问量：4670

签　名：

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

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

　　自我简介：

TA的其他文章

3024: 判断整除
浏览：57

3025: 踩方格
浏览：212

3023: 移动路线
浏览：68

你可能喜欢

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

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

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

人见人爱A+B （C语言代码）

简单的a+b （C语言代码）

3021: Pell数列

　　作者: jerry　　　　发表时间：2023-01-03 13:41:14 浏览：394　|　评论：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编程助手吧

　　评论区

星

#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