시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 29 | 21 | 18 | 85.714% |
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.
På första raden står en sträng med minst $4$ och max $12$ siffror.
Skriv ut ett heltal: antalet giltiga IP-adresser som kan bildas genom att sätta in 3 punkter.
255255255255
1
291841
7
0000
1
00000
0
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 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$
2.9.18.41
2.9.184.1
2.91.8.41
2.91.84.1
29.1.8.41
29.1.84.1
29.18.4.1
Olympiad > Swedish Olympiad in Informatics > 2014 > Qualification B번