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 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 | #include <cstdlib> #include <iostream> #include <fstream> #include <string> using namespace std; string n,r; int l; int main() { ifstream in("input.txt"); ofstream out("output.txt"); in>>n; l= n.length(); for (int i=0; i< l; i++){ if ((char) n[i] == '1'){ if ((char) n[i+1] =='4'){ i++; if ((char) n[i+1] =='4') i++;} }else r="NO";} if (r != "NO") r="YES"; out<<r; return 0; } |
Nessun commento:
Posta un commento
Si prega di non commentare in modo volgare e/o offensivo.