Question

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

谢谢！

#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)]

我希望这会有所帮助。

C程序 - 段故障，原因

2 个答案: