自定义输入:2 0 1 1 3 0 1 1 -1
预期输出:是。
我的输出:否。
我的代码:
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int pv(int *a, int i){ //Function to create positional value.
if(a[i]!=0) return (a[i]+i);
else return 0;
}
int main() {
//code
int i,j,k,check=0;
int *a = (int *)malloc(1024*sizeof(int));
for(i=1;;i++) { scanf("%d",a+i);
if(*(a+i)==-1) { i--; break; } }
a = realloc(a,(i+1)*sizeof(int));//Just to decrease the size.
//Array of numbers inputed with designation from 1 formed.
int max_pv =0;
for(k=1;k<i;){
for(j=k+1;j<=pv(&a[k],k);){
if(max_pv<pv(&a[j],j)) {
max_pv = pv(&a[j],j);
check =j;//Location of max_pv.
}
}
k = check;
if(max_pv==0) { printf("NO"); return 0; }
if(max_pv>=i) { printf("YES"); return 0;}
max_pv = 0;
}
}
问题陈述:
您将获得一个非负整数列表作为输入。该列表将以 -1 结尾,但 -1 不是列表的一部分。该列表中数字的值表示其“跳跃大小”。
例如,如果位置 i 处的数字为 3,则该元素处的跳跃大小为 3。这意味着该位置右侧距离 3 以内的所有位置都可以从该位置到达单跳。更准确地说,如果位置 i 的数字是 3,则 C 先生可以在单次“跳跃”中从位置 i 移动到位置 i+1 或 i+2 或 i+3。
列表的第一个数字位于位置 1(与第一个元素下标 0 的数组不同)。如果可以通过任意次数的跳跃到达位置 j 处的数字,则称其从位置 i 是“可达”的。 C 先生首先从位置 1 跳跃(这是他的初始跳跃)。他现在可以在上述规则允许的范围内以任何顺序进行任意次数的跳跃。然而,所有跳转都是在列表的右侧进行,即没有向后跳转。
如果可以从位置 1 到达列表中的最后一个位置(即 -1 之前的位置),则打印输出“YES”(不带引号),否则打印“NO”(不带引号)。
我的问题:
我尝试在此代码上运行调试器,但得到的错误是函数 pv 即使 k = 1 也返回零。
在此示例中,a[1] = 2。因此该函数应返回 a[1] + 2 = 3。但它返回 0。
这是根据调试器的结果。如果仍然存在任何其他问题,请一并提及。
谢谢。
最佳答案
您正在将指向 a[j]
(或 a[k]
)的指针传递给 pv,而不仅仅是
.a
关于c - 用户定义函数返回 0,即使不应该返回 0,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/52358625/