fork download 
  1. #include<iostream>
  2.  
  3. #define N 100
  4.  
  5. using namespace std;
  6.  
  7.  
  8.  
  9. struct stack{
  10.  
  11.        int stackarray[N];
  12.  
  13.        int sp;
  14.  
  15.  
  16.  
  17.  
  18.  
  19.        };
  20.  
  21.  stack s;
  22.  
  23.  
  24.  
  25.  
  26.  
  27. int push(stack *,int);
  28.  
  29. int pop(stack *);
  30.  
  31. void printstack(stack *);
  32.  
  33. int isempty(stack *);
  34.  
  35. int isfull(stack *); 
  36.  
  37. void move(int,char,char,char); 
  38.  
  39.  
  40.  
  41. int main(){
  42.  
  43.  
  44.  
  45.     s.sp=-1;  
  46.  
  47.  
  48.  
  49.  
  50.  
  51.  
  52.  
  53.     move(3,'A','B','C');
  54.  
  55.  
  56.  
  57.  
  58.  
  59.  
  60.  
  61.     system("pause");
  62.  
  63.      return 0;
  64.  
  65.  
  66.  
  67.  
  68.  
  69.      }
  70.  
  71.  
  72.  
  73. void move(int n,char source,char temp,char destination){
  74.  
  75.  
  76.  
  77.  
  78.  
  79.       L0:
  80.  
  81.               if(n){
  82.  
  83.               push(&s,1);push(&s,n);push(&s,source);push(&s,temp);push(&s,destination);
  84.  
  85.               n--;swap(temp,destination);
  86.  
  87.               goto L0;
  88.  
  89.      L1:      cout<<"Move disk"<<n<<" from "<<source<<" to "<<destination<<endl;
  90.  
  91.               push(&s,2);push(&s,n);push(&s,source);push(&s,temp);push(&s,destination);
  92.  
  93.               n--; swap(source,temp);
  94.  
  95.               goto L0;
  96.  
  97.      L2:      ;
  98.  
  99.  
  100.  
  101.      }
  102.  
  103.  
  104.  
  105.      if(!isempty(&s)){
  106.  
  107.  
  108.  
  109.          destination=pop(&s);
  110.  
  111.          temp=pop(&s);     
  112.  
  113.          source=pop(&s);
  114.  
  115.          n=pop(&s);
  116.  
  117.          switch(n){
  118.  
  119.             case 1:goto L1;break;       
  120.  
  121.             case 2:goto L2;break;       
  122.  
  123.                    }   
  124.  
  125.  
  126.  
  127.  
  128.  
  129.  
  130.  
  131.  
  132.  
  133.                       }
  134.  
  135.  
  136.  
  137. }
  138.  
  139.  
  140.  
  141.  
  142.  
  143. int push(stack *p,int x){
  144.  
  145.      if(isfull(p))
  146.  
  147.      return 1;
  148.  
  149.      p->sp++;
  150.  
  151.      p->stackarray[p->sp]=x;
  152.  
  153.  
  154.  
  155.      }
  156.  
  157.  
  158.  
  159. int pop(stack *p){
  160.  
  161.      if(isempty(p))
  162.  
  163.      return 1;
  164.  
  165.      else
  166.  
  167.      return p->stackarray[p->sp--];     
  168.  
  169.  
  170.  
  171.  
  172.  
  173.      } 
  174.  
  175.  
  176.  
  177. int isempty(stack *p){
  178.  
  179.      if(p->sp==-1)
  180.  
  181.      return 1;
  182.  
  183.      else
  184.  
  185.      return 0;      
  186.  
  187.      }
  188.  
  189.  
  190.  
  191. int isfull(stack *p){
  192.  
  193.     if(p->sp==N-1)   
  194.  
  195.     return 1;
  196.  
  197.     else
  198.  
  199.     return 0;   
  200.  
  201. }
  202.  
  203.  
  204.  
  205.  
  206.  
  207. void sw
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin 
Standard input is empty
compilation info 
prog.cpp: In function ‘int main()’:
prog.cpp:61: error: ‘system’ was not declared in this scope
prog.cpp: At global scope:
prog.cpp:207: error: expected initializer at end of input
stdout 
Standard output is empty
https://ideone.com/E3jDFU
language:
C++ (gcc 8.3)
created:
13 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!