C 程序 - 段错误，原因

Question

当我输入 6 (int) 作为值时，运行它会给我一个 seg 错误 (gcc filename.c -lm)。请帮我解决这个问题。预期的功能尚未实现，但我需要知道为什么我已经陷入了段错误。

谢谢！

#include<stdio.h>
#include<math.h>
int main (void)
{
  int l = 5;
  int n, i, tmp, index;
  char * s[] = {"Sheldon", "Leonard", "Penny", "Raj", "Howard"};
  scanf("%d", &n);

  //Solve Sigma(Ai*2^(i-1)) = (n - k)/l     

  if (n/l <= 1)
    printf("%s\n", s[n-1]); 
  else
    {
      tmp = n;
      for (i = 1;;)
    {
      tmp = tmp - (l * pow(2,i-1));
      if (tmp <= 5) 
        {
          // printf("Breaking\n");
          break;
        }
      ++i;
    }
      printf("Last index = %d\n", i);   //  ***NOTE***

      //Value lies in next array, therefore
      ++i;

      index = tmp + pow(2, n-1);
      printf("%d\n", index);

    }
  return 0;
}

Answer 1

当您为 n 和 s[n-1] 输入 6 时，您正在执行越界访问：

printf("%s\n", s[n-1]); 

因为数组中只有 5 个指针。所以只有 0-4 是有效的索引。

Answer 2

你正在使用 pow 函数，效率不高。

这是我在 Python 中的解决方案。

from math import ceil

names = ['Sheldon', 'Leonard', 'Penny', 'Rajesh', 'Howard']

n = int(raw_input())

i = 0
j = 1
k = len(names)

while i <= n:
    i += k
    k += k
    j += j

print names[int(ceil((n - (i - k * 0.5)) / (j * 0.5)) - 1)]

我希望这会有所帮助。