ايران ويج

نسخه‌ی کامل: طراحي اگوريتم (ضرب اعداد بزرگ) جواب ميخوام
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
برنامه اي بويسيد كه دو عددu,vرا كه ارقام آنها به اندازه اي است كه كامپيوتر در حالت معمولي نمي تواند آنرا انجام دهد.
الگوريتمي مربوط را به روش تقسيم و غلبه بنويسيد
برنامه آنرا بنويسيد ونيز مرتبه زماني اين الگوريتم را بيابيد
تورو خدا الگوریتم رو بزارید دیگهههههه
http://winlin.epage.ir/fa/module.content...26-04.html

کد:
#include<stdio.h>
#include<malloc.h>
#include<string.h>
const n=5;
int a1[5]={999,999,999,999,999},a2[5]={999,999,999,999,999},a[2*5];

main()
{ int i,j=0,k,p,q;//,l,z;
  for(i=0;i<25;i++) a[i]=0;
  for(i=0;i<5;i++)
    for(j=0;j<5;j++)
  { a[i+j]=a[i+j]+a1[i]*a2[j];
  }

  for(i=0;i<n*n;i++)
    { a[i+1]=a[i+1]+(a[i]/1000);
      a[i]=a[i]%1000;
    }

  for(p=2*n;!a[p];p--);

  for(i=p;i>=0;i--)
  { q=a[i];
    k=0;
    while(q)
    { q=q/10;
      k++;
    
    }
    for(j=k;j<3;j++)
      printf("0");        
  
     printf("%d,",a[i]);
  }
  printf("\n");

}
الگوریتمی بنویسید 2عدد صحیح بزرگتر را بگیرد و حاصل جمع را در قالب 2 عدد صحیح دیگر برگرداند ؟ لطف کنین الگوریتم این برام بنویسین
hich kas javabe mano nadad khodam neveshtam age kasi lazem dash peygham bezare bazam mer30 az saite khobeton