From 4ea01eb47709e91982435fa4e10512e3a5626012 Mon Sep 17 00:00:00 2001
From: cnhacklqr <rarmicrozip@outlook.com>
Date: Tue, 23 Jan 2024 19:03:41 +0800
Subject: [PATCH] Update Code

---
 src/algorithm/digui/addNumber.cpp             |  19 ++++++
 src/algorithm/digui/commonFactor.cpp          |  16 +++++
 src/algorithm/digui/daoxuchuzhuNumbers.cpp    |  27 ++++++++
 src/algorithm/digui/fib.cpp                   |  17 +++++
 src/algorithm/digui/jinzhizhuanhuan.cpp       |  64 ++++++++++++++++++
 src/algorithm/digui/nixushuchuzifu.cpp        |  18 +++++
 src/algorithm/digui/sbshangliuti copy.cpp     |  26 +++++++
 src/algorithm/digui/sbshangliuti.cpp          |  25 +++++++
 src/algorithm/ditui/shuzisanjiaoxing.cpp      |  36 ++++++++++
 .../fenzhi/findLastXiaoyvDengyvNumber         | Bin 0 -> 16168 bytes
 .../fenzhi/findLastXiaoyvDengyvNumber.cpp     |  40 +++++++++++
 .../fenzhi/mianxiangjieguobiancheng.cpp       |  17 +++++
 src/algorithm/findNumber                      | Bin 0 -> 16224 bytes
 src/algorithm/findNumber.cpp                  |  31 +++++++++
 src/algorithm/hanoi                           | Bin 0 -> 15936 bytes
 src/algorithm/hanoi.cpp                       |  21 ++++++
 src/luckyNumber.cpp                           |  37 ++++++++++
 src/type/stringTo                             | Bin 0 -> 17584 bytes
 src/type/stringTo.cpp                         |  25 +++++++
 19 files changed, 419 insertions(+)
 create mode 100644 src/algorithm/digui/addNumber.cpp
 create mode 100644 src/algorithm/digui/commonFactor.cpp
 create mode 100644 src/algorithm/digui/daoxuchuzhuNumbers.cpp
 create mode 100644 src/algorithm/digui/fib.cpp
 create mode 100644 src/algorithm/digui/jinzhizhuanhuan.cpp
 create mode 100644 src/algorithm/digui/nixushuchuzifu.cpp
 create mode 100644 src/algorithm/digui/sbshangliuti copy.cpp
 create mode 100644 src/algorithm/digui/sbshangliuti.cpp
 create mode 100644 src/algorithm/ditui/shuzisanjiaoxing.cpp
 create mode 100755 src/algorithm/fenzhi/findLastXiaoyvDengyvNumber
 create mode 100644 src/algorithm/fenzhi/findLastXiaoyvDengyvNumber.cpp
 create mode 100644 src/algorithm/fenzhi/mianxiangjieguobiancheng.cpp
 create mode 100755 src/algorithm/findNumber
 create mode 100644 src/algorithm/findNumber.cpp
 create mode 100755 src/algorithm/hanoi
 create mode 100644 src/algorithm/hanoi.cpp
 create mode 100644 src/luckyNumber.cpp
 create mode 100755 src/type/stringTo
 create mode 100644 src/type/stringTo.cpp

