摘要:
题意:给你一个10^100位的数字,求出其各位数字的和,再用对应的英文输出每一位数字。 分析:简单语法题,10^100即使long long int都会爆,虽然__int128不会,但是似乎pat的评测机不支持这个....用char型数组或者string输入皆可。 1 #include<iostre 阅读全文
摘要:
题意:给你一棵有n个节点的树,其中有m个节点是非叶节点,剩下输入m行,每一行代表一个非叶节点的信息,分别是该非叶节点的序号,有k个孩子,每个孩子节点的序号。要求这棵树每一层有多少个叶子节点。 分析:数据结构基础题,数据量不大,节点数在100以内,但是一定不能构造一棵满二叉树来做,有可能这棵树退化成一 阅读全文