\documentclass[10pt]{article}

%% Escrevendo em português
\usepackage[brazil]{babel}
\usepackage[latin1]{inputenc}


%% Tamanho da página
\setlength{\textwidth}{17cm}
\setlength{\textheight}{24cm}

%% Parágrafo
\setlength{\parindent}{5mm}
\setlength{\parskip}{1mm}

%% Empurra para cá empurra para lá
\evensidemargin -0.3cm
\oddsidemargin -0.3cm
\topmargin -0.7in

\newcommand{\ymoldura}[1]{{\noindent\fbox{\parbox[t]{10cm}{ #1 }} \vspace*{.5cm}\\}}
\newcommand{\moldura}[1]{{\noindent\fbox{\parbox[t]{15.75cm}{ #1 }} \vspace*{.5cm}\\}}
\newcommand{\dmoldura}[1]{{\noindent\fbox{\fbox{\parbox[t]{11.0cm}{ #1 }}}\vspace*{.5cm}}}

\def\nl {\medskip \noindent} %\smallskip\noindent}

\pagestyle{empty}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\begin{document}
\hfill {\small Departamento de Ciência da Computação -- IME-USP}


\begin{center}
  \textbf{\large MAC 115 -- Introdução à Ciência da Computação}
  
  \textsc{Instituto de Física - Segundo Semestre de 2000}
\end{center}

\noindent
Primeiro Exercício-Programa (EP1)\hfill 
Data de entrega: até 11 de outubro de 2000.


\begin{center}
\dmoldura{
\centerline {\phantom{a} }
\centerline{\bf {\Large {\sc ~ O  Sistema Monetário de Gwonck ~ }}}
\centerline{\phantom{a}}
}
\end{center}

%\vspace{2ex}

\noindent  Em uma galáxia ainda não descoberta existe um planeta (ainda não
descoberto, é 
claro!) chamado {\em Gwonck}, cujos habitantes, os {\em Gwoncklos}, estão
divididos em três tribos:
\begin{itemize}
\item os {\em Pentacktilos}, que têm  5 dedos em cada uma das suas 7 mãos;
\item os {\em Heptacktilos}, que têm 7 dedos em cada uma das suas 2 mãos;
\item os {\em Nonacktilos}, que têm 9 dedos em suas 4 mãos 
(são guerreiros terríveis).
\end{itemize} 

Os sacerdotes Gwoncklos (tradicionalmente membros da tribo dos {\em
Heptacktilos}) contam uma lenda de 
que no futuro um povo monstruosamente feio, que tem apenas duas mãos com 5
dedos cada, trará para {\em Gwonck} muitas novidades (conta a lenda que esse
estranho povo é alimentado por máquinas que produzem uma estranha iguaria que
eles chamam de {\em big MAC-115}). 

Por causa de sua estranha forma, conta a lenda, esse povo utiliza para o
comércio o sistema decimal de numeração, isto é, os número são escritos com
algarismos de 0 a 9 (os Gwoncklos conhecem os algarismos arábicos). Por
exemplo:
\[ 1234 = 1*10^3 + 2*10^2 + 3 * 10^1 + 4*10^0. \]

Vários problemas podem aparecer na hora da realização de transações
comerciais entre os habitantes de Gwonck e a estranha espécie. Observe que
cada tribo de Gwonck dará um significado diferente para a mesma cadeia de
dígitos decimais, já que os Pentacktilos usam base 5 (os números são escritos
com os algarismos 0, 1, 2, 3 e 4), os Heptackilos usam base 7 (algarismos 0 a
6) e os Nonacktilos usam base 9 (0 a 8).

Sabendo disso (não sabemos como), o coronel Vollifof, {\em chairman} da
divisão da SIA para assuntos interplanetários, o camarada Smith do comitê de
avaliação do planeta Gwonck junto ao Komiternik e os grandes empresários
Ronald MAC-115 e Wilvio Wantos resolveram contratar um grupo de jovens
programadores (vocês!!) para a {\bf importantíssima} tarefa de fazer um
programa que, dada uma seqüência de números inteiros positivos (por exemplo o
preço de um big MAC-115 ou de um baú) dá como saída esses números escritos nas
bases 5, 7 e 9.

A tabela a seguir apresenta o resultado  das conversões para os  números 11 e 437:

\begin{center}
\begin{tabular}{|c||c|c|c|} \hline
Número & \multicolumn{3}{c|}{Base} \\ \cline{2-4}
(base 10) & 5 & 7 & 9 \\ \hline \hline
11 & 21 & 14 & 12 \\ 
437 & 3222 & 1163 & 535 \\ \hline
\end{tabular}
\end{center}

\noindent Observe que

\begin{tabbing}
\small
437 \=xxxxxxxxxxxxxxxxxxxxxxxxxxxxx\=xxxxxxxxxxxxxxxxxxxxxxxxxxxxx\=xxx\kill
$11$ \>  $ = 2*5^1 + 1*5^0$ \> $ = 1*7^1 + 4 * 7^0$ \> $ = 1*9^1 + 2 * 9^0$. \\
$437$ \> $ = 3*5^3 + 2*5^2 + 2*5^1 + 2*5^0$ \> $ = 1*7^3 + 1*7^2 + 6*7^1 + 3 * 7^0$
\> $ = 5*9^2 + 3*9^1 + 5* 9^0$. \\
\end{tabbing}

No último verão, Sua Alteza Real FHCONKC I, Príncipe Regente de Gwonck, baixou
um decreto proibindo que qualquer produto custe mais do que dois milhares de
{\em kwacks} (unidade monetária de Gwonck). 

\newpage

\vspace{4ex}
Faça um programa em C que executa conversão de bases. O seu programa deve
\begin{enumerate}
\item ler um número inteiro positivo $N$ de conversões a serem
  realizadas;
\item ler uma seqüência de $N$ números inteiros (entre 0 e 2000), e
  imprimir a representação desses números nas bases 5, 7 e 9.
\end{enumerate}

Processe seu programa para os seguintes dados de entrada:
\begin{quote}
4 \hspace{4ex} /* valor de N */ \\
11 \\
437 \\
0 \\
350 \\
\end{quote}

\vspace{-.5cm}
\begin{center}
\ymoldura{
\centerline {\phantom{a} }
\centerline{\Large {\sc Programa de Aquecimento}}
\centerline{\phantom{a}}
}
\end{center}

Antes de entregar o primeiro Exercício-Programa (EP1) acima enunciado,
você deve ---obrigatoriamente--- fazer o seguinte \textsc{Programa de
  Aquecimento} (vale uma porcentagem da nota):

Faça um programa que converte um número representado na base 5 para a
sua representação na base 10. Ou seja, o seu programa deve receber
como entrada um número inteiro na base 5, e determinar a sua
representação na base 10. Por exemplo, se for dado $1342$, então seu
programa deve imprimir o número 222 (correspondente a $1*5^3 + 3*5^2 +
4*5^1 + 2* 5^0$).

Envie este programa (arquivo .c) por correio eletrônico ao endereço
\texttt{yoshi-epfisica@ime.usp.br}. O envio deve ser feito {\em antes}
da última aula de MAC-115 do mês de setembro. Você deve também
entregar uma listagem ao seu professor na última aula de MAC-115 do
mês de setembro.

\smallskip

\bigskip
\begin{center}
  \underline{\Large \sc Observações Importantes sobre os Exercícios-Programas}
\end{center}

\smallskip

\footnotesize

Todos os exercícios-programas devem ter o seguinte cabeçalho:

\begin{verbatim}
           /********************************************************/
           /* Fulano de Tal                                        */
           /* Exercicio-Programa xx                                */
           /* Curso yy  - Turma zz  -- Professor:  Ciclano de Tal  */
           /* Computador: .....                                    */
           /* Compilador: .....                                    */
           /********************************************************/
\end{verbatim}

\begin{itemize}

\item [1)] O exercício-programa é \underline{estritamente individual}. Exercícios
  copiados (com ou sem eventuais disfarces) receberão\ nota ZERO.


\item [2)] \underline{Exercícios atrasados não serão aceitos}.

 \item [3)] Exerc\'\i cios com erros de sintaxe (ou seja, erros de compilação)
 receberão nota ZERO.


\item [4)] É \underline{muito importante} que seu programa tenha comentários e
   esteja bem indentado, ou seja,
  digitado de maneira a ressaltar a estrutura de subordinação dos comandos
  do programa (conforme visto em aula).  A avaliação dos
  exercícios-programas levará isto em conta. 


\item [5)] Voc\^e deve entregar num envelope (preferencialmente  de  pl\'astico
transparente):
\begin{itemize}  
\item um disquete (que lhe ser\'a devolvido) com os arquivos que
  correspondem aos programas (isto é, arquivos .c).  Não se esqueça de
  colocar uma etiqueta no disquete com o seu nome completo, turma e
  professor.

\item listagens dos programas.
 
\item a saída impressa correspondente à execução de cada um dos
 programas. Esta deve mostrar todos os dados de entrada, da forma mais
 clara e organizada possível.
\end{itemize}

\item [6)]
Cada programa deve ser executado tantas vezes quantas forem
necessárias para testar todos os casos possíveis para as entradas.  A
escolha desses dados também influirá na sua nota. 

  
\item [7)] Guarde com voc\^e at\'e o final do semestre, em seus
  disquetes, os arquivos de seus programas, pois eles podem ser
  solicitados pelo professor caso surja alguma d\'uvida. Guarde
  tamb\'em as listagens que lhe ser\~ao devolvidas, nas quais est\'a
  marcada a nota que voc\^e recebeu.


\item [8)] Entregue o seu programa na urna (caixa de madeira) que fica
  em frente à sala 256 do Bloco A do IME-USP.


\end{itemize}


\end{document}


