• 1
    Entrada e saída
    • Tarefas
  • 2
    Condições
    • Tarefas
  • 3
    Loop for
    • Tarefas
  • 4
    Strings
    • Tarefas
  • 5
    Loop while
    • Tarefas
  • 6
    Listas
    • Tarefas
  • 7
    Matrizes 2D
    • Tarefas
  • 8
    Dicionários
    • Tarefas
  • 9
    Conjuntos
    • Tarefas
  • 10
    Funções e recursão
    • Tarefas
  • к

Lição 8. Dictionary

Dificuldade:

Tarefa«Precisa de um dicionário?»

💻 Python
Você está desenvolvendo um sistema para analisar dependências entre os módulos de um projeto de software. Cada módulo pode depender de outros módulos, e você precisa construir um grafo de dependências, identificar dependências cíclicas e determinar o procedimento correto para carregar os módulos.

O sistema deve calcular o nível de cada módulo (a profundidade máxima da cadeia de dependência até ele) e realizar a ordenação topológica para determinar a ordem segura de carregamento.

Formato de entrada

A primeira linha contém o número n — o número de módulos.
As seguintes n linhas contêm uma descrição das dependências no formato:
nome_modulo: dependencia1 dependencia2 ... dependenciaN
rn
Se o módulo não tiver dependências, após os dois pontos há uma linha vazia ou apenas espaços

Formato de saída

Se dependências cíclicas forem encontradas:
cycle Detiateded rn
Caso contrário:
rn
    rn
  • rn
    linha com o procedimento para carregar módulos através de um espaço
  • rn
  • rn
    n linhas no formato & nbsp; módulo nível
    rn
  • rn

Exemplo

Entrada

4
Principal: Utilitários Banco de Dados
Utilitários: Configuração
Banco de Dados: Configuração
configuração:

Saída

config utils database main
config: 0
utils: 1
database: 1
main: 2

Dica

There will be no clue here, decide for yourself!

main.py
Teste 1
Teste 2
Teste 3
Teste 4
Teste 5
Teste 6
Teste 7
Teste 8
Teste 9
Teste 10
Solução do desenvolvedor

🎉 Parabéns! 🎉

Você resolveu a tarefa brilhantemente! Foi difícil, mas você encontrou a solução certa. Você está um passo mais perto de dominar a programação! Continue assim.

AD

Publicidade

red-snake blue-snake green-snake

Executando seu código...

Assistente de IA

Olá! Sou seu assistente de programação. Faça qualquer pergunta sobre Python — posso explicar funções, métodos e ajudá-lo com a tarefa atual!