Dúvida a respeito de CEP?

Fiz um pedido no Submarino e disse meu CEP, aí eles mandaram o boleto e percebi que tinham tirado um 0 do CEP, que no caso é o 1º número. Então, eu fui ver se o número sem o 0 pesquisaria no site o valor do frete. E Calculou. Calculou a mesma quantia que a moça tinha informado por telefone. Mas eu não quero correr o risco de darem meus livros pra outra pessoa. Porfavor, me ajude