蒜头君拿到了自己家的家谱，蒜头君便想知道，在自己家的家谱中，每位祖先有多少直系后代（直系后代包括他的孩子和他孩子的直系后代）。但是家族历史源远流长，家谱实在太庞大了，自己一个人完全数不过来。热心的你便自告奋勇帮蒜头君写一个程序，来统计每位祖先有多少直系后代。 数据量较大，请使用 scanf/printf 进行输入输出。C++代码

您好，我可以帮助您写一个程序来解决这个问题。 首先，我们需要规定一下“直系后代”的定义，也就是孩子和孩子的直系后代。我们可以使用一个结构体来存储每个人的信息，包括他的名字、父亲的名字，以及他的直系后代的数量。

然后，我们可以使用 scanf 函数来读入这些信息。我们将使用一个字典（也称为哈希表）来存储这些信息，并使用每个人的名字作为键。这样，我们就可以使用 O(1) 的时间复杂度在字典中查找每个人的信息。

最后，我们可以使用 printf 函数来输出每个人的直系后代数量。

下面是一个简单的例子，它使用了上述的方法来解决这个问题：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_NAME_LENGTH 100

// 结构体，用来存储每个人的信息
struct Person {
  char name[MAX_NAME_LENGTH];
  char father[MAX_NAME_LENGTH];
  int numDescendants;
};

int main() {
  // 字典，用来存储所有人的信息
  struct Person* people[10000];

  char name[MAX_NAME_LENGTH];
  char father[MAX_NAME_LENGTH];
  int numPeople = 0;

  // 使用 scanf 函数读入每个人的信息
  while (scanf("%s %s", name, father) == 2) {
    // 分配内存，并初始化结