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需要走的最短路程。
31 2 3
4 5 6
7 8 9
case #1: 6case #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 每次只可以向下或者向右走一步,問他能...