Baka (COCI 3/13)

1<br /> 2<br /> 3<br /> 4<br /> 5<br /> 6<br /> 7<br /> 8<br /> 9<br />10<br />11<br />12<br />13<br />14<br />15<br />16<br />17<br />18<br />19<br />20<br />21<br />22<br />23<br />24<br />25<br />26<br />27<br />28<br />29<br />30<br />31<br />32<br />33<br />34<br />35<br />36<br />37<br />38<br />39<br />40<br />41<br />42<br />43<br />44<br />45<br />46<br />47<br />48<br />49<br />50<br />51<br />52<br />53<br />54<br />55<br />56<br />57<br />58<br />59<br />60<br />61<br />62<br />63<br />64<br />65 1 1<br /> 2<br /> 3<br /> 4<br /> 5<br /> 6<br /> 7<br /> 8<br /> 9<br />10<br />11<br />12<br />13<br />14<br />15<br />16<br />17<br />18<br />19<br />20<br />21<br />22<br />23<br />24<br />25<br />26<br />27<br />28<br />29<br />30<br />31<br />32<br />33<br />34<br />35<br />36<br />37<br />38<br />39<br />40<br />41<br />42<br />43<br />44<br />45<br />46<br />47<br />48<br />49<br />50<br />51<br />52<br />53<br />54<br />55<br />56<br />57<br />58<br />59<br />60<br />61<br />62<br />63<br />64<br />65