diff --git a/src/algorithm/digui/addNumber.cpp b/src/algorithm/digui/addNumber.cpp
new file mode 100644
index 0000000..6db2fef
--- /dev/null
+++ b/src/algorithm/digui/addNumber.cpp
@@ -0,0 +1,19 @@
+#include <iostream>
+
+int sum = 0;
+
+void add(int n) {
+  if (n == 0) {
+    return;
+  }
+  sum += n;
+  add(n - 1);
+}
+
+int main() {
+  int n;
+  std::cin >> n;
+  add(n);
+  std::cout << sum << std::endl;
+  return 0;
+}
\ No newline at end of file
diff --git a/src/algorithm/digui/commonFactor.cpp b/src/algorithm/digui/commonFactor.cpp
new file mode 100644
index 0000000..a5a23c8
--- /dev/null
+++ b/src/algorithm/digui/commonFactor.cpp
@@ -0,0 +1,16 @@
+#include <algorithm>
+#include <iostream>
+
+int commonFactor(int n, int m) {
+  if (std::max(n, m) % std::min(n, m) == 0) {
+    return std::min(n, m);
+  }
+  return commonFactor(std::min(n, m), std::max(n, m) % std::min(n, m));
+}
+
+int main() {
+  int n, m;
+  std::cin >> n >> m;
+  std::cout << commonFactor(n, m) << std::endl;
+  return 0;
+}
\ No newline at end of file
diff --git a/src/algorithm/digui/daoxuchuzhuNumbers.cpp b/src/algorithm/digui/daoxuchuzhuNumbers.cpp
new file mode 100644
index 0000000..9a60060
--- /dev/null
+++ b/src/algorithm/digui/daoxuchuzhuNumbers.cpp
@@ -0,0 +1,27 @@
+#include <iostream>
+
+int numberSize(int n) {
+  int numberSize;
+  while (n != 0) {
+    n /= 10;
+    numberSize++;
+  }
+  return numberSize;
+}
+
+int daoxu(int n, int count) {
+  if (n == 0) {
+    return 0;
+  }
+  std::cout << n % 10;
+  daoxu(n / 10, count - 1);
+  return 0;
+}
+
+int main() {
+  int n;
+  std::cin >> n;
+  daoxu(n, numberSize(n));
+  std::cout << std::endl;
+  return 0;
+}
\ No newline at end of file
diff --git a/src/algorithm/digui/fib.cpp b/src/algorithm/digui/fib.cpp
new file mode 100644
index 0000000..bd4a1b6
--- /dev/null
+++ b/src/algorithm/digui/fib.cpp
@@ -0,0 +1,17 @@
+#include <iostream>
+
+int fibMap[100] = {0, 1, 1};
+
+int fib(int n) {
+  if (fibMap[n] == 0) {
+    return fib(n - 1) + fib(n - 2);
+  }
+  return fibMap[n];
+}
+
+int main() {
+  int n;
+  std::cin >> n;
+  std::cout << fib(n) << std::endl;
+  return 0;
+}
\ No newline at end of file
diff --git a/src/algorithm/digui/jinzhizhuanhuan.cpp b/src/algorithm/digui/jinzhizhuanhuan.cpp
new file mode 100644
index 0000000..38925e4
--- /dev/null
+++ b/src/algorithm/digui/jinzhizhuanhuan.cpp
@@ -0,0 +1,64 @@
+#include <ios>
+#include <iostream>
+
+class stack {
+public:
+  stack(int size) {
+    this->data = new int[size]; // 分配内存
+    this->topIndex = 0;
+  }
+  int pop() {
+    topIndex--;
+    return this->data[topIndex];
+  }
+  void push(int value) { this->data[this->topIndex++] = value; }
+  int top() { return this->data[this->topIndex - 1]; }
+  bool empty() { return this->topIndex == 0; }
+
+private:
+  int *data;
+  int topIndex;
+} number(100);
+
+int change(int n, int m) {
+  if (n == 0) {
+    return 0;
+  }
+  number.push(n % m);
+  return change(n / m, m);
+}
+
+int main() {
+  int n, m;
+  std::cin >> n >> m;
+  change(n, m);
+  while (!number.empty()) {
+    if (number.top() > 9) {
+      switch (number.top()) {
+      case 10:
+        std::cout << 'A';
+        break;
+      case 11:
+        std::cout << 'B';
+        break;
+      case 12:
+        std::cout << 'C';
+        break;
+      case 13:
+        std::cout << 'D';
+        break;
+      case 14:
+        std::cout << 'E';
+        break;
+      case 15:
+        std::cout << 'F';
+        break;
+      }
+    } else {
+      std::cout << number.top();
+    }
+    number.pop();
+  }
+  std::cout << std::endl;
+  return 0;
+}
\ No newline at end of file
diff --git a/src/algorithm/digui/nixushuchuzifu.cpp b/src/algorithm/digui/nixushuchuzifu.cpp
new file mode 100644
index 0000000..66e4c38
--- /dev/null
+++ b/src/algorithm/digui/nixushuchuzifu.cpp
@@ -0,0 +1,18 @@
+#include <iostream>
+
+void daoxu(int n, std::string s) {
+  if (n == 0) {
+    return;
+  }
+  std::cout << s[n - 1];
+  daoxu(n - 1, s);
+  return;
+}
+
+int main() {
+  std::string s;
+  std::cin >> s;
+  daoxu(s.size() - 1, s);
+  std::cout << std::endl;
+  return 0;
+}
\ No newline at end of file
diff --git a/src/algorithm/digui/sbshangliuti copy.cpp b/src/algorithm/digui/sbshangliuti copy.cpp
new file mode 100644
index 0000000..1f02265
--- /dev/null
+++ b/src/algorithm/digui/sbshangliuti copy.cpp	
@@ -0,0 +1,26 @@
+#include <iostream>
+#include <ostream>
+
+long long llist[10000] = {0, 1, 2, 4};
+long long count = 0;
+
+long long f(int x) {
+  if (llist[x] == 0) {
+    count++;
+    return f(x - 1) + f(x - 2) + f(x - 3);
+  }
+  count++;
+  return llist[x];
+}
+
+int main() {
+  long long x;
+  while (std::cin >> x) {
+    if (x == 0 || x == 114514) {
+      break;
+    }
+    std::cout << f(x) << std::endl;
+    std::cout << count << std::endl;
+  }
+  return 0;
+}
\ No newline at end of file
diff --git a/src/algorithm/digui/sbshangliuti.cpp b/src/algorithm/digui/sbshangliuti.cpp
new file mode 100644
index 0000000..f789f42
--- /dev/null
+++ b/src/algorithm/digui/sbshangliuti.cpp
@@ -0,0 +1,25 @@
+#include <iostream>
+
+long long llist[10000] = {0, 1, 2, 4};
+long long count;
+
+long long f(int x) {
+  if (llist[x] == 0) {
+    llist[x] = f(x - 1) + f(x - 2) + f(x - 3);
+    count++;
+    return llist[x];
+  }
+  return llist[x];
+}
+
+int main() {
+  long long x;
+  while (std::cin >> x) {
+    if (x == 0 || x == 114514) {
+      break;
+    }
+    std::cout << f(x) << std::endl;
+    std::cout << count << std::endl;
+  }
+  return 0;
+}
\ No newline at end of file
diff --git a/src/algorithm/ditui/shuzisanjiaoxing.cpp b/src/algorithm/ditui/shuzisanjiaoxing.cpp
new file mode 100644
index 0000000..589639d
--- /dev/null
+++ b/src/algorithm/ditui/shuzisanjiaoxing.cpp
@@ -0,0 +1,36 @@
+#include <algorithm>
+#include <cstring>
+#include <iostream>
+
+struct temp {
+  int value = 0;
+  int index = 0;
+};
+
+int main() {
+  int n;
+  std::cin >> n;
+
+  temp tmp[n];
+  int listn[n][n], jtmp = 0, answer = 0;
+  memset(tmp, 0, sizeof(tmp));
+
+  for (int i = 0; i < n; i++) {
+    for (int j = 0; j <= i; j++) {
+      std::cin >> listn[i][j];
+    }
+  }
+
+  for (int i = n - 1; i >= 0; i++) {
+    for (int j = jtmp; j <= i; j++) {
+      tmp[j].value = std::max(listn[i + 1][j], listn[i + 1][j + 1]);
+      tmp[j].index = j;
+      std::sort(tmp, tmp + n, [](temp a, temp b) { return a.value > b.value; });
+      jtmp = tmp[0].index;
+    }
+    answer += tmp[0].value;
+  }
+
+  std::cout << answer << std::endl;
+  return 0;
+}
\ No newline at end of file
diff --git a/src/algorithm/fenzhi/findLastXiaoyvDengyvNumber b/src/algorithm/fenzhi/findLastXiaoyvDengyvNumber
new file mode 100755
index 0000000000000000000000000000000000000000..e30fc2f2fef84279c960826753188b799ec7b9ae
GIT binary patch
literal 16168
zcmeHOeQX?85r5~8#A%z@X_MATLvu+#NJw+BeXi>^GChB+vqrJ&+A*X+yFTBY?QQKl
zbGHt5m821-6~|$ziBK9uCECA;L?{u>AErpfX-b-)A~`BhOCXU#TFxYeeo;~ya{T7)
zoAY^f7tw-*koH--GxK{h^JeGmuHW9yKB{eRE%JB-w_@>GLDEQtjRaK3;X4%r5)k!b
zDfTysPl-j4OC)CZ2W)~~yUi9Yq-6>(1|_>nV)D>6HY}KOgha`%P&=#!U@FvckX<Pm
zDcMP%QBIk1e|9`C8KZgSK1*kn$TZiEa&u_2t#GKpK~-MTd@w35g30c%vOBEom{uq|
zrkqc5LtDMdr;`TIM=c=tLOAWll%12dD1D|h2DR=ttneopuT$BTd8HfSq_^9!V9Mj&
z2Rq8kzuS14yVQ7v=3!9flPS$NwJk$tUtR5%q44G*Gdeo9d91!}b6u@35%bl^eu}FK
z8=X_zI(kIWJ~2%g+k1p(fn20ysK`dTE3i@8$^NB|y0_lke^vduXV1NGzV_Io?}r+%
zCmlKt@<}?>2&0V~g?|k;(y{YXQRIOJVboR}x~4gCaIrc{8_V6l24Q_Jp!hF=UYiGR
zEr7pS0RLVA{9*z8XaW4b0yyQzi_O_6A6_R2na-<x_%DGk7pp`d00yms9H1S<MtE<d
z6h)=Ng<%W~$D&5U3dSwN5JuaMb|V~#M+VG<6^ZX?Zyt(8BRhh9LlL_#f6o^?y3Ke(
z>oSD_Ha3*di0ig$Bhm0sTd3Qrt_}?b<AxOvnpUDMq-kBi{C&ZM88TuCD;^0Bx9u=?
zR2f=#9io7#KV(L;-a1>mx?|mjCVOhC%~-;KZN$LY9S_FG4Kr$5yX+A|u~7?06&ec~
z{bn>cWIlq(Nin1jayUqiNeDe`ga#ir`h(_>fI`9whc<1ZYom_D;Vd^0f-OnagokW=
z+xE7m=AAnYzpvKkuMs(-%^Nko+AQavXKQ?SU<!(G#T4WGF2<F&2zy*-_#@129%wAV
z9MO4Eg{|r0lQ{PmiMthMZ9ITmU$JOY^GLQ;s*gOZFwLcORre_D*#3jKtV)ET<k8jU
z5{lv>WzY9@zMu9kCoe)gt?t{5S15c#Kz3*EzbsGPW8-uUE7ua3&cSmp;!`<z?)_jU
z2S=dUHk*TAl|_X(n}c7SgY$Jj_cy+mP&Z!(gd<V&Enu^YL3l0*DGShE2*Tz6UnyaJ
z0yaZ99W%GefXxxkx#K>Ux*2dY;AX(hfSUm~1OJ^2yjOnHKlF(UWqPXg^cErX$EK~K
z%#1$qQrQVPK<18L0M6X{3ijn|1K>y=q`tYc8MIqpB$<{hb2CzYo@838%uP%A$0XB|
zVD2bn8n61Tw&a-y_2eJ)iF0pv?$D~It555b4F_P9S?P!R`~AN1wO@w`0-9_{0?{W+
zzeeP)i`GhndOh(7bxG!I`PzM?cS2F<-!Jv==pwT5vYvcfKmM0{^y3$cb<aut%w=l@
z9K7MP9h7Cx_Lr}1nYX9-_BA|E4VR<-9(|(W05pZ3e8XC*ry4$hkXgA8`*a8gbF#D+
zik=5f%*T78f1am&k-xbC==Q(|5?z(tb0ImJPWGJBlkKx9?ZQ?qy}SJ7(hFFuQo828
ziBzU~E~K=yXD0dL@jtKi%$&KH)Gnp8OZp*wa>ZkGw0cUL)jcyQahG;(be-LG{A`gv
z*?B43l`MS<KIdrRThMmzR=aCr+LO=q-Zki+9P{WYgxYfsF(pr?{S@UN5kx_+d+xNm
zoDm_|J<{VyChPG+^5yjFm*H{$l|1fkxMG}pZpt4^vh+JR3C`b@zZc=`E@;?GhT@6S
zCurWfF>yP?daC5s4V3((mad-GlV|nh34KyKq9;${^t_JFC>+dhFJ&@%@<ntUrH<rl
z>C-?`?ML*`aeX4~f%P=8Y9^=XK}F)8nHPwE9-Gkr{(=7RbcMe0B^qX8x>!G+F48HV
zN$nJ7_!Q_2=nUvojyDN;2%SBDGlVH{XF(Av#TdhnN)+Rr6yt<8RU%ckYO|xSo_`P#
zAG6hTrB*?K_Z&;%5L4}^k|%#gp{4!*1X>!v;Yyz$ZL)n{M?O<4hotx$8s+tmpr{?e
zF(<VnU>=)(^t*cUcT@5JQ$6XhzG;O_s8yQ&Idt{Z0~b%zT_<}_%HD;@#BFW{+zhxG
za5La$z|DZ00XG9~2HXt%rx~F4B_6#0_uN>#mEMifyM)TOGnrn{K~Nnu_)aGC4bWBZ
zWip3BsnNSjYMw{BglDY6bK^CO%bviaCgJqXo_yR!3N4H2sYcv_trpwSzh*L>1T3p)
zT~_(I@~gjEwolx%dh2KWx2z|aY`=`{4D6@qSB1u96^|D+FI`mpoCiY)FQDDn%y%=H
zk=%Z5qPVzUs-V|xZU)>8xEXLW;AX(hfSUm~18xS~47eHi|H%N?k#XG^J?c=S+BRw|
zb3G!<>mB`6+eR&0!zG`_=4-dUtsdl7*=mC8*=|&FnWC!|<+?U{PNT;Cf4iKCkvvUr
zdeOMnt6ni&<CRwZT!Xet#mBX0mA1K9sVEa=Ceo^2jb1QQ>y`WY=TWK~qjrN$gsuW)
zJfIkkyG)JGwQ@W@-bcyffg7ocSCmqoQ3ryTpi<^I@VF}FXI1})O6Is#IR7)k_2bR}
z>eTtrs_5qx?N^lbxlVCgbMxKa4X8%m=&knqYJAn+nyMOqRecq`F~35iG?$2XGENmQ
z01v7)ONc>J(;>PgUm;4pgwErSOTI!Z@)A0a6Q9rjPpAVGyj*84MeJU|=D}I!%*(GO
zena*=WBv1BDnzBI3NT{RH8=shz`YLqU34#}DpaqnN5893qfaf?+w6k<8sOK8Wn$fR
zHY|VJ0J~1&3sj{*6&K5kDh1CAYm64q{}$mz<$|ww);~}{-;3j-c=$Vz+mykN3h2L5
z0RNL57k3}W`SccWir<;f4+%%T_3kEnK+anU;>lN^y&5>pi#NbWWYbSee3jVOv=F~t
z;m&dEfnU2&RZ8Ik_#?o*dGrqg&sQ)0g97@`7r=i7obqojw+E5Gg%OL|?C|zr!rEyD
zW8=G8BGG~IT^*yteUZ2?G%_L!zpZ)$rRWx_v;9>DO1!PeKm;Y^F%)eF;|aq|7^BgI
zIS`G6+aA)WG`yqxW0(woe3Nl9F>uo`G~H<JYHZgGy`@VSE%$dcwzoA4W83z7n;N$p
z_qMinYp7;#Y}&4&m^~5>T0vCL-;0{_uo*Q*6Opi^LOmeM$5Ap))!}x5`X{cQw|&`_
z=@=%Qh#7-Hl;NWcK3k^0PzQ5?a(!owd^RQ&uX9yD*WoX;chu5n4Pi%x`EZTz2n?;G
z1s@m;Vb1M&hEseXK;`-lZ<H>(Rv)>GQmXnA2?k(OsQy3K4VC0`&}MGOmA`OM-yJM8
z$n%9nfv+HH>8v(Qv(ps9mlz+mf_<P?+@^!f(Wx9C5x!{5iueYiqrQ=NY$Ou5#&e*)
zQ4=5Sm|+DqHnnZGf&)UT4+ay1!WSNoVhEdBal2<%B%Uy1(FKBmzIbFPNCt`<8M1^=
zPL0osjDeSDfG-}CXR0qUX!OT}!x3XJ3|p3L3nLhh2N5V)Fb~JUVKanLWAKHYPYz%^
z!`um9C^kGCiCTGXG#?Y9^&D=k__g0|m1<$al-F~rTk0}T^k!_dbYlB@WzRH#zTC#^
zE5_=;<l2uZd#3b$Ah+>-pRqPDx%N*fd!}AiRMctz1>hfGO~&!_I+f`LWv7;J*>x?u
z4T7OHD%<lqmT4y?7mZ>hmXDv;lQ^*jh0ON6E@sN>V5rEZ+_5OW0*=<4Y|raVraXTf
zKkG5w3wv6_vdrsPrXy-3&N0W&0Zf9SoU(m@6w#RSI-194dp`arp-c8nWQ4}+a;Ci!
zwZ8?SwY$^)8DNwX_Mcr(sC5NDuP8TiEar(mg)P_KtL&I|<|>0%-C6p5hdr;0n67i2
zaBR<Rf9SC1br{p7tf;8Nop?^!bN+=_DJrU_LxFa#vjUi(Vx!|{dtMJSy**bMymS21
z4*PnqZNT(tTg>ix{up=_%rb21vdunc@^_g|eU_R29=7E<_WT_BG-?&8v7Rl>%Z$_d
zoz5K|pV$5Toh^S)%Xwrwp2zoLOZj7a{$6Wp3qZ6gn`HNF&-6p|<l6IdY+BjZXDw}p
z?U>@D&IR_~fUW0M19P10hV8O4><Q!e0|C3IO4$ea#83vRTS@r6K#lJ_PPTVme{`(W
za;ako+25%g_Nu_>KDGoK$Itf<!Z>zmsCGyFHuJi}IgiV_w2aPYzn}gwp<VAVaERhx
DulUSW

literal 0
HcmV?d00001

diff --git a/src/algorithm/fenzhi/findLastXiaoyvDengyvNumber.cpp b/src/algorithm/fenzhi/findLastXiaoyvDengyvNumber.cpp
new file mode 100644
index 0000000..f7afaf8
--- /dev/null
+++ b/src/algorithm/fenzhi/findLastXiaoyvDengyvNumber.cpp
@@ -0,0 +1,40 @@
+#include <iostream>
+
+int lastNumber = 0;
+
+void find(int l, int r, int x, int arr[]) {
+  if (l >= r) {
+    lastNumber = -1;
+    return;
+  }
+  int mid = (l + r) / 2;
+  if (arr[mid] == x) {
+    lastNumber = arr[mid - 1];
+    return;
+  } else if (arr[mid] < x && arr[mid + 1] < x) {
+    find(mid + 1, r, x, arr);
+  } else if (arr[mid] > x && arr[mid - 1] > x) {
+    find(l, mid - 1, x, arr);
+  } else if (arr[mid] < x && arr[mid + 1] > x) {
+    lastNumber = arr[mid];
+  } else if (arr[mid] <= x) {
+    lastNumber = arr[mid];
+  }
+  return;
+}
+
+int main() {
+  int n, m;
+  std::cin >> n >> m;
+  int arr[n];
+  for (auto &i : arr) {
+    std::cin >> i;
+  }
+  while (n > 0) {
+    int x;
+    std::cin >> x;
+    find(0, n, x, arr);
+    std::cout << lastNumber << std::endl;
+    n--;
+  }
+}
\ No newline at end of file
diff --git a/src/algorithm/fenzhi/mianxiangjieguobiancheng.cpp b/src/algorithm/fenzhi/mianxiangjieguobiancheng.cpp
new file mode 100644
index 0000000..bde88d2
--- /dev/null
+++ b/src/algorithm/fenzhi/mianxiangjieguobiancheng.cpp
@@ -0,0 +1,17 @@
+#include <cmath>
+#include <iostream>
+
+int main() {
+  int n, m;
+  std::cin >> m;
+  int size = std::pow(2, m);
+  int arr[size][size];
+  for (int i = 0; i < m; i++) {
+    for (int j = 1 + (i * 2); j <= 2 + (i * 2); j++) {
+
+      arr[j][k] = j + (i * 2);
+    }
+    for (int k = 1 + (i * 2); k <= 2 + (i * 2); k++) {
+    }
+  }
+}
\ No newline at end of file
diff --git a/src/algorithm/findNumber b/src/algorithm/findNumber
new file mode 100755
index 0000000000000000000000000000000000000000..1bdbdfd60d5e09f718e2e03fd19ceae226aac884
GIT binary patch
literal 16224
zcmeHOdvIJ;89%#e+F&0^Ybq&Kx|GMXlx*{8Yj~7yo8I&W+O*^WrHZ%P-A%HR?8e=j
znlcE1h{MjB5t$J>4rrP2QJisxLB^>lnzqndVIY;NIM#86GP4E677@$CuD|b`^KEXf
zSqA!#&Unwxz2EtM-{XAeyN^A0_q%r*8(aK7pWs#|t`)=$S1BZ<1-Vb_4oFBeiP_j+
zC_W{ogP$fbB@ZbAscJ9zC({azmw}R94RxlVpH#45$`KMJyHc&<JSAZ&^gPI}oJ5*;
z(?@k2Oj%wWFF?j<0l6>IoMxFi?I<_9Yn8(8)syKSotHdMM#n`k+3nSKd$k?YDs9J<
z^GR-KYtr*@(-36TLUJ#J+ipnPx#@bX&y>cX*72$xJ(uyeXuGO_bR*pK3Iz+MJl+kk
zqr80B#)r9Gk5}qA^y+*vrQ=O)d0%|Tsuj!oqP2bT#NbfvP}8c~RV#w&WUxWXDXuzf
zbWUw(>k|H9F-92M`-E>2@7Fw3WFy^bY?OAgZ`^g&Q!8J5;<2m#IP&miqu+e{JI`M8
z6zR}B$S3JgBaAj~6#i^%q@(gv<@Z5@FlyDiXEmoEn4xE>Fz3D;hKrqm?%x19ZwkDn
z1YQk4Q|TWpq5q8%__7jyE-Qh5uY@1UTL7E8!OfI7oo@lRGWhqf%@qqoD5Qi{<N)of
z*a+XgR<fc-<HE9f`jZJOZHH5~WeKabbCVT~rD8qtv>i)zZffpJCSsl89ept+n_9B1
zts|aF8|`snZR@aC#1hfI)<}n4UmxiWrz|@aj@#+hh+(t?Yuph|$0JrUZKq=4{?<;b
zv(7R)R$*+IHb&wJblN(SeQ9G$OM6GM!!o3#p+25WTd<8;IM-9*)GjNYh}%1*urJ;E
z;YN#eVyu<cmg^(ZZbc+HXd?%ap|I5*PlWs8w_%<%Kt!jcKa7B4LvhkVk|MWSk=|Ra
z?r^+MKr3xWBg>Z2Wwwgg{$j5u0tdv^6CP3chK;T3nzwGX8iOl>jSa%Vs=n0_Tv6;b
zPIMcBE9t2DarKqqTA_V8xaqix=tH~@{53eHbRN-lzV6I}xQ3>SevR2n@5e2)Ox&)I
zJ6T1vjC@ze<G2LN#l0GP;_DCK@|-5_*ZklGaePzx#lza3zaRL%JTRBM2(d@s{}~Tx
zye=fg#rrt(`_?F&?giSl1jZb=^Jef%2kyMDj63j;DVK8pk^`UVz;h0KmILSOhVGMm
zPa-j2H-yh2fLlm)W`O9gBnebFaQQv1)I^m7r#W-038^0Wp^aN0q<VyLPFdzrF9Ti%
zybO35@G|iKl7YWhUihv#@|OxTTYhA@5avB&w!biLjyzpKD|aCZD}M#JaOrc{S1t;n
zM|>}dPUZ?|mmVOVmKrC=CI2Mxw8S_$Ci%ySr?2vpk4gRq#M4sa<R0)ee*IrtGe<vX
zW?nW&PMq4(Y1EI^A2CN)pMulE{EMOfR(G&+(U)O@07qBf1;iXJzm3S1XYBb1eLD3K
z`gw(1<)UHIJE$r2Z;<*cuOqVbteH7w?tf#Ax&KU=={sZ|J!@CP!Eb`fK}8|gUAbue
zggwPKyn0hTTn;vNnIo(3hNdtxuiCTC?CLkb6y^_LpO0WNhsrO3qVJZ26Y(DGp6FBl
z$lu8x=yt&e5?^O#zLd`lp2&3NGMkQPjT2WJxysQ)7$a-smKi592ll_V$TxoUOy&TD
zzVVFle%5&3+-;6l-vcFKW{te*8_$X>jpKtWk(T9iD7-`Hg%OsSIh?=wY@uLg=l{Bv
z*xwRz6Odn!b-o|HlK$?v2%^!ULbmI8cJKs^lsTGtmmI9Y1nxE7dwn4(4EVB$yelU|
zfpD=BR{j_YwTR;ptou|%FUSxM=MVo&MiiQe=ouiDGmjjktaKnPO;IyD?b0PQ!Hkiw
zA2TyKGjq@!HJ($RzN_cfPo6RdAQ&e>=6Cte0Lelvf|K|)pPA`;X(CzsXf<z+<bBB4
zPpJPSHevqrw0Y}TmAUk38f9dx%-o;%oBMNq44pe{93!3AFV7msCLCd^IrvbqEYPw1
z`Tas+#5m@|=vNxYZht=8HIDA+0FrOykhwR1E=NO#1hT$QF~`kpS3YVktCo|s%k$5|
zi<!OU%#nlgT#?si@oFR+uX!2pGT>#v%Yc^wF9Ti%ybO35@G{_K;M_7m|8v}IbcnXi
z!bfEQzJ+C1(|=*~fL?W~P}mMS0BVB9PvfZ%^v*X6g}tEE=s!$qzT4V`Z>Y+*aMp~9
z`{0Lg`tLpf+sjB{{S12G5|?0Gfo<>Kly5Pos%1{ib(J%}STQWtTyXW}jh8GYJ+l2Q
zw%^146ZGrC+BsEU@i)(&UN+Z<Aw&Ss?bu#GOtYMFW2CIiFI6D*nwJ4D16~Ha40svv
zGT>#v%Yc^wF9Ti%{`WJ$^<P}?MUObts3wgX^VhrhE*DQVY1E1}S@J1tq896+k1P2C
zMFiKOE!2F4rWa_+^=R~bMvdkFI9o^(Kc<VexJGM>?r?2ZUdy?r>`@&b*OJwc6SVn?
z6!+Rp<aM1H{lQFaNRi@mDA#(OukrhIfQ;X(I~;d~9$%M@3m*Tyf|?K9NLBn}C+AnA
z?eQO{<T(yJrb_-@J<)eG&vEN;{%eHm$K3&}(&s~qrZ;NZt?5op*^cWBH#9e26<C6*
z<fVc7#$ZFRKG0Ct&{)@0NB@+6K%;a|6Q>Jq6&l8eYRj1cCDDgPG;4g83*V{n*)AOL
zl>Q$j0V;N@0<u%w{R}-H&Ng>`o{{+Z#q*5~{(w#u&XT4OBZ}UL6CnV6i3@)jVvI^c
z+30r_YNxR+mc7Y4`YmG~Dk8r&PvP>n4Rq&9e6lWaTY=B@*9bl?tPv}rPxY$v{FQ>Q
zd)B|Zg#I?ni{cs9=Yjk!2S(p6q5nz=96vKnSs%WTa6j%&uJi07;509Ho@-0^xt8>&
zsMGEQPRGlAT*4AxAcog*1{CeqxO?0baD7N78GK9PbHuK>3YNcBq5C-Sz$8t@JP&-T
zy75;^=)YM47pSg|whi|0h^2y&fdN_KZ8upcHMdbp-B@R#nA?u^#851rM1^%YmA2w(
zYcP?H_atJ`*3TPM1m4#15ls3&y2&mwv2c^H4AW|9U%Sb$%=PWUT7Prf+D)y^!rHKL
z^SZSgt<5bh9R}*w*RI=Wplm%B4clQ<$8Sb~cr>1{2Gg;qtEN08YrRq5O{Ltjr2O3L
z<drW~Mvh^k>7>;gM!`J_*NbKNlXZ}L6z03D+KVxv(ww3>hZ_3H!?>#UCktK0^Tok2
zHkI)sJiKdQ8ExzF5(1Um7ZoUDGFeor@A65BS9SV03JFU3j&zy<OsUj615P(oiEnMI
zubVhQx5Uvt_)Q4?rh?NC2LI1DDW-f|LIl&h`t9%zP&=h)FZbvwNDYW!B5B8hJ&D2K
zKq@&9OWC^|(2l`4-t&n^HMDkJYposb5mLQ3obDCD=&l5YP}EK-$<A0R9Zx1EF&1R0
zSYMb7bZ?-~7D0JLf_7{OeR=W(Q%QM}2V=cfcPiW;vwEYjWlmXG;Z!P&K*@spa2)QB
zM=)v<zOW0*0hBWwED?+(`}<=Fdy0F{xj?iI#4Vj}-?G){1r1YP2Wqj@<v!7ivC)!=
z?VGec(-36N#_KZ1R-xmxAJX<r>Hh?0<L_6-TG4UZKcwxM23S#3xBX4P-^N;w<LC7)
z(<R!D*SGHY!;sV3mhE}{%T!iQLQXMKp4pz)p>bdoGTZZdnklcJp&}dkaJDaip|vX8
z^ZJzOg<6^8XFaBOKu&94=6U_gbU@p4jyZk}i&1nar)<ybZ>GHd=JDB{=l`I#U#A`N
zdY&n-|H+=#{BHY4fKg7^e{r3m*Bktt0~Oia$NwRqPWyniW4c|L75BW1VfuZS{je4=
zU8v7TcEEPb|IlU6>o%sdSy5AW{6Et6oPQC}ikhNYbW(HM{}fW1Kil*Anduditkto0
zLPuQop@5Py-J{szo{t{`FQP*+a+>)0l;7uc>od>vPq3|Y*z@!2o?3uttf#mMp7GZq
zpmT@E=jQ}|KbPObrSqQ}+wpOH3mD~(?fLzzealH(y<4VwYR~pe-vR8j=jY$NwhuXt
z(PulRco}q(J+Fh8)G0%blijdgk%v8D9DgXJBu&~r#3zO}&|=NucLqJaRxjdg@4o(M
zuGE~=HH4IJ)eg7o!03DEJZv04-#-ZB*rlP~?Q2w>SuP=u%eu6zcd1Cx)AYrJ#_N5>
JO~lRozX6mQl@<U1

literal 0
HcmV?d00001

diff --git a/src/algorithm/findNumber.cpp b/src/algorithm/findNumber.cpp
new file mode 100644
index 0000000..a09903c
--- /dev/null
+++ b/src/algorithm/findNumber.cpp
@@ -0,0 +1,31 @@
+#include <cstdlib>
+#include <iostream>
+
+bool findNumber(int list[], int low, int high, int x) {
+  bool flag;
+  if (low < high) {
+    int mid = low + (high - low) / 2;
+    if (list[mid] == x) {
+      std::cout << "YES" << std::endl;
+      exit(0);
+    } else if (list[mid] < x) {
+      flag = findNumber(list, low, mid - 1, x);
+    } else {
+      flag = findNumber(list, mid + 1, high, x);
+    }
+    return flag;
+  }
+  std::cout << "NO" << std::endl;
+  exit(1);
+}
+
+int main() {
+  int n, x;
+  std::cin >> n >> x;
+  int listn[n];
+  for (int i = 0; i < n; i++) {
+    std::cin >> listn[i];
+  }
+  findNumber(listn, 0, n - 1, x);
+  return 0;
+}
\ No newline at end of file
diff --git a/src/algorithm/hanoi b/src/algorithm/hanoi
new file mode 100755
index 0000000000000000000000000000000000000000..069a67585cbda40b8925489377e1c47a5d0a6ad2
GIT binary patch
literal 15936
zcmeHOU2GKB6~4R1U?A8g!eF4ms}v(s;>AB;xkSMFXU(|6=Fe`4MLUdl*Y-5tU3Yg3
zCMpS%+tjXwl;k1dArDlFS{kV;QL8phRk{fkjjKKoMQVAdR1zhUQQFj~PUW=7+wa`D
zXFML(Rg+3pE6uTH&OP5f-@SLv+?l=OIrCKXa7Qo@5G+OFfFSF1xs60rMXpH|pdzAK
ztiyhrcu1^-y+UGkeZ*F%wdGcDsV-4?5j62CsZc<F#)buJ9wBMsEhn$8vTIlibsWSi
zrYdE7^)WS0)?DxO7a}qwB=?SfPnoRUJc`ZbTHE3B{-t_C^_Nq}&pd*OcUAGODjw@{
z#beF!q?pjwtlIPH2<k{8axa9JH>P-A-LCvuQy(NJ-nZhProW?#R~eGc2(Ny`h6QWx
z?-+O#mw#9IG#^*}Eq5MHt9Y`e^G&jQ*z9lGvwJvRJ8Y&#$7;u#n`)c(gtO^zgRG}<
z)nTJKb*Q^n1TTmjVayMRz!E#CY`91v-woI(?8GnLHuUzw$au2PI%yVt>*ml?xj(EW
zA36?dlYB@Bqm6}zzXlumsQ3U{Au;mFKEFyGAzAm!_W?b4KP=7yd$<7Jv5f!I%ix!m
z!TXlM>3Bofyh6tp@`A8wo)p550begRi%0|oNF_BuqU(dnbV|=!M#j>0p?CIl>G4D+
zF=%G3M5d>!Z8)7u^cela3A?UvO<(s3Gn0)TH-+AJ!fK3}DOqT!H`7_Y-^eC(%%6;r
zIj5T`(>jA*V`GLsV5W>=^9i&})iE`Qq(N*lVvp;wp~v+B!yFbP88c-K2>4~Kcx=}$
zntDxSCY{n?3{8+#Pk7A64;}7oZ992VZw&7VH#P{DX_xhe@E)hsxL9lm@1^hr@mGZT
zQ;gY!IgCI1#t;C074>v}>aexWzkqqQQoN%uYv*&gr4)%-*d)aJJv8}~Y%tArbhX?=
znXn%}`#h%W3b7LBh3wHS=4$GFy*f{PzvTPW(e-eGTv7K!#&MFRgd(<PobB8}8>edn
z19s$17w*2EZn|*wQzALHTsZeZ6}MeD4#1H}#4ghPfv!(SB6f+|<|#=?Nrd)75Uy^;
z(k_okC2{%tWt;xqkANQmKLUOP{0R6F@FVc4Bk<R<ZGYFs|5Tz)6;JOLLi=XU3g&NW
z<G(7oF5ArS{SDxJ^>48+tBRmR_7K(Gxt)hpzd<%FW$xUR_G@I*QtM6*Hnm^>=g!Hu
zzM@UOtBt=md$cE7pR1qNF7EFKDPPeB_ql;^S=BeFO#%E_Alk*^Z<G4`yj6jr?VvJ-
zwmN^itm*>!T~`|ZhV<XtM{4JSHaV-k{^3FG_4y(#a6@}*!P<ZZJ__3nl;m#@lvTAa
z@@ae*_IK5x$<fAMZG8XB@D$qQ`_?*bYX1U^e8nZ~XJR;*8^zn<82Iw_#qnMrSS(X~
zsJ%Ob@a;t#2yFS}`FoRZPTrm9nxE*Mn~2VipT8%p!Ln;zb7j|hXUncd=ch*RU3@Y>
zd1Gc8w5j47IF9jLV6ylZC@8=Asp22Pn!JIybeGcje*G#%VJ5kd&%<XPZK1vBtkc$c
zwDm#Ynd$31j<`0pqPj*NTXeoYr(KNBX|lb2I6Aa9(}1R?qH{lMh0kkk*j;PEjw;ZU
z>`j~MosVm~HpphI;+b+VrZG*NIpoY55Pk6@;77oZfFA)r0)7Pi2>223Bj88CkANS6
z|EUPjd!6d|zJW|SSskmbJy0E6BLc_=2y88Sl-{k;yOEOFeEu}F2CYH2+|B1Fpr@g)
zK$FnBOp?G8$3<YQJh1hFRVB~h0iSSshd=+9e0~Qxw6CJqJz_hyJ=iV-k3fsk@{ZEV
zFO;o4TXI1h-16w>8n-`8FmX>|dj)+{pQ5F-{OMrZx|P9k^kCP29q?w1#aL2*O4bwP
ziyr|$0)7Pi2>223Bj88CkANQmKLUOP{vRU1d2gKOhDRzXSCwY_mmYiCV^c03$pf}>
z67!IhC#78_fo@hd=ihBrHXgO4Y*Cu?@aXxBgzG<A$fwE9sU$YeS(~K?NeJcPk<6%i
z&W(FW9mra{T2v}sp)@N+6EiCBj$SmAXtr{mLpgVElfp+7!1yIK5FYm}<;OXE-2XrF
z_VJ)vy5g0mJiZ#m$GcH!^EmLBD(zBL|FN=p+^U=Zy5jtCZ^upYX<Ud7rN5{&`-LKQ
z=}=qSzEBOakavda8^aCZ`cOk%Lt|ZYT|Iji)^u7|h`V`jEuH58GCwzj>>8fO2NYi6
z!M~>PjUF6u!S-LG3S2atUoK7Teu^z1Dug#4If-v_<`qmSzr(&ze)JvS<(Q>45$Wda
zzKa710k8Dnv+!6?nXVz*Rb38(0we#?VZ+XT3)*>5l!|v$eygEss(`N#Rti2ZOn5~4
zv$d$($RByor&?@``|TwEV42|So*74$Y3F5$mpb2t>`;VZg+HdoIic{g%e3<x;X&Mm
zJoD@la5^q;JYND%arVaZ6^U;ar(1aBw*HC2z3sdKywG|45O`>56Vh6P3%XGLcopzM
z{^4bCF=V9DW;ix7f&}sI6IQd1Y;y|<-i>uSa>K2}U?QViY2<wynXGPR_0d$;984wR
zonMVcKPe^o$tmZEqT{;Oqnh4vyrnCuYwgE{-u_s3OIK%`&<`Cx(%N!ZKhn{0BHE+(
zw6q?M>MA)sB9qIJP)@nydLnLE26E<)Ad@|Aru5NlBJRn1UqVo6@9}I}M~vc>Z|`K)
z+m3b?yNIPnQ<k9Qd1Tvr6X%^Kk;<<3H73(%%vdaTUpl?x1~1CUhXYdm^=NlHeFLD=
z(Cut|97l?V-Ji`efCT^L^7`H5q-^_t`89$1P{7SWNB4h?Q1FWb5zd}VT1G##m9g~@
zmuMPgMnpK3wi4mN)M$7llO9QAtaC1?f7HacEM{CmEv=okmN6)#`;d_x65;r{6uPjr
zm9cBiBr;huomyh(sLLdV4I-%0$gm~CGOS@MF@~}{SK&-rPKj`0NFT@;$%H->2bV3I
zp&OZufq@c(%V^k0nlbd6MqAj0We0X+I58p|ODB^FOp5<pXnliQfb(rYrTU>}&FdTP
ziG1DiSs1jYz~wKcS@Bs%6wZp*8*I~Ob#DHc;<Mh)j!N_Wo8e9m|3$@T9b!kNz5Fi$
z{~OjQJbqrcvF85Oa>iNbakB;r^jpq+Ue~cMQ30c4q#_?budhsCG-T%UI*~Q63*jQg
z8-H3C&>D>SyzXMXQSo^E?8o{^)YF=dZC=;09#MQgM?8K7i;E~wOqtK?O4hut<o=n@
z$Nz%jx2gttoyuBMIPo`O^YXs~jAFv=JHM;y_m$W0aFOCY|1Sb{^FxZqI%3nDJ^yU8
z{+@?_T2-)q*K@*{#|{3#!{_w~YkodqfA9Ezr1%_v5mKH?Q_S4r<^LR&G(_g}dXY7~
z19OX)KaEN^UklmZtSP>3;q%AX+bAHRQ(gmv@pBh{ujut>oAn>TDRc4px$H_UwYE54
zY-`bG{s*X_xub3y&bpYtKjrUCY5tQikI&;AFgkwb^Y>P{-Q+DqjjfzL^I3n48aJPx
z>t+<c&SBaG=CKZf?B?@2u~HFvoZJla92;c9c>IxwT~nj@A!^(uAy=7->s0^VaWda~
z{c&?{&2!J)w5A%YR0E^mq1D)U{Cxi)jK}WgpKi1*&C@vd%f7U1FT}qhzXlXyqle%z
G#XkXbJbzUH

literal 0
HcmV?d00001

diff --git a/src/algorithm/hanoi.cpp b/src/algorithm/hanoi.cpp
new file mode 100644
index 0000000..c5f3341
--- /dev/null
+++ b/src/algorithm/hanoi.cpp
@@ -0,0 +1,21 @@
+#include <cstdio>
+#include <iostream>
+
+int count = 0;
+
+void mov(int n, char from, char to, char aux) {
+  if (n == 0) {
+    return;
+  }
+  mov(n - 1, from, aux, to);
+  count++;
+  printf("%d:from%c-->%c\n", count, from, to);
+  mov(n - 1, aux, to, from);
+}
+
+int main() {
+  int n;
+  std::cin >> n;
+  mov(n, 'A', 'C', 'B');
+  return 0;
+}
\ No newline at end of file
diff --git a/src/luckyNumber.cpp b/src/luckyNumber.cpp
new file mode 100644
index 0000000..5cd37a3
--- /dev/null
+++ b/src/luckyNumber.cpp
@@ -0,0 +1,37 @@
+#include <iostream>
+#include <string>
+
+int main() {
+  int n;
+  std::cin >> n;
+  std::string slistn[n];
+  for (int i = 0; i < n; i++) {
+    std::getline(std::cin, slistn[i]);
+    for (int j = 0; j < slistn[i].size(); j++) {
+      slistn[i][j] = slistn[i][j] - '0';
+    }
+  }
+  for (int i = 0; i < n; i++) {
+    for (int j = 0; j < n; j++) {
+      slistn[i][j] *= 7;
+    }
+  }
+  for (int i = 0; i < n; i++) {
+    for (int j = 0; j < n; j += 2) {
+      while (slistn[i][j] > 9) {
+        slistn[i][j] = (slistn[i][j] / 10) + (slistn[i][j] % 10);
+      }
+    }
+  }
+  int sum[n];
+  for (int i = 0; i < n; i++) {
+    for (int j : slistn[i]) {
+      sum[i] += j;
+    }
+    if (sum[i] % 8 == 0) {
+      std::cout << "T" << std::endl;
+    }
+    std::cout << "F" << std::endl;
+  }
+  return 0;
+}
\ No newline at end of file
diff --git a/src/type/stringTo b/src/type/stringTo
new file mode 100755
index 0000000000000000000000000000000000000000..6795d5b926d9b3c6159f0008df3ad2e1a02caa80
GIT binary patch
literal 17584
zcmeHPe{fXQ6~3DU2vtZxr~#_16dBO6WRrkcq;5zyyeMEuf>2ue*z9hSt;ufOeZhs9
z+LVZ8rOZ&qDpT!D>Nv`@I;B6fjJ8fR7K_t%a2y?M|7gaMPBK!(svT;T?RW0IXY=;C
z&(X}Ne{}E6d*`0-o^$TG=e>9L-IsIo-Qb3%5|2l4DHUH6#En)eB%mA4U8gG`0kK-l
zz<Hs#TucRDCNb3>Pz0^2oG!_y<r*&qCA})D6rf*Huwcp_5+yyilD=5AFco?nq&J0{
zH1DLp)JB<dd#*n(DWiDhIY+-w0w_%FdK8-@%Vo1TvNoTN>bNYGPN7ZvMKI|d)p|#@
z9@9##$CTqq?$fba$J0pzXrmI4XCa(=X|3m^jar^5^+BcWj1`$oe=S<C+$+rpC*^*a
za(|nlM{)VMg)eif?$7NybnAFB)t6JO=!tc#s$0<$S>6+i_otVqSFc*Ws?L{6_-dpJ
z<X1Hgx_s+5Z4o5{Vwf=2_XtlOU!r-4$U?Gna8TGuf5G~ZhHWp+{$1&=rhm<wH+|>P
zk%~7+hQ>iQNrnnxbZ{Z}$qvb=_*9m7AVC<FIY%yTNZm6{k5Xawb0ZXI+W}pF1R9G9
z;BNveB>#68J54U~3t+#HohMyz(*@t`V!zhKpO;+hJmzBO&o1(hy4Zi-1*hxi#o;VJ
zaj_3G1?9iuf^UJHSz^8z2&f(^$pFe#po9<AE51tO!Zf>j6LB+Tg_4$O3bVO=qZx@N
zqg}C-6-~BpZ0JeEqwS%No~UXo+_HUBTP&Fhw#J0Hz0K-LHHX_Qzdzg^N}5(O6te&X
z+d?=6ThUP45lY3vW+G)JqoLmBcC)?O47Ockw%)j@&AP@k!|Al&@2^o(5Q@dSn%nBk
zwv}eP-wX!Phr66>#|{4AF6mueG#=?G<lsm6whEEKz-q&>xa>XAlM1#pwYDYNOmYWa
zcSSAC5Ya+*KQwTJ)-iDR@#K%Y&8qRo5-Ag*iJF+2lA+{oGZv3o7@FCYPMdwvWGWF4
z^~9{*=B{e#t6M}}BUOt4$ym92<*M75i*h*8Z%wZMl^wYI;^e`W_-(Ox#B7bG`g?Kz
z;l>D=oiQ5T9%2!Iu)cG9L%1?lq9<`%G>I16&f#0kaQ7`{XDHSqAegcu;j6EviF*~X
zy}4Rf7&eIW6CPIh`i2Ix)>kdoZ)jfEVAlBRa<$rtYK?EDXxO%`eqFQa_th$iZQGz%
z=c}!;v-Y~L#!pXR31<8<oavZ?gKAT8E)~=8o9q$OanStDb3AcbJli~fv@F?uk$}{t
z`uExc%^9dudjQ9rSZoIU5-il%Z+>_Weio*PWt#7wADd3UI(0eyGVu>>AL`=8U)+M9
zv~m&9^6Spui`Hr4M$KEx4&&9KOl;Tut+KsDbZUG2p2P1Kr)H5=A%^sO4C4bD-x-k2
zx%Uy~k6*8F`b~oaxiW0Sb(ga3k2ZW-PFjdlHk@L_<+KgA{|=4X@Jm=2v@f6-nm#L3
zRh|a|ilO%a{>>$X=Uc+(62K*(D&!+i#e|dx=uDB$|9!6v5UOyp#ic5sY9z0I_Z9E8
z;T&sfS!%;^1LR7z4gW$8#e1X;#|@V&0UNGgwPl-O!*K)VN{bEGmps>2tP~?qjKJp`
zfwwCzf6o{^TW%bfa&m<b#=c>zBzwvje71Z<I+k7eJmBn=f5N$9VE{GayQyt_G>dZO
zGsM$WHhxO-PY_R2_V}>me?>e^)#Jw`|1;w0=WTpQ@(&PCQ``6<$^V#mn$pGxB!8HA
zn&!s)B!3t2G_{TIl>A=eX-XS!k^COwX(}5JfT!{K|Jj^*;af)LRb%kAb1m&b|FHk0
zad7QlA(Ndu;uGSXPG7~sJHR3U2iJyRz&JQ%JCSS8TXPYbhag0unVuc3SU5m(Bbq|q
zFXdNWMP%6pBXiDp`i<+2r_Yxfo)g9k7pyrj(60@YXGc3L7B)`klYawim(#mJf9)1y
zaP1;U3L|sInqeGR`xKb$+)A9s!WhhnDP<7!>=>EwccgQoPS=O*jdwwI3v9F*-#fb>
z<|4*{vMZNLyTLL4uyJso1qmZ_0>iwI+|E2V)^H)49sez^qj4}eOu%6Ps!n2-7JL5#
zMuUfp12`bLlq56z(qvOZXGkm)9C&>VI+G2Mn~l2y;Bg2YuXtQkJT(k(4U{v_5VXJ2
zCVN79vSlC#y-Yn>K<^mt|GDxjcm!%k2!BX+#~w&1tUVatOXHq!;vgB$1cxxDZhT`w
z^(d-4RCPb9TUGVg>$R}HAAauNmr^4e0<&5&{j<?V?BJMJIzI&G2ZQ@Pq++ZI9_t^m
zb@`t3z&VzqK<^l?*hhEqM4ZoJfkz{H?R^U7+{+{@$Nnmi1M<QRj(IZb3hGOBZ?0+I
za7Bh9dK|`uabU|>#JGBny!6(}*L_9?ZmFvqA^Vxr`65%s4odjBvByBi28cPZ<NV1H
zbu$f~tuiv-88b5dqZlXXb7PxjH&tLqiCrgIJT@a0KN?o5he#J{=OKdwm!gHDbl%8R
z64@bb+uC=G<Z0}{G?bg8a<dYRu2_l@C`O<dfno%T5hzBW7=dC0iV-MA;FCtcgRiR|
z{QcjvpmYtErSkh@)wygojrwWOouDtgmCX)=Uj7ai1)$qO%dw2w1G*IS2cQNh75)b5
z+0!aK=}OOni>H+zLL1@qxBNcXTtb44)8yya#i-WdIP#|IL(Hsfnpt&2#YMN34~XmM
zueqvr@gfq><pJzz*&r=XyYI1uLM&kWWQUIF@O2~BnPvBZsh?SSXGz11sm5SwX`lq2
zC_4|L$@g|Py9P8T6C5nP6%y3Xvp8-*yB9Rq{tc-v{di5c%kP=o$A*daGK}{+=+Ct4
zH>-AnvRO~X3ViXnIa_jfnfQH~{ktx;7fUe$#RwE5P>et^0>uavBT$S$F#^R1{C`D&
z^JX|tMlY{qt`0?l`FF9_vGbHGWalY2h)OP3Lnpy-j>dy}!8T8c<?@slXdX)@S>|iX
zc|5!x<MwwiWD_JZto!3N&3Rqn9F;NM&bcQ2n&%voD&0?B&I~XuCdPDrjvl6<btn~H
zchVn<sa&dv=+lN7Z_ypI-(IcHIWgS-f3s>lFe63rH#IrFAuWhM+DV@M!m?KKaozqO
zN4s|Cb0eHT?sQ<4z8{)2y;;*vO?PQ}r>6I4`jDoNYkES{mo?>nb_P@}6pbbN83aY5
z-B-O!k=4A+>#z0I`260Q>YCc>)z$Qu@Q)~Txyr;_S*HlCwLQp!EAy%rem?3oKE;7s
z8lURG0T;CYFf|~Pw%jW#xziJ<dBhimGrl7dugcx8tndmdvzf8c&2YF<%oFK=4MepR
z&yN@QHV3{9^0O%G&#UCi6cJs(7wNj4>;*ns%oMN4j}}7EHxeqeZ=sMse*r$LWS-#b
zr=*4Wn~VGs*ehgbtqXo9@GD@yFQ6>*^Y{SCmsALzm$=`fE_VLlg3rc-S;(Jhh$qEi
zRNtraTNFCk2l++7JM={2)g8a8@x2<?;S&J_ypa7JE_j;o63oJm=i_$Z6ldpkzl-n!
z`P@Um$<MpBKk^$BeDz>lbpJT-lbI5qFNW9Y0cmoHj6*&~+&5kDKH#%pzdN9Gz{;`<
zl}h;O^nWjK@^gvyQ+{iM#+$$k#cct8APV7YfO}O}dFQPz@^RpW^4$kr>>PH%g-Snf
zPx!)peJY)KwTT3I3u(o*)h2SUt!P&iS?&pB8;6o9GnO*@<EdCzJQ`{KHs`8;e3jl$
zuCkj{OiZC>&@h`?>o*2Xqp?+(jbGnXzp=SNnCmy(w61=Gc~etUTM)VS_3JhSRXY1;
zk+dF=DbzYG8oAGAG!n8x*h_E|lC&eSxY?hIMjWZ#N(X7zlwmD1yD7zfa(Vmq{?Sb&
zl`y+Q*Z_e1@yYBWP`UATqm<B1rquoid&}f{pbUDu6|&#B)t8KR`U<D`BOxB!E}Y5m
z$^>GFg!M^{l(X=izI+B7JU-mzrfV_wc)#2kf(;_^M6x&3W5%#UC1fR%%`M?cY*h#b
z`})*2hZ{c?>yfD5L}A}7VjmhVTK+zT+%>}`qfH$Uzy=&MxT%qL=FlTRn=0~6Y~S?h
zcwa|bOlSZmJ+Eq)1s>iwp4G`bH?;f4?l|4mdb>t$)bzCXU~dez*q9xu6!*E^cJZ;n
zW|G%B*g?CCOn-s9N9{ifwl%6CyX~;aa~~T#3O$Vh+kTLb+)9<Vvn9aWP3Ria9wU2K
z)X#@@XcgRrC48yfy;i6L)JiJa%{BU+O7;m~JYhwBc#?d5$prQaS-WjeM}G|a9Agm;
zVPDH~E7T>Vcy}n(EqsyPade@ml~gUeu;VC}i03gT+LF<p5Gm+dUymhx@}~A#(KPCE
z+VUk6^5?)8?KV4;q28$39f2-$FpAwd(R4W4XPFogW^HN13?-8xxK1{>j;=zzu`pB;
zu#S^YcB#zcb`rjDqPI61xANW}Cd<&e7_Y#&Jt<XqKcvEx*To7|vRo(nWgN5?#cQi9
ztF=DUfX12ddolB?P_gT$wLa6uET}177xPLpIJ^G+TA!&mPda}u3N>xT@o%hc*?(T|
zGhM3n@meK|)Bg}qT9UIqe-B{F`<lr|iZko;x;zGqTxNa#zQB~fCqP6NvSBZ`f}yoL
z>+^b@De`S)VgFf<>FsExZvo8n_W-8Hv_APyezN}>76(zGYr^{cJ%XuMJIwvFK9B!i
zt-nqi<nJ3y`FjZIla5pWr@*KSwx3&%=yeHy_koBk&im(npmu$))?+%X)N*HD?l67W
zp+Bk{m_DQLM>fEE%s=YT=XD}e{;tLHPXB+c^*R2+t0gt1>t-)b{U^~#<7a*T9>BEG
zu8g`<|D;2|#j6yUE+*r)!q<<X7g4eIZ(X5UnA-QOQH#TzI0KB<j2vd(ugCl2o&7P-
z^eyOC*!1~(;Lvh_C@iPA37+u}&_MSd_s`!=`2QW)pMSE!dVC*D#eir`tk3%dkFOwU
zwI^TI)S2~}UgXf{?}=ktzt66WI_oi=<Iv~z_O@!J=ylO&cs}&W7W+RCP%UY#AK)8H
zE9hp;39(T3uf=mX>pP!ch|6N9jxJ>T5p8fl->{bfosNUY&GQdo?7LLdr>d2z@<?uC
ZQ9Sp{va?Vrr2p(1B|-T__Tpg0{{W(-TWSCR

literal 0
HcmV?d00001

diff --git a/src/type/stringTo.cpp b/src/type/stringTo.cpp
new file mode 100644
index 0000000..40848ad
--- /dev/null
+++ b/src/type/stringTo.cpp
@@ -0,0 +1,25 @@
+#include <iostream>
+
+char listn[] = {'a', 'e', 'i', 'o', 'u'};
+
+int main() {
+  int n;
+  std::cin >> n;
+  while (n >= 0) {
+    std::string s;
+    std::getline(std::cin, s);
+    for (auto &i : s) {
+      i = std::tolower(i);
+    }
+    for (auto &i : s) {
+      for (auto j : listn) {
+        if (i == j) {
+          i -= 32;
+        }
+      }
+    }
+    std::cout << s << std::endl;
+    n--;
+  }
+  return 0;
+}