1035-树根

题目描述:

树根:对于一个正整数n,将它的各个数位上的数字相加得到一个新数,如果这个数是一位数,我们就称之为n的树根,否则重复处理直到它成为一个一位数。

例如:n=34,3+4=7,7是一位数,所以7是34的树根。

再如:n=345,3+4+5=12, 1+2=3,3是一位数,所以3是345的树根。

输入n, 输出它的树根。

样例:345   

结果:3

题解:自定义一个函数,功能是用来使n辗转相除,得到n的余数,并使其余数相加。在主函数中调用函数,得到余数的和,while(余数和>=10)

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在C++中,可以使用二维vector来表示树的结构。树的根节点是指没有父节点的节点,也就是说根节点没有入边。 下面是一个示例代码,用于求解二维vector表示的树的根节点: ```cpp #include <iostream> #include <vector> using namespace std; int findRoot(vector<vector<int>>& tree) { vector<int> inDegree(tree.size(), 0); // 记录每个节点的入度 // 统计每个节点的入度 for (int i = 0; i < tree.size(); i++) { for (int j = 0; j < tree[i].size(); j++) { inDegree[tree[i][j]]++; } } // 找到入度为0的节点,即为根节点 for (int i = 0; i < inDegree.size(); i++) { if (inDegree[i] == 0) { return i; } } return -1; // 没有找到根节点 } int main() { // 构建一个二维vector表示的树 vector<vector<int>> tree = {{1, 2}, {3}, {4, 5}, {}, {}, {}}; int root = findRoot(tree); if (root != -1) { cout << "根节点是:" << root << endl; } else { cout << "没有找到根节点" << endl; } return 0; } ``` 在上面的代码中,我们首先定义一个函数`findRoot`,该函数接受一个二维vector表示的树作为参数。然后,我们创建了一个大小为树节点数量的一维vector`inDegree`,用于记录每个节点的入度。 接下来,我们遍历二维vector`tree`,统计每个节点的入度。具体做法是,对于每个节点的子节点,将子节点的入度加1。 最后,我们再次遍历一维vector`inDegree`,找到入度为0的节点,即为根节点。 在示例代码中,我们构建了一个二维vector表示的树,并调用`findRoot`函数来求解根节点。如果找到了根节点,则输出根节点的值;如果没有找到根节点,则输出提示信息。 希望能帮助到你!如果有任何疑问,请随时提问。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值