pta 习题集5-17 家谱处理

最新推荐文章于 2021-08-16 21:27:27 发布
最新推荐文章于 2021-08-16 21:27:27 发布
阅读量1.3k 收藏 1
点赞数
分类专栏： pat
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Dacc123/article/details/61620081
版权
该博客介绍了如何处理家谱文本文件，这些文件包含了家族成员的名字及其关系。程序需要判断输入的陈述语句是否符合家谱中的关系，输出结果是‘真’或‘假’。
摘要由CSDN通过智能技术生成

人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例：

John
  Robert
    Frank
    Andrew
  Nancy
    David

家谱文本文件中，每一行包含一个人的名字。第一行中的名字是这个家族最早的祖先。家谱仅包含最早祖先的后代，而他们的丈夫或妻子不出现在家谱中。每个人的子女比父母多缩进2个空格。以上述家谱文本文件为例，John这个家族最早的祖先，他有两个子女Robert和Nancy，Robert有两个子女Frank和Andrew，Nancy只有一个子女David。

在实验中，研究人员还收集了家庭文件，并提取了家谱中有关两个人关系的陈述语句。下面为家谱中关系的陈述语句实例：


                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  Dacc123
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
数据结构课设 家谱处理 （map）

				
			

			

				

					Benjamin_Z的博客
				

				

					03-22
					
					5709
					
				

			

		

		

			
				
5-12 家谱处理   (30分)



人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例：
John
  Robert
    Frank
    Andrew
  Nancy
    David


家谱文本文件中，每一行包含一个人的名字。第一行中的名字是这个

			
		

	



                

              
                



	

		

			

				
					
家谱处理 pta

				
			

			

				

					mouse_1996的博客
				

				

					08-10
					
					1109
					
				

			

		

		

			
				
//可以用树处理
//可以用结构图处理
//重点处理 各种关系




#include
using namespace std;


struct node
{
    char data[20];
    int num,parent;
} tree[1010];


