Un numero si dice magico se composto da 1, 14, 144 combinati anche più volte in modo casuale.
Il programma prende un numero e ritorna YES se è magico, altrimenti NO
esempi:
1441414411 ->YES
1514 -> NO
14444 -> NO
|
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 |
|
|
<span style="color: #009999;">#include <cstdlib></span><br /><span style="color: #009999;">#include <iostream></span><br /><span style="color: #009999;">#include <fstream></span><br /><span style="color: #009999;">#include <string></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 n,r;<br /><span style="color: #007788; font-weight: bold;">int</span> l;<br /><br /><span style="color: #007788; font-weight: bold;">int</span> <span style="color: #cc00ff;">main</span>()<br />{ ifstream in(<span style="color: #cc3300;">"input.txt"</span>);<br />ofstream out(<span style="color: #cc3300;">"output.txt"</span>);<br />in<span style="color: #555555;">>></span>n;<br />l<span style="color: #555555;">=</span> n.length();<br /><br /><span style="color: #006699; font-weight: bold;">for</span> (<span style="color: #007788; font-weight: bold;">int</span> i<span style="color: #555555;">=</span><span style="color: #ff6600;">0</span>; i<span style="color: #555555;"><</span> l; i<span style="color: #555555;">++</span>){<br /> <span style="color: #006699; font-weight: bold;">if</span> ((<span style="color: #007788; font-weight: bold;">char</span>) n[i] <span style="color: #555555;">==</span> <span style="color: #cc3300;">'1'</span>){<br /> <span style="color: #006699; font-weight: bold;">if</span> ((<span style="color: #007788; font-weight: bold;">char</span>) n[i<span style="color: #555555;">+</span><span style="color: #ff6600;">1</span>] <span style="color: #555555;">==</span><span style="color: #cc3300;">'4'</span>){<br /> i<span style="color: #555555;">++</span>;<br /> <span style="color: #006699; font-weight: bold;">if</span> ((<span style="color: #007788; font-weight: bold;">char</span>) n[i<span style="color: #555555;">+</span><span style="color: #ff6600;">1</span>] <span style="color: #555555;">==</span><span style="color: #cc3300;">'4'</span>)<br /> i<span style="color: #555555;">++</span>;}<br />}<span style="color: #006699; font-weight: bold;">else</span><br />r<span style="color: #555555;">=</span><span style="color: #cc3300;">"NO"</span>;}<br /><br /><br /><span style="color: #006699; font-weight: bold;">if</span> (r <span style="color: #555555;">!=</span> <span style="color: #cc3300;">"NO"</span>)<br />r<span style="color: #555555;">=</span><span style="color: #cc3300;">"YES"</span>;<br />out<span style="color: #555555;"><<</span>r;<br /><br /> <span style="color: #006699; font-weight: bold;">return</span> <span style="color: #ff6600;">0</span>;<br />} |
|