4.2.cpp

c程序设计技巧, c入门和简单算法设计。

#include<stdio.h>
#include<string.h>
char s1[1000],s2[1000];
int a[1000000];
int multiply()
{
     long b,c,d;
     int i,i1,i2,j,k,n,n1,n2;
     for(i=0;i<256;i++)
     a[i]=0;
     n1=strlen(s1);
     n2=strlen(s2);
     d=0;
     for(i1=0,k=n1-1;i1<n1;i1++,k--)
     {
                                    for(i2=0,j=n2-1;i2<n2;i2++,j--)//按照乘法规则计算 
                                    {
                                                                   i=i1+i2;
                                                                   b=a[i]+(s1[k]-'0')*(s2[j]-'0')+d;
                                                                   a[i]=b%10;
                                                                   d=b/10;
                                                                   
                                      }
                                      while(d>0)//处理进位 
                                      {
                                                i++;
                                                a[i]=a[i]+d%10;
                                                d/=10;
                                       }
                                       n=i;
     }
     return n;
}
int main()
{
    scanf("%s%s",&s1,&s2);
    int i;
    int n=multiply();
    for(i=n;i>=0;i--)
    printf("%d",a[i]);
    printf("\n");
    scanf("%s",&s1);
    return 0;
}