题目地址:http://acm.cs.ecnu.edu.cn/problem.php?problemid=1070
代码是按一般思路写的
#include<stdio.h>
#include<string.h>
#define max 504
#define max2 1010
int aa[max];
int bb[max];
int c[max2];
int lenaa;
int lenbb;
int main()
{
void init();
void jinwei();
void mul();
void print();
void change(char *a,char *b);
char a[max];
char b[max];
int i,n;
scanf("%d",&n);
while(n--)
{
scanf("%s%s",a,b);
if(strlen(a)>=strlen(b)) //若a的长度比b长,那么aa中放a,反之,放b
{
change(a,b);
}
else
{
change(b,a);
}
init();
mul();
jinwei();
print();
}
return 0;
}
void change(char *a,char *b) //将char转换为int
{ //a的位数比b的大,aa中放的是位数比较大那个数据
int i;
lenaa=strlen(a);
lenbb=strlen(b);
for(i=0;i<strlen(a);i++)
{
aa[i]=a[i]-'0';
}
for(i=0;i<strlen(b);i++)
{
bb[i]=b[i]-'0';
}
}
void mul() //做乘法,a[i]与b[j]相乘的积放在c[lenaa+lenbb-2-i-j]里面
{ //c[0]表示的是低位
int i,j;
for(j=lenbb-1;j>=0;j--)
{
for(i=lenaa-1;i>=0;i--)
{
c[lenaa+lenbb-2-i-j]=aa[i]*bb[j]+c[lenaa+lenbb-2-i-j];
}
}
}
void jinwei()
{
int i;
int t=0; //记录进位
for(i=0;i<=lenaa+lenbb-2;i++)
{
c[i]=c[i]+t;
if(c[i]>=10)
{
t=c[i]/10;
c[i]=c[i]%10;
}
else
{
t=0;
}
}
c[i]=t;
}
void init() //对c[]初始化
{
int i;
for(i=0;i<=lenaa+lenbb;i++)
{
c[i]=0;
}
}
void print() //打印
{
int i;
i=lenaa+lenbb-1;
while(c[i]==0&&i>=0) //把前面的0去掉,但若乘机是0的话,则全部去掉,此时i=-1
i--; //前面很多0的情况只有当乘机是0才会出现
if(i==-1)
{
printf("0\n");
return ;
}
while(i>=0)
{
printf("%d",c[i]);
i--;
}
printf("\n");
}
分治法如何做??