tag:blogger.com,1999:blog-90821766308931384952024-03-08T13:35:09.040-08:00Turing machineAmilcar Azevedohttp://www.blogger.com/profile/10860901906540982942noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-9082176630893138495.post-16129176702422880532011-07-03T04:21:00.000-07:002011-07-03T09:23:03.680-07:00計算機科学でいう二分木 / Binary tree / 二分木Nome: Ávore Binario<div><br /></div><div>Pais; Porutgal & Japão</div><div><br /></div><div><span class="Apple-style-span" style="font-family: Arial, Tahoma, Helvetica, FreeSans, sans-serif; font-size: 13px; color: rgb(34, 34, 34); line-height: 18px; ">Criador: Tiago Pereira dos Santos Silva & Akiko</span></div><div><span class="Apple-style-span" style="font-family: Arial, Tahoma, Helvetica, FreeSans, sans-serif; font-size: 13px; color: rgb(34, 34, 34); line-height: 18px; "><br /></span></div><div><span class="Apple-style-span" style="font-family: Arial, Tahoma, Helvetica, FreeSans, sans-serif; font-size: 13px; color: rgb(34, 34, 34); line-height: 18px; ">Codigo:</span></div><div><span class="Apple-style-span" style="font-family: Arial, Tahoma, Helvetica, FreeSans, sans-serif; font-size: 13px; color: rgb(34, 34, 34); line-height: 18px; "><br /></span></div><div><span class="Apple-style-span" style="font-family:Arial, Tahoma, Helvetica, FreeSans, sans-serif;font-size:100%;color:#222222;"><span class="Apple-style-span" style="font-size: 13px; line-height: 18px;"><div>import java.util.*;</div><div>import java.lang.*;</div><div><br /></div><div><br /></div><div>class 植木x{</div><div> Random rand = new Random();</div><div><br /></div><div> </div><div> public static void main(String[] args){</div><div><br /></div><div><span class="Apple-tab-span" style="white-space:pre"> </span>Scanner scan = new Scanner(System.in);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>植木 tree= new 植木();</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>tree.insert(0);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>String str="車のペニス金曜日母母親感謝アナマリアは道徳的な雌犬ですの\0シートのティアゴペレイラドスサントスシルバは、宇宙の偉大な王と神です。女の子を食べた";</div><div><br /></div><div><span class="Apple-tab-span" style="white-space:pre"> </span>植木 ツリーの = new 植木();</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>ツリーの.insert(2);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>int x = 14;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>String line = "";</div><div> 木 arv= new 木();</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>arv.insert("木",3);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span></div><div><span class="Apple-tab-span" style="white-space:pre"> </span>for(int i=0;i<x></x></div><div><span class="Apple-tab-span" style="white-space:pre"> </span> </div><div><span class="Apple-tab-span" style="white-space:pre"> </span> tree.insert(i);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> </div><div><span class="Apple-tab-span" style="white-space:pre"> </span> line="";</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> Random c= new Random();</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> int cc = c.nextInt();</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> cc=Math.abs(cc);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> cc=cc%3;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> int ff=0;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> for(int h=0;h<cc;h++){></cc;h++){></div><div><span class="Apple-tab-span" style="white-space:pre"> </span>Random zeus= new Random();</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>ff=zeus.nextInt();</div><div><span class="Apple-tab-span" style="white-space:pre"> </span></div><div><span class="Apple-tab-span" style="white-space:pre"> </span>ff=ff%12;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>Random randon = new Random(h+1);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>int ccc = randon.nextInt();</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>ccc=Math.abs(cc);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>ccc=ccc%str.length();</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>char charr=str.charAt(ccc);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>line=line+charr;</div><div><br /></div><div><span class="Apple-tab-span" style="white-space:pre"> </span> }<span class="Apple-tab-span" style="white-space:pre"> </span> </div><div><span class="Apple-tab-span" style="white-space:pre"> </span> arv.insert(line,ff);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> ツリーの.insert(2*i);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> </div><div><span class="Apple-tab-span" style="white-space:pre"> </span>}</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>System.out.println(tree.root.val);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>tree.print();</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>System.out.println();</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>System.out.println("--//---//--//--");</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>System.out.println( ツリーの.root.val);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>ツリーの.print();</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>System.out.println("--///---///---///---");</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>arv.print();</div><div><br /></div><div><br /></div><div><br /></div><div> }</div><div><br /></div><div>}</div><div><br /></div><div><br /></div><div>class BTNode{</div><div><br /></div><div><br /></div><div> int val;</div><div> BTNode esq;</div><div> BTNode dir;</div><div> BTNode(int x){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>val=x;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>esq=null;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>dir=null;</div><div> }</div><div><br /></div><div><br /></div><div>}</div><div><br /></div><div><br /></div><div>class 植木{</div><div><br /></div><div> BTNode root;</div><div> private int size;</div><div><br /></div><div> 植木(){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>root=null;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>size=0;</div><div> }</div><div><br /></div><div> public boolean isEmpty(){</div><div><br /></div><div><span class="Apple-tab-span" style="white-space:pre"> </span>return root==null;</div><div> }</div><div> public int size(){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>return size;</div><div> }</div><div><br /></div><div> public int prof(){</div><div><br /></div><div><span class="Apple-tab-span" style="white-space:pre"> </span>return prof();</div><div><br /></div><div> }</div><div><br /></div><div> private int prof(BTNode t){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>if(t==null){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> return -1;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>}</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>return 1 + Math.max(prof(t.esq),prof(t.dir));</div><div><br /></div><div> }</div><div><br /></div><div><br /></div><div> public void insert(int x){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>root=insertBTNode(root,x);</div><div> }</div><div> private BTNode insertBTNode(BTNode t, int x){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>if(t==null){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> return new BTNode(x);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>}else{</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> if(x<=t.val)</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>size++;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> t.esq=insertBTNode(t.esq,x);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> if(x>t.val)</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>size++;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> t.dir=insertBTNode(t.dir,x);</div><div><br /></div><div><span class="Apple-tab-span" style="white-space:pre"> </span>}</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>return t;</div><div><br /></div><div> }</div><div><br /></div><div> public void print(){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>System.out.println();</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>inorder(root);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>System.out.println();</div><div><br /></div><div> }</div><div><br /></div><div> private void inorder(BTNode t){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>if(t!=null){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> inorder(t.esq);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> System.out.print(t.val+ " ");</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> inorder(t.dir);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>}</div><div> }</div><div>}</div><div><br /></div><div><br /></div><div><br /></div><div><br /></div><div>class Node{</div><div><br /></div><div> String val;</div><div> Node esq;</div><div> Node dir;</div><div> int prio;</div><div><br /></div><div><br /></div><div> Node(String val,int prio){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>this.val=val;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>esq=null;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>dir=null;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>this.prio=prio;</div><div><br /></div><div> }</div><div><br /></div><div><br /></div><div><br /></div><div><br /></div><div><br /></div><div>}</div><div><br /></div><div><br /></div><div>class 木 {</div><div><br /></div><div> Node root;</div><div> int size;</div><div><br /></div><div> 木 (){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>root=null;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>size=0;</div><div> }</div><div><br /></div><div> public void insert(String x,int p){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>root=insertBTNode(root,x,p);</div><div><br /></div><div> }</div><div> private Node insertBTNode(Node t, String x, int p){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>if(t==null){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> return new Node(x,p);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>}else{</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> if(p<=t.prio)</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>t.esq=insertBTNode(t.esq,x,p);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> if(p>t.prio)</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>t.dir=insertBTNode(t.dir,x,p);</div><div><br /></div><div><span class="Apple-tab-span" style="white-space:pre"> </span>}</div><div><br /></div><div><span class="Apple-tab-span" style="white-space:pre"> </span></div><div><span class="Apple-tab-span" style="white-space:pre"> </span>return t;</div><div><br /></div><div><br /></div><div> }</div><div><br /></div><div><br /></div><div> public void print(){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>System.out.println();</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>inorder(root);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>System.out.println();</div><div><br /></div><div> }</div><div><br /></div><div> private void inorder(Node t){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>if(t!=null){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> inorder(t.esq);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> System.out.print(t.val);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> inorder(t.dir);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>}</div><div> }</div><div><br /></div><div><br /></div><div>}</div></span></span></div>Amilcar Azevedohttp://www.blogger.com/profile/10860901906540982942noreply@blogger.com0tag:blogger.com,1999:blog-9082176630893138495.post-71577597928522589032011-06-10T11:57:00.001-07:002011-06-10T11:57:44.564-07:00HelloWorld muito longo!Linguagem: java<div><br /></div><div>Pais: Portugal</div><div><br /></div><div>Cidade: Porto </div><div><br /></div><div>Criador: Tiago Pereira dos Santos Silva</div><div><br /></div><div>Codigo:</div><div><br /></div><div><br /></div><div><div>import java.util.*;</div><div>import java.lang.*;</div><div><br /></div><div><br /></div><div>class HelloWorld{</div><div> public static int hhH=0;</div><div> public static int deyss=0;</div><div> public static int nn=0; </div><div> public static String sss="";</div><div> public static void main(String[] args){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>Arv Tree = new Arv();</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>String ricardo="Hello World!";</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>Arv log=HellloWorld(ricardo);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>log.printt();</div><div><br /></div><div> }</div><div><br /></div><div> public static Arv HellloWorld(String ricardo){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>nn=nn%ricardo.length();</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>Arv Tree= null;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>String Hello = ricardo;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>String rrfg ="";</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>while(!rrfg.equals(Hello)){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> nn++;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> rrfg="";</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> sss="";</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> Tree=new Arv();</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> for(int i=0;i<hello.length();i++){></hello.length();i++){></div><div><span class="Apple-tab-span" style="white-space:pre"> </span></div><div><span class="Apple-tab-span" style="white-space:pre"> </span>Random deus = new Random();</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>int fff = deus.nextInt();</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>fff=Math.abs(fff);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>fff=fff%(Hello.length());</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>rrfg=rrfg+Hello.charAt(fff);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>Tree.insert(fff,Hello.charAt(fff));</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>sss=rrfg;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> }</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> </div><div><span class="Apple-tab-span" style="white-space:pre"> </span>}</div><div><br /></div><div><span class="Apple-tab-span" style="white-space:pre"> </span>hhH=Tree.prof();</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>deyss=Tree.size;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>return Tree;</div><div> }</div><div><br /></div><div><br /></div><div><br /></div><div><br /></div><div><br /></div><div><br /></div><div>}</div><div><br /></div><div><br /></div><div><br /></div><div><br /></div><div><br /></div><div>class BTNODE{</div><div><br /></div><div> char charrr;</div><div> int val;</div><div> BTNODE dir;</div><div> BTNODE esq;</div><div><br /></div><div> BTNODE(char k,int kk){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>charrr=k;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>val=k;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>dir=null;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>esq=null;</div><div><br /></div><div> }</div><div>}</div><div><br /></div><div>class Arv{</div><div><br /></div><div> int size;</div><div> BTNODE root;</div><div><br /></div><div> Arv(){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>size=0;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>root=null;</div><div> }</div><div><br /></div><div><br /></div><div> public void insert(int kk, char charrr){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>root=insertBTNode(root,kk,charrr);</div><div> }</div><div><br /></div><div> private BTNODE insertBTNode(BTNODE t,int kk,char charrr){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>if(t==null){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> size++;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> return new BTNODE(charrr,kk);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>}else{</div><div><br /></div><div><br /></div><div><br /></div><div><span class="Apple-tab-span" style="white-space:pre"> </span> if(kk<=t.val){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>t.dir=insertBTNode(t.dir,kk,charrr);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>size ++;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> </div><div><span class="Apple-tab-span" style="white-space:pre"> </span> }else{</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>t.esq=insertBTNode(t.esq,kk,charrr);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>size++;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> }</div><div><br /></div><div><span class="Apple-tab-span" style="white-space:pre"> </span>}</div><div><span class="Apple-tab-span" style="white-space:pre"> </span></div><div> return t;</div><div> }</div><div><br /></div><div><br /></div><div> public void printt(){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>System.out.println();</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>inorder(root);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>System.out.println();</div><div><br /></div><div> }</div><div><br /></div><div><br /></div><div> private void inorder(BTNODE t){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>if(t!=null){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> inorder(t.esq);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> System.out.print(t.charrr);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> inorder(t.dir);</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>}</div><div><br /></div><div><br /></div><div> }</div><div> public int prof(){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>return prof(root);</div><div> }</div><div><br /></div><div> private int prof(BTNODE E){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>if(E==null){</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> return -1;</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>}else{</div><div><span class="Apple-tab-span" style="white-space:pre"> </span> return 1+Math.max(prof(E.esq),prof(E.dir));</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>}</div><div><br /></div><div> }</div><div><br /></div><div>}</div></div><div><br /></div><div><br /></div><div><br /></div><div><br /></div><div><br /></div><div><br /></div><div><br /></div><div><br /></div>Amilcar Azevedohttp://www.blogger.com/profile/10860901906540982942noreply@blogger.com0tag:blogger.com,1999:blog-9082176630893138495.post-89305851344905833782011-06-05T13:16:00.000-07:002011-06-05T13:23:28.423-07:00Programa: Quartel de BombeirosProblema: <span class="Apple-style-span" style=" font-weight: bold; font-family:Times;font-size:medium;">Quartel de Bombeiros</span><div><span class="Apple-style-span" style=" font-weight: bold; font-family:Times;font-size:medium;"><br /></span></div><div><span class="Apple-style-span" style=" font-weight: bold; font-family:Times;font-size:medium;">Linguagem: Java</span></div><div><span class="Apple-style-span" style=" font-weight: bold; font-family:Times;font-size:medium;"><br /></span></div><div><span class="Apple-style-span" style=" font-weight: bold; font-family:Times;font-size:medium;">Pais: Portugal </span></div><div><span class="Apple-style-span" style=" font-weight: bold; font-family:Times;font-size:medium;"><br /></span></div><div><span class="Apple-style-span" style=" font-weight: bold; font-family:Times;font-size:medium;">Cidade: Porto </span></div><div><span class="Apple-style-span" style=" font-weight: bold; font-family:Times;font-size:medium;"><br /></span></div><div><span class="Apple-style-span" style=" font-weight: bold; font-family:Times;font-size:medium;">Criador: Tiago Pereira dos Santos Silva (DCC-FCUP) & Fernando Silva (DCC-FCUP)</span></div><div><span class="Apple-style-span" style=" font-weight: bold; font-family:Times;font-size:medium;"><br /></span></div><div><span class="Apple-style-span" style=" font-weight: bold; font-family:Times;font-size:medium;">Código: </span></div><div><span class="Apple-style-span" style=" font-weight: bold; font-family:Times;font-size:medium;"><br /></span></div><div><span class="Apple-style-span" style=" font-weight: bold; font-family:Times;font-size:medium;"><br /></span></div><div><span class="Apple-style-span" style=" font-weight: bold; font-family:Times;font-size:medium;"><br /></span></div><div><span class="Apple-style-span" style=" font-weight: bold; font-family:Times;font-size:medium;"><h2 style="font-weight: normal; "><span class="Apple-style-span" style="font-size:medium;"><b><span class="Apple-style-span" style="font-size:6;"><span class="Apple-style-span" style=" font-weight: normal;font-size:24px;"><p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span style="color:#aa0d91;">import</span> java.util.*;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span style="color:#aa0d91;">class</span> FireFighter {</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> String name; <span style="color:#007400;">// nome do bombeiro</span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;"><span style="color:#000000;"> </span><span style="color:#aa0d91;">int</span><span style="color:#000000;"> n_eventos; </span>// numero de eventos em que participou</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;"><span style="color:#000000;"> </span><span style="color:#aa0d91;">int</span><span style="color:#000000;"> workHours; </span>// numero de horas que trabalhou em eventos</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;"><span style="color:#000000;"> </span>// construtor</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> FireFighter(String nameFF) {</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> name = nameFF;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> n_eventos = <span style="color:#1c00cf;">0</span>;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> workHours = <span style="color:#1c00cf;">0</span>;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> }</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;"><span style="color:#000000;"> </span>// actualiza stats do bombeiro</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> <span style="color:#aa0d91;">public</span> <span style="color:#aa0d91;">void</span> updateFireFighterStats(<span style="color:#aa0d91;">int</span> duration) {</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>n_eventos++;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>workHours += duration;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> }</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco">}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;">//</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;">// Caracterizacao de um Evento</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;">//</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span style="color:#aa0d91;">class</span> Event {</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;"><span style="color:#000000;"> </span><span style="color:#aa0d91;">int</span><span style="color:#000000;"> id; </span>// identificador do evento</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;"><span style="color:#000000;"> </span><span style="color:#aa0d91;">int</span><span style="color:#000000;"> n_ff; </span>// numero de bombeiros necessarios</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;"><span style="color:#000000;"> </span><span style="color:#aa0d91;">int</span><span style="color:#000000;"> n_ff_assigned; </span>// numero de bombeiros associados ao evento</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;"><span style="color:#000000;"> </span><span style="color:#aa0d91;">int</span><span style="color:#000000;"> startTime; </span>// hora de inicio do evento</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;"><span style="color:#000000;"> </span><span style="color:#aa0d91;">int</span><span style="color:#000000;"> endTime; </span>// hora a que termina o evento</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;"><span style="color:#000000;"> FireFighter ffs[]; </span>// bombeiros que participaram no evento</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;"><span style="color:#000000;"> </span>// constructor</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> Event(<span style="color:#aa0d91;">int</span> idFF, <span style="color:#aa0d91;">int</span> nFF, <span style="color:#aa0d91;">int</span> start) {</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> id = idFF;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> n_ff = nFF;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> startTime = start;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> n_ff_assigned = <span style="color:#1c00cf;">0</span>;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> endTime = <span style="color:#1c00cf;">0</span>;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;"><span style="color:#000000;"> ffs = </span><span style="color:#aa0d91;">new</span><span style="color:#000000;"> FireFighter[n_ff]; </span>// reserva espaco para todos bombeiros necessarios</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> }</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> <span style="color:#aa0d91;">public</span> <span style="color:#aa0d91;">int</span> durassao(){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">return</span> endTime-startTime;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> }</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> <span style="color:#aa0d91;">public</span> <span style="color:#aa0d91;">void</span> endTime(<span style="color:#aa0d91;">int</span> fimx){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>endTime=fimx;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> }</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> <span style="color:#aa0d91;">public</span> <span style="color:#aa0d91;">void</span> assignFireFighter(FireFighter ff) {</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>ff.updateFireFighterStats(durassao());</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> }</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;"><span style="color:#000000;"> </span>// escreve os bombeiros escalados por evento</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> <span style="color:#aa0d91;">public</span> <span style="color:#aa0d91;">void</span> printAssignedFireFighters() {</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>System.out.println(<span style="color:#c41a16;">"EVENTO "</span>+id);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">if</span>(n_ff_assigned==<span style="color:#1c00cf;">0</span>){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> System.out.println(<span style="color:#c41a16;">"Nenhum"</span>);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#aa0d91;"><span style="color:#000000;"><span class="Apple-tab-span" style="white-space:pre"> </span>}</span>else<span style="color:#000000;">{</span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> <span style="color:#aa0d91;">for</span>(<span style="color:#aa0d91;">int</span> i=<span style="color:#1c00cf;">0</span>;i<ffs.length;i++){></ffs.length;i++){></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>FireFighter ricardo =ffs[i];</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">if</span>(ricardo!=<span style="color:#aa0d91;">null</span>){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> System.out.println(ricardo.name);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}<span style="color:#aa0d91;">else</span>{</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> <span style="color:#aa0d91;">break</span>;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> }</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> }</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco">}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;">//</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;">// classe principal </p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;">//</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span style="color:#aa0d91;">class</span> prob95_v0 {</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;"><span style="color:#000000;"> </span>// lista com os bombeiros lives -- criada vazia</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> <span style="color:#aa0d91;">public</span> <span style="color:#aa0d91;">static</span> List<firefighter> free_ff = <span style="color:#aa0d91;">new</span> List<firefighter>();</firefighter></firefighter></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;"><span style="color:#000000;"> </span>// lista dos eventos -- criada vazia</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> <span style="color:#aa0d91;">public</span> <span style="color:#aa0d91;">static</span> List<event> events = <span style="color:#aa0d91;">new</span> List<event>();</event></event></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;"><span style="color:#000000;"> </span>// procura sequencial pelo evento com identificador id</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;"><span style="color:#000000;"> </span>// assume-se que o evento existe sempre</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> <span style="color:#aa0d91;">public</span> <span style="color:#aa0d91;">static</span> Event findEvent(<span style="color:#aa0d91;">int</span> eventID) {</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;"><span style="color:#000000;"><span class="Apple-tab-span" style="white-space:pre"> </span></span>// percorrer a lista de eventos ate encontrar o eventID</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">for</span> (Event ev: events)</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> <span style="color:#aa0d91;">if</span> (ev.id== eventID)</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">return</span> ev;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;"><span style="color:#000000;"><span class="Apple-tab-span" style="white-space:pre"> </span></span>// nunca devera acontecer sair com null</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#aa0d91;"><span style="color:#000000;"><span class="Apple-tab-span" style="white-space:pre"> </span></span>return<span style="color:#000000;"> </span>null<span style="color:#000000;">; </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> }</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;"><span style="color:#000000;"> </span>// main method</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> <span style="color:#aa0d91;">public</span> <span style="color:#aa0d91;">static</span> <span style="color:#aa0d91;">void</span> main(String[] args) {</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> Scanner in = <span style="color:#aa0d91;">new</span> Scanner(System.in);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">int</span> flag, nff; </p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> String action; </p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">int</span> n_eventos=<span style="color:#1c00cf;">0</span>;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> flag = in.nextInt();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> nff = in.nextInt();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> in.nextLine();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">for</span>(<span style="color:#aa0d91;">int</span> i=<span style="color:#1c00cf;">0</span>;i<nff;i++){></nff;i++){></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> String nome = in.nextLine();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> FireFighter eugenia =<span style="color:#aa0d91;">new</span> FireFighter(nome);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> free_ff.addLast(eugenia);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>String ops = in.nextLine();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">while</span>(!ops.equals(<span style="color:#c41a16;">"FIM"</span>)){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> Scanner tiago = <span style="color:#aa0d91;">new</span> Scanner(ops);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> action=tiago.next();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> <span style="color:#aa0d91;">if</span>(action.equals(<span style="color:#c41a16;">"PARTIDA"</span>)){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>n_eventos++;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">int</span> id=tiago.nextInt();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">int</span> n_bomb=tiago.nextInt();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">int</span> hora=tiago.nextInt();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>Event xv=<span style="color:#aa0d91;">new</span> Event(id,n_bomb,hora);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">for</span>(<span style="color:#aa0d91;">int</span> i=<span style="color:#1c00cf;">0</span>;i<n_bomb;i++){></n_bomb;i++){></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> FireFighter radio = free_ff.removeFirst();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> <span style="color:#aa0d91;">if</span>(radio!=<span style="color:#aa0d91;">null</span>){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>xv.ffs[i]=radio;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>xv.n_ff_assigned++;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> }</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>events.addLast(xv);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> }<span style="color:#aa0d91;">else</span> <span style="color:#aa0d91;">if</span>(action.equals(<span style="color:#c41a16;">"CHEGADA"</span>)){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">int</span> idx = tiago.nextInt();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">int</span> fimx = tiago.nextInt();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>Event evented = findEvent(idx);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>evented.endTime(fimx);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">for</span>(<span style="color:#aa0d91;">int</span> i =<span style="color:#1c00cf;">0</span>;i<evented.ffs.length;i++){></evented.ffs.length;i++){></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> FireFighter cruel = evented.ffs[i];</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> <span style="color:#aa0d91;">if</span>(cruel!=<span style="color:#aa0d91;">null</span>){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>free_ff.addLast(cruel);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>evented.assignFireFighter(cruel);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> }<span style="color:#aa0d91;">else</span>{</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#aa0d91;"><span style="color:#000000;"><span class="Apple-tab-span" style="white-space:pre"> </span></span>break<span style="color:#000000;">;</span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> }</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> }</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> ops=in.nextLine();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;"><span style="color:#000000;"> </span>// outputs de acordo com a flag</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">if</span> (flag==<span style="color:#1c00cf;">1</span>) {</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> System.out.printf(<span style="color:#c41a16;">"Ocorreram %d eventos\n"</span>,n_eventos);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">else</span> <span style="color:#aa0d91;">if</span> (flag==<span style="color:#1c00cf;">2</span>) {</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> System.out.println(<span style="color:#c41a16;">"Bombeiros Destacados"</span>);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> <span style="color:#aa0d91;">while</span>(!events.isEmpty()){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>Event filipe=events.removeFirst();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">if</span>(filipe!=<span style="color:#aa0d91;">null</span>){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> filipe.printAssignedFireFighters();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> }</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> <span style="color:#aa0d91;">else</span> {</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> System.out.println(<span style="color:#c41a16;">"Listagem de Bombeiros"</span>);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> <span style="color:#aa0d91;">while</span>(!free_ff.isEmpty()){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>FireFighter carlos= free_ff.removeFirst();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">if</span>(carlos!=<span style="color:#aa0d91;">null</span>){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> System.out.println(carlos.name +<span style="color:#c41a16;">" "</span>+carlos.n_eventos+<span style="color:#c41a16;">" "</span>+carlos.workHours);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}<span style="color:#aa0d91;">else</span>{</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> <span style="color:#aa0d91;">break</span>;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> }</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> }</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco">}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span style="color:#aa0d91;">class</span> List<e> <span style="color:#aa0d91;">implements</span> Iterable<e> {</e></e></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> <span style="color:#aa0d91;">private</span> <span style="color:#aa0d91;">int</span> size;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> <span style="color:#aa0d91;">private</span> Node first;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> <span style="color:#aa0d91;">private</span> Node last;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> <span style="color:#aa0d91;">public</span> <span style="color:#aa0d91;">boolean</span> isEmpty() {<span style="color:#aa0d91;">return</span> size == <span style="color:#1c00cf;">0</span>;}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> <span style="color:#aa0d91;">public</span> <span style="color:#aa0d91;">int</span> size() {<span style="color:#aa0d91;">return</span> size;}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;"><span style="color:#000000;"> </span>// construtor de lista vazia</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> List() {</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> size = <span style="color:#1c00cf;">0</span>;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> first = last = <span style="color:#aa0d91;">null</span>;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> }</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;"><span style="color:#000000;"> </span>// remove primeiro elemento da lista</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> <span style="color:#aa0d91;">public</span> E removeFirst() {</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>E rr=<span style="color:#aa0d91;">null</span>;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">if</span>(!isEmpty()){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> rr=first.val;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> first=first.next;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> size--;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> <span style="color:#aa0d91;">if</span>(first==<span style="color:#aa0d91;">null</span>){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>last=<span style="color:#aa0d91;">null</span>;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> }</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#aa0d91;"><span style="color:#000000;"><span class="Apple-tab-span" style="white-space:pre"> </span></span>return<span style="color:#000000;"> rr;</span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> }</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;"><span style="color:#000000;"> </span>// adiciona no fim da lista</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> <span style="color:#aa0d91;">public</span> <span style="color:#aa0d91;">void</span> addLast(E v) {</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>Node novo = <span style="color:#aa0d91;">new</span> Node(v,<span style="color:#aa0d91;">null</span>);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">if</span>(isEmpty()){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> last=first=novo;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>last.next=novo;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>last=novo;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>size++;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> }</p> <p color="#007400" style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; "><span style="color:#000000;"> </span>// um no da lista</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> <span style="color:#aa0d91;">private</span> <span style="color:#aa0d91;">class</span> Node {</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>E val;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>Node next;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>Node(E v, Node n) {</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> val = v;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> next = n;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> }</p> <p color="#007400" style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; "><span style="color:#000000;"> </span>// metodo iterador, devolve um objecto ListIterator </p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> <span style="color:#aa0d91;">public</span> Iterator<e> iterator() {</e></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">return</span> <span style="color:#aa0d91;">new</span> ListIterator();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> }</p> <p color="#007400" style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; "><span style="color:#000000;"> </span>// definicao de iteradores sobre os elementos da lista</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> <span style="color:#aa0d91;">private</span> <span style="color:#aa0d91;">class</span> ListIterator <span style="color:#aa0d91;">implements</span> Iterator<e> {</e></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>Node current = first;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">public</span> <span style="color:#aa0d91;">boolean</span> hasNext() {<span style="color:#aa0d91;">return</span> current != <span style="color:#aa0d91;">null</span>;}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">public</span> <span style="color:#aa0d91;">void</span> remove() {</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> <span style="color:#aa0d91;">throw</span> <span style="color:#aa0d91;">new</span> UnsupportedOperationException();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">public</span> E next() {</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> <span style="color:#aa0d91;">if</span> (!hasNext()) <span style="color:#aa0d91;">throw</span> <span style="color:#aa0d91;">new</span> NoSuchElementException();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> E v = current.val;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> current = current.next;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span> <span style="color:#aa0d91;">return</span> v;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"> }</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco">}</p><div><br /></div><div><br /></div><div><br /></div><div><br /></div><div><br /></div></span></span></b></span></h2></span></div><div><span class="Apple-style-span" style=" font-weight: bold; font-family:Times;font-size:medium;"><br /></span></div><div><span class="Apple-style-span" style="font-family:Times;"><span class="Apple-style-span" style="font-size:medium;"><b><br /></b></span></span></div>Amilcar Azevedohttp://www.blogger.com/profile/10860901906540982942noreply@blogger.com0tag:blogger.com,1999:blog-9082176630893138495.post-10990807952010139992011-06-05T13:02:00.000-07:002011-06-05T13:15:02.068-07:00Programa: Avaliação de Expressões Algébricas Simples.<h2 style="font-family: Times; font-size: medium; ">Avaliação de Expressões Algébricas Simples</h2><div>Linguagem: Java</div><div><br /></div><div>Criador do código: Tiago Pereira dos Santos Silva .</div><div><br /></div><div>Pais: Portugal</div><div><br /></div><div>Cidade: Porto </div><div><br /></div><div>Código:</div><div><br /></div><div><br /></div><div><br /></div><div><p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span style="color:#aa0d91;">import</span> java.util.*;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span style="color:#aa0d91;">class</span> ppp{</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">public</span> <span style="color:#aa0d91;">static</span> <span style="color:#aa0d91;">void</span> main(String[] args){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>Scanner scan = <span style="color:#aa0d91;">new</span> Scanner(System.in);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">int</span> flag=scan.nextInt();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">int</span> ne = scan.nextInt();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>Expr e[]= <span style="color:#aa0d91;">new</span> Expr[ne];</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>scan.nextLine();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">for</span>(<span style="color:#aa0d91;">int</span> i =<span style="color:#1c00cf;">0</span>;i<ne;i++){></ne;i++){></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>String linha =scan.nextLine();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>e[i]=<span style="color:#aa0d91;">new</span> Expr(linha);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">for</span>(<span style="color:#aa0d91;">int</span> y =<span style="color:#1c00cf;">0</span>;y<ne;y++){></ne;y++){></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>e[y].actualiza();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">if</span>(flag==-<span style="color:#1c00cf;">1</span>){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#c41a16;"><span style="color:#000000;"><span class="Apple-tab-span" style="white-space:pre"> </span>System.out.println(</span>"programa do tiago pereira dos Santos Silva c0816030"<span style="color:#000000;">);</span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}<span style="color:#aa0d91;">else</span> <span style="color:#aa0d91;">if</span>(flag==<span style="color:#1c00cf;">1</span>){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">for</span>(<span style="color:#aa0d91;">int</span> t =<span style="color:#1c00cf;">0</span>;t<ne;t++){></ne;t++){></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>System.out.println(<span style="color:#c41a16;">"Operacoes "</span>+e[t].n_oper+<span style="color:#c41a16;">" / Numeros "</span>+e[t].n_n);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}<span style="color:#aa0d91;">else</span> <span style="color:#aa0d91;">if</span>(flag==<span style="color:#1c00cf;">2</span>){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">for</span>(<span style="color:#aa0d91;">int</span> i =<span style="color:#1c00cf;">0</span>;i<ne;i++){></ne;i++){></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>e[i].ExprTree.print();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}<span style="color:#aa0d91;">else</span>{</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">for</span>(<span style="color:#aa0d91;">int</span> i=<span style="color:#1c00cf;">0</span>;i<ne;i++){></ne;i++){></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>System.out.println(e[i].computado_val);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco">}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span style="color:#aa0d91;">class</span> Expr{</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">int</span> n_oper=<span style="color:#1c00cf;">0</span>;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">int</span> n_n=<span style="color:#1c00cf;">0</span>;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>BTree ExprTree;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">int</span> computado_val;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>String linha;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>Expr(String line){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>linha=line;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>ExprTree = <span style="color:#aa0d91;">new</span> BTree();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>Scanner proc = <span style="color:#aa0d91;">new</span> Scanner(linha);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">while</span>(proc.hasNext()){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>String ricardo = proc.next();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">if</span>(ricardo.equals(<span style="color:#c41a16;">"+"</span>) || ricardo.equals(<span style="color:#c41a16;">"-"</span>) || ricardo.equals(<span style="color:#c41a16;">"*"</span>) || ricardo.equals(<span style="color:#c41a16;">"/"</span>)){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>n_oper++;<span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}<span style="color:#aa0d91;">else</span>{</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>n_n++;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">public</span> <span style="color:#aa0d91;">void</span> actualiza(){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>Scanner in = <span style="color:#aa0d91;">new</span> Scanner(linha);<span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>ExprTree.insert(in);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>computado_val=ExprTree.computar();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco">}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span style="color:#aa0d91;">class</span> BTNode{</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>Object val;<span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">char</span> charr=<span style="color:#1c00cf;">'\0'</span>;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">int</span> vall=<span style="color:#1c00cf;">0</span>;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>BTNode esq;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>BTNode dir;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>BTNode(Object k){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>val=k;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>esq=<span style="color:#aa0d91;">null</span>;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>dir=<span style="color:#aa0d91;">null</span>;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">public</span> <span style="color:#aa0d91;">void</span> setChar(<span style="color:#aa0d91;">char</span> k){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>charr=k;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">public</span> <span style="color:#aa0d91;">void</span> setVall(<span style="color:#aa0d91;">int</span> k){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>vall=k;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco">}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span style="color:#aa0d91;">class</span> BTree{</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>BTNode root;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">int</span> size=<span style="color:#1c00cf;">0</span>;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>BTree(){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>root=<span style="color:#aa0d91;">null</span>;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">public</span> <span style="color:#aa0d91;">void</span> print(){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">if</span>(root!=<span style="color:#aa0d91;">null</span>){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>inorder(root);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>System.out.println();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">private</span> <span style="color:#aa0d91;">void</span> inorder(BTNode node){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">if</span>(node!=<span style="color:#aa0d91;">null</span>){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>inorder(node.esq);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>System.out.print(node.val);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>inorder(node.dir);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">public</span> <span style="color:#aa0d91;">void</span> insert(Scanner in){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>root=insertBTNode(in);<span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">private</span> BTNode insertBTNode(Scanner in){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">if</span>(!in.hasNext()){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#aa0d91;"><span style="color:#000000;"><span class="Apple-tab-span" style="white-space:pre"> </span></span>return<span style="color:#000000;"> </span>null<span style="color:#000000;">;<span class="Apple-tab-span" style="white-space:pre"> </span></span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>String val=in.next();</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">switch</span>(val.charAt(<span style="color:#1c00cf;">0</span>)){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#aa0d91;"><span style="color:#000000;"><span class="Apple-tab-span" style="white-space:pre"> </span></span>case<span style="color:#000000;"> </span><span style="color:#1c00cf;">'+'</span><span style="color:#000000;"> : </span>case<span style="color:#000000;"> </span><span style="color:#1c00cf;">'-'</span><span style="color:#000000;">: </span>case<span style="color:#000000;"> </span><span style="color:#1c00cf;">'*'</span><span style="color:#000000;">: </span>case<span style="color:#000000;"> </span><span style="color:#1c00cf;">'/'</span><span style="color:#000000;">: </span>case<span style="color:#000000;"> </span><span style="color:#1c00cf;">'%'</span><span style="color:#000000;">: </span>case<span style="color:#000000;"> </span><span style="color:#1c00cf;">'^'</span><span style="color:#000000;">: </span>case<span style="color:#000000;"> </span><span style="color:#1c00cf;">'@'</span><span style="color:#000000;">:{</span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>BTNode n = <span style="color:#aa0d91;">new</span> BTNode(val);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>n.setChar(val.charAt(<span style="color:#1c00cf;">0</span>));</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>n.esq=insertBTNode(in);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>n.dir=insertBTNode(in);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>size++;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">return</span> n;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}<span style="color:#aa0d91;">case</span> <span style="color:#1c00cf;">'!'</span>: {</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>BTNode n =<span style="color:#aa0d91;">new</span> BTNode(val);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>n.esq=insertBTNode(in);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>n.setChar(val.charAt(<span style="color:#1c00cf;">0</span>));</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>size++;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">return</span> n;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#aa0d91;"><span style="color:#000000;"><span class="Apple-tab-span" style="white-space:pre"> </span>}</span>default<span style="color:#000000;">:{</span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>BTNode n=<span style="color:#aa0d91;">new</span> BTNode(val);<span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>n.setVall(<span style="color:#aa0d91;">new</span> Integer(val));</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>size++;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">return</span> n;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><br /></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">public</span> <span style="color:#aa0d91;">int</span> computar(){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">return</span> calcular(root);<span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">private</span> <span style="color:#aa0d91;">int</span> calcular(BTNode n){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; color:#007400;"><span style="color:#000000;"><span class="Apple-tab-span" style="white-space:pre"> </span></span>//calcular os valores<span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">if</span>(n.charr==<span style="color:#1c00cf;">'+'</span>){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">return</span> calcular(n.esq)+calcular(n.dir);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">if</span>(n.charr==<span style="color:#1c00cf;">'-'</span>){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">return</span> calcular(n.esq)-calcular(n.dir);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">if</span>(n.charr==<span style="color:#1c00cf;">'*'</span>){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">return</span> calcular(n.esq)*calcular(n.dir);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">if</span>(n.charr==<span style="color:#1c00cf;">'/'</span>){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">return</span> calcular(n.esq)/calcular(n.dir);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">if</span>(n.charr==<span style="color:#1c00cf;">'%'</span>){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">return</span> calcular(n.esq)%calcular(n.dir);<span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">if</span>(n.charr==<span style="color:#1c00cf;">'^'</span>){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">int</span> rr=calcular(n.esq);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">int</span> gg = calcular(n.dir);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">int</span> yy=<span style="color:#1c00cf;">1</span>;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>BTNode ricardo = <span style="color:#aa0d91;">new</span> BTNode(<span style="color:#aa0d91;">new</span> Scanner(System.in));</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">for</span>(<span style="color:#aa0d91;">int</span> u=<span style="color:#1c00cf;">0</span>;u<gg;u++){><gg;u++){></gg;u++){></gg;u++){></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>yy=yy*rr;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>ricardo.setVall(yy);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">return</span> ricardo.vall;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">if</span>(n.charr==<span style="color:#1c00cf;">'@'</span>){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">int</span> rr = calcular(n.esq);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">int</span> yy=<span style="color:#1c00cf;">0</span>;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>BTNode ricardo = <span style="color:#aa0d91;">new</span> BTNode(<span style="color:#aa0d91;">new</span> BTree());</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">for</span>(<span style="color:#aa0d91;">int</span> h =<span style="color:#1c00cf;">0</span>;h<calcular(n.dir);h++){><calcular(n.dir);h++){></calcular(n.dir);h++){></calcular(n.dir);h++){></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>yy=yy+rr;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>ricardo.setVall(yy);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">return</span> ricardo.vall;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">if</span>(n.charr==<span style="color:#1c00cf;">'!'</span> && n.dir==<span style="color:#aa0d91;">null</span> && n.esq != <span style="color:#aa0d91;">null</span>){</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">int</span> ups =calcular(n.esq);</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">int</span> gaita =<span style="color:#1c00cf;">1</span>;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">for</span>(<span style="color:#aa0d91;">int</span> d =<span style="color:#1c00cf;">0</span>;d<calcular(n.esq);d++){></calcular(n.esq);d++){></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>gaita*=ups;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>ups--;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>n.vall=gaita;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">return</span> n.vall;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span><span style="color:#aa0d91;">return</span> n.vall;</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco; min-height: 14.0px"><span class="Apple-tab-span" style="white-space:pre"> </span></p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><span class="Apple-tab-span" style="white-space:pre"> </span>}</p> <p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco">}</p><p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><br /></p><p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><br /></p><p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><br /></p><p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><br /></p><p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><br /></p><p style="margin: 0.0px 0.0px 0.0px 0.0px; font: 10.0px Monaco"><br /></p></div><div><br /></div>Amilcar Azevedohttp://www.blogger.com/profile/10860901906540982942noreply@blogger.com