int main()
{
    char name[1250],a[20];
  

			
		

	



                


  
              

                


	

		

			

				
					
PTA - 家谱处理 ( 数据结构 )

				
			

			

				

					a7152326的博客
				

				

					03-20
					
					1447
					
				

			

		

		

			
				
思路

比赛的时候愣是用map< string, int>的值代表了这个人所处家谱中的层次 
后来借鉴了小明学长的思路, 给每个人编id号, 用值表示每个对应的id 
用fa[maxn]存的是每个人的父亲id, fa[id] = 父亲的id

有一个小问题, AC之后想关闭IO同步提一波速, 没料到PTA很玄学地...

			
		

	





	

		

			

				
					
PTA 家谱处理

				
			

			

				

					qq_37073764的博客
				

				

					09-28
					
					574
					
				

			

		

		

			
				
这题一开始以为是大模拟，但是看了别人以后的题解发现，有更好的解法。
我们可以观察出，这个输入顺序决定了每个人的num-2个空格一定是他的父亲，所以直接记录就行，lca暴力跳就可以了，不用倍增。
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#include<vector>
#include<cmath>
#include<ma..

			
		

	



		

			
		



	

		

			

				
					
pta 习题集 5-17九宫格输入法

				
			

			

				

					Dacc123的博客
				

				

					03-12
					
					2520
					
				

			

		

		

			
				
假设有九宫格输入法键盘布局如下：
 [ 1,.?! ] [ 2ABC ] [ 3DEF  ]
 [ 4GHI  ] [ 5JKL ] [ 6MNO  ]
 [ 7PQRS ] [ 8TUV ] [ 9WXYZ ]
           [ 0空  ]


注意：中括号[ ]仅为了表示键盘的分隔，不是输入字符。每个中括号中，位于首位的数字字符即是键盘的按键，按一下即可输入该数字字符。多次按同一

			
		

	





	

		

			

				
					
pta 习题集5-17 哥尼斯堡的“七桥问题”

				
			

			

				

					Dacc123的博客
				

				

					03-12
					
					1139
					
				

			

		

		

			
				
哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。



可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。

这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个无向图，

			
		

	





	

		

			

				
					
pta 习题集 5-2 找出不是两个数组共有的元素   (5分)

				
			

			

				

					Dacc123的博客
				

				

					03-12
					
					2075
					
				

			

		

		

			
				
给定两个整型数组，本题要求找出不是两者共有的元素。

输入格式:

输入分别在两行中给出两个整型数组，每行先给出正整数NN（≤20≤20），随后是NN个整数，其间以空格分隔。 

输出格式:

在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。 

输入样例:
10 3 -5 2 

			
		

	





	

		

			

				
					
pta 习题集5-6 堆栈操作合法性

				
			

			

				

					Dacc123的博客
				

				

					03-12
					
					1928
					
				

			

		

		

			
				
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。

输入格式:

输入第一行给出两个正整数N和M，其中N是待测序列的个数，M（≤50≤50）是堆栈的最大容量。随后N行，每行中给出一个仅由S和X构成的序列。序列保

			
		

	





	

		

			

				
					
纯CSS族谱树形结构

				
			

			

				

					04-19
				

			

		

		

			
				
纯CSS打造的家谱树形结构，可用于HTML5/PHP/WEB开发等。支持无限级扩展。支持二次开发，可以修改为自己需要的样式。

			
		

	





	

		

			

				
					
7-27 家谱处理 (30分)

				
			

			

				

					qq_45798109的博客
				

				

					09-17
					
					530
					
				

			

		

		

			
				
人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例：
John
  Robert
    Frank
    Andrew
  Nancy
    David

家谱文本文件中，每一行包含一个人的名字。第一行中的名字是这个家族最早的祖先。家谱仅包含最早祖先的后代，而他们的丈夫或妻子不出现在家谱中。每个人的子女比父母多缩进2个空格。以上述家谱文本文件为例，John这个家族最早的祖先，他有两个

			
		

	





	

		

			

				
					
PTA 7-27 家谱处理 (30 point(s))

				
			

			

				

					Atl212的博客
				

				

					08-16
					
					561
					
				

			

		

		

			
				
#include<bits/stdc++.h>
using namespace std;

string pre[100];               // 缓存相对关系
map<string, string> parent;     // 存储对象父亲

bool isAncestor(string x, string y){
    // x不是y的祖先 && y未到祖先(root祖先父节点)
    while(x != parent[y] &&...

			
		

	





	

		

			

				
					
PTA 7-2 家谱处理

				
			

			

				

					XFreeZero的博客
				

				

					10-23
					
					2790
					
				

			

		

		

			
				
7-2 家谱处理（30 分）



人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例：
John
  Robert
    Frank
    Andrew
  Nancy
    David

家谱文本文件中，每一行包含一个人的名字。第一行中的名字是这个家族最早的

			
		

	





	

		

			

				
					
PTA_数据结构与算法_7-27 家谱处理 (30分)

				
			

			

				

					hqy的草稿本
				

				

					03-31
					
					676
					
				

			

		

		

			
				
人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例：
John
  Robert
    Frank
    Andrew
  Nancy
    David

家谱文本文件中，每一行包含一个人的名字。第一行中的名字是这个家族最早的祖先。家谱仅包含最早祖先的后代，而他们的丈夫或妻...

			
		

	





	

		

			

				
					
pat  家谱处理

				
			

			

				

					qq_36723084的博客
				

				

					03-18
					
					438
					
				

			

		

		

			
				
5-17 家谱处理   (30分) 
  人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例： 
  John 
    Robert 
      Frank 
      Andrew 
    Nancy 
      David 
  家谱文本文件中，每一行包含一个人的名字

			
		

	





	

		

			

				
					
PTA 4-5 家谱处理（建树做法）

				
			

			

				

					stringexists的博客
				

				

					06-30
					
					1064
					
				

			

		

		

			
				
输出格式:
对于测试用例中的每句陈述语句，在一行中输出True，如果陈述为真，或False，如果陈述为假。
输入样例:
6 5
John
  Robert
    Frank
    Andrew
  Nancy
    David
Robert is a child of John
Robert is an ancestor of Andrew
Robert is a siblin

			
		

	





	

		

			

				
					
PAT4-05. 家谱处理

				
			

			

				

					null
				

				

					06-05
					
					3324
					
				

			

		

		

			
				
#include
#include
#include
#include
#include
using namespace std;
vectorlast(103);
unordered_mappa;
const string nil("nil");

int main(){
  int n,m;cin>>n>>m;cin.get();
  while(n--){
    string s;getl

			
		

	





	

		

			

				
					
PTA家谱处理c++版——山东科技大学

				
			

			

				

					scorpion_legend的博客
				

				

					10-17
					
					1428
					
				

			

		

		

			
				
#include<bits/stdc++.h>
using namespace std;
struct People
{
    string name;
    int write;
    int parent;
} people[105];
map<string,int>mp;
int n,m;
void init()
{
    cin>>n&g

			
		

	





	

		

			

				
					
"2017秋1数据结构PTA习题目录01-最大子列和问题复杂度分析

				
			

			

				

					
				

			

		

		

			
				
在这个习题中，我们学习了如何设计算法，如何处理输入和输出，还了解了最大子列和问题的具体情况和要求。  总的来说，中国大学MOOC-陈越、何钦铭-数据结构-2017秋1课程中的最大子列和问题是一个典型的算法问题，在...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值