7-1 n個數求和 （20 分）
本題的要求很簡單，就是求n個數字的和。麻煩的是，這些數字是以有理數分子/分母的形式給出的，你輸出的和也必須是有理數的形式。
輸入第一行給出乙個正整數n（≤100）。隨後一行按格式a1/b1 a2/b2 ...給出n個有理數。題目保證所有分子和分母都在長整型範圍內。另外，負數的符號一定出現在分子前面。
輸出上述數字和的最簡形式 —— 即將結果寫成整數部分 分數部分，其中分數部分寫成分子/分母，要求分子小於分母，且它們沒有公因子。如果結果的整數部分為0，則只輸出分數部分。
5
2/5 4/15 1/30 -2/60 8/3
3 1/32
4/3 2/3
23
1/3 -1/6 1/8
7/24
#include#includeusing
namespace
std;
#define dbg(x) cout<<#x<<" = "<< (x)<< endltypedef
long
long
ll;const
int md=1e9+7,n=1e5+5
;int
n;ll fm=1
,fz,x,y;
void
add(ll z,ll m)
intmain()
7-3 a-b （20 分）
本題要求你計算a−b。不過麻煩的是，a和b都是字串 —— 即從字串a中把字串b所包含的字元全刪掉，剩下的字元組成的就是字串a−b。
輸入在2行中先後給出字串a和b。兩字串的長度都不超過104，並且保證每個字串都是由可見的ascii碼和空白字元組成，最後以換行符結束。
在一行中列印出a−b的結果字串。
i love gplt! it's a fun game!
aeiou
i lv gplt! it's fn gm!
#include#includeusing
namespace
std;
#define dbg(x) cout<<#x<<" = "<< (x)<< endltypedef
long
long
ll;const
int md=1e9+7,n=1e5+5
;set
s;intmain()
7-9 集合相似度 （25 分）
給定兩個整數集合，它們的相似度定義為：nc/nt×100%。其中nc是兩個集合都有的不相等整數的個數，nt是兩個集合一共有的不相等整數的個數。你的任務就是計算任意一對給定集合的相似度。
輸入第一行給出乙個正整數n（≤50），是集合的個數。隨後n行，每行對應乙個集合。每個集合首先給出乙個正整數m（≤104），是集合中元素的個數；然後跟m個[0,109]區間內的整數。
之後一行給出乙個正整數k（≤2000），隨後k行，每行對應一對需要計算相似度的集合的編號（集合從1到n編號）。數字間以空格分隔。
對每一對需要計算的集合，在一行中輸出它們的相似度，為保留小數點後2位的百分比數字。
3
3 99 87 101
4 87 101 5 87
7 99 101 18 5 135 18 99
21 2
1 3
50.00%
33.33%
繼續set
#include#includeusing
namespace
std;
#define dbg(x) cout<<#x<<" = "<< (x)<< endltypedef
long
long
ll;const
int md=1e9+7,n=1e5+5
;int
n;set
s[55
];void f(int a,int
b)int
main()
cin>>m;
for(int i=0,x,y; i>x>>y,f(x,y);
}
7-10 樹的遍歷 （25 分）
給定一棵二叉樹的後序遍歷和中序遍歷，請你輸出其層序遍歷的序列。這裡假設鍵值都是互不相等的正整數。
輸入第一行給出乙個正整數n（≤30），是二叉樹中結點的個數。第二行給出其後序遍歷序列。第三行給出其中序遍歷序列。數字間以空格分隔。
在一行中輸出該樹的層序遍歷的序列。數字間以1個空格分隔，行首尾不得有多餘空格。
7
2 3 1 5 7 6 4
1 2 3 4 5 6 7
4 1 6 3 5 7 2#include usingnamespace
std;
mapm;
int s[31],c[31
],l;
void la(int l,int r,int st,int ed,int
f) }
}int
main()
return0;
}
taozi的佇列的
#includeusingnamespace
std;
int post[1000],in[1000],left[1000],right[1000
];int
n;int build(int l1,int r1,int l2,int
r2)void
level()
}int
main()
7-11 家庭房產 （25 分）
給定每個人的家庭成員和其自己名下的房產，請你統計出每個家庭的人口數、人均房產面積及房產套數。
輸入第一行給出乙個正整數n（≤1000），隨後n行，每行按下列格式給出乙個人的房產：
編號 父 母 k 孩子1 ... 孩子k 房產套數 總面積編號是每個人獨有的乙個4位數的編號；父和母分別是該編號對應的這個人的父母的編號（如果已經過世，則顯示-1）；k（0≤k≤5）是該人的子女的個數；孩子i是其子女的編號。
首先在第一行輸出家庭個數（所有有親屬關係的人都屬於同乙個家庭）。隨後按下列格式輸出每個家庭的資訊：
家庭成員的最小編號 家庭人口數 人均房產套數 人均房產面積10
6666 5551 5552 1 7777 1 100
1234 5678 9012 1 0002 2 300
8888 -1 -1 0 1 1000
2468 0001 0004 1 2222 1 500
7777 6666 -1 0 2 300
3721 -1 -1 1 2333 2 150
9012 -1 -1 3 1236 1235 1234 1 100
1235 5678 9012 0 1 50
2222 1236 2468 2 6661 6662 1 300
2333 -1 3721 3 6661 6662 6663 1 100
3
8888 1 1.000 1000.000
0001 15 0.600 100.000
5551 4 0.750 100.000
2020 10 03天梯賽練習 1
7 9 排座位 布置宴席最微妙的事情，就是給前來參宴的各位賓客安排座位。無論如何，總不能把兩個死對頭排到同一張宴會桌旁！這個艱鉅任務現在就交給你，對任何一對客人，請編寫程式告訴主人他們是否能被安排同席。輸入第一行給出3個正整數 n 100 即前來參宴的賓客總人數，則這些人從1到n編號 m為已知兩兩賓...
2023年天梯賽團體程式設計賽總結
前言 感想 2019年天梯賽團體設計大賽 西南賽區 於3月30日在西南民族大學舉行，這是我第一次參加此項競賽 週六早晨帶著昏沉的軀體去了成都，下午又帶著疲憊的軀體回到樂山，通過此次出行，我也有很多感想和收穫。首先，我在中午吃飯的時候見到了半年未見的高中的好兄弟 他在成信大讀書 哈哈哈，一大早就去給他...
2019天梯賽 幸運彩票 （15 分
彩票的號碼有 6 位數字，若一張彩票的前 3 位上的數之和等於後 3 位上的數之和，則稱這張彩票是幸運的。本題就請你判斷給定的彩票是不是幸運的。輸入在第一行中給出乙個正整數 n 100 隨後 n 行，每行給出一張彩票的 6 位數字。對每張彩票，如果它是幸運的，就在一行中輸出you are lucky...