题目描述
(线性表)已知一个单链表中每个结点存放一个整数,并且结点数不少于2,请设计算法以判断该链表中第二项起的每个元素值是否等于其序号的平方减去其前驱的值,若满足则返回ture,否则返回false.
输入
第一行为输入线性表的节点数N;
第二行为N个整数。
输出
true或者false;
样例输入
7
2 2 7 9 16 20 29
样例输出
true
参考代码
#include <stdio.h>
int main()
{
int ans;
int n;
scanf("%d",&n);
int a[n];
for (int i=1;i<=n;i++)
scanf("%d",&a[i]);
for (int i=2;i<=n;i++)
{
if(a[i]!=i*i-a[i-1])
ans=0; else
ans=1;
}
if(ans==0)
printf("false"); else
printf("true");
return 0;
}
解析
暂无