<span style="color: #009999;">#include &lt;cstdlib&gt;</span><br /><span style="color: #009999;">#include &lt;iostream&gt;</span><br /><br /><span style="color: #006699; font-weight: bold;">using</span> <span style="color: #006699; font-weight: bold;">namespace</span> std;<br /><br />string parole;<br /><span style="color: #007788; font-weight: bold;">int</span> main()<br />{<br /> cin <span style="color: #555555;">&gt;&gt;</span> parole;<br /> <span style="color: #007788; font-weight: bold;">char</span> get <span style="color: #555555;">=</span> parole [<span style="color: #ff6600;">0</span>];<br /> <span style="color: #007788; font-weight: bold;">int</span> i <span style="color: #555555;">=</span><span style="color: #ff6600;">0</span>, tempo <span style="color: #555555;">=</span> <span style="color: #ff6600;">0</span>;<br /> <span style="color: #006699; font-weight: bold;">while</span> (i <span style="color: #555555;">!=</span> <span style="color: #ff6600;">200</span>){<br /> <span style="color: #006699; font-weight: bold;">switch</span> (get){<br /> <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'A'</span><span style="color: #555555;">:</span><br /> <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'B'</span><span style="color: #555555;">:</span><br /> <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'C'</span><span style="color: #555555;">:</span><br /> tempo <span style="color: #555555;">+=</span><span style="color: #ff6600;">3</span> ;<br /> <span style="color: #006699; font-weight: bold;">break</span>;<br /> <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'D'</span><span style="color: #555555;">:</span><br /> <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'E'</span><span style="color: #555555;">:</span><br /> <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'F'</span><span style="color: #555555;">:</span><br /> tempo <span style="color: #555555;">+=</span><span style="color: #ff6600;">4</span> ;<br /> <span style="color: #006699; font-weight: bold;">break</span>;<br /> <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'G'</span><span style="color: #555555;">:</span><br /> <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'H'</span><span style="color: #555555;">:</span><br /> <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'I'</span><span style="color: #555555;">:</span><br /> tempo <span style="color: #555555;">+=</span><span style="color: #ff6600;">5</span> ;<br /> <span style="color: #006699; font-weight: bold;">break</span>; <br /> <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'J'</span><span style="color: #555555;">:</span><br /> <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'K'</span><span style="color: #555555;">:</span><br /> <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'L'</span><span style="color: #555555;">:</span><br /> tempo <span style="color: #555555;">+=</span><span style="color: #ff6600;">6</span> ;<br /> <span style="color: #006699; font-weight: bold;">break</span>; <br /> <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'M'</span><span style="color: #555555;">:</span><br /> <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'N'</span><span style="color: #555555;">:</span><br /> <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'O'</span><span style="color: #555555;">:</span><br /> tempo <span style="color: #555555;">+=</span><span style="color: #ff6600;">7</span> ;<br /> <span style="color: #006699; font-weight: bold;">break</span>; <br /> <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'P'</span><span style="color: #555555;">:</span><br /> <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'Q'</span><span style="color: #555555;">:</span><br /> <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'R'</span><span style="color: #555555;">:</span><br /> <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'S'</span><span style="color: #555555;">:</span><br /> tempo <span style="color: #555555;">+=</span><span style="color: #ff6600;">8</span> ;<br /> <span style="color: #006699; font-weight: bold;">break</span>;<br /> <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'T'</span><span style="color: #555555;">:</span><br /> <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'U'</span><span style="color: #555555;">:</span><br /> <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'V'</span><span style="color: #555555;">:</span><br /> tempo <span style="color: #555555;">+=</span> <span style="color: #ff6600;">9</span>;<br /> <span style="color: #006699; font-weight: bold;">break</span>; <br /> <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'X'</span><span style="color: #555555;">:</span><br /> <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'W'</span><span style="color: #555555;">:</span><br /> <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'Y'</span><span style="color: #555555;">:</span><br /> <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'Z'</span><span style="color: #555555;">:</span><br /> tempo <span style="color: #555555;">+=</span><span style="color: #ff6600;">10</span> ;<br /> <span style="color: #006699; font-weight: bold;">break</span>;<br /> <br /> }<br /> get <span style="color: #555555;">=</span> parole [<span style="color: #555555;">++</span>i];<br /> <span style="color: #006699; font-weight: bold;">if</span> (get <span style="color: #555555;">==</span> <span style="color: #cc3300;">'�'</span>) i <span style="color: #555555;">=</span><span style="color: #ff6600;">200</span>;<br /> }<br /> <br /> cout <span style="color: #555555;">&lt;&lt;</span> tempo;<br /> <br /> <span style="color: #006699; font-weight: bold;">return</span> <span style="color: #ff6600;">0</span>;<br />}<br /> 1 <span style="color: #009999;">#include &lt;cstdlib&gt;</span><br /><span style="color: #009999;">#include &lt;iostream&gt;</span><br /><br /><span style="color: #006699; font-weight: bold;">using</span> <span style="color: #006699; font-weight: bold;">namespace</span> std;<br /><br />string parole;<br /><span style="color: #007788; font-weight: bold;">int</span> main()<br />{<br /> cin <span style="color: #555555;">&gt;&gt;</span> parole;<br /> <span style="color: #007788; font-weight: bold;">char</span> get <span style="color: #555555;">=</span> parole [<span style="color: #ff6600;">0</span>];<br /> <span style="color: #007788; font-weight: bold;">int</span> i <span style="color: #555555;">=</span><span style="color: #ff6600;">0</span>, tempo <span style="color: #555555;">=</span> <span style="color: #ff6600;">0</span>;<br /> <span style="color: #006699; font-weight: bold;">while</span> (i <span style="color: #555555;">!=</span> <span style="color: #ff6600;">200</span>){<br />       <span style="color: #006699; font-weight: bold;">switch</span> (get){<br />              <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'A'</span><span style="color: #555555;">:</span><br />             <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'B'</span><span style="color: #555555;">:</span><br />             <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'C'</span><span style="color: #555555;">:</span><br />                  tempo <span style="color: #555555;">+=</span><span style="color: #ff6600;">3</span> ;<br />                   <span style="color: #006699; font-weight: bold;">break</span>;<br />             <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'D'</span><span style="color: #555555;">:</span><br />                           <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'E'</span><span style="color: #555555;">:</span><br />                            <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'F'</span><span style="color: #555555;">:</span><br />                                  tempo <span style="color: #555555;">+=</span><span style="color: #ff6600;">4</span> ;<br />                   <span style="color: #006699; font-weight: bold;">break</span>;<br />              <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'G'</span><span style="color: #555555;">:</span><br />                               <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'H'</span><span style="color: #555555;">:</span><br />                               <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'I'</span><span style="color: #555555;">:</span><br />                                     tempo <span style="color: #555555;">+=</span><span style="color: #ff6600;">5</span> ;<br />                   <span style="color: #006699; font-weight: bold;">break</span>;  <br />                     <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'J'</span><span style="color: #555555;">:</span><br />             <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'K'</span><span style="color: #555555;">:</span><br />             <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'L'</span><span style="color: #555555;">:</span><br />                   tempo <span style="color: #555555;">+=</span><span style="color: #ff6600;">6</span> ;<br />                   <span style="color: #006699; font-weight: bold;">break</span>; <br />               <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'M'</span><span style="color: #555555;">:</span><br />             <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'N'</span><span style="color: #555555;">:</span><br />             <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'O'</span><span style="color: #555555;">:</span><br />                   tempo <span style="color: #555555;">+=</span><span style="color: #ff6600;">7</span> ;<br />                   <span style="color: #006699; font-weight: bold;">break</span>;  <br />                     <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'P'</span><span style="color: #555555;">:</span><br />             <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'Q'</span><span style="color: #555555;">:</span><br />             <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'R'</span><span style="color: #555555;">:</span><br />                    <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'S'</span><span style="color: #555555;">:</span><br />                          tempo <span style="color: #555555;">+=</span><span style="color: #ff6600;">8</span> ;<br />                   <span style="color: #006699; font-weight: bold;">break</span>;<br />          <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'T'</span><span style="color: #555555;">:</span><br />             <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'U'</span><span style="color: #555555;">:</span><br />             <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'V'</span><span style="color: #555555;">:</span><br />                   tempo <span style="color: #555555;">+=</span> <span style="color: #ff6600;">9</span>;<br />                   <span style="color: #006699; font-weight: bold;">break</span>;  <br />                                        <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'X'</span><span style="color: #555555;">:</span><br />             <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'W'</span><span style="color: #555555;">:</span><br />             <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'Y'</span><span style="color: #555555;">:</span><br />                    <span style="color: #006699; font-weight: bold;">case</span> <span style="color: #cc3300;">'Z'</span><span style="color: #555555;">:</span><br />                          tempo <span style="color: #555555;">+=</span><span style="color: #ff6600;">10</span> ;<br />                   <span style="color: #006699; font-weight: bold;">break</span>;<br />                            <br />              }<br />              get <span style="color: #555555;">=</span> parole [<span style="color: #555555;">++</span>i];<br />             <span style="color: #006699; font-weight: bold;">if</span> (get  <span style="color: #555555;">==</span> <span style="color: #cc3300;">''</span>) i <span style="color: #555555;">=</span><span style="color: #ff6600;">200</span>;<br />       }<br /> <br /> cout <span style="color: #555555;">&lt;&lt;</span> tempo;<br /> <br />    <span style="color: #006699; font-weight: bold;">return</span> <span style="color: #ff6600;">0</span>;<br />}<br />

