{"id":8329,"date":"2009-01-11T03:32:00","date_gmt":"2009-01-11T03:32:00","guid":{"rendered":"http:\/\/melotopia.net\/b\/?p=8329"},"modified":"2009-01-11T03:32:00","modified_gmt":"2009-01-11T03:32:00","slug":"abundant-number","status":"publish","type":"post","link":"http:\/\/melotopia.net\/b\/?p=8329","title":{"rendered":"Abundant number"},"content":{"rendered":"
\n Project Euler\uc758 23\ubc88 \ubb38\uc81c
\n
\n “2\uac1c\uc758 Abundant Number\uc758 \ud569\uc73c\ub85c \ud45c\ud604\ud560 \uc218 \uc5c6\ub294 \ubaa8\ub4e0 \uc591\uc758 \uc815\uc218\uc758 \ud569\uc744 \uad6c\ud558\uc5ec\ub77c”
\n
\n (\ub2e8, 28123\ubcf4\ub2e4 \ud070 \uc815\uc218\ub294 \ubaa8\ub450 2\uac1c\uc758 Abundant Number\uc758 \ud569\uc73c\ub85c \ud45c\ud604\ud560 \uc218 \uc788\ub2e4)
\n
\n http:\/\/projecteuler.net\/index.php?section=problems&id=23<\/p>\n
\n #include
\n
\n #define TRUE 1
\n
\n #define FALSE 0<\/p>\n

int isAbundantNumber(int);
\n
\n int sumOfDivisors(int );<\/p>\n

int main(void){
\n
\n int i,j,n,sum;
\n
\n int abun[6965];
\n
\n for(i=1;i<28124;i++){\n
\n if(isAbundantNumber(i) == TRUE){
\n
\n abun[j]=i;
\n
\n j++;
\n
\n }
\n
\n }
\n
\n for(i=1;i<28124;i++){\n
\n if(isRepresentable(i, abun)==TRUE){
\n
\n n+=i;
\n
\n }
\n
\n }
\n
\n n = (28123*28124\/2)-n;
\n
\n printf(“The answer is %d\\n”, n);
\n
\n return TRUE;
\n
\n }<\/p>\n

int isAbundantNumber(int a){
\n
\n if(a\n return TRUE;
\n
\n }
\n
\n else{
\n
\n return FALSE;
\n
\n }
\n
\n }<\/p>\n

int isRepresentable(int a, int *b){
\n
\n int i,j,sum;
\n
\n for(i=0;i<6965;i++){\n
\n for(j=0;j<6965;j++){\n
\n sum=b[i]+b[j];
\n
\n if(sum==a){
\n
\n return TRUE;
\n
\n }
\n
\n }
\n
\n }
\n
\n return FALSE;
\n
\n }<\/p>\n

int sumOfDivisors(int a){
\n
\n int i,n;
\n
\n n=1;
\n
\n for(i=2;i\n if(a%i==0){
\n
\n n+=i;
\n
\n }
\n
\n }
\n
\n return n;
\n
\n }
\n \n<\/div>\n

\n \uc774\ubc88\uc5d0\ub3c4 1\ubd84\uc774 \ub118\uae34 \ud588\uc9c0\ub9cc…-_-;
\n
\n \uc544\ubb34\ud2bc \ud480\uc5c8\ub2e4.
\n
\n \uc794\uba38\ub9ac \uad74\ub9ac\ub2e4\uac00 \uc790\uafb8 \ud2c0\ub824\uc11c, \uadf8\ub0e5 Brutal Force \ubc29\uc2dd\uc73c\ub85c \ub54c\uc6e0\ub2e4.<\/p>\n

\n
\n
\n\"\uc2e0\uace0\"
\n<\/a>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"

Project Euler\uc758 23\ubc88 \ubb38\uc81c “2\uac1c\uc758 Abundant Number\uc758 \ud569\uc73c\ub85c \ud45c\ud604\ud560 \uc218 \uc5c6\ub294 \ubaa8\ub4e0 \uc591\uc758 \uc815\uc218\uc758 \ud569\uc744 \uad6c\ud558\uc5ec\ub77c” (\ub2e8, 28123\ubcf4\ub2e4 \ud070 \uc815\uc218\ub294 \ubaa8\ub450 2\uac1c\uc758 Abundant Number\uc758 \ud569\uc73c\ub85c \ud45c\ud604\ud560 \uc218 \uc788\ub2e4) http:\/\/projecteuler.net\/index.php?section=problems&id=23 #include #define TRUE 1 #define FALSE 0 int isAbundantNumber(int); int sumOfDivisors(int ); int main(void){ int i,j,n,sum; int abun[6965]; for(i=1;i<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_crdt_document":"","_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[12],"tags":[],"class_list":["post-8329","post","type-post","status-publish","format-standard","hentry","category-12"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/p8o6gA-2al","jetpack-related-posts":[],"jetpack_likes_enabled":true,"_links":{"self":[{"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/posts\/8329","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=8329"}],"version-history":[{"count":0,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/posts\/8329\/revisions"}],"wp:attachment":[{"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=8329"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=8329"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=8329"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}