2770 - I2P(II)2023_Yang

#	Problem	Pass Rate (passed user / total user)
13485	String Calculator(class)
13862	Pineapple senpai’s family

13485 - String Calculator(class)

Status | Limits Submit

	Time	Memory
Case 1	1 sec	32 MB
Case 2	1 sec	32 MB
Case 3	1 sec	32 MB
Case 4	1 sec	32 MB
Case 5	1 sec	32 MB
Case 6	1 sec	32 MB

Description

In this problem, you need to finish a string calculator.

The calculator has three string operators:

a + b: Concatenate the string b after the string a.
a - b: If string b has appeared in string a, delete the first appearance of b in a, otherwise the result is "error".
a / b: The number of occurrences of string b in string a.

Note: You are suggested to practice the usage of C++ string class (https://www.cplusplus.com/reference/string/string/).

function std::operator+: Concatenate strings (https://www.cplusplus.com/reference/string/string/operator+/)
public member function std::string::find: Find content in string (https://www.cplusplus.com/reference/string/string/find/)
public member function std::string::substr: Generate substring (https://www.cplusplus.com/reference/string/string/substr/)
etc.

Input

The first line contains an integer N

The following N lines, each line contains two string a b.

testcases:

(6/6) 1 <= N <= 100, 1 <= |a|, |b| <= 100

Output

The output contains N lines.

For each a b, output ((a - b)+b)/b

Sample Input Download

Sample Input 1:
4
abc e
abc b
abbbbc bb
abc 2

Sample Input 2:
3
nthu cs
nthucs h
nthuu u

Sample Output Download

Sample Output 1:
2
1
2
1

Sample Output 2:
1
1
2

Partial Judge Code

13485.cpp

Partial Judge Header

13485.h

13862 - Pineapple senpai’s family

Status | Limits Submit

	Time	Memory
Case 1	1 sec	512 MB
Case 2	1 sec	512 MB
Case 3	1 sec	512 MB
Case 4	1 sec	512 MB
Case 5	1 sec	512 MB
Case 6	1 sec	512 MB

Description

Katex

Pineapple Senpai is introducing his family to you.

Each member of his family has some strong relatives such as ParentA, ParentB, Mate, and Child.

And there would be a narrator in the family, who is responsible to introduce the family to you.

Initially, the narrator is Pineapple Senpai himself, and the narrator would introduce his relative's attributes such as gender, age, name, and personality.

Each relative is selected by a strong-relative-chain. For example, if the strong-relative-chain is "ParentA Child", it means that the relative is the narrator's ParentA's Child(which is the narrator itself).

So there are three types of queries you need to proceed

1 strong-relative-chain

strong-relative-chain

2 strong-relative-chain attribute-modification

strong-relative-chain

attribute-modification

Note that the first time every relative is introduced to you, there may be some information that is not directly revealed by the narrator but you should notice.

When a Child is first introduced to you, at least one of its parent is introduced early, which should be the Child's ParentA.

A Child's ParentA and ParentB should always be Mate to each other.

If B is A's Mate, A's Child would be B's Child, too.

Each time a perstonality is described, you should concatenate the new described personality behind the original personalities spacing by a single space character.

Constraints

\(1 \leq Q \leq 1000\)
\(1 \leq len(strong-relative-chain) \leq 1000\)
\(1 \leq len(attribute-chain) \leq 200\)

This is a Partial judge Problem.

All you need to do is to implement the getRelative and describe function.

For the getRelative function, you should return the pointer to the relative that is selected by the strong-relative-chain

For the describe function, you should modify the corresponding attribute of the relative selected by the strong-relative-chain

Note that you should compile the solution with C++17.

Input

Katex First line is \(Q\), so there are \(Q\) queries. Next \(Q\) lines, each line contains a query.

Output

Katex Output the info of the narrator for each type 3 query.

Sample Input Download

# Sample Input 1

10
3
3
1 Child
1 Mate
3
1 Child
2 ParentA Age 61
3
2 Mate Age 95
3

# Sample Input 2

10
3
2 ParentA Child ParentB Mate Mate ParentB Mate Child ParentB Mate ParentB ParentB Child ParentA ParentA ParentB ParentA ParentA Mate ParentA ParentB ParentA Mate ParentB Mate ParentB Mate ParentA ParentA Mate ParentA ParentB Child Child ParentA Child ParentB Child Child ParentB Gender MALE
3
1 ParentB ParentB Child ParentB Mate ParentB Mate Mate ParentA Child ParentA ParentA ParentB Mate ParentB ParentA Mate ParentB ParentA Mate ParentA Mate ParentB ParentA Mate ParentA ParentB ParentB Mate Mate ParentB Child ParentA Mate Child Mate Mate Child ParentB Mate Mate Child ParentA ParentB Mate ParentB Mate Child Child ParentB ParentA ParentA Child Child ParentB Mate Child ParentA ParentB ParentA ParentB ParentB Child ParentA Child ParentB Child Mate Child ParentA ParentB Mate ParentB Mate ParentB Mate ParentA ParentA ParentB ParentB ParentB ParentA ParentB Mate Mate ParentA Mate Child ParentB Child Child
1 Child Mate ParentA ParentA ParentA ParentB ParentA ParentB ParentA Child ParentB ParentB ParentB Child ParentB Child Mate ParentB Child ParentB Mate ParentA Mate Child ParentA ParentA Child ParentA ParentB ParentB ParentA ParentA ParentB Child Child Child Mate ParentB Child
1 Mate Child Child Child Mate ParentA ParentA ParentA Mate ParentA Mate ParentA ParentA Mate ParentB Child ParentA Child ParentA Child Mate ParentA ParentA Mate ParentB Mate Mate ParentA ParentB ParentA ParentB Mate Mate ParentA Mate ParentA Child Child Mate ParentA ParentA ParentA ParentA ParentB ParentB ParentB ParentA ParentB ParentB Mate ParentB Child Child ParentA ParentA Mate ParentA Child Child ParentA Child ParentB Child ParentA Child ParentB Mate ParentA ParentB ParentA ParentB ParentA ParentA Child Child ParentB Child Child ParentB Child Child ParentA ParentA Child Mate Child Mate Mate
3
1 ParentA Mate ParentB Mate ParentB Mate ParentB Child ParentA ParentA ParentB Mate Child ParentB Mate ParentA ParentB Child ParentB Child ParentA Mate
3
3

Sample Output Download

# Sample Output 1

Name:Pineapple Senpai,
Age:21,
Gender:MALE,
Personality:seasick


Name:Pineapple Senpai,
Age:21,
Gender:MALE,
Personality:seasick


Name:,
Age:0,
Gender:MALE,
Personality:


Name:,
Age:0,
Gender:MALE,
Personality:


Name:,
Age:0,
Gender:MALE,
Personality:



# Sample Output 2

Name:Pineapple Senpai,
Age:21,
Gender:MALE,
Personality:seasick


Name:Pineapple Senpai,
Age:21,
Gender:MALE,
Personality:seasick


Name:,
Age:0,
Gender:MALE,
Personality:


Name:,
Age:0,
Gender:MALE,
Personality:


Name:,
Age:0,
Gender:MALE,
Personality:

Partial Judge Code

13862.cpp

Partial Judge Header

13862.h