From b4ba18c46bf749d7de84de67a769aa48b1f1fdd3 Mon Sep 17 00:00:00 2001 From: Jonathan Chan Date: Fri, 2 Dec 2016 23:24:38 -0800 Subject: [PATCH] Problem 31 --- 31 | Bin 0 -> 7064 bytes 31.c | 16 ++++++++++++++++ 31_brute | Bin 0 -> 7016 bytes 31_brute.c | 26 ++++++++++++++++++++++++++ 4 files changed, 42 insertions(+) create mode 100755 31 create mode 100644 31.c create mode 100755 31_brute create mode 100644 31_brute.c diff --git a/31 b/31 new file mode 100755 index 0000000000000000000000000000000000000000..2ee4f5d73b556a72dabb5aa9e55eff425b83936b GIT binary patch literal 7064 zcmcIpZ){W76~DIg$NX~~25kxqtPZ9?6*r-26iNrrNgSS80s%tlw1pQZc8E8}M*hPR zB-*f)N>)bKX?&pl)GyQcFiq1wOzgu-GA2Sbv;~Q&t=3A>1XCzbh0>v{qj;OnNJ~V)<{ud&B84-u~DoS z6+p`I(_{^Cv&4Ktxn}NGdM@xXDmxY6)Xak78%#+s=Lm^YdkdtgqRH2&2AB)sll5dr zvDT>i8h5Y6nK!FAG>%8vkw|v+%C277F`p*KAm-dZ>KpwwD1RHA8YGf6Vxmnx7q}b? zU|qK|5h~A8qmpYyyirO*FlW01uu~>VuYL!HXf;q#}e7$y5Z)gx~4{d zI_cjo<0n1p;+}nnr3H_N4-&Oa(}Lb5)t~$D`qjTY^Se)L@BaJ2kq@2j_n-FHkS+gE z{K~WfnyX7_KeYr-x~24=0q( z>JCj!Ojl?^pPKBIY^uFn6SKd7;^zZZo7#l9cm#nT*6X^!^s#x5p1XBo{Y7|_;a2xt zqKf9+zsd;PtWHB3pjvXRs?cyH5uB>7LssVMAq% zw3a({P0wW~-Yr9?k?DkXXm$G!C=9x(V{XpE*w{L&avRU$3^bSrJEI+IViJ}U*_|2c;36b@O}bE0=azPrBLo+;BYAS*Fbm2*)8ule0XJN z>xduf*m|qsZ~EkyE}E&co$#TbxtH0<@3$lONk{Hs8+_!~e58+EcIZ3qWIv$^{N0|w z_X0hEqX7d`qA(vGU|!2Puco*IYj8_sxp1s^?W8@E2D=80jDin>cYzsMB~-*i-Z38%Bk3m@A^K~ZUaAvU9)^xu4BwkbT`c2CXT zsue$UkBZ&vc5Zua^V8&lblULy75vH=0v_+{&el~Gt`!b6E$e7fTtLiGaM9xN{=^yd z)V$#edVFWgf}YwRm+PMT*DG{S^H^o4M~i!!1D^VTr?$o8Yw^@Tzs2L0`}QwkJ`F$C z{e@f-`LIqUF*l{c9>sgrN`=q3G+A1ux!0-Txp4N+J2evJ*-U)Yso^OEtsCGv5m#SCr|DAC@V{hn*GEG9? zRJ=*?cE#=bdsEnW#U|5~|CDk16R`BJ1zV#*n|nBEnD7U^qP}{E?9a{FywHGHXsm zQ|VYTQ6w0sOGV>hGEk-C@r>}t5-~h8(P2CXAfPT831`B>A00FXQsJSfF&Kd@OQwYp zPNl*lrUjS3-w!o-4-duq(R30H@$k!5Opkr(wD9*QhlZkwjD0*y$u3%jPHj<@3$u4a zN!%q~EQyyD)|J(n3%lfKN&O1J>#kV8Qk0snF05jn=f(QVkTGahNS0k#y}Yihl`gDe z-d~Dw>^>#tp-ZeP++T|IJ%ab8V!TSssQs!K_aYD1tdK0bM78i$mcmyT_BpGOOMFf6 z{#J~y5tLro$tBj}zEKK)0vlW@{K>-pW%cC}H9{+?|CFF~$xbf8yYWH|?Mr3ietrQl zOSJDhaEjRDr~TfE@gKFl7r(+MYS4sfNco;HxnXlywvFdA1F>Pa?&Sc8M>ZCkKFgF@Nmy(+0_VFplfRlf^=MZroxg5ApBE^r5z$t#apKVL%w@Lpc_QU>E zCY{M56Q(Qd-qwRgN9a(uVTedH6+IS9;{Y`>Lq>l*nTV!E3CJ)aN#j^N*%yu*kxVj` zHp1Cqfm7*tJer9{{7p?w4e(q-$)NMmJnameV5t#do{y32(9j4>ERsRTYLV)54Km>N zgMrSV5!}~?h|Tc1Tx1auM%#Dx1v*2m(6ZFX+qy9JbnI^lbQt^F+Ybf1jqX58N08jf z3w?h&D+3iqsJqix7?tkMRvMG;a9=zs=sY$r`of6H!`ZYkKM`n}_3ppuLqT!1`8lB& z!|+)eDE_Q~x^&VQ3@0Lp!wBt17?D`Q$fl#{^g0@=Zd{2jDzZx zx5mTiG~Tyipqo6r)PJ4;MZK3JT0A}fXNmHBERn+gBb*u}5aurt=lP~&>T;R*H}Ip} zTB#TE8vdTvlLiZ5K3h~o@l8Ezu zQxaky3Uv2i`%$L`Ng%J1ObnY$-d|{(*q-kRF9D;w3EOktHLrknWzUR!Sm`JPx?8Y4 z=V!arg@^A+96#$Z{{igjuEH|sak{eism3b6t??^ZoJ4`fl(fZ-7b%tT2Ch9{dBCwf#cg zuNJO7UY42PvDtH;=vMa4)To8njyb&_Yx|s!Y094CWEX75@)sx&#{K8~rfZ4#sVytf zg@dqqD~K}N@37%)&%7G-+_qIU$L+JCs +#include + +int main (int argc, char* argv[]) { + int* ways = calloc (201, sizeof (int)); + ways[0] = 1; + int coins[8] = { 1, 2, 5, 10, 20, 50, 100, 200 }; + for (int c = 0; c < 8; c++) { + for (int w = 0; w <= 200; w++) { + if (w >= coins[c]) { + ways[w] += ways[w - coins[c]]; + } + } + } + printf ("%d\n", ways[200]); +} diff --git a/31_brute b/31_brute new file mode 100755 index 0000000000000000000000000000000000000000..6da54ee2f1a9d5b1bcfa03b84687f24db4cfd4be GIT binary patch literal 7016 zcmcIpZ)_CT5ud&DpX1-%;h4q&3ab<(2gw)P5X&T_?Abn8BO6n&K~-zkXWtoLvG36R zp$3W6=#o??*A8l{{>djk^n<1LTctMYhjI=Trc$IDiAt41)l+4nBM{^?E4%PVJ2SsGGjHD8x9`pF{UFqH$fYR2Hgro=oiLo@eCJ2&zwl3fyTX{I3gc2fi9oFQ@QZ#je31epG3W8o*yy)i#@p`FP$OL<23_L1%EeqD zcI<9CLUNHh6R=Bzz7ZNu8=OnV;^|Q^41$bQI-E=!6X94KkuwvCxI_#%+|%9B zX|x7f1Fuj(msp|-j)KO)^Oo5fTSsksxzF`OLZW*>^TDJ_ycPlSXKJ+INS5>0{J*uTVnT-AX#8 za&J-Sdq}4g?&VQ$`J_8{>$INxr=DF}KGxs8kYB9PKwp?25^SNST7%;6(Qswdx3df2 zy*^BMKyT8K>Dk9#J$Lu~w)dzzN^|qzHEJjo(D+RPVetAWQGoS7Qu}~@`Jo6f|J02E z^xU#OUp%NQH}qRi(_6~XHgGiGPKqP?pL+drwF;2gJb;eHI3_lDqdJa|^4WD7|FuSZ zVD;=l$W-6|3Hp_TeM%0c#ld?Q(T8N5VJ&y*13j0?FNB^@t_z{Z#O`@;wiZGwLVhUl zWg*`d@&h6NLC8fRUlsC_klz+^f#mzCh0q-#3{Hm%GxabXx-+xUH9fGDTbwVrltpEJ zdZ5U1p0o#2!{(WKWjeHcHs7keKOI^*n~xBG9LwLth{__)byYU>M9GHkD3>qYA@GfN zv!Q~Ly;O+2@xyFr38ke*-|RUYZ8lUytyu4yJt?#Ys6ANkn>`@3Wz?3de6ueKZ3VRz zmv7c1w8yADR(!J$pO#9~p(nW;*OqEDb54st{-RV8v-{`ktGD+`@Ki8Y3ZCrFJqiwV z=l&Y(@0r={?;ey9lSnzav%5P9(7@iQvDr0 zdtK4@-_LwZ3;#QV!S4nKgQtTAE~)Z*`V5~3@vO*4L&0ZscVs;%+uX0wo=Im%@kyyP zg}f0vJBEA*j%E(|B#x10u87<(A6DAmh?I-RL7DU`+cwsEt|+yB!nfmZ5o7Hk14+*I z0K2fA?1#`^BU`WkkhkH8Z^QRJQ*dzWYkT(YdXZqV>B3(ebL*oVf?ogIuFg$0?js6z zE!rXo&tc9{uzvBvd8)n@huR2o|@;3gcTK6`;U88&3v$efmZQR=)^fm{*jU8UK z!`p!N9bS*vw||4~ix|hc|4>MxLX{?XUUH$}MNUhZZ1kpQG>}~ zi{#9BkM-a-M8tEU3(Y*=NUW9m^O6tA@iMMUo%81Y)=7KTak|BL8l^ohHK8lgZdvN8 zY?tu=opC*5@8~0$$0NyWZ0mvT4|jIHsy22-hhyQmx-YOl(Aw0}{E{hwt+73@uc?LF zPyh&|E=;7u!^qP~laH~4=XErB4g&E+IvNOebT_5LXQXx}o(T+RVpzAtA`l>LESwsH zK;%LkRj3y6F08f?T)w`4mjdf<>$#7%#FL_l%stO6ddtda9XEse0q6(gN59%4){5- zz*sM>2Y#L^@eMHN@Eo{dBP=@No67Gkm2tel`%xwCgM!?rDsey7-Pf}nzJD(5 z`P>vLUe;rx3aq{FD&loG4^*ua@j2FvxGIp!OOL?Uu9H)U`*Ho)*U4$b>tOA36cKo3 zY|h1B zFz*R=OkjzIvqdxY5&nqTete5=}n` zZ}bN{dO{RVyw#7SG9q0ty8C;L)w${K?WCFM4-bz=flgoZZ6A!NIEqal^8YPvK)%p;DV9H4=Pft1bf6GzS) z$K_4#91o{bc!v!Ghs0A!W93_3F;X#m4y){chp2AHC0^cFz@?#vBsUta+fC54WtsRl z@JF?>G%wdH{C!NtHY@S-%vcKwR)4N*4#=Be-bfz*I@sGOG6Fcvn0UpD+0s| z#jw(8ROnrS{Z+RnnpFyl#QkypY{&d8+R(cP>s+5TN`IAtAldUbQGkmm(44YA*KxY^ z=W%lXoDbt~O8*WSa7gAqB>i=XlRwoMcK=z#Xig|UBCZSPq`$p_vETn3`dIzBeq5CP z8U?iwf9GTVQ*5*P^LgQy9lg&JBV({1hkV!O&-LhSIiPiHD7iiVtJ0slDb#4fvLO9= zz66LDyZ;^PpXxW7YWC+ko&OhDq~J)rKDmEh2OnXZ zwf}NGFF#nYy$FIA)|ub8`Fms??k?=F{k@u?VszfcInS~av1hw{XZxW#^dLD zMt?^Bayr-@=tY7sd!FpSziep=?9Y5N!rZsj^fLF)hO*J7ioSX6Tm7%lrjFDgZ`{{W cZo(grpZ70%KArlXqr{N-95OX?tSl4%FX8W&Bme*a literal 0 HcmV?d00001 diff --git a/31_brute.c b/31_brute.c new file mode 100644 index 0000000..10b2a76 --- /dev/null +++ b/31_brute.c @@ -0,0 +1,26 @@ +#include +#include + +int main (int argc, char* argv[]) { + int ways = 0; + for (int L2 = 0; L2 <= 1; L2++) { + for (int L1 = 0; L1 <= 2; L1++) { + for (int p50 = 0; p50 <= 4; p50++) { + for (int p20 = 0; p20 <= 10; p20++) { + for (int p10 = 0; p10 <= 20; p10++) { + for (int p5 = 0; p5 <= 40; p5++) { + for (int p2 = 0; p2 <= 100; p2++) { + for (int p1 = 0; p1 <= 200; p1++) { + if (p1 + 2*p2 + 5*p5 + 10*p10 + 20*p20 + 50*p50 + 100*L1 + 200*L2) + ways++; + } + } + } + } + } + } + } + } + + printf ("%d\n", ways); +}