²é¿´: 2690  |  »Ø¸´: 14
±¾Ìû²úÉú 3 ¸ö ³ÌÐòÇ¿Ìû £¬µã»÷ÕâÀï½øÐв鿴

huycwork

½ð³æ (ÖøÃûдÊÖ)

[½»Á÷] Å·À­¹¤³Ì£¬µÚ¶þʮһÌ⣬¼ÆËã10000ÒÔÏÂÇ׺ÍÊýµÄºÍ¡£ ÒÑÓÐ5È˲ÎÓë

¿È¿È£¬·Å¼ÙÓë˯¾õ֮ǰÔÙ·¢Ò»Ì⣬EÎIJ»ºÃ£¬Öîλ¼ûÁ¹þ~

¶¨Òåd(n)ÊÇnµÄËùÓÐÔ¼ÊýµÄºÍ¡£

Èç¹ûd(a) = b£¬d(b) = aÇÒÂú×ãa != b£¬Ôò˵aÓëbÊÇÒ»×éÇ׺ÍÊý¡£

ÀýÈ磬220µÄËùÓÐÔ¼ÊýÊÇ1, 2, 4, 5, 10, 11, 20, 22, 44, 55Óë110£¬Ôòd(220) = 284£»¶ø284µÄËùÓÐÔ¼ÊýÊÇ1, 2, 4, 71Óë142£¬Àۼӵãºd(284) = 220¡£

ÊÔ¼ÆËã10000ÒÔÏÂËùÓÐÇ׺ÍÊýÖ®ºÍ¡£
»Ø¸´´ËÂ¥

» ²ÂÄãϲ»¶

» ±¾Ö÷ÌâÏà¹Ø¼ÛÖµÌùÍÆ¼ö£¬¶ÔÄúͬÑùÓаïÖú:

äöÎеÄÖÐÐÄÓÐÒ»¿é¿ÕµØ£¬¿Õ¿ÕµÄ¡£
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

huycwork

½ð³æ (ÖøÃûдÊÖ)

¡ï ¡ï ¡ï
dubo(½ð±Ò+1): ¶àл½»Á÷ 2011-06-04 14:42:08
ÓàÔó³É(½ð±Ò+2, ³ÌÐòÇ¿Ìû+1): ¹ÄÀø½»Á÷£¡ 2011-06-04 19:31:23
C++´úÂ룺
CODE:
#include
enum {BUFSZ = 10000};

size_t eular21(){
        size_t buf[BUFSZ];
        memset(buf, 0, sizeof buf);
        for(size_t i = 1; i < BUFSZ; ++i){
                for(size_t j = i+i; j < BUFSZ; j+=i){
                        buf[j] += i;
                }
        }
        size_t d, s = 0;
        for(size_t i = 2; i < BUFSZ; ++i){
                d = buf[i];
                if(i == buf[d]){
                        if(i != d)
                                s += i;
                }
        }
        return s;
}

int main(){
        std::cout< }

äöÎеÄÖÐÐÄÓÐÒ»¿é¿ÕµØ£¬¿Õ¿ÕµÄ¡£
2Â¥2011-06-02 22:34:29
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

wangww2011

ľ³æ (ÖøÃûдÊÖ)

¡ï ¡ï ¡ï ¡ï
Сľ³æ(½ð±Ò+0.5):¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
dubo(½ð±Ò+1): ¶àл½»Á÷ 2011-06-04 14:43:26
ÓàÔó³É(½ð±Ò+2): ¹ÄÀø½»Á÷£¡ 2011-06-04 19:31:33
½á¹û
CODE:
31626
elapsed time=0.020000 seconds.

c´úÂë
CODE:
#include
#include
#include

#define TIMERSTART clock_t start_time,stop_time;double elapsed_time;start_time = clock();
#define TIMERSTOP stop_time = clock();elapsed_time=(double)(stop_time-start_time)/CLOCKS_PER_SEC;printf("elapsed time=%f seconds.\n",elapsed_time);


int sumdivisors(int n){
  int i,sum=1,sqrtn=sqrt(n);
  for(i=2;i     if(n%i==0)sum+=i+n/i;
  }
  if(sqrtn*sqrtn==n)sum-=sqrtn;
  return sum;
}

int euler21(int n){
  int i,sum=0,tmp;
  for(i=3;i     tmp=sumdivisors(i);
    if(tmp!=i&&tmp       sum+=i;
    }
  }
  
  return sum;
}