Sapendo però che ‘c’ – ‘a’ = 2

Soluzione 2:

1<br /> 2<br /> 3<br /> 4<br /> 5<br /> 6<br /> 7<br /> 8<br /> 9<br />10<br />11<br />12<br />13<br />14<br />15<br />16<br />17<br />18<br />19<br />20<br />21 1 1<br /> 2<br /> 3<br /> 4<br /> 5<br /> 6<br /> 7<br /> 8<br /> 9<br />10<br />11<br />12<br />13<br />14<br />15<br />16<br />17<br />18<br />19<br />20<br />21

<span style="color: #009999;">#include &lt;cstdlib&gt;</span><br /><span style="color: #009999;">#include &lt;iostream&gt;</span><br /><br /><span style="color: #006699; font-weight: bold;">using</span> <span style="color: #006699; font-weight: bold;">namespace</span> std;<br /><br />string parole;<br /><span style="color: #007788; font-weight: bold;">int</span> main()<br />{<br /> cin <span style="color: #555555;">&gt;&gt;</span> parole;<br /> <span style="color: #007788; font-weight: bold;">char</span> get <span style="color: #555555;">=</span> parole [<span style="color: #ff6600;">0</span>];<br /> <span style="color: #007788; font-weight: bold;">int</span> i <span style="color: #555555;">=</span><span style="color: #ff6600;">0</span>, tempo <span style="color: #555555;">=</span> <span style="color: #ff6600;">0</span>, time []<span style="color: #555555;">=</span>{<span style="color: #ff6600;">3</span>,<span style="color: #ff6600;">3</span>,<span style="color: #ff6600;">3</span>,<span style="color: #ff6600;">4</span>,<span style="color: #ff6600;">4</span>,<span style="color: #ff6600;">4</span>,<span style="color: #ff6600;">5</span>,<span style="color: #ff6600;">5</span>,<span style="color: #ff6600;">5</span>,<span style="color: #ff6600;">6</span>,<span style="color: #ff6600;">6</span>,<span style="color: #ff6600;">6</span>,<span style="color: #ff6600;">7</span>,<span style="color: #ff6600;">7</span>,<span style="color: #ff6600;">7</span>,<span style="color: #ff6600;">8</span>,<span style="color: #ff6600;">8</span>,<span style="color: #ff6600;">8</span>,<span style="color: #ff6600;">8</span>,<span style="color: #ff6600;">9</span>,<span style="color: #ff6600;">9</span>,<span style="color: #ff6600;">9</span>,<span style="color: #ff6600;">10</span>,<span style="color: #ff6600;">10</span>,<span style="color: #ff6600;">10</span>,<span style="color: #ff6600;">10</span>};<br /> <span style="color: #006699; font-weight: bold;">while</span> (i <span style="color: #555555;">!=</span> <span style="color: #ff6600;">200</span>){<br /> tempo<span style="color: #555555;">+=</span>time[get<span style="color: #555555;">-</span><span style="color: #cc3300;">'A'</span>];<br /> get <span style="color: #555555;">=</span> parole [<span style="color: #555555;">++</span>i];<br /> <span style="color: #006699; font-weight: bold;">if</span> (get <span style="color: #555555;">==</span> <span style="color: #cc3300;">'�'</span>) i <span style="color: #555555;">=</span><span style="color: #ff6600;">200</span>;<br /> }<br /> <br /> cout <span style="color: #555555;">&lt;&lt;</span> tempo;<br /> <br /> <span style="color: #006699; font-weight: bold;">return</span> <span style="color: #ff6600;">0</span>;<br />}<br /> 1 <span style="color: #009999;">#include &lt;cstdlib&gt;</span><br /><span style="color: #009999;">#include &lt;iostream&gt;</span><br /><br /><span style="color: #006699; font-weight: bold;">using</span> <span style="color: #006699; font-weight: bold;">namespace</span> std;<br /><br />string parole;<br /><span style="color: #007788; font-weight: bold;">int</span> main()<br />{<br /> cin <span style="color: #555555;">&gt;&gt;</span> parole;<br /> <span style="color: #007788; font-weight: bold;">char</span> get <span style="color: #555555;">=</span> parole [<span style="color: #ff6600;">0</span>];<br /> <span style="color: #007788; font-weight: bold;">int</span> i <span style="color: #555555;">=</span><span style="color: #ff6600;">0</span>, tempo <span style="color: #555555;">=</span> <span style="color: #ff6600;">0</span>, time []<span style="color: #555555;">=</span>{<span style="color: #ff6600;">3</span>,<span style="color: #ff6600;">3</span>,<span style="color: #ff6600;">3</span>,<span style="color: #ff6600;">4</span>,<span style="color: #ff6600;">4</span>,<span style="color: #ff6600;">4</span>,<span style="color: #ff6600;">5</span>,<span style="color: #ff6600;">5</span>,<span style="color: #ff6600;">5</span>,<span style="color: #ff6600;">6</span>,<span style="color: #ff6600;">6</span>,<span style="color: #ff6600;">6</span>,<span style="color: #ff6600;">7</span>,<span style="color: #ff6600;">7</span>,<span style="color: #ff6600;">7</span>,<span style="color: #ff6600;">8</span>,<span style="color: #ff6600;">8</span>,<span style="color: #ff6600;">8</span>,<span style="color: #ff6600;">8</span>,<span style="color: #ff6600;">9</span>,<span style="color: #ff6600;">9</span>,<span style="color: #ff6600;">9</span>,<span style="color: #ff6600;">10</span>,<span style="color: #ff6600;">10</span>,<span style="color: #ff6600;">10</span>,<span style="color: #ff6600;">10</span>};<br /> <span style="color: #006699; font-weight: bold;">while</span> (i <span style="color: #555555;">!=</span> <span style="color: #ff6600;">200</span>){<br />        tempo<span style="color: #555555;">+=</span>time[get<span style="color: #555555;">-</span><span style="color: #cc3300;">'A'</span>];<br />                    get <span style="color: #555555;">=</span> parole [<span style="color: #555555;">++</span>i];<br />                                <span style="color: #006699; font-weight: bold;">if</span> (get  <span style="color: #555555;">==</span> <span style="color: #cc3300;">''</span>) i <span style="color: #555555;">=</span><span style="color: #ff6600;">200</span>;<br />       }<br /> <br /> cout <span style="color: #555555;">&lt;&lt;</span> tempo;<br /> <br />    <span style="color: #006699; font-weight: bold;">return</span> <span style="color: #ff6600;">0</span>;<br />}<br />