## 1017 A除以B （c语言）

1017 A除以B （c语言）

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

作者: CHEN, Yue
单位: 浙江大学
时间限制: 100 ms
内存限制: 64 MB
代码长度限制: 16 KB

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

分析

1.把一位数和多位数分开写
2.对于一个除法，本身就有A=B×Q+R ，该题即为求商与余数
3.数组从第一个开始对B求商再依次输出即为该等式的商，余数在不断的更新中中，最后输出的即为余数

代码

#include<stdio.h>
#include<string.h>
int main()
{
int B;
char A[1001];
scanf("%s %d",A,&B);
int r,t=0,long1,i;
long1=strlen(A);
t=(A[0]-‘0’)/B;//当A数组只有一个数的时候对数组求商
if(((A[0]-‘0’)>B)||long1==1)//当A数组只有一个数的时候
printf("%d",t);
r=(A[0]-‘0’)%B;//当A数组只有一个数的时候对数组取余
for(i=1;i<long1;i++)
{
t=(r10+A[i]-‘0’)/B;
printf("%d",t);//每次求商按照顺序输出即为所球的商
r=(r10+A[i]-‘0’)%B;//更新余数
}
printf(" %d",r);
return 0;
}