PAT甲级1004

2022/2/23 6:24:57

本文主要是介绍PAT甲级1004,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

代码参考漂流瓶大佬,以下是原文链接。[PAT甲级 1004.Counting Leaves (30) 题目翻译与答案]先传代码,明天再修改。(https://blog.csdn.net/qq278672818/article/details/54915636)

#include <iostream>
#include <algorithm>
using namespace std;
struct Node
{
	int father;
	int level;
	bool no_child;
};
Node v[101];
int level[100];

int main()
{
	int n, m, c, ID, child,max_level=1;
	scanf_s("%d%d",&n,&m);//通过scanf_s录入总结点数和叶子结点个数
	for (int i=1;i<=100;i++ )
	{
		v[i].father = 0;
		v[i].level = 0;
		v[i].no_child = 1;
	}//用for循环初始化Node[100]
	for (int i=1;i<=m;++i)//用for循环录入m行主结点及其叶子结点
	{
		scanf_s("%d%d", &ID, &c);
		v[ID].no_child = 0;
		for(int j=0;j<c;j++)//通过for循环录入ID的孩子结点
		{
			scanf_s("%d", &child);
			v[child].father = ID;
		}
	}
	v[1].level = 1;//根结点层级定义为1
	for (int i=1;i<=n;i++)//通过for循环遍历所有结点
	{
		for (int j=1;j<=n;j++)//通过for循环遍历所有结点,修正所有结点的层级  此处未能执行,应该是01和1的识别问题
		{
			if (v[j].father==i)
			{
				v[j].level = v[v[j].father].level + 1;
				max_level = max(max_level, v[j].level);
			}
		}
	}
	for (int i=1;i<=n;i++)//若某一结点没有孩子结点,则该结点所在层级没有孩子结点的结点数+1
	{
		if (v[i].no_child==1)
		{
			level[v[i].level]++;
		}
	}
	for (int i=1;i<max_level;i++)//题目要求最后一个输出字符后面没空格,故将level[max_level]单独用一条命令输出,不放在for循环中
	{
		cout << level[i] <<" ";
	}
	cout << level[max_level];
}   


这篇关于PAT甲级1004的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程