输入输入的第一行是一个正整数，表示下面有几组数据需要计算。之后的每一行是两个十进制的正整数分别表示被除数和除数，每个整数可以由最多 500 个数字组成。

输出对应着输入的每一行数据，输出计算的结果，每个结果占一行，商在前余数在后。

[此贴子已经被作者于2007-5-1 23:24:03编辑过]

各位老大帮帮忙啊

每个整数可以由最多 500 个数字组成???????!!!!!!!!!!
大整数除法？

大概是。。。
我做不出。。哎我郁闷了啊 好急啊T T
救我啊斑竹

main()
{ long b,c;
int a,i;
scanf("%d",&a);
for( i=1;i<=a;i++)
{scanf("%ld,%ld",&b,&c);
printf("%ld,%ld\n",b/c,b%c);
}
}
先做了1个 但是貌似不行啊一个整数有500位 但是不行。。。
必须为每一个数据定义一个char astr[500],然后通过数学原理按位计算,有一定的复杂程度.
我不会啊我不会啊啊啊啊啊啊啊啊

很复杂么？不复杂的，不过我最近正在做一个试验，实在分不开身~~你可以找Knocker

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef unsigned char Char;
//以下是两个10进制串的除法
//xx的位数大于等于yy的位数
int div1(Char *xx,Char *yy,int len)//len为除数yy的位数
{
int quot=0;
while( strncmp(xx,yy,len)>=0 )
{
Char *p=xx+len-1,*q=yy+len-1;
int cy;//借位标志
for(cy=0;q>=yy;q--,p--)
if(*p>=*q+cy)
{
*p-=*q+cy;cy=0;
*p+='0';
}
else
{
*p-=*q+cy;cy=1;
*p+=10+'0';
}
quot++;
}
return quot;
}
//下面这个函数还有点问题
void divs(Char *xx,Char *yy)
{ int len;//len为除数yy的位数
Char *px=xx,*pz,*zz=malloc(strlen(xx)+1);
if(zz==NULL)abort();
len=strlen(yy);
for(pz=zz; ;pz++,px++)
{
if(strlen(px)<strlen(yy))break;
*pz=div1(px,yy,len)+'0';
if(strlen(px)>strlen(yy))
{*(px+1)+=10*(*px-'0');}
}
*pz='\0';
strcpy(yy,px-1);
strcpy(xx,zz);
free(zz);
}
main( )
{
char s1[100],s2[100];
gets(s1);//输入被除数
gets(s2);//输入除数
divs(s1,s2);
puts(s1);//输出商
puts(s2);//输出余数
}