摘要： 题意：给你一个10^100位的数字，求出其各位数字的和，再用对应的英文输出每一位数字。 分析：简单语法题，10^100即使long long int都会爆，虽然__int128不会，但是似乎pat的评测机不支持这个....用char型数组或者string输入皆可。 1 #include<iostre 阅读全文

摘要： 题意：给你一棵有n个节点的树，其中有m个节点是非叶节点，剩下输入m行，每一行代表一个非叶节点的信息，分别是该非叶节点的序号，有k个孩子，每个孩子节点的序号。要求这棵树每一层有多少个叶子节点。 分析：数据结构基础题，数据量不大，节点数在100以内，但是一定不能构造一棵满二叉树来做，有可能这棵树退化成一 阅读全文