exercicio programacao
DCC003 - Algoritmos e Estruturas de Dados I – 2013/II
Trabalho Pr´tico 1 a Monitor: Keiller Nogueira keillernogueira@dcc.ufmg.br Professor: Rodolfo S. F. Resende
1
Cofrinhos da V´ Vit´ria o o
Arquivo Fonte: somente na linguagem C
V´ Vit´ria mant´m, desde o nascimento dos netos Jo˜ozinho e Zezinho, um ritual que o o e a faz a alegria dos meninos. Ela guarda todas as moedas recebidas como troco em dois pequenos cofrinhos,um para cada neto. Quando um dos cofrinhos fica cheio, ela chama os dois netos para um alegre almo¸o, ao final do qual entrega aos garotos as moedas c guardadas nos cofrinhos de cada um.
Ela sempre foi muito zelosa quanto ` distribui¸˜o igualit´ria do troco arrecadado. a ca a Quando, por for¸a do valor das moedas, ela n˜o consegue depositar a mesma quantia nos c a dois cofrinhos, ela memoriza a diferen¸a de forma a compens´-la no pr´ximo dep´sito. c a o o
Tarefa
V´ Vit´ria est´ ficando velha e tem medo que deslizes de mem´ria a fa¸am cometer o o a o c injusti¸as com os netos, deixando de compensar as diferen¸as entre os cofrinhos. Sua tarefa c c
´ ajudar V´ Vit´ria, escrevendo um programa de computador que indique as diferen¸as e o o c entre os dep´sitos, de forma que ela n˜o tenha que preocupar-se em memoriz´-las. o a a 1
Entrada
A entrada ´ composta de v´rios conjuntos de teste. A primeira linha de um conjunto de e a teste cont´m um n´mero inteiro N , que indica o n´mero de dep´sitos nos cofrinhos. As e u u o
N linhas seguintes descrevem cada uma um dep´sito nos cofrinhos; o dep´sito ´ indicado o o e por dois valores inteiros J e Z, separados por um espa¸o em branco, representando resc pectivamente os valores, em centavos, depositados nos cofres de Jo˜ozinho e Zezinho. O a final da entrada ´ indicado por N = 0. e Exemplo de Entrada
3
20 25
10 5
10 10
4
0 5
12 0
0 20
17 1
0
Sa´ ıda Para cada conjunto de teste da