2020 10 03天梯賽練習 1

7-9 排座位 

布置宴席最微妙的事情，就是給前來參宴的各位賓客安排座位。無論如何，總不能把兩個死對頭排到同一張宴會桌旁！這個艱鉅任務現在就交給你，對任何一對客人，請編寫程式告訴主人他們是否能被安排同席。

輸入第一行給出3個正整數：n（≤100），即前來參宴的賓客總人數，則這些人從1到n編號；m為已知兩兩賓客之間的關係數；k為查詢的條數。隨後m行，每行給出一對賓客之間的關係，格式為：賓客1 賓客2 關係，其中關係為1表示是朋友，-1表示是死對頭。注意兩個人不可能既是朋友又是敵人。最後k行，每行給出一對需要查詢的賓客編號。

這裡假設朋友的朋友也是朋友。但敵人的敵人並不一定就是朋友，朋友的敵人也不一定是敵人。只有單純直接的敵對關係才是絕對不能同席的。

對每個查詢輸出一行結果：如果兩位賓客之間是朋友，且沒有敵對關係，則輸出no problem；如果他們之間並不是朋友，但也不敵對，則輸出ok；如果他們之間有敵對，然而也有共同的朋友，則輸出ok but...；如果他們之間只有敵對關係，則輸出no way。

784

5612
7 -113
1341
67 -112
1141
23 -134
5723
72

no problem

okok but...
no way

如果他們之間有敵對，判斷有沒有共同的朋友

#include#include

#include
#include
using
namespace
std;
intn,m,k;
int f[110],d[110][110
];void
init()
}int find(int
x) 
returnx;}
void combine(int x,int
y) 
}int
main() 
}while(k--)
else
if(find(p)!=find(q)&&d[p][q]==0
)else
if(find(p)==find(q)&&d[p][q]==-1
)else
if((find(p)!=find(q))&&d[p][q]==-1
) }
return0;
} 

7-11 重排鍊錶 (25分)

題意：給定乙個單鏈表 l​1​​→l​2​​→⋯→l​n−1​​→l​n​​，將鍊錶重新排列為 l​n​​→l​1​​→l​n−1​​→l​2​​→⋯。例如：給定l為1→2→3→4→5→6，則輸出應該為6→1→5→2→4→3。

每個輸入包含1個測試用例。每個測試用例第1行給出第1個結點的位址和結點總個數,結點的位址是5位非負整數，null位址用−1表示。

接下來給出n行，結點位址，資料，下一結點的位址。

#include#include

#include
#include
#include
using
namespace
std;
struct
nodef[
100010
];int
main()
while(first!=-1
) l=k;
k=0; 
for(int i=0,j=l-1;i<=j;)
else
}for(int i=0;i1;i++)
printf(
"%05d %d -1\n
",b[l-1],f[b[l-1
]].data);
return0;
} 

2020 11 01天梯賽練習

這題就是問 n 存在的最長連續因子，當這個 n 為素數時，那答案長度肯定為1，就是它本身 另外的情況，可以通過遍歷尋找不斷更新最長的連續素數情況。include include include include include include include include using namespa...

2019天梯賽訓練1

7 1 n個數求和 20 分 本題的要求很簡單，就是求n個數字的和。麻煩的是，這些數字是以有理數分子 分母的形式給出的，你輸出的和也必須是有理數的形式。輸入第一行給出乙個正整數n 100 隨後一行按格式a1 b1 a2 b2 給出n個有理數。題目保證所有分子和分母都在長整型範圍內。另外，負數的符號一...

2020天梯賽模擬賽

include using namespace std intmain void include using namespace std intmain void include using namespace std intmain void cout a b endl return0 inclu...