山東理工oj 1912 IP位址(水題)

2021-07-09 06:45:23 字數 1390 閱讀 2280



time limit: 1000ms   memory limit: 65536k  有疑問?點這裡^_^

2023年2月3日,國際網際網路名稱與數字位址分配機構(icann)官方宣布:全球最後一批ipv4位址分配完畢。這標誌著第一代網際網路位址的「池子」已經全空了,網際網路向ipv6過渡已經開始進入了實施階段。全人類將從2023年開始,共同面臨基於ip位址短缺的發展問題。

「ip 位址」是網際網路上的每台計算機和其它裝置都規定了乙個唯一的位址,由於有這種唯一的位址,才保證了使用者在連網的計算機上操作時,能夠高效而且方便地從千千萬萬臺計算機中選出自己所需的物件來。

ipv4位址是由32位二進位制數組成(按tcp/ip參考模型劃分) ,理論上有2^32個位址。為了提高可讀性,一般把ip位址中的每8位用其等效的十進位制數字表示,並且在這些數字之間加上乙個點,這就叫做ipv4位址的「點分十進位制記法」。 例如

所以10000000000010110000001100011111的點分十進位制記法為128.11.3.31

而ip位址網段就是從乙個ip到另乙個ip ,好比 從192.168.0.1到192.168.255.255這之間就是乙個網段。

最近呢強哥有一件很煩的事,伺服器的日誌檔案動輒上g的大小,多得嚇人的ip位址,所以呢,想請你利用上面所介紹的ip位址知識和你高超的程式設計水平幫個忙,給出乙個ip位址網段,讓你判斷給定的ip位址是否在這個網段之內。例如給定網段192.168.0.1—192.168.255.255,那麼ip位址192.168.0.128、192.168.192.192、192.168.255.255都在這個網段之內,而ip位址192.167.1.12不在此網段之內。

輸入第一行是乙個ipv4位址網段,格式是x.x.x.x--x.x.x.x。

網段下面是乙個數字t,表示下面有t行ip位址(t<=300)。

接下來有t行,每行乙個ip位址,且前後都沒有空格。

如果ip位址在所給的網段之內,則輸出「yes」,否則輸出「no」。每個輸出佔一行,行與行之間沒有空行。

192.168.0.1--192.168.255.255

4192.168.0.128

192.168.192.192

192.168.255.255

192.167.1.12

yes

yesyes

no

山東理工大學第三屆acm程式設計競賽

在zzulioj提交就是不過,在山東大學的提交就過了,是山東的資料太弱了嗎

#include#includeint main()

} return 0;

}

眾數問題(山東理工OJ)

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

山東理工OJ 2850 商人小鑫

題目描述 小鑫是個商人,當然商人最希望的就是多賺錢,小鑫也一樣。這天,他來到了乙個遙遠的國度。那裡有著n件商品,對於第i件商品需要付出ci的價錢才能得到。當然,對於第i件商品,小鑫在自己心中有乙個估價pi 代表著當他買下這件商品後帶回他的國家可以賣出的 小鑫只能帶回m件商品,你能幫他計算一下他最多能...

山東理工OJ 2851 懶蟲小鑫

題目描述 小鑫是個大懶蟲,但是這一天媽媽要小鑫去山上搬些礦石去城裡賣以補貼家用。小鑫十分的不開心。不開心歸不開心,小鑫還是要做這件事情的。我們把這個事情簡化一下。有n塊礦石,設第i塊礦石由兩個數字wi和pi表示。分別表示這塊石頭的重量和可以賣的價錢。小鑫每次只能搬一塊礦石去城裡賣,所以他決定每次都會...