题目
关于斐波那契数列的编程题求助
Description
一个三元斐波纳奇数列定义为如下递归式:
A[i] = A[i-1] + A[i-2] + A[i-3] (i >= 3)
给你一个数列A,其中包含一个且只有一个-1,你必须把这个-1替换成一个正数N使得A数列成为一个三元斐波纳奇数列.
如果不存在合法的N,输出-1.x05x05
Input
第1行:整数T(1≤T≤10)为问题数
第2 ∽ T+1行:每行有若干个数,第一个数表示A数列的大小M(4≤M≤20),后面紧接着M个数,表示A数列,其每项的值在1~1000000之间(除唯一的那个-1之外).x05x05
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.x05x05
Input
第1行:整数T(1≤T≤10)为问题数
第2 ∽ T+1行:每行有若干个数,第一个数表示A数列的大小M(4≤M≤20),后面紧接着M个数,表示A数列,其每项的值在1~1000000之间(除唯一的那个-1之外).x05x05
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
提问时间:2021-03-28
答案
很明显你错了.你一开始就从i=4开始了.
如果i=-1在i=1,2,3,你这些都没有考虑到.把这三种情况考虑进去吧.
还有那个数组没必要用long long 类型.int类型足够了,那个有9位数字.
如果i=-1在i=1,2,3,你这些都没有考虑到.把这三种情况考虑进去吧.
还有那个数组没必要用long long 类型.int类型足够了,那个有9位数字.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1一台大钟的分针从固定点到针尖长50cm.从3时到4时,尖针走过的路程有()cm,分针扫过的面积有()平方厘米.
- 2以我多想.为题写一篇700字以上的作文
- 3crossing the river to school其中的cross为什么要加ing
- 4A 0.1mol 钠离子含有电子数为NA B 标准状况下,22.4L苯含有的分子数为NA (判断对错并解释)
- 5I am going to (improve my spoken English)
- 6______,I made some mistakes in the English test.(luck)用Unluckily但不知道原因
- 7就是有个圆在转动.它的半径的中点记为A,然后这条半径与圆的交点记为B.问A点和B点的角速度相同吗?还有是不是在一个圆上的两点的角速度都相同吗?我觉的是,好象上次家教说过.等待正确有说服力的答案.
- 8英才小学四五六年级共有615个人,六年级的1/2是五年级的2/5,是四年级的3/7.三个年级各有多少人?
- 9请分别用错位相减和裂项求和来解题!
- 10求积分 e的根号X 次方dx
热门考点
- 1在电场力 重力 库仑力共同作用下,电势能的改变看什么
- 2Tom,can you do it ______(you)now?You are old enough
- 3Thank you for helping me with my English.怎样回答?A.Not at all B.All right
- 4二次函数关系式中的abc各对其函数图像位置有何影响?如何求一个二次函数的最大和最小值?
- 5税务题:中国公民李某,被公司派遣到一家外商投资公司担任经理,李某2009年收入如下:
- 6写出下列物质间转化的化学方程试
- 7小数点写在()的右下角,然后依次写出小数部分()数位上的数字.
- 8如何用食盐生产烧碱
- 9There is no _____ in applying for that job as you are not properly qualified.1.reason 2.result 3.poi
- 10涨潮的《 虞初新志》除了口技一文,初中还有哪些课文选自此书?作者是?