YTU OJ 2360 最簡IPv6表示

2021-09-01 17:34:21 字數 1140 閱讀 1056

1、壓縮某個位段中的前導0來簡化ipv6位址的表示。如上面的位址可以化簡為21da:0:0:0:2aa:f:fe08:9c5a。

2、有些型別的ipv6位址中包含了一長串0.為了進一步簡化ip位址表達,在乙個以冒號16進制法表示的ipv6位址中,如果幾個連續位段的值都為0,那麼這些0就可以簡寫為: :,稱為雙冒號表示法。那麼,前面的結果又可以簡化寫為:21da::2aa:f:fe08:9c5a。注意雙冒號::在乙個位址中只能出現一次。當出現多個可以用::表示的地方時,只對前面的用雙冒號表示法。

輸入有多組資料以eof結束。每組輸入乙個ipv6位址的完整表示。

對於每組ipv6位址輸出其最簡的表示形式,每組輸出佔一行。如果輸入的ipv6位址有錯誤,輸出「it's not a ipv6 address!」。

21da:0000:0000:0000:02aa:000f:fe08:9c5a

21da:0103:0000:0000:02aa:000f:fe08:9c5a

21dz:0000:0000:0000:02aa:000f:fe08:9c5a

21da::2aa:f:fe08:9c5a

21da:103::2aa:f:fe08:9c5a

it's not a ipv6 address!

注意輸入輸出的格式。

YTUOJ 眾數問題

給定含有n個元素的多重集合s,每個元素在s中出現的次數稱為該元素的重數。多重集s中重數最大的元素稱為眾數。例如,s 多重集s的眾數是2,其重數為3。對於給定的由n 個自然數組成的多重集s,計算s的眾數及其重數。輸入資料的第1行是多重集s中元素個數n n 1300000 接下來的n行中,每行有乙個最多...

Ytu oj 折半查詢

有n個數 n 1000000 這n個數已按從大到小順序存放在乙個陣列中,然後有t次查詢,每次輸入乙個數,要求用折半查詢法找出該數在陣列中第一次出現的位置。如果不在陣列中輸出0。第一行陣列元素的個數n 第二行n個陣列元素的值 第三行輸入查詢次數t t 100000 往下有t行,每行輸入乙個需要查詢的數...

YTU OJ 矩形類定義

time limit 1 sec memory limit 128 mb submit 980 solved 631 submit status web board 定義乙個矩形類,資料成員包括左下角和右上角座標,定義的成員函式包括必要的建構函式 輸入座標的函式,以及計算並輸出矩形面積的函式。要求使...