Pagini recente » Cod sursa (job #1364894) | Cod sursa (job #2463887) | Cod sursa (job #2747424) | Cod sursa (job #2621369) | Cod sursa (job #116538)
Cod sursa(job #116538)
#include <stdio.h>
long int xx,a,b;
int x[1000],y[1000],z[1000];
int unu[1000];
int getCifra(int *a, int i){
if (i>a[0])
return 0;
else
return a[i];
}
void suma(int *a, int *b, int *c) {
int t = 0,max;
max = a[0];
if (max<b[0]) max=b[0];
for (int i=1;i<=max;i++) {
int aux = getCifra(a,i)+getCifra(b,i)+t;
c[i]=aux%10;
t=aux/10;
}
if (t==1) {
c[0]=max+1;
c[max+1]=1;
} else {
c[0]=max;
}
}
void mul(int *a, int b, int *c) {
int t = 0,max;
max = a[0];
// if (max<b[0]) max=b[0];
for (int i=1;i<=max;i++) {
int aux = getCifra(a,i)*b+t;
c[i]=aux%10;
t=aux/10;
}
c[0]=max;
while (t!=0) {
c[0]++;
c[c[0]]=t%10;
t=t/10;
}
}
int verif01(int *a){
int i;
for (i=1; i<=a[0]; i++) {
if (a[i]>1)
return 0;
}
return 1;
}
void atrib(int *a,int *b){
for (int i=0;i<=b[0];i++) {
a[i]=b[i];
}
}
int main(){
int n,i;
FILE *f = fopen("multiplu.in","r");
fscanf(f,"%ld %ld",&a, &b);
fclose(f);
x[0]=0;
xx=a*b;
while (xx!=0) {
x[0]++;
x[x[0]]=xx%10;
xx/=10;
}
unu[0]=unu[1]=1;
i=2;
atrib(z,x);
while (!verif01(x)){
// suma(x,unu,y);
mul(z,i,x);
// atrib(x,y);
i++;
}
FILE *g = fopen("multiplu.out","w");
for (i=x[0];i>0;i--){
fprintf(f,"%d",x[i]);
}
fclose(g);
return 0;
}