HDU2206 IP的計算(某種意義上的毒瘤題)------個人題解
阿新 • • 發佈:2018-11-12
其實本來是一道水題的,但是因為我們對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));
}
}