1. 程式人生 > >HDU2206 IP的計算(某種意義上的毒瘤題)------個人題解

HDU2206 IP的計算(某種意義上的毒瘤題)------個人題解

其實本來是一道水題的,但是因為我們對ip地址的特殊格式不熟悉,加上題目並沒有完全提示,就導致這道題變成了毒瘤題…

題目:

在網路課程上,我學到了很多有關IP的知識。IP全稱叫網際協議,有時我們又用IP來指代我們的IP網路地址,現在IPV4下用一個32位無符號整數來表示,一般用點分方式來顯示,點將IP地址分成4個部分,每個部分為8位,表示成一個無符號整數(因此不需要用正號出現),如192.168.100.16,是我們非常熟悉的IP地址,一個IP地址串中沒有空格出現(因為要表示成一個32數字)。
但是粗心的我,常常將IP地址寫錯,現在需要你用程式來判斷。

輸入:

輸入有多個case,每個case有一行,不超過100個字元。

輸出:

對於每個case,判斷輸入的IP是否正確,如果正確輸入YES,否則NO。

輸入範例:

192.168.100.16

輸出範例:

YES

思路:

首先我們需要了解IP地址的格式的幾個特點:
1、由4個無符號8位數字組成。
2、用點分隔開。
3、沒有其他字元。
看上去並不是難題,但是還有個隱藏條件:

可以存在前導0,但是總位數不能不能超過3位。

也就是說雖然0000.0000.0000.0000都小於256(8位數字的範圍是0~255),依然是不合法的。知道這點就可以開始做了。

我的AC程式碼:

(逐步判斷,並不是最簡潔的)

#define _CRT_SECURE_NO_WARNINGS
#include<iostream> #include<cstring> #include<cstdio> using namespace std; int main() { char a[101]; while (cin.getline(a, 101))//一次讀取一行,所以空格就可以當做非法字元來判斷 { bool err = false;//出錯的話就為true int len = strlen(a); int p_num = 0; int p_ins[4]; for (int i = 0; i <= len - 1; i++) if
(a[i] == '.') { p_num++; p_ins[p_num] = i; }//用來記錄小數點的個數和位置 if (p_num != 3) err = true;//小數點必有3個,否則錯誤 if (!err) for (int i = 1; i <= 3; i++) { if (p_ins[i] == 0 || p_ins[i] == len - 1) err = true;//保證沒有小數點在首尾 if (i > 1) if (p_ins[i] - p_ins[i - 1] <= 1) err = true;//保證點不相鄰 } if (!err) for (int i = 0; i < len; i++) if (i != p_ins[1] && i != p_ins[2] && i != p_ins[3]) if (a[i]<'0' || a[i]>'9') err = true;//保證點以外的一定是數字,而不是其他字元 long long aa, bb, cc, dd; sscanf(a, "%lld.%lld.%lld.%lld", &aa, &bb, &cc, &dd); if (!err) if (aa > 255 || bb > 255 || cc > 255 || dd > 255) err = true;//以上都正確的話,字串就能被sscanf讀入,那麼就可以確定數字大小了,數字一定是0~255(因為負號在上一步被當成非法字元了) if (!err) if (p_ins[1] > 3 || p_ins[2] - p_ins[1] > 4 || p_ins[3] - p_ins[2] > 4 || len - p_ins[3] > 4) err = true;//做題最後得知的條件:點之間的數字小於等於三位 if (err) cout << "NO" << endl; else cout << "YES" << endl;//輸出 memset(a, 0, sizeof(a)); memset(p_ins, 0, sizeof(p_ins)); } }