srijeda, 30. prosinca 2009.

Rusko mnozenje

evo rusko mnozenje u c++

rjesenje:

#include
using namespace std;

int main()
{
char a[100],b[100];
int br1[100]={0}, br2[100]={0}, br3[100]={0};
int sizeA=0, sizeB=0;
cin>>a; cin>>b;
while(a[sizeA]!='\0') sizeA++;
while(b[sizeB]!='\0') sizeB++;

for(int i=sizeA-1; i>=0;i--) br1[sizeA-1-i]=a[i]-'0';
for(int i=sizeB-1; i>=0;i--) br2[sizeB-1-i]=b[i]-'0';

//int veci=(sizeA>sizeB)? sizeA:sizeB;
for(int i=0;i{
for (int j=0;j br3[i+j]+=(br1[i]*br2[j]);

}

for(int i=0;i<98;i++){
br3[i+1] +=(br3[i]/10);
br3[i] %=10;
}



cout<int nasao=0;
for (int i=99; i>=0;i--)
{
if(br3[i]!=0) nasao=1;
if(nasao !=0) cout<}

return 0;
}


Nema komentara:

Objavi komentar