int main(void){
int i;

TIMERSTART;

printf("%d\n",euler21(10000));
  
TIMERSTOP;

  return 0;
}

3Â¥2011-06-03 13:22:19
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

libralibra

ÖÁ×ðľ³æ (ÖøÃûдÊÖ)

æôÆï½«¾ü

¡ï ¡ï ¡ï ¡ï
Сľ³æ(½ð±Ò+0.5):¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
dubo(½ð±Ò+1): ¶àл½»Á÷ 2011-06-04 14:43:53
ÓàÔó³É(½ð±Ò+2, ³ÌÐòÇ¿Ìû+1): ¹ÄÀø½»Á÷£¡ 2011-06-04 19:31:45
¿´±¿×¾µÄmatlab°É
CODE:
function result = euler21()
tic;
result = [];
for i=1:10000
    if d(i)~=i && d(d(i))==i
        result = [result,i];
    end
end
result = sum(unique(result));
toc;
end

%% Let d(n) denote the sum of proper divisors of n (numbers less than n which divide evenly into n).
% For example, the proper divisors of 220 are 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 and 110; therefore d(220) = 284.
% sub function to compute d(n), called by 21 and 23
function s = d(n)
s = 0;
for i=1:n-1
    if mod(n,i)==0
        s = s+i;
    end
end
end

matlab/VB/python/c++/Javaд³ÌÐòÇë·¢QQÓʼþ:790404545@qq.com
4Â¥2011-06-03 16:36:21
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

holmescn

½ð³æ (ÕýʽдÊÖ)

¡ï ¡ï ¡ï ¡ï
Сľ³æ(½ð±Ò+0.5):¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
dubo(½ð±Ò+1): ¶àл½»Á÷ 2011-06-04 14:44:16
ÓàÔó³É(½ð±Ò+2): ¹ÄÀø½»Á÷£¡ 2011-06-04 19:31:55
ÒýÓûØÌû:
Originally posted by huycwork at 2011-06-02 22:34:29:
C++´úÂ룺
[code]
#include <iostream>
enum {BUFSZ = 10000};

size_t eular21(){
        size_t buf[BUFSZ];
        memset(buf, 0, sizeof buf);
        for(size_t i = 1; i < BUFSZ; ++i){
                for(size_t j = ...

ÄãËÆºõʹÓÃÁËʲôÊýѧ·½·¨£¬¶ø²»ÊÇÖ±½Ó¼ÆËãµÄ¡£Äܲ»Äܽ²½²°¡¡£

»¹ÓУ¬Äã¶Ôsize_tÏÔÈ»´æÔÚÀÄÓã¬ËäÈ»size_tÊÇintµÄÒ»¸ötypedef£¬µ«Õâ¸öÖ÷ÒªÊÇΪÁËÃ÷È·ÓïÒå²ÅÒýÓõ쬶øÄã°ÑһЩintÓïÒåµÄ¶«Î÷д³Ésize_t£¬»áÈÃÈ˲úÉúÎó»á¡£
5Â¥2011-06-04 09:09:26
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

holmescn

½ð³æ (ÕýʽдÊÖ)

¡ï ¡ï
Сľ³æ(½ð±Ò+0.5):¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
dubo(½ð±Ò+1): ¶àл½»Á÷ 2011-06-04 14:44:27
ÒýÓûØÌû:
Originally posted by libralibra at 2011-06-03 16:36:21:
¿´±¿×¾µÄmatlab°É

[code] function result = euler21()
tic;
result = [];
for i=1:10000
    if d(i)~=i && d(d(i))==i
        result = [result,i];
    end
end
result = sum(unique(resu ...

Õâ¸öd(d(i))==iºÃÏñ»áÓ°ÏìЧÂʰɡ£
6Â¥2011-06-04 09:22:36
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

huycwork

½ð³æ (ÖøÃûдÊÖ)

¡ï ¡ï ¡ï ¡ï
dubo(½ð±Ò+1): ¶àл½»Á÷ 2011-06-04 14:44:46
ÓàÔó³É(½ð±Ò+3): ¹ÄÀø½»Á÷£¡ 2011-06-04 19:32:10
ÒýÓûØÌû:
Originally posted by holmescn at 2011-06-04 09:09:26:
ÄãËÆºõʹÓÃÁËʲôÊýѧ·½·¨£¬¶ø²»ÊÇÖ±½Ó¼ÆËãµÄ¡£Äܲ»Äܽ²½²°¡¡£

»¹ÓУ¬Äã¶Ôsize_tÏÔÈ»´æÔÚÀÄÓã¬ËäÈ»size_tÊÇintµÄÒ»¸ötypedef£¬µ«Õâ¸öÖ÷ÒªÊÇΪÁËÃ÷È·ÓïÒå²ÅÒýÓõ쬶øÄã°ÑһЩintÓïÒåµÄ¶«Î÷д³Ésize_t£¬»áÈà ...

Õâ¸öÎÊÌâµÄÔ­ÀíÓëÇóËØÊýµÄÄǸö³ÌÐòÊÇÒ»ÑùµÄ£¬ÄÇÀïµÄbufÊÇboolµÄ£¬ÕâÀï»»³Ésize_t°ÕÁË£¬ÌØÊâµÄ´¦ÀíÊǰÑÿ¸ö³ýÊý¶¼µü¼ÓÁ˽øÈ¥¡£»¹¼ÇµÃÅ·À­µÚÒ»ÌâÂ𣿱¶ÊýÐγɵÄÊýÁÐÊǵȲîÊýÁС£
size_tÔÚÕâµÄÓïÒåÊÇÕýÈ·µÄÀ²£¬C  ºÍC»¹ÊÇÓÐÄÇôµã²»Í¬µÄ£¬¾ßÌåµ½ÕâÀsize_tÊÇÒ»¸öË÷Òý£¬Ë÷ÒýµÄÀàÐÍÓ¦¸ÃÊÇunsignedµÄ£¬´ø·ûºÅµÄ°æ±¾¶ÔÓ¦µÄÀàÐÍÊÇssize_t£¬ÕâÔÚAUPEÀïÃæ×÷Ϊһ¸ö±ê×¼»¯µÄÄÚÈÝ×öÁ˽éÉÜ¡£¶øÇÒ£¬C  µÄÈÝÆ÷Àà¶¼ÓÃsize_t×÷ΪsizeµÄ·µ»ØÀàÐÍ£¬intµÄË÷ÒýÒþʽת»»µ½ÎÞ·ûºÅµÄsize_tʱ´æÔÚÏÝÚ壬Õâ¸öÎÊÌâ¿ÉÄܵ¼ÖÂÒç³ö£¬Ò²¿ÉÄܵ¼ÖÂÎÞÏÞÑ­»·£¬×÷Ϊһ¸öϰ¹ßºÍ²»ÒªÍµÀÁµÄ½¨Ò飺size_tÊǸöºÃÀàÐÍ£¡
äöÎеÄÖÐÐÄÓÐÒ»¿é¿ÕµØ£¬¿Õ¿ÕµÄ¡£
7Â¥2011-06-04 13:07:17
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

dubo

½ð³æ (ÖøÃûдÊÖ)

ÓÅÐã°æÖ÷

¡ï ¡ï ¡ï ¡ï
Сľ³æ(½ð±Ò+0.5):¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
ben_ladeng(½ð±Ò+1): ½±ÀøÏÂÏ 2011-06-04 17:52:28
ÓàÔó³É(½ð±Ò+2, ³ÌÐòÇ¿Ìû+1): ¹ÄÀø½»Á÷£¡ 2011-06-04 19:32:24
ÒýÓûØÌû:
Originally posted by wangww2011 at 2011-06-03 13:22:19:
½á¹û
CODE:
31626
elapsed time=0.020000 seconds.

c´úÂë
[code]
#include <stdio.h>
#include <math.h>
#include <time.h>

#define TIMERSTART clock_t start_time,stop ...

// play_time_calu.cpp : ¶¨Òå¿ØÖÆÌ¨Ó¦ÓóÌÐòµÄÈë¿Úµã¡£
//

//#include "stdafx.h"

#include
#include
#include

#define TIMERSTART clock_t start_time,stop_time;double elapsed_time;start_time = clock();
#define TIMERSTOP stop_time = clock();elapsed_time=(double)(stop_time-start_time)/CLOCKS_PER_SEC;printf("elapsed time=%f seconds.\n",elapsed_time);


int sumdivisors(int n){
  int i,sum=1,sqrtn=sqrt(float(n));//sqrtn=sqrt(n) ²»ÕýÈ·
  
  for(i=2;i     if(n%i==0)sum+=i+n/i;
  }
  if(sqrtn*sqrtn==n)sum-=sqrtn;
  return sum;
}

int euler21(int n){
  int i,sum=0,tmp;
  for(i=3;i     tmp=sumdivisors(i);
    if(tmp!=i&&tmp       sum+=i;
    }
  }
  
  return sum;
}


int main(void){
        //int i£» û±ØÒª
TIMERSTART;

printf("%d\n",euler21(10000));
  
TIMERSTOP;

  return 0;
}
8Â¥2011-06-04 14:55:25
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

dubo

½ð³æ (ÖøÃûдÊÖ)

ÓÅÐã°æÖ÷

¡ï ¡ï
ÓàÔó³É(½ð±Ò+2): ¹ÄÀø½»Á÷£¡ 2011-06-04 19:32:39
ÒýÓûØÌû:
Originally posted by wangww2011 at 2011-06-03 13:22:19:
½á¹û
CODE:
31626
elapsed time=0.020000 seconds.

c´úÂë
[code]
#include <stdio.h>
#include <math.h>
#include <time.h>

#define TIMERSTART clock_t start_time,stop ...

²»¹ý£¬ÎÒ¶ÔÄãÓõÄÕâ¸öÌý¸ÐÐËȤ£¬ºÇºÇ
#include

#define TIMERSTART clock_t start_time,stop_time;double elapsed_time;start_time = clock();
#define TIMERSTOP stop_time = clock();elapsed_time=(double)(stop_time-start_time)/CLOCKS_PER_SEC;printf("elapsed time=%f seconds.\n",elapsed_time);
9Â¥2011-06-04 14:56:22
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

holmescn

½ð³æ (ÕýʽдÊÖ)

¡ï ¡ï ¡ï
Сľ³æ(½ð±Ò+0.5):¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
ÓàÔó³É(½ð±Ò+2): ¹ÄÀø½»Á÷£¡ 2011-06-04 19:32:48
ÒýÓûØÌû:
Originally posted by huycwork at 2011-06-04 13:07:17:
Õâ¸öÎÊÌâµÄÔ­ÀíÓëÇóËØÊýµÄÄǸö³ÌÐòÊÇÒ»ÑùµÄ£¬ÄÇÀïµÄbufÊÇboolµÄ£¬ÕâÀï»»³Ésize_t°ÕÁË£¬ÌØÊâµÄ´¦ÀíÊǰÑÿ¸ö³ýÊý¶¼µü¼ÓÁ˽øÈ¥¡£»¹¼ÇµÃÅ·À­µÚÒ»ÌâÂ𣿱¶ÊýÐγɵÄÊýÁÐÊǵȲîÊýÁС£
size_tÔÚÕâµÄÓïÒåÊÇÕýÈ·µÄÀ²£¬C ...

ȷʵ£¬size_t×öΪsizeºÍindex¶¼ÊÇÓïÒåÃ÷È·µÄÀàÐÍ£¬µ«ËäÈ»ÄãÒª·µ»ØµÄÀàÐÍÊÇint£¬Èç¹û×öΪ±ê¼Ç£¬Ó¦¸ÃʹÓÃbool£¬¶øÄã¶¼ÓÃsize_t£¬¾ÍÈÃÈ˸оõ£¬ÄãµÄÿ¸ö±äÁ¿¶¼ÊÇÒ»¸öindex¡£º¯Êý·µ»ØµÄÒ²ÊÇÒ»¸öindex¡£ËùÒÔ£¬Õâ²»ÊÇÒ»¸öºÃϰ¹ß¡£
10Â¥2011-06-04 18:52:58
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
Ïà¹Ø°æ¿éÌø×ª ÎÒÒª¶©ÔÄÂ¥Ö÷ huycwork µÄÖ÷Ìâ¸üÐÂ
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[˶²©¼ÒÔ°] ÊÛSCIÒ»ÇøÎÄÕ£¬ÎÒ:8.O.551.O.5.4,¿ÆÄ¿È«,¿ÉÙ¤¼± +3 0XLacIJUOj8D 2026-08-24 7/350 2026-08-25 03:24 by BZKMTicpDhFj
[¿¼²©] ÊÛSCIÒ»ÇøÎÄÕ£¬ÎÒ:8.O.55.1.O.54,¿ÆÄ¿ÆëÈ«,¿ÉÙ¤¼± +3 0XLacIJUOj8D 2026-08-24 3/150 2026-08-25 01:47 by BZKMTicpDhFj
[»ù½ðÉêÇë] Ã÷ÌìÓ¦¸Ã¿É²éÁË£¡£¿ +5 chengyan1220 2026-08-23 5/250 2026-08-24 23:28 by ÎÒ4´ó°×²Ë
[»ù½ðÉêÇë] Èç¹û´Ë¿ÌÄãÕýÔÚΪ¹ú»ù¸Ðµ½½¹ÂÇ£¬²»·ÁÀ´ÌýÌýÕâÊס¶»ù½ðÖ®Íâ¡· +7 scalable 2026-08-24 7/350 2026-08-24 23:01 by anata1209
[ÂÛÎÄͶ¸å] ÊÛSCI-T0PÎÄÕ£¬ÎÒ:8O.5.5.1.O.54,¿ÆÄ¿ÆëÈ«,¿É+¼± +3 0XLacIJUOj8D 2026-08-24 3/150 2026-08-24 21:59 by BZKMTicpDhFj
[»ù½ðÉêÇë] ÎÒÃæÉÏÍêµ°ÁË +9 ÇÒÌý»¢Ð¥ 2026-08-20 10/500 2026-08-24 20:08 by ¿àº®À´Ïã
[»ù½ðÉêÇë] ÄÜ·ñÍ˳ö²ÎÓëµÄÃæÉÏÏîÄ¿½â³ýÏÞÏî +21 koalala 2026-08-24 24/1200 2026-08-24 19:25 by ¼ÒÓëÔ¶·½
[»ù½ðÉêÇë] 2026¹ú×ÔÈ»º¯ÆÀ·Ñµ½ÕË +17 ÑòÑü°å 2026-08-21 19/950 2026-08-24 16:52 by iaeyuan
[»ù½ðÉêÇë] ½¨Òé»ù½ð·¢²¼Ìáǰ¸ø³öÃ÷È·µÄʱ¼äµã +13 kulium 2026-08-21 16/800 2026-08-24 16:27 by superceng
[»ù½ðÉêÇë] ¹À¼ÆÊÇÖÜËÄ +4 archvillain 2026-08-18 4/200 2026-08-24 13:53 by zzuzxg
[»ù½ðÉêÇë] ·¶½øÖоÙÒ»ÎĵÄÖÐÐÄ˼Ïë +6 Ñ׻ƹóëÐ 2026-08-22 7/350 2026-08-24 11:58 by 6543yes
[»ù½ðÉêÇë] ÅóÓÑȦ¿´µ½µÄ +7 wangzilk 2026-08-18 9/450 2026-08-24 10:50 by cmrandy
[»ù½ðÉêÇë] ÈÃÎÒÖÐÒ»¸öÃæÉϰɣ¡ +13 ´óƼ1987 2026-08-20 16/800 2026-08-24 10:23 by ̫ɵÁË
[»ù½ðÉêÇë] ¿ÆÑй¶ùÌ«ÄÑÁË +18 ÎÒ4´ó°×²Ë 2026-08-20 19/950 2026-08-24 09:47 by ¿­¶÷¹ãÊ¢´ß»¯·ÖÎ
[»ù½ðÉêÇë] ʲôʱºò¿ª½±£¿ +10 CrisMessi 2026-08-18 11/550 2026-08-24 06:50 by ¿ªÐĵÄСʨ×Ó
[»ù½ðÉêÇë] 2026ÄêµÄ¹ú¼ÒÉç¿Æ»ù½ðÏîĿͨѶÆÀÉóµÄйæÔòÓëж¯Ïò¡¢ÐÂÌôÕ½ +4 process2012 2026-08-23 5/250 2026-08-23 19:58 by jurkat.1640
[»ù½ðÉêÇë] Ö»ÓÐÿÄêÕâÖÖʱºòÀ´¹ä¹äСľ³æ +24 yaoyewhu2008 2026-08-20 26/1300 2026-08-22 17:43 by kammury
[»ù½ðÉêÇë] ʱ¼ä´Á½ñÌ죬20ºÅ±äÁË +5 archvillain 2026-08-20 5/250 2026-08-22 06:12 by hui_daxiao
[»ù½ðÉêÇë] »ù½ð°¡»ù½ð +4 longfie172 2026-08-20 4/200 2026-08-21 08:58 by mark mao
[»ù½ðÉêÇë] Ã÷Ìì·Å°ñ£¿ +5 Shxjjxjkx 2026-08-18 5/250 2026-08-18 18:14 by -´ó´ó´ó´ó´ó-
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û