TUGAS LOGIKA & ALGORITMA #4 PERTEMUAN KE 6 UBSI 2019
Membuat Program Modulus & Logaritma Menara Hanoi 7 Piringan
SOAL :
Buatlah algoritma dengan program untuk menentukan sisa hasil pembagian antara bilangan yang dimasukkan dengan bilangan pembagi. Apabila sisa baginya =0 maka dicetak tidak ada dan jika ada sisa baginya ditampilkan.
JAWAB :
#include<stdio.h>
#include<conio.h>
#include<iostream.h>
main()
{
char pilihan;
int a,b,c;
cout<<"MENENTUKAN SISA HASIL BAGI"<<endl;
cout<<"=========================="<<endl;
do
{
cout<<"Masukan Sembarang Bilangan : ";cin>>a;
cout<<"Masukan Bilangan Pembagi : ";cin>>b;
c=a%b;
if(c==0)
{
cout<<endl<<endl;
cout<<"Tidak ada"<<endl;
}
else
{
cout<<endl<<endl;
cout<<c<<endl;
}
cout<<endl<<endl;
cout<<"Ketik Y untuk melanjutkan, atau N untuk berhenti : ";
cin>>pilihan;
}
while(pilihan=='Y'||pilihan=='y');
}
SOAL :
Gambarlah menera Hanoi dengan 7 piringan, lalu buat
algoritma pemindahan peringan-piringan tersebut ke menara
tujuan.
JAWAB :
Rumus Langkah Perpindahan :
= 2n - 1
= 27 - 1
= 128 - 1
= 127
Logaritma Langkah Perpindahan :
1. Pindahkan piringan 1 dari A ke C
2. Pindahkan piringan 2 dari A ke B
3. Pindahkan piringan 1 dari C ke B
4. Pindahkan piringan 3 dari A ke C
5. Pindahkan piringan 1 dari B ke A
7. Pindahkan piringan 1 dari A ke C
8. Pindahkan piringan 4 dari A ke B
9. Pindahkan piringan 1 dari C ke B
10. Pindahkan piringan 2 dari C ke A
11. Pindahkan piringan 1 dari B ke A
12. Pindahkan piringan 3 dari C ke B
13. Pindahkan piringan 1 dari A ke C
14. Pindahkan piringan 2 dari A ke B
15. Pindahkan piringan 1 dari C ke B
16. Pindahkan piringan 5 dari A ke C
17. Pindahkan piringan 1 dari B ke A
18. Pindahkan piringan 2 dari B ke C
19. Pindahkan piringan 1 dari A ke C
20. Pindahkan piringan 3 dari B ke A
21. Pindahkan piringan 1 dari C ke B
22. Pindahkan piringan 2 dari C ke A
23. Pindahkan piringan 1 dari B ke A
24. Pindahkan piringan 4 dari B ke C
25. Pindahkan piringan 1 dari A ke C
26. Pindahkan piringan 2 dari A ke B
27. Pindahkan piringan 1 dari C ke B
28. Pindahkan piringan 3 dari A ke C
29. Pindahkan piringan 1 dari B ke A
30. Pindahkan piringan 2 dari B ke C
31. Pindahkan piringan 1 dari A ke C
32. Pindahkan piringan 6 dari A ke B
33. Pindahkan piringan 1 dari C ke B
34. Pindahkan piringan 2 dari C ke A
35. Pindahkan piringan 1 dari B ke A
36. Pindahkan piringan 3 dari C ke B
37. Pindahkan piringan 1 dari A ke C
38. Pindahkan piringan 2 dari A ke B
39. Pindahkan piringan 1 dari C ke B
40. Pindahkan piringan 4 dari C ke A
41. Pindahkan piringan 1 dari B ke A
42. Pindahkan piringan 2 dari B ke C
43. Pindahkan piringan 1 dari A ke C
44. Pindahkan piringan 3 dari B ke A
45. Pindahkan piringan 1 dari C ke B
46. Pindahkan piringan 2 dari C ke A
47. Pindahkan piringan 1 dari B ke A
48. Pindahkan piringan 5 dari C ke B
49. Pindahkan piringan 1 dari A ke C
50. Pindahkan piringan 2 dari A ke B
51. Pindahkan piringan 1 dari C ke B
52. Pindahkan piringan 3 dari A ke C
53. Pindahkan piringan 1 dari B ke A
54. Pindahkan piringan 2 dari B ke C
55. Pindahkan piringan 1 dari A ke C
56. Pindahkan piringan 4 dari A ke B
57. Pindahkan piringan 1 dari C ke B
58. Pindahkan piringan 2 dari C ke A
59. Pindahkan piringan 1 dari B ke A
60. Pindahkan piringan 3 dari C ke B
61. Pindahkan piringan 1 dari A ke C
62. Pindahkan piringan 2 dari A ke B
63. Pindahkan piringan 1 dari C ke B
64. Pindahkan piringan 7 dari A ke C
65. Pindahkan piringan 1 dari B ke A
66. Pindahkan piringan 2 dari B ke C
67. Pindahkan piringan 1 dari A ke C
68. Pindahkan piringan 3 dari B ke A
69. Pindahkan piringan 1 dari C ke B
70. Pindahkan piringan 2 dari C ke A
71. Pindahkan piringan 1 dari B ke A
72. Pindahkan piringan 4 dari B ke C
73. Pindahkan piringan 1 dari A ke C
74. Pindahkan piringan 2 dari A ke B
75. Pindahkan piringan 1 dari C ke B
76. Pindahkan piringan 3 dari A ke C
77. Pindahkan piringan 1 dari B ke A
78. Pindahkan piringan 2 dari B ke C
79. Pindahkan piringan 1 dari A ke C
80. Pindahkan piringan 5 dari B ke A
81. Pindahkan piringan 1 dari C ke B
82. Pindahkan piringan 2 dari C ke A
83. Pindahkan piringan 1 dari B ke A
84. Pindahkan piringan 3 dari C ke B
85. Pindahkan piringan 1 dari A ke C
86. Pindahkan piringan 2 dari A ke B
87. Pindahkan piringan 1 dari C ke B
88. Pindahkan piringan 4 dari C ke A
89. Pindahkan piringan 1 dari B ke A
90. Pindahkan piringan 2 dari B ke C
91. Pindahkan piringan 1 dari A ke C
92. Pindahkan piringan 3 dari B ke A
93. Pindahkan piringan 1 dari C ke B
94. Pindahkan piringan 2 dari C ke A
95. Pindahkan piringan 1 dari B ke A
96. Pindahkan piringan 6 dari B ke C
97. Pindahkan piringan 1 dari A ke C
98. Pindahkan piringan 2 dari A ke B
99. Pindahkan piringan 1 dari C ke B
100. Pindahkan piringan 3 dari A ke C
101. Pindahkan piringan 1 dari B ke A
102. Pindahkan piringan 2 dari B ke C
103. Pindahkan piringan 1 dari A ke C
104. Pindahkan piringan 4 dari A ke B
105. Pindahkan piringan 1 dari C ke B
106. Pindahkan piringan 2 dari C ke A
107. Pindahkan piringan 1 dari B ke A
108. Pindahkan piringan 3 dari C ke B
109. Pindahkan piringan 1 dari A ke C
110. Pindahkan piringan 2 dari A ke B
111. Pindahkan piringan 1 dari C ke B
112. Pindahkan piringan 5 dari A ke C
113. Pindahkan piringan 1 dari B ke A
114. Pindahkan piringan 2 dari B ke C
115. Pindahkan piringan 1 dari A ke C
116. Pindahkan piringan 3 dari B ke A
117. Pindahkan piringan 1 dari C ke B
118. Pindahkan piringan 2 dari C ke A
119. Pindahkan piringan 1 dari B ke A
120. Pindahkan piringan 4 dari B ke C
121. Pindahkan piringan 1 dari A ke C
122. Pindahkan piringan 2 dari A ke B
123. Pindahkan piringan 1 dari C ke B
124. Pindahkan piringan 3 dari A ke C
125. Pindahkan piringan 1 dari B ke A
126. Pindahkan piringan 2 dari B ke C
127. Pindahkan piringan 1 dari A ke C
Komentar
Posting Komentar