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 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121
|
#include <iostream>
#include <fstream>
#include <string>
#include <sstream>
using namespace std;
struct l{
int v;
l*next;};
void display(l*l,string&sg){
char Result[16];
stringstream ss;
string f;
if(l==NULL){cout<<"-"<<endl<<endl;sg+="*\n";}
else if(l!=NULL){
sprintf(Result,"%d",l->v);
ss << Result;
ss >> f;
cout<<l->v<<endl;
sg+=f;
display(l->next,sg);}}
l* add(l*list,int s){
l*ob=new l;ob->v=s;
ob->next=list;return ob;}
void cambiar(l*&l1,l*&l2,l*&l3,int s,int&n,string&sg){
char Result[16];
stringstream ss;
string f;
if(s==1){int i=(n+3)%3;
if(i==1){l3=add(l3,l1->v);l1=l1->next;
sprintf(Result,"%d",s);
ss << Result;
ss >> f;
sg+="Pieza "+f+". Cambio de l1 a l3\n\n";
cout<<"Pieza "<<s<<". Cambio de l1 a l3\n";
display(l1,sg);display(l2,sg);display(l3,sg);sg+="\n";}
else if(i==2){l2=add(l2,l3->v);l3=l3->next;
cout<<"Pieza "<<s<<". Cambio de l3 a l2\n";
sprintf(Result,"%d",s);
ss << Result;
ss >> f;
sg+="Pieza "+f+". Cambio de l3 a l2\n\n";
display(l1,sg);display(l2,sg);display(l3,sg);sg+="\n";}
else{l1=add(l1,l2->v);l2=l2->next;
cout<<"Pieza "<<s<<". Cambio de l2 a l1\n";
sprintf(Result,"%d",s);
ss << Result;
ss >> f;
sg+="Pieza "+f+". Cambio de l2 a l1\n\n";
display(l1,sg);display(l2,sg);display(l3,sg);sg+="\n";}}
else{if(s%2==0){int i=(n+3)%3;
if(i==2){l2=add(l2,l1->v);l1=l1->next;
cout<<"Pieza "<<s<<". Cambio de l1 a l2\n";
sprintf(Result,"%d",s);
ss << Result;
ss >> f;
sg+="Pieza "+f+". Cambio de l1 a l2\n\n";
display(l1,sg);display(l2,sg);display(l3,sg);sg+="\n";}
else if(i==1){l3=add(l3,l2->v);l2=l2->next;
cout<<"Pieza "<<s<<". Cambio de l2 a l3\n";
sprintf(Result,"%d",s);
ss << Result;
ss >> f;
sg+="Pieza "+f+". Cambio de l2 a l3\n\n";
display(l1,sg);display(l2,sg);display(l3,sg);sg+="\n";}
else{l1=add(l1,l3->v);l3=l3->next;
cout<<"Pieza "<<s<<". Cambio de l3 a l1\n";
sprintf(Result,"%d",s);
ss << Result;
ss >> f;
sg+="Pieza "+f+". Cambio de l3 a l1\n\n";
display(l1,sg);display(l2,sg);display(l3,sg);sg+="\n";}}
else{int i=(n+3)%3;
if(i==0){l3=add(l3,l1->v);l1=l1->next;
cout<<"Pieza "<<s<<". Cambio de l1 a l3\n";
sprintf(Result,"%d",s);
ss << Result;
ss >> f;
sg+="Pieza "+f+". Cambio de l1 a l3\n\n";
display(l1,sg);display(l2,sg);display(l3,sg);sg+="\n";}
else if(i==1){l2=add(l2,l3->v);l3=l3->next;
cout<<"Pieza "<<s<<". Cambio de l3 a l2\n";
sprintf(Result,"%d",s);
ss << Result;
ss >> f;
sg+="Pieza "+f+". Cambio de l3 a l2\n\n";
display(l1,sg);display(l2,sg);display(l3,sg);sg+="\n";}
else{l1=add(l1,l2->v);l2=l2->next;
cout<<"Pieza "<<s<<". Cambio de l2 a l1\n";
sprintf(Result,"%d",s);
ss << Result;
ss >> f;
sg+="Pieza "+f+". Cambio de l2 a l1\n\n";
display(l1,sg);display(l2,sg);display(l3,sg);sg+="\n";}}}}
void hanoy(l*&l1,l*&l2,l*&l3,int size,int&n1,string&sg){
if(size==1){cambiar(l1,l2,l3,size,n1,sg);n1++;}
else{hanoy(l1,l2,l3,size-1,n1,sg);
cambiar(l1,l2,l3,size,n1,sg);
hanoy(l1,l2,l3,size-1,n1,sg);}}
int main(){
string sg="Bienvenido\n";
l*l1=NULL;l*l2=NULL;l*l3=NULL;
int s,n=1;int&n1=n;
ofstream Fp("myfile.txt");
while(true){
while(true){
cout<<"Size? (0 to quit) ";cin>>s;
if(s<0)cout<<"Invalid value\n";
else break;}
if(s==0)break;
for(int i=s;i>0;i--)l1=add(l1,i);
sg+="Estado original de los pilares:\n\n";
display(l1,sg);display(l2,sg);display(l3,sg);sg+="\n";
sg+="Movimientos:\n";
hanoy(l1,l2,l3,s,n1,sg);
cout<<"---------------\n";
sg+="---------------\n";
l1=NULL;l2=NULL;l3=NULL;n=1;}
sg+="Fin de los juegos\n";
Fp<<sg;
Fp.close();
cout<<"The algorithm has been saved in myfile.txt\n";}
| |