- 博客(2)
- 收藏
- 关注
原创 美团3.12笔试第5题
现在给你一颗树,每个树上的节点会被涂成黑色或白色。现在定义好节点:——对于白色的节点:若该节点没有子节点,或该节点子节点中至少有一个为黑色节点,则该节点是好节点——对于黑色的节点:若该节点没有子节点,或该节点的所有子节点均为白色节点,则该节点是好节点你的任务是找出这棵树上黑色的好节点和白色的好节点各有几个。输入描述第一行一个正整数n,表示这棵树共有n个节点,编号1到n。第二行n个空格隔开的正整数,代表每个节点的颜色。0是白色,1是黑色。接下来n个空格隔开的正整数,第 i 个正整数v表示节点 .
2022-04-10 00:53:42 112
原创 C++大数运算(加减乘除)
加// C = A + B, A >= 0, B >= 0string add(const string &A, const string &B){ vector<int> a, b, c; for (auto iter = A.end() - 1; iter != A.begin() - 1; iter--) a.push_back(*iter - '0'); for (auto iter = B.end() - 1
2022-02-17 18:05:57 1579 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人