題目描述
我們都學過計算機網路,了解ipv4位址的點分十進位制表示法。
你的任務很簡單:判斷乙個字串是否是乙個合法的點分十進位制表示的ipv4位址。
最低的ip位址是0.0.0.0,最高的ip位址是255.255.255.255。
ps :方便起見,認為形似00.00.00.00的ip位址也是合法的。
輸入格式
第一行是乙個整數t,代表輸入還剩下t行
以下的t行,每行都是乙個字串(不含空白字元)。字串的長度保證不超過15,不小於1.
輸出格式
對於每個字串,輸出一行。
如果它是乙個合法的ipv4位址,輸出yes。
否則,輸出no。
輸入樣例
3
59.64.130.18
f.a.t.e
1.23.45.678
輸出樣例
yes
nono
#include
using
namespace std;
intmain()
else
}else
}}
2015 網研院 Problem C 雜湊對映
題目描述 雜湊是電腦科學中一種常用的壓維對映方式。對於乙個只包含大寫字母的字串我們可以定義這樣一種簡單的雜湊對映方法 學母a z分別代表數字0 25,整個字串的雜湊值即為空符串中所有字母的權重和。現給出n n 105 個長度不超過103僅包含大寫字母的字串 然後給出所有雜湊值為x的字串,按輸入順序輸...
2012北郵網研院上機題
a 列印字串 時間限制 1000 ms 記憶體限制 65536 kb 題目描述 老師有乙個問題想考考mabo,但是mabo不會,所以想請你來幫幫忙。問題如下 給一串字串,統計其中某個字元的個數。輸入格式 首先輸入乙個整數t,表示一共有t組資料 0 t 10。接下來每行乙個字母x x為 a z 或者 ...
2014 網研院 Problem B 最小堆
題目描述 給定一棵帶權二叉樹,請判斷它是不是乙個最小堆。一棵二叉樹是乙個最小堆,當且僅當對於樹上任意乙個節點,它的權值都小於或等於以它為根的子樹中的所有權值。輸入格式 輸入資料第一行是乙個整數t 1 t 100 表示測試資料的組數。對於每組測試資料 第一行是乙個整數n 1 n 100 表示樹的節點個...