{"id":443,"date":"2012-07-29T02:52:15","date_gmt":"2012-07-29T06:52:15","guid":{"rendered":"http:\/\/www.joshho.com\/blog\/?p=443"},"modified":"2012-07-30T00:04:54","modified_gmt":"2012-07-30T04:04:54","slug":"project-euler-problem-13","status":"publish","type":"post","link":"https:\/\/www.joshho.com\/blog\/2012\/07\/29\/project-euler-problem-13\/","title":{"rendered":"Project Euler &#8211; Problem 13"},"content":{"rendered":"<p>Problem 13: Find the first ten digits of the sum of one-hundred 50-digit numbers.<br \/>\n<!--more--><br \/>\n<code><\/p>\n<pre lang=\"java\">\r\nclass runner\r\n{\r\n\tpublic static void main (String[] args) throws java.lang.Exception\r\n\t{\r\n\t\tString[] arr = {\"37107287533902102798797998220837590246510135740250\",\r\n\t\t\t\t\"46376937677490009712648124896970078050417018260538\",\r\n\t\t\t\t\"74324986199524741059474233309513058123726617309629\",\r\n\t\t\t\t\"91942213363574161572522430563301811072406154908250\",\r\n\t\t\t\t\"23067588207539346171171980310421047513778063246676\",\r\n\t\t\t\t\"89261670696623633820136378418383684178734361726757\",\r\n\t\t\t\t\"28112879812849979408065481931592621691275889832738\",\r\n\t\t\t\t\"44274228917432520321923589422876796487670272189318\",\r\n\t\t\t\t\"47451445736001306439091167216856844588711603153276\",\r\n\t\t\t\t\"70386486105843025439939619828917593665686757934951\",\r\n\t\t\t\t\"62176457141856560629502157223196586755079324193331\",\r\n\t\t\t\t\"64906352462741904929101432445813822663347944758178\",\r\n\t\t\t\t\"92575867718337217661963751590579239728245598838407\",\r\n\t\t\t\t\"58203565325359399008402633568948830189458628227828\",\r\n\t\t\t\t\"80181199384826282014278194139940567587151170094390\",\r\n\t\t\t\t\"35398664372827112653829987240784473053190104293586\",\r\n\t\t\t\t\"86515506006295864861532075273371959191420517255829\",\r\n\t\t\t\t\"71693888707715466499115593487603532921714970056938\",\r\n\t\t\t\t\"54370070576826684624621495650076471787294438377604\",\r\n\t\t\t\t\"53282654108756828443191190634694037855217779295145\",\r\n\t\t\t\t\"36123272525000296071075082563815656710885258350721\",\r\n\t\t\t\t\"45876576172410976447339110607218265236877223636045\",\r\n\t\t\t\t\"17423706905851860660448207621209813287860733969412\",\r\n\t\t\t\t\"81142660418086830619328460811191061556940512689692\",\r\n\t\t\t\t\"51934325451728388641918047049293215058642563049483\",\r\n\t\t\t\t\"62467221648435076201727918039944693004732956340691\",\r\n\t\t\t\t\"15732444386908125794514089057706229429197107928209\",\r\n\t\t\t\t\"55037687525678773091862540744969844508330393682126\",\r\n\t\t\t\t\"18336384825330154686196124348767681297534375946515\",\r\n\t\t\t\t\"80386287592878490201521685554828717201219257766954\",\r\n\t\t\t\t\"78182833757993103614740356856449095527097864797581\",\r\n\t\t\t\t\"16726320100436897842553539920931837441497806860984\",\r\n\t\t\t\t\"48403098129077791799088218795327364475675590848030\",\r\n\t\t\t\t\"87086987551392711854517078544161852424320693150332\",\r\n\t\t\t\t\"59959406895756536782107074926966537676326235447210\",\r\n\t\t\t\t\"69793950679652694742597709739166693763042633987085\",\r\n\t\t\t\t\"41052684708299085211399427365734116182760315001271\",\r\n\t\t\t\t\"65378607361501080857009149939512557028198746004375\",\r\n\t\t\t\t\"35829035317434717326932123578154982629742552737307\",\r\n\t\t\t\t\"94953759765105305946966067683156574377167401875275\",\r\n\t\t\t\t\"88902802571733229619176668713819931811048770190271\",\r\n\t\t\t\t\"25267680276078003013678680992525463401061632866526\",\r\n\t\t\t\t\"36270218540497705585629946580636237993140746255962\",\r\n\t\t\t\t\"24074486908231174977792365466257246923322810917141\",\r\n\t\t\t\t\"91430288197103288597806669760892938638285025333403\",\r\n\t\t\t\t\"34413065578016127815921815005561868836468420090470\",\r\n\t\t\t\t\"23053081172816430487623791969842487255036638784583\",\r\n\t\t\t\t\"11487696932154902810424020138335124462181441773470\",\r\n\t\t\t\t\"63783299490636259666498587618221225225512486764533\",\r\n\t\t\t\t\"67720186971698544312419572409913959008952310058822\",\r\n\t\t\t\t\"95548255300263520781532296796249481641953868218774\",\r\n\t\t\t\t\"76085327132285723110424803456124867697064507995236\",\r\n\t\t\t\t\"37774242535411291684276865538926205024910326572967\",\r\n\t\t\t\t\"23701913275725675285653248258265463092207058596522\",\r\n\t\t\t\t\"29798860272258331913126375147341994889534765745501\",\r\n\t\t\t\t\"18495701454879288984856827726077713721403798879715\",\r\n\t\t\t\t\"38298203783031473527721580348144513491373226651381\",\r\n\t\t\t\t\"34829543829199918180278916522431027392251122869539\",\r\n\t\t\t\t\"40957953066405232632538044100059654939159879593635\",\r\n\t\t\t\t\"29746152185502371307642255121183693803580388584903\",\r\n\t\t\t\t\"41698116222072977186158236678424689157993532961922\",\r\n\t\t\t\t\"62467957194401269043877107275048102390895523597457\",\r\n\t\t\t\t\"23189706772547915061505504953922979530901129967519\",\r\n\t\t\t\t\"86188088225875314529584099251203829009407770775672\",\r\n\t\t\t\t\"11306739708304724483816533873502340845647058077308\",\r\n\t\t\t\t\"82959174767140363198008187129011875491310547126581\",\r\n\t\t\t\t\"97623331044818386269515456334926366572897563400500\",\r\n\t\t\t\t\"42846280183517070527831839425882145521227251250327\",\r\n\t\t\t\t\"55121603546981200581762165212827652751691296897789\",\r\n\t\t\t\t\"32238195734329339946437501907836945765883352399886\",\r\n\t\t\t\t\"75506164965184775180738168837861091527357929701337\",\r\n\t\t\t\t\"62177842752192623401942399639168044983993173312731\",\r\n\t\t\t\t\"32924185707147349566916674687634660915035914677504\",\r\n\t\t\t\t\"99518671430235219628894890102423325116913619626622\",\r\n\t\t\t\t\"73267460800591547471830798392868535206946944540724\",\r\n\t\t\t\t\"76841822524674417161514036427982273348055556214818\",\r\n\t\t\t\t\"97142617910342598647204516893989422179826088076852\",\r\n\t\t\t\t\"87783646182799346313767754307809363333018982642090\",\r\n\t\t\t\t\"10848802521674670883215120185883543223812876952786\",\r\n\t\t\t\t\"71329612474782464538636993009049310363619763878039\",\r\n\t\t\t\t\"62184073572399794223406235393808339651327408011116\",\r\n\t\t\t\t\"66627891981488087797941876876144230030984490851411\",\r\n\t\t\t\t\"60661826293682836764744779239180335110989069790714\",\r\n\t\t\t\t\"85786944089552990653640447425576083659976645795096\",\r\n\t\t\t\t\"66024396409905389607120198219976047599490197230297\",\r\n\t\t\t\t\"64913982680032973156037120041377903785566085089252\",\r\n\t\t\t\t\"16730939319872750275468906903707539413042652315011\",\r\n\t\t\t\t\"94809377245048795150954100921645863754710598436791\",\r\n\t\t\t\t\"78639167021187492431995700641917969777599028300699\",\r\n\t\t\t\t\"15368713711936614952811305876380278410754449733078\",\r\n\t\t\t\t\"40789923115535562561142322423255033685442488917353\",\r\n\t\t\t\t\"44889911501440648020369068063960672322193204149535\",\r\n\t\t\t\t\"41503128880339536053299340368006977710650566631954\",\r\n\t\t\t\t\"81234880673210146739058568557934581403627822703280\",\r\n\t\t\t\t\"82616570773948327592232845941706525094512325230608\",\r\n\t\t\t\t\"22918802058777319719839450180888072429661980811197\",\r\n\t\t\t\t\"77158542502016545090413245809786882778948721859617\",\r\n\t\t\t\t\"72107838435069186155435662884062257473692284509516\",\r\n\t\t\t\t\"20849603980134001723930671666823555245252804609722\",\r\n\t\t\t\t\"53503534226472524250874054075591789781264330331690\"};\r\n\t\t\r\n\t\tint carry = 0; StringBuilder result = new StringBuilder();\r\n\t\tfor(int x=arr[0].length()-1;x>-1;x--){\r\n\t\t\tint sum = carry;\r\n\t\t\tfor(int y=0;y<arr.length;y++){\r\n\t\t\t\tsum += (arr[y].charAt(x)-48);\r\n\t\t\t}\r\n\t\t\tcarry = (int)(sum\/10);\r\n\t\t\tresult.insert(0,(sum%10));\r\n\t\t}\r\n\t\tresult.insert(0,carry);\r\n\t\tSystem.out.println(result.toString());\r\n\t}\r\n}<\/pre>\n<p><\/code><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Problem 13: Find the first ten digits of the sum of one-hundred 50-digit numbers.<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[56],"tags":[],"class_list":["post-443","post","type-post","status-publish","format-standard","hentry","category-project-euler"],"_links":{"self":[{"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/posts\/443","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/comments?post=443"}],"version-history":[{"count":3,"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/posts\/443\/revisions"}],"predecessor-version":[{"id":454,"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/posts\/443\/revisions\/454"}],"wp:attachment":[{"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/media?parent=443"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/categories?post=443"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/tags?post=443"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}