PAT 1004 Counting Leaves
来源:互联网 发布:js鼠标拖动图片 编辑:程序博客网 时间:2024/05/21 05:23
最近刚开始做PAT的练习题,太久没敲题目,手和脑袋都生锈了.
本题的题意就是要我们在family tree族谱上找出同一辈(与根节点距离相等的节点)没有child的节点个数.
博主在做这道题时用的是广搜+连接表;
主要注意的地方在于:
- 输入的节点编号不一定是连续的;
- 父节点的编号不一定小于子节点的编号;
#include<stdio.h>int main(){int n,m,l[110]={0},i,k,x,j,ls[110][110]={0},count=0,lk[110][110]={0};scanf("%d%d",&n,&m);for(i=0;i<m;i++){scanf("%d%d",&k,&x);for(j=1;j<=x;j++)scanf("%d",&ls[k][j]);ls[k][0]=x;} l[1]=0;for(i=1;i<100;i++){for(j=1;j<=ls[i][0];j++)l[ls[i][j]]=l[i]+1;} //广搜来标记各个节点离根节点距离 for(i=1;i<100;i++) { k=lk[l[i]][0]+1; if(l[i]==0) continue; lk[l[i]][k]=i; lk[l[i]][0]++; } //用lk记录到根节点距离相等的节点 if(ls[1][0]==0) printf("1"); else printf("0"); for(i=1;i<100;i++) { if(lk[i][0]==0) break; count=0; for(j=1;j<=lk[i][0];j++) { if(ls[lk[i][j]][0]==0) count++; } printf(" %d",count); } //统计距离根节点i的叶节点个数并输出putchar(10);return 0;}
- pat 1004 Counting Leaves
- pat 1004 counting Leaves
- PAT 1004 Counting Leaves
- PAT 1004 Counting Leaves
- pat 1004 Counting Leaves
- pat 1004 Counting Leaves
- PAT 1004 Counting Leaves
- PAT 1004 Counting Leaves
- PAT 1004 Counting Leaves
- PAT-A | 1004 | Counting Leaves
- pat 1004 Counting Leaves (30)
- PAT甲级1004Counting Leaves
- 浙大PAT 1004题 1004. Counting Leaves
- Pat(Advanced Level)Practice--1004(Counting Leaves)
- PAT Advanced Level 1004:Counting Leaves
- 关于PAT 1004 Counting leaves 的疑问
- PAT (Advanced Level) Practise 1004 Counting Leaves
- PAT 1004 Counting Leaves (30) Python
- 随即算法找第K大数
- Effective Java 第 15 条: 使可变性最小化
- 【算法导论】排序算法总结
- 转载open-iscsi iscsid 创建 与通信
- Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
- PAT 1004 Counting Leaves
- 平衡二叉树 AVL 实现(3)
- SpringMVC @RequestBody接收Json对象字符串
- Jackson将json字符串转换成泛型List
- Java中浏览器的文件下载时文件名乱码问题
- Maven学习 (一) 搭建Maven环境
- CPM(Critical Path Method )
- Java dom4j解析RESTFull风格发布的WebService的xml文件
- Maven学习 (二) Eclipse 上安装 Maven3插件