자유게시판

 번호: 212 작성일시: 2005-12-13 13:09:18 (220.126.221.182)
제목    내용 및 프로그래밍 수정입니다. 긴급
이름    박범준 조회 : 4237  

그리고 중요한것은 a의 약수이며, a/2와 나머지가 같은 k가 아니라

a²+k²=2ck

(a²+k²)/2k의 나머지는 0 이라는 것이 더 정확하군요.

1~10000까지의 수중에 저번것과 이번것의 오차는 약 450000개입니다.

a²/2k + k/2의 나머지는 0이여야 합니다.

#include <stdio.h>
#define MAX 10000

main()
{
 long unsigned int a,b,c,k;
 FILE *fp;
 fp=fopen("pitamath.txt","w");

 for(a=3;a<=MAX;a++)
 {
  for(k=1;k<a;k++)
  {
   if((a*a+k*k)%(2*k)==0)
   {
    c=(a*a+k*k)/(2*k);
    b=c-k;
    fprintf(fp,"%d, %d, %d\n",a,b,c);
   }
  }
 }
 fclose(fp);
}

 

무려 21줄이나 되는군요.

여기서 제일 중요한것은 a²+k²=2ck 라는 것입니다. 즉 (a²+k²)/2ck는 정수여야하며,

(a*a+k*k)%(2*k)==0를 사용해야 합니다.

제작자 : BlackFrozen

▦ 족구황제 , 2005-12-15 12:17:20 , 211.219.166.180
예. 괜찮으시다면 자료실에 결과를 올려주시면 감사하겠습니다.



HOME