早教吧作业答案频道 -->其他-->
关于斐波那契数列的编程题求助Description一个三元斐波纳奇数列定义为如下递归式:A[i]=A[i-1]+A[i-2]+A[i-3](i>=3)给你一个数列A,其中包含一个且只有一个-1,你必须把这个-1替换成一个正数N
题目详情
关于斐波那契数列的编程题求助
Description
一个三元斐波纳奇数列定义为如下递归式:
A[i] = A[i-1] + A[i-2] + A[i-3] (i >= 3)
给你一个数列A,其中包含一个且只有一个-1,你必须把这个-1替换成一个正数N使得A数列成为一个三元斐波纳奇数列.
如果不存在合法的N,输出-1.\x05\x05
Input
第1行:整数T(1≤T≤10)为问题数
第2 ∽ T+1行:每行有若干个数,第一个数表示A数列的大小M(4≤M≤20),后面紧接着M个数,表示A数列,其每项的值在1~1000000之间(除唯一的那个-1之外).\x05\x05
Output
对于每个问题,输出一行问题的编号(0开始编号,格式:case #0:等),然后对于每组数据,在一行中输出N,如果不存在合法的N,输出-1.
这是我写的程序,提交后不对,不知道错在哪里,
#include
long long int a[22];
int main()
{
int t,ii;
int n,i,sign;
long long int tmp,ans;
scanf("%d",&t);
for(ii=0;ii
Description
一个三元斐波纳奇数列定义为如下递归式:
A[i] = A[i-1] + A[i-2] + A[i-3] (i >= 3)
给你一个数列A,其中包含一个且只有一个-1,你必须把这个-1替换成一个正数N使得A数列成为一个三元斐波纳奇数列.
如果不存在合法的N,输出-1.\x05\x05
Input
第1行:整数T(1≤T≤10)为问题数
第2 ∽ T+1行:每行有若干个数,第一个数表示A数列的大小M(4≤M≤20),后面紧接着M个数,表示A数列,其每项的值在1~1000000之间(除唯一的那个-1之外).\x05\x05
Output
对于每个问题,输出一行问题的编号(0开始编号,格式:case #0:等),然后对于每组数据,在一行中输出N,如果不存在合法的N,输出-1.
这是我写的程序,提交后不对,不知道错在哪里,
#include
long long int a[22];
int main()
{
int t,ii;
int n,i,sign;
long long int tmp,ans;
scanf("%d",&t);
for(ii=0;ii
▼优质解答
答案和解析
很明显你错了.你一开始就从i=4开始了.
如果i=-1在i=1,2,3,你这些都没有考虑到.把这三种情况考虑进去吧.
还有那个数组没必要用long long 类型.int类型足够了,那个有9位数字.
如果i=-1在i=1,2,3,你这些都没有考虑到.把这三种情况考虑进去吧.
还有那个数组没必要用long long 类型.int类型足够了,那个有9位数字.
看了 关于斐波那契数列的编程题求助...的网友还看了以下:
一下matlab程序错在哪clear allclclamada=0.3;theta=0.7;m=0 2020-05-16 …
怎样使用matlab解下面的代数方程?急.syms a b c d e;2*b^2=a^2+c^2 2020-05-16 …
A.πA,D(σC=D(R×S))B.πA,R,D(σS,C=R,D/(R×S))C.πA,R,D( 2020-05-26 …
A.πA,D(σC=D(R×S))B.πA,R.D(σR.C=S.D(R×S))C.πA,R.D(σ 2020-05-26 …
A.πA,D(σC=D(R×S))B.πA,R.D(σS.C=R.D(R×S))C.πA,R.D(σ 2020-05-26 …
圆的计算题回答者+30分哦圆:r半径d直径c周长s面积r=12s=d=2.4c=c=62.8d=r 2020-07-18 …
如果两圆共有三条公切线,那么两圆半径R,r和圆心距d之间的关系是A.d=R-rB.d=R+rC.R 2020-08-01 …
半径为R和r的两圆外切于A(R大于r)外公切线BC分别切圆1和圆2于B,C,过A作BC的垂线,垂足 2020-08-01 …
为什么蓝色溶液吸收红色可见光比如磷钼兰光度法测试磷元素,在721可见分光光度计上,选用700纳米波长 2020-11-01 …
圆和圆的位置关系(1)圆和圆的位置关系相离外离⇔d>R+r内含⇔0≤d<R−r(R≥r)相切外切⇔d 2020-12-02 …