ZZULIOJ 1799 wrz的壓歲錢

2021-07-08 17:23:11 字數 908 閱讀 9448

time limit: 1 sec  

memory limit: 128 mb

submit: 355  

solved: 53

submit

status

web board

馬上要過年了,電子資訊wrz要去親戚家拿壓歲錢。

他的親戚有三家,他有一輛谷鴿牌電動車,電量只能支援從自己家騎到任意一家親戚家,然後電動車就會沒電了,電動車會放在該親戚家充電。

剩下的兩家親戚由電子資訊wrz步行過去,之後再回來騎充滿電的谷鴿牌電動車回家。

但是電子資訊wrz比較懶,不喜歡走太多路,你能幫他算出最少要走多少路程嗎?

第一行為數字t,表示有t(1<=t<=1000)組測試資料。

每組資料佔一行,分別有三個整數x,y,z,代表三家中任意兩家的路程。(1<=x,y,z<=10^9)

例如:三家親戚分別為a,b,c,則三個數字分別為a到b的路程,b到c的路程,c到a的路程。

每個例項輸出佔一行:格式為case #x: y

x為第x個例項,y為電子資訊wrz需要走的最短路程。

3

1 2 3

4 5 6

7 8 9

case #1: 6

case #2: 15

case #3: 24

乙個很簡單的問題。

題解:wrz走親戚有兩種情況。乙個是親戚家可以組成乙個三角形,乙個是不能。

可以的話把三個長度相加。不可以就選最短的兩個相加再乘以二。

#include#includeusing namespace std;

long long a[5];

int main()

return 0;

}

zzulioj 1714 含蓄的情書

情書怎麼才比較含蓄?我來教你。首先你需要幾張4 4的 然後把你想寫的話填進去。比如 你想說的話是 abcdefghijklmnopqrstu shen me gui 那麼填入 就成了這樣 第一張表 abcd efgh ijkl mnop 第二張表 qrst u 由於這段話比16個字長,所以填了兩張表...

ZZULI OJ 1898 985的數字難題

time limit 1 sec memory limit 128 mb submit 255 solved 84 submit status web board 985有n個數,已知每次操作可以將其中不相同的兩個數乙個加 一 乙個減一,操作次數不限。問他最多可以得到多少個相同的數。第一行輸入乙個整...

zzulioj 1894 985的方格難題

time limit 1 sec memory limit 128 mb submit 375 solved 78 submit status web board 985走入了乙個n n的方格地圖,他已經知道其中有乙個格仔是壞的。現在他要從 1,1 走到 n,n 每次只可以向下或者向右走一步,問他能...