이것은 다소 다른 작업입니다. 1024 개의 16 진 자리에서 시작하여 π의 1024 개의 16 진수를 계산하십시오.

공식적으로 : 프로그램은 1 분 이내에 완료되고 다음 출력을 생성해야합니다.

25d479d8f6e8def7e3fe501ab6794c3b976ce0bd04c006bac1a94fb6409f60c45e5c9ec2196a246368fb6faf3e6c53b51339b2eb3b52ec6f6dfc511f9b30952ccc814544af5ebd09bee3d004de334afd660f2807192e4bb3c0cba85745c8740fd20b5f39b9d3fbdb5579c0bd1a60320ad6a100c6402c7279679f25fefb1fa3cc8ea5e9f8db3222f83c7516dffd616b152f501ec8ad0552ab323db5fafd23876053317b483e00df829e5c57bbca6f8ca01a87562edf1769dbd542a8f6287effc3ac6732c68c4f5573695b27b0bbca58c8e1ffa35db8f011a010fa3d98fd2183b84afcb56c2dd1d35b9a53e479b6f84565d28e49bc4bfb9790e1ddf2daa4cb7e3362fb1341cee4c6e8ef20cada36774c01d07e9efe2bf11fb495dbda4dae909198eaad8e716b93d5a0d08ed1d0afc725e08e3c5b2f8e7594b78ff6e2fbf2122b648888b812900df01c4fad5ea0688fc31cd1cff191b3a8c1ad2f2f2218be0e1777ea752dfe8b021fa1e5a0cc0fb56f74e818acf3d6ce89e299b4a84fe0fd13e0b77cc43b81d2ada8d9165fa2668095770593cc7314211a1477e6ad206577b5fa86c75442f5fb9d35cfebcdaf0c7b3e89a0d6411bd3ae1e7e4900250e2d2071b35e226800bb57b8e0af2464369bf009b91e5563911d59dfa6aa78c14389d95a537f207d5ba202e5b9c5832603766295cfa911c819684e734a41b3472dca7b14a94a

가장 짧은 길이의 프로그램이 승리합니다. 런타임시 모든 숫자를 계산해야합니다. π를 계산하는 알고리즘을 구현할 필요는 없습니다. 해당 언어가 이미 해당 기능을 제공하는 경우 해당 언어를 사용할 수 있습니다.

세이지, 29 자

숫자는 런타임에 계산되므로 기술적으로 부정 행위가 아닙니다. 그것은 여전히 ​​지옥만큼 저렴합니다.

hex(floor(pi*2^8192))[1025:]

쉘 유틸리티 : 48

curl -sL ow.ly/5u3hc|grep -Eom 1 '[a-f0-9]{1024}'

• 모든 출력은 런타임에 "계산됩니다". (솔루션 게시를 통해 감사합니다)
• 1 분 안에 실행됩니다. (인터넷 연결 속도에 따라 달라질 수 있음)

J, ^{156, 140, 137} (127)

d=:3 :'1|+/4 _2 _1 _1*+/(y&(16^-)%1 4 5 6+8*])"0 i.y+9'
,1([:}.'0123456789abcdef'{~[:|.[:<.[:(],~16*1|{.)^:8 d)"0\1024x+8*i.128

BBP 공식 사용.

않습니다 NOT 1 분에서 실행 (: P 그러나 우리는 J의 답변을)

π의 처음 104 자리에 대한 예 (빠른 실행) :

,1([:}.'0123456789abcdef'{~[:|.[:<.[:(],~16*1|{.)^:8 d)"0\8*i.13x

243f6a8885a308d313198a2e03707344a4093822299f31d0082efa98ec4e6c89
452821e638d01377be5466cf34e90c6cc0ac29b7

자바 스크립트, 536

(가독성을위한 줄 바꿈 및 들여 쓰기 만)

var d='0123456789abcdef',p='',o='',l=3e3,c=0,e='length';d=d+d;
function $(n,r){return n[e]<=r?0:d.indexOf(n[r])}
function g(a,b){for(i=0,t='',s=16;i<l;i++,t+=d[~~(s/b)],s=(s%b)*16);
for(;a--;t=_(t,t,1));return t}
function _(a,b,s){for(i=(a[e]>b[e]?a[e]:b[e])-1,r='',c=0;i>=0;r=(s?
  function(k){c=k>15;return d[k]}($(a,i)+$(b,i)+c):
  function(k){c=k<0;return d[k+16]}($(a,i)-$(b,i)-c))+r,i--);return r}
for(i=0;i<l;i++,p+='2');
for(j=1;j<l;p=_(p,(o+='0')+_(_(_(g(2,8*j+1),g(1,8*j+4)),g(0,8*j+5)),g(0,8*j+6)),1),j++);
console.log(p.slice(1024,2048))

Intel i5 코어를 사용하는 랩탑의 Chrome 14에서는 약 25 초가 걸립니다. 다른 사람이이 코드를 골프화 할 수 있습니까? 나는 골프를 잘 못해요 .. :(

아래는 골프가 아닙니다. 난 그냥 모든 의견을 제거하고 골프 루프로 변경했습니다.

에 대해 언급하지 마십시오 for(;s>=b;s-=b);s*=16;. 로 변경했습니다 s=(s%b)*16. :피

/**
Calculate PI-3 to 3000 (3e3) digits.
a : a
b : b
c : carry
d : digits
e : length
f : get from d
g : calculate (2^a)/b.
i,j, : for looping
l : length to calculate
p : pi
r,t : return value
*/
var d='0123456789abcdef',p='',o='',l=3e3,c=0,e='length';
d=d+d;//for carring

function $(n,r){return n[e]<=r?0:d.indexOf(n[r])}
/*
Calculate (2^a)/b. Assume that 2^a < b.
*/
function g(a,b){
    for(i=0,t='',s=16;i<l;i++){t+=d[~~(s/b)];for(;s>=b;s-=b);s*=16;}
    for(;a--;t=_(t,t,1));return t}
/*
Calculate a±b. (+ when s=1, - when s=0) When calculating minus, assume that 1>b>a>0.
*/
function _(a,b,s){
    for(i=(a[e]>b[e]?a[e]:b[e])-1,r='',c=0;i>=0;
        r=(s?function(k){c=k>15;return d[k]}($(a,i)+$(b,i)+c):
            function(k){c=k<0;return d[k+16]}($(a,i)-$(b,i)-c))+r,i--);return r;
}
/*
Using BBP formula. Calc when j=0...
4/1 - 2/4 - 1/5 - 1/6 = 3.22222222.... (b16)
*/
for(i=0;i<l;i++,p+='2');
//Calc when j>0
for(j=1;j<l;p=_(p,(o+='0')+_(_(_(g(2,8*j+1),g(1,8*j+4)),g(0,8*j+5)),g(0,8*j+6)),1),j++);
console.log(p.slice(1024,2048));

편집 : 완전히 사용하지 않는 기능을 제거했습니다. (왜 내가 그것을 유지 했습니까? : /)

추신. PI의 처음 100 자리

243f6a8885a308d313198a2e03707344a4093822299f31d0082efa98ec4e6c89452821e638d01377be5466cf34e90c6cc0ab

PHP 116114 바이트

<?for(;$g?$d=0|($$g=$g--/2*$d+($$g?:2)%$g*$f)/$g--:4613^printf($i++>257?'%04x':'',$e+$d/$f=4*$g=16384)^$e=$d%$f;);

이 솔루션은 한 번에 최대 2048 개의 16 진수 숫자, 4 개의 16 진수 숫자를 계산하여 마지막 절반을 출력합니다. 실행 시간이 5 초 미만입니다. 계산에 사용 된 공식은 다음과 같습니다.

pi = 2 + 1/3*(2 + 2/5*(2 + 3/7*(2 + 4/9*(2 + 5/11*(2 + 6/13*(2 + 7/15*(2 + ... )))))))

나머지는 배열에 저장하고 각 2 ^ 14 나누기를 점진적으로 계속하여 정밀도를 얻습니다.

파이썬 64 바이트

x=p=16385
while~-p:x=p/2*x/p+2*2**8192;p-=2
print('%x'%x)[1025:]

위와 같은 방법입니다. 약 0.2 초에 실행됩니다.

또는 73 바이트 의 단일 라이너로 :

print('%x'%reduce(lambda x,p:p/2*x/p+2*2**8192,range(16387,1,-2)))[1025:]

PARI / GP-2.4, 141

forstep(d=1024,2047,8,y=frac(apply(x->sum(k=0,d+30,16^(d-k)/(8*k+x)),[1,4,5,6])*[4,-2,-1,-1]~);for(i=0,7,y=16*frac(y);printf("%X",floor(y))))

Bailey-Borwein–Plouffe 공식 사용 (물론).

1 분 안에 잘 작동합니다.

C 코드 :

long ki,k,e,d=1024;
int  dig,tD=0,c,Co=0,j,js[4]  ={1,4,5,6};
double res=0.0,tres=0.0,gT,ans[4] ={0.0};
while(tD < 1024)
{while(Co<4){ j= js[Co],gT=0.0,ki= 0;
 for(; ki < d+1;ki++){ k = 8*ki+j,e= d-ki,c=1; while(e--) c = 16*c % k; gT+=((double)(c)/(double)k);}
 ans[Co] = (gT - (int)gT),++Co;}
 double gA = 4*ans[0]-2*ans[1]-ans[2]-ans[3];
 gA = (gA<0) ? gA + -1*(int)gA +1 : gA -(int)gA;
 dig=0;while(dig++ < 6 && tD++ < 1024) gA *=16, printf("%X",gA),gA -= (int)gA;
 d+=6,Co = 0;}

인텔 쿼드 코어에서 런타임 = 8.06 초

PARI / GP-40 바이트

이 버전 \x은 결과의 16 진수를 표시하는 데 사용하여 '속임수'를 사용 합니다.

\p8197
x=Pi<<4^6;x-=x\1;x=(x<<4^6)\1
\xx

이 버전은 일반적인 방식으로 16 진수로 변환하는 데 87 바이트가 필요합니다.

\p8197
x=Pi<<4^6;x-=x\1;concat([Vec("0123456789abcdef")[n+1]|n<-digits((x<<4^6)\1,16)])

두 버전 모두 1 초만에 실행됩니다.

펄-59

use ntheory"Pi";say substr int(Pi(3000)<<8192)->as_hex,1027

0.1 초 미만

쉘 68

도구 : bc -l, tr, 컷

echo "scale=2468;obase=16;4*a(1)"|bc -l|tr -d '\\\n'|cut -c1027-2051

쉘 64, 도구 : bc -l, tr, tail은 마지막 반올림이 다릅니다.

echo "scale=2466;obase=16;4*a(1)"|bc -l|tr -d '\\\n'|tail -c1024

PI를 계산하는 방법에 대한 지식이 4 * a (1)에 있고 scale = 2466을 사용해야한다는 점을 반복적으로 조사했기 때문에 부정 행위로 간주 될 수 있습니다.

컷을 사용하는 아이디어를위한 breadbox에 감사합니다.