Hide

Problem E
IP-adresser

En IPv4-address består av fyra heltal mellan $0$ och $255$ (som vardera inte får ha några inledande nollor), separerade av punkter. T.ex. är 1.0.3.255 en giltig address, medan 1.0.03.255, 1.0.3.256 och 1.0.3 inte är giltiga addresser. Givet en sekvens av siffror, hitta alla giltiga IPv4-adresser som kan skapas genom insättning av tre punkter i sekvensen.

Indata

På första raden står en sträng med minst $4$ och max $12$ siffror.

Utdata

Skriv ut ett heltal: antalet giltiga IP-adresser som kan bildas genom att sätta in 3 punkter.

Grupp

Poängvärde

Gränser

$1$

$30$

Indata innehåller inga nollor.

$2$

$70$

Inga ytterligare begränsingar.

Förklaring av exempelfall

Förklaring av exempelfall $1$: Det finns endast en giltig ip-address som kan bildas, 255.255.255.255. Alla andra utsättningar av punkter ger tal som är längre än $3$.

Förklaring av exempelfall $2$: Eftersom det finns $4$ siffror finns bara en giltig utsättning punkter. Eftersom siffran noll är tillåten blir svaret 0.0.0.0.

Förklaring av exempelfall $3$: Hur punkterna än placers ut kommer det alltid finnas tal med inledande nollor som inte är siffran noll. Därför blir svaret $0$.

Förklaring av exempelfall $4$: $7$ strängar kan bildas$\colon $

  1. 2.9.18.41

  2. 2.9.184.1

  3. 2.91.8.41

  4. 2.91.84.1

  5. 29.1.8.41

  6. 29.1.84.1

  7. 29.18.4.1

Sample Input 1 Sample Output 1
255255255255
1
Sample Input 2 Sample Output 2
0000
1
Sample Input 3 Sample Output 3
00000
0
Sample Input 4 Sample Output 4
291841
7

Please log in to submit a solution to this problem

Log in