1017 A除以B (20分)

1017 A除以B (20分)

 

本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。

输入格式：

输入在一行中依次给出 A 和 B，中间以 1 空格分隔。

输出格式：

在一行中依次输出 Q 和 R，中间以 1 空格分隔。

输入样例：

123456789050987654321 7

 

输出样例：

17636684150141093474 3



此题看起来像大数处理，其实只要简单的模拟除法就好。将数字分为俩类，一种是小于除数的一种是不小于的，按类
处理就好

#include<stdio.h>
#include<string.h>
int main()
{
 char a[1004];
 int b;
 scanf("%s %d",a,&b);
 int r=0,i,q=0;
 int flag=0;
 
 if(strlen(a)==1&&a[0]-'0'<b)
 {
  printf("0 %d",a[0]-'0');
  return 0;
 }
 for(i=0;a[i]!='\0';i++)
 {
  r=r*10+a[i]-'0';
  if(flag==0&&r/b)
  {
   flag=1;
   printf("%d",r/b);
   r=r%b;
  }
  else
  if(flag)
  {
   printf("%d",r/b);
   r=r%b;
  }
  
  
  
 }
 printf(" %d\n",r);
 return 0;
}