From e2dfc54f9a44ef134ebcea16c8701e87abce7f11 Mon Sep 17 00:00:00 2001 From: Jonathan Chan Date: Sun, 25 Dec 2016 23:22:45 -0800 Subject: [PATCH] Problem 55 --- 55 | Bin 0 -> 7288 bytes 55.c | 39 +++++++++++++++++++++++++++++++++++++++ 2 files changed, 39 insertions(+) create mode 100755 55 create mode 100644 55.c diff --git a/55 b/55 new file mode 100755 index 0000000000000000000000000000000000000000..e4858cf9babe09bf565cee0903b4adcd24d26e7c GIT binary patch literal 7288 zcmcIpdu&tJ89%o3;^jCD+VB{-8)yM3E};;?VBJ!s#2i@nKcJl!V@gCHZ74kgpZU?>^~(m$ApE5s06g6%D> z#%kYc-&zXjlta{kR!}>*--Z@OXOQkCRp;rM-IAksK>fjGLgDl}$)C$*3tkvDTN!Okefbh&wjE;&tBCtf1lpj(LO#ZFaq`Qv7=Q)#(f}DzlPzxzS^a2 zLY&DX;ZD6V2cl^ADh~wJ1*#-JWkIqM4QFYYL`+RS^vn_nvlO3s_TT~R2+$QU8r0F$Z_`^wg2p8 zOjtd$Neorq`VssJ!S0YlexmEfLHH1_XNRZs!+|M18_4P7foaP2)4OFdSM>DfQ%M=G8}=;>#3 zrW`WEIZ^xGcaa{_n(jI$lcZsg9nJyC>DlqAR?=<=1!;pwK=KPJBR$Hf{v!8K1;4cjL6FS%5aXS|gOT9}B3+RQJalBBe`7dT`xPNxzj8S6Fni(bJd7s!4yJk@ z<@1vJ=v;9)9QD8A&*uFvw`cGBJKM8=@^=J}EcZIS7$Qd+iS7=rxYqQkKK95(Gh*u6 zLp0;f&(ceHJO#5igW3CSh>@RnMbDgb=<9C{-K2@~%`X3I{x1I>zkwlG7=L#$f8^X! zQ^|ojy*%s<9_SrNMq;U%)J(@B*9IMw*7jeb!egMfLBpU|(TWd2-+r9WUjaP@N_|89 zyBM7l1KkLE1@sUoZ=;TbyM$xE$FXR3bCa$N>DE4?Xf?=fb2c6*T~rI z+3c?0T084IH6vov!VN25TJ|M^$p+I@EJ2Zh?cpv%~toqla zTKXRXeggU)tKQjF@IL|kI`prU=yypy)qNhn2J}mW^et}Bd(MEn{#{qV?LATva5wz0 zQg^Rm`MxGFhQXI;yA? z@PLafOlK?kluMJ`93@v^TvAyepL9;>mfRvG)4Qj#&?I6)>8XFIu>N0<^9ho>of@9S zv&y7XgJhm1h>kclJTXq>Q;1E9(!NKf-XvnaqD)+hIfG@B3ipLBrQ-OiR`T zt}B`I=K5wRdzR7NvONvT9>ZA54rMp3WUtaI`2SA${AI7`y2|6eqE)u>!1h~OTfgdU zXp8hjLvimK-+JHb#->#(OitL8>wIe(n@9&n2w&>JU^>(TnogQ@fH|BmBFVkN7f+-k zK7UJlV>;BYr2hDjuV*NVb5=Agd?XEoQUk&lJ`hJdlctlVW?v+kiYDSEf&m>Cq!2kM zZf`6te9?Fm&vaxzo_!FYON2w|knlwYjJ{-OFk%dZ;meZgVT6*&&;iqf`ET{Y4ADb_ z(Oy)YKtMcvvKBL9PbwvRy@|oWNIcE`_@AhYW}j1g!o-D9ySOaw5*y3n6@~d^4d%j4 zV5F>lm6$AxSBrAv)P>p0<6BsYOUw{FPb@IbcQXagr&4^DI8|mIxWsHRQ5K(5xM!8d zaSL9LO7U9ZQR`GG?!kRQvqF-0i8`^jEIzlezFD1I;tPd!trVXp=on=$F04-F=AlbG zC-^*U^>K;k1+QDBc)gfX>scwjK+v(!UR;G$xTwKM!+qpVzKEC{t@jS>9`^icop*{k zLbI(8K826iaKFOs`wQ)P4(uA7C*?t<4?jnl{yYMl>YcR3|EaWp^1aXrsa(6B*52RB zICWyQMgvzYAA>E|4`fj;{-34m+$YAvl#KJ_d%vUXdEb;G9u-K`QRclb1U?u2K(`Aj zypOF^cvYo|pOji5Rs;7c-b%Jh{K@h2DsT^WQGPG%(+zyCcyfOANt~^U^q|D&h)XIT zc?N=-&T{4Mq3;8ydhO%+G;nV*Y=Juqyv|uKrfuW=65*ma-z${Ir@*P-=sHFvBA+;e z1NYGBWmdOBOfs$P`Fjp4A1Hf!|G4lXC_dfusK_%NXpO>uq59zksTE>AaIfO6WCd_) zmp%U4r`Ye1@yo2Ay~%VcJ%kf`FYf7ETXz}3_T3$ZA;OVlq(7R%hHIn;jow%y9!ZHZ zkYR)qMt>~P6N(w(bRwBDLPPrncCo#&NIDYsH8(dmA#xcbgZ5K%cQml$B@YO5KMfBJ z4jzDuMKWj`E-_uZRwlf8mw#Kp2yAad#%B7=mw1GQ(e~y=?L}2B7*jD^E-zy zB63qVea%lJnr8j<5lyK}5Z6@vVp3{|&a;Fq{gwhGu8yg z>d)t%0pt}hBdtI7Td({Pr>*M^{j_J2y zO?MlX`TWv+0g_A#> zVeJ0z0;9aBf2r`f^OW-Ed#b55b7h`r7C);$pHC;0zeYxu!rwia9)r&6&-;r<4YYr9 z$EXU5B?Yb z4{ZK?&fcr)@1W!?h2I}TqhQ?lsqQYE$NB#WyS-h$1m9YVKYx#yP=J#v(%55vz6VSy{|VK89-mx4kAv&B`uVGSgc?t@)o(=chBu zf0goM!hTHe+5GvuHl_SIPrE +#include +#include + +long long reverse (long long n) { + long long num = n; + long long reversed = 0; + while (num > 0) { + reversed = reversed * 10 + num % 10; + num /= 10; + } + return reversed; +} + +bool isPalindrome(long long n) { + return n == reverse (n); +} + +bool isLychrel (int n) { + long long num = n; + int lychrel = true; + int count = 0; + while (lychrel && count < 50) { + num += reverse (num); + lychrel = !isPalindrome (num); + count++; + } + return lychrel; +} + +int main () { + int lychrels = 0; + for (int i = 1; i < 10000; i++) { + bool lychrel = isLychrel (i); + if (lychrel) + lychrels++; + } + printf ("%d Lychrels\n", lychrels); +}