From f59e27514a76ec1b2a98b8828d78cf73ca47be9d Mon Sep 17 00:00:00 2001 From: Jonathan Chan Date: Wed, 7 Dec 2016 22:16:37 -0800 Subject: [PATCH] Problem 49 --- 49 | Bin 0 -> 9608 bytes 49.c | 45 +++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 45 insertions(+) create mode 100755 49 create mode 100644 49.c diff --git a/49 b/49 new file mode 100755 index 0000000000000000000000000000000000000000..c6107eba99a044d06fd9bc8a4871a0c30178e478 GIT binary patch literal 9608 zcmcIqe{dVeb>0I+QkFyjQe}s>R2gmTM)E|kq%f>hrS^d&q@zkntW4NSYxx8bAc+(p zSp2XlXXr4Y=ZgM0hF_ha9_+uhr}8t~Jlgs5F(T2QW;u2p(&&^1(dDZr)M6-Bq&oM6fk5~cQ5ims|Q z?e^I$Qz85kAUle+N6CA9Cne5wP{lFK@hCfD$!<{D4JtdPbL1F>Dff^1M!&7f-&U6n zj(DAj=#=dEm%>c>5{!f}r-D@>oXVZoH`ej9ca=baYS9r17?eyXkY;Y4(2 zB0iKG**UVeZD(6+Ad?F0k@1rrb@AYluyoD&@PnhaH{(b5lH@)9pMCbndk+2ak6!;# z_OtK3Za(5Jew}Rjhw2@d_0aU!(f%B;O?B}2D)`H*;Lopue+;-EKWCW)P_Nx*R>9kV z`|)#@Lje3v5PTHBdj19OPm*p&n=re251Y|gIyMl`WMk>x!ySp#P^>p{DiIT=Igm^Z znVD=Poi$Bi9(vk5rt~@zkxV9*vCZomXMR7O6^YaUwbf_0m5xOciBz8$PREC`{i4t2 zk~T3-QdEs4Bk>_|u)C|h!`u_t6ZoX;n+s#YC8xH1wZ{mFH2Eh4jVnKXx%=XGk@Qbc zr$X{1D34ED?yAU*O(#iB&dKWWKB({}$SPA9_2DX<#wnMPDxBvK$;PVi>UHLYD!jVg zvsE~?&E=IUoYw@BO;zDE#<>{di))R1!?!m0g)vdcHkA4xF~+~Q_A+bOborBi1eN6n zU&YmXzm6L5gCv}vTSj^CYs72B7bX8C;wdHb1x%WsjKtD;CKJD%liIPhV_Oq{^n9oZ`Vv=7gj7|X1dT!WX8Np7o}&Q zc)j0yf2R-^E+PS8W9J1BW4!D!thb)tasl3Cw>O@+NP^`#D4!uvoVeUiCBXc5Ngg&n z|1;@e`lcHW3~R}lET3eLD92BXF@lK%x}W|&recp ze?5TgSyw-JXZk~zb#=OY|Bg#maeB_B6}7^SY3px|zDxPeiQ=T8p=NbY6mMf@O_0a@ zB=z>r{7zN;PTj`Lnjnw)Ny^`y_&p<2qFjGbGPg0dCdlu2=!P~vdc*B~@y(md%QK-e zY9!96^irpRr_uBl+c9Y7YxbIT7N#3&s?|7(;R?2rh z_oo+V2EKM#4U}ERWO&w?49ywVm5V++V@hi*W&W=DdYE8nZ%6 z`EWT8g`yQ&%!e0MwPfVOv-!}H@rt1pz26pR3faePXt4_Fu%S{Fv@0Jj1KmMg0yVx4=p`6TbpRRMJqQ~)9N}I*8GcbOt{OA#toO0 z_=VF|(QI`_0|l|rCfl3r(F`kGHYPX!4WYp1kbWbNh1-tx=e42!if!f47BcQ{)W)qN zQ?rJZE24p`Fq<{T3)*)nIs>=q;D=aPtV_VJ8kP@Tn6(o+tL3&`q)xxvtVJQdcYJ!acB?Lui6Su^%6VnrPT@lH@__Qq>n%17x zntX(B#cvR8Jwyts)Yli{0mw=J-1}&QbUnTUo|Z%2_0Oyw6OZ1v|DjJj@T&xq4$>_e z5&I5Wp@JUY^RABOM)w0QG%e*(z+Ozm4?rt&*EJGL`5C}(L!PdYCoA$-f$v2w*-gMZbCp>$Do?SuD_I8iI-O~d7cF$Uw_ip$p!w;pwS$s{p zgq9j@%5rtvu)DVl)1=}zDEdN!E^Ez-Z^hGy%DwVR=l7Gcwngzstt|H`dR)oreo2&0@ZNc@=^g#{YBguFlnohwXE&rXAdL7Z3Pv=(o!yeF;2J%ZP*THGsiwVu`DKD_VKt07r;i;dz! zU3^nz9jrETi(eAF{?+1}1s!Xh#Vzi}d(C?IJ%Zn}RNJ_*YVrD3i?@h#YTc{F?-g`R zcNVwc)p|uj&x1AMU3t)5L50`=M#EFb89zM_T%uVFJJyGQ!p}SKpu(Ncr6;8Sl{hI5 zD*gCrb@Dk0oZ98*9O+W|Dt;Q?;PLZGg1FGLyk5V)vkJai9eKe+ZoV>-6*WRrLQ-`gb@1`#YBM>1-yO!wIMlFWC=u z95cJS9_z&`_LUd$W;SW|(X053;MeO_kZDF!=0GBKDv~gx*;G1XMsgzpPvPN2EE|gk z+S=N7!*d-allBAl)7``qJAGQ%`+;aKnLG`XD$b;BM2%|eJ_L-n_sLjBMtSyRnMXmIf?-8|P z`{P9|hJ@b|iHM|QJ+X8$myKkxeZvd*r zSrhh`5=Wb{At>6JRNq$|3MO`FNpT;WJsmsR zA4*5EsZ4e-M#EL!VL1){&lft6VX3OD_rj%vL&3bF!sjuYvvs*n^rQGS;iuFq`%C_Q z>W8el@Vds>Zd9u6c^~>I2r6_& zWcx9f4o+ZyD~a$^a!?xaqpI_K_c$;*L$dvpTL*{lMe1P5=THgaqTDenoO1+rhpo5Dp7*!M zRid5xPJR})6e73J=Z%whX#W$~(yeBDK3DPojm)Y3^Z4ZUc^tg$XrIqt#wG|*Sl{MW zc*YkXsE(h{X+6sRI2$U;c1*83?0MgMPT6yu?1t@_r*i^f+<)GuU05Z4$8ZpI@FQ#& ze$|ET_f> +#include +#include +#include +#include "primes.h" + +bool arePermutations (int a, int b, int c) { + int aDigOcc[10] = {0}; + int bDigOcc[10] = {0}; + int cDigOcc[10] = {0}; + + for (int i = 0; i < 4; i++) { + aDigOcc[a % 10]++; + a /= 10; + + bDigOcc[b % 10]++; + b /= 10; + + cDigOcc[c % 10]++; + c /= 10; + } + + for (int i = 0; i < 10; i++) { + if (aDigOcc[i] != bDigOcc[i] || bDigOcc[i] != cDigOcc[i] || cDigOcc[i] != aDigOcc[i]) + return false; + } + return true; +} + +int main () { + long* primes; + bool* primesTable; + listOfPrimes (10000, &primes, &primesTable); + + int sum = 0; + for (int r = 1; r < 4499; r++) { + for (int n = 1000; n < 9999 - 2 * r; n++) { + int a = n; + int b = n + r; + int c = b + r; + if (primesTable[a] && primesTable[b] && primesTable[c] && arePermutations (a, b, c)) + printf ("%d%d%d\n", a, b, c); + } + } +}