滴滴出行2018程式設計題

[程式設計題] cidr去重

時間限制：1秒

空間限制：65536k

無類別域間路由（cidr）是乙個用於對ipv4位址進行分類表述的方法。cidr 路由描述的ip位址組的子網mask長度是可變長度, 例如10.0.0.0/22 表示前22位和10.0.0.0相同的網路位址都被覆蓋, 22包含了10.0這前兩個字段(0-7位,8-15位)和第三個欄位的前6位(16-21,即0b000000**), 涵蓋了 10.0.0.*, 10.0.1.*, 10.0.2.*, 10.0.3.* 四組ip位址. 在此前提下請實現ip網路中的乙個常用的去重操作: 給定一系列 cidr 路由位址, 其中沒有完全等價的路由, 去掉被重複表示的 cidr 路由, 即去掉已經被其他cidr路由表示覆蓋的路由位址. 例如 10.0.1.1/32 已經被 10.0.0.0/22覆蓋了, 如果路由列表中已經有了後者, 就可以去掉前者.

輸入描述:

k+1行, k表示輸入的cidr路由個數第1行:表示路由個數k

第2~k+1行: 表示乙個cidr路由, 形如 x.x.x.x/x

輸出描述:

n+1行, n表示去重後剩下的cidr路由個數第1行:n

第2~n+1行: 表示乙個去重後的cidr路由, 輸出按照輸入順序

輸入例子1:

13 192.168.0.0/16 172.24.96.17/32 172.50.137.225/32 202.139.219.192/32 172.24.68.0/24 192.183.125.71/32 201.45.111.138/32 192.168.59.211/32 192.168.26.13/32 172.24.0.0/17 172.24.5.1/32 172.24.68.37/32

172.24.168.32/32

輸出例子1:

7 192.168.0.0/16 172.50.137.225/32 202.139.219.192/32 192.183.125.71/32 201.45.111.138/32 172.24.0.0/17

172.24.168.32/32

#includeusing namespace std;
struct ipaddr
};int str2num(string str) 
return res;
}void divide(ipaddr a, int arr) 
arr[cnt++] = str2num(tmpstr);
i = j;
}}string dec2bin(int n) 
while (n) 
for (int i = res.length(); i < 8; ++i) 
reverse(res.begin(), res.end());
return res;
}int ishided(ipaddr a, ipaddr b) 
if (i == len) 
return 0;//no hide
}int rmdulp(ipaddr arr, int k) 
hide = ishided(arr[i], arr[j]);
if (hide == 1) else if (hide == -1) }}
return n;
}int main() 
cout << rmdulp(arr, k) << endl;
for (int i = 0; i < k; ++i) 
}return 0;
}

[程式設計題] 冪運算

時間限制：1秒

空間限制：131072k

給定兩個數r和n，輸出r的n次方，其中0.0輸入描述:

多組測試用例，請參考例題的輸入處理 輸入每行乙個浮點數 r 其中0.0 < r <99.999， 乙個整數 n 其中0 < n <=25

輸出描述:

輸出r的n次方

輸入例子1:

95.123 12 0.1 1

輸出例子1:

548815620517731830194541.899025343415715973535967221869852721 0.1

//取整 冪運算 除10的冪次方
#includeusing namespace std;
string addstr(string a, string b) 
if (j < lenb) 
tmp += addbit;
addbit = tmp / 10;
res += tmp % 10 + '0';
}if (addbit) 
return res;
}string multistr(string a, string b) 
if (addbit) 
addbit = 0;
res = addstr(res, tmpstr);
tmpstr = "";
}reverse(res.begin(), res.end());
return res;
}string spown(string s, int n) 
return res;
}int main() 
r = r.substr(0, i + 1);
s = r.substr(0, npos);
s += r.substr(npos + 1);
s = spown(s, n);
div = i - npos;
int slen = s.length();
if (slen <= n) else 
} else 
return 0;
}

滴滴出行2018程式設計題

滴滴出行 2023年清理虛假司機資訊賬戶近14萬個

leetcode 滴滴滴滴出行招資料分析實習生

Vue2 0 仿滴滴出行專案

滴滴出行2018程式設計題

滴滴出行 2023年清理虛假司機資訊賬戶近14萬個

leetcode 滴滴 滴滴出行招資料分析實習生

Vue2 0 仿滴滴出行專案

相關推薦

leetcode 滴滴滴滴出行招資料分析實習生