1017 A除以B (20 分)(c语言）

1017 A除以B (20 分)(c语言）

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

结尾无空行

输出样例：

17636684150141093474 3

结尾无空行

#include 
#include 
int main(){
	char A[10000];
	int B;
	int R;
	int Q;
	int cnt=0,i=0;
	scanf("%s%d",A,&B);
	int length =strlen(A);
	R=(int)(A[0]-'0')%B;
	Q=(int)(A[0]-'0')/B;
	if(length==1 || (length > 1 && Q != 0) ){
		printf("%d",Q);
	}
	
	for(cnt=1;cnt 
简单说一下，大概的思路其实就是余数*10，加上下一位，进行除法运算
 
我主要总结下为什么要将第一个数单独先输出来。
 
这里我的理由是因为这个算法的循环部分核心模拟的其实是余数*10的部分，而第一位数它是产生余数的位，它本身没有余数，因此要把它放循环外面
 
我踩过的坑：
 
1。将输出第一位的数的时候，我没考虑到第一位有可能比除数小的情况，会有101/4这种情况，会导致第一位出现0其他位有数字的情况
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5634763.html