C++ 1017 A除以B（20 分）

最新推荐文章于 2020-10-16 20:03:10 发布

zhouzhouzhou_li

最新推荐文章于 2020-10-16 20:03:10 发布

阅读量1.2k

点赞数

分类专栏：编程题

本文链接：https://blog.csdn.net/qq_36122764/article/details/82114055

版权

该博客介绍了如何使用C++编程实现大数除法，通过模拟手工计算除法的过程来解决问题。文章特别强调了处理特殊情况，如1234/7和1/7等，指出在某些情况下即使商的第一位为0也必须保留。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题：大数除法

思路：从第一位数字开始计算，就像在草稿本上计算除法一样。

#include <iostream>
#include <string> 
using namespace std;
int main()
{
	string a;
	int b;
	cin >> a >> b;
	int t, temp;
	int lena = a.length();
	t = (a[0] - '0') / b;  //商 
	if (lena == 1 || (t != 0 && lena > 1)) { //分为长度为1或大于1两种情况 
	 	cout << t;
	}
	temp = (a[0] - '0') % b; //余数 
	for (int i = 1; i < lena; i++) {
		t = ((temp * 10) + a[i] - '0') / b;
			cout << t;
		temp = ((temp * 10) + a[i] - '0') % b;
	} 
	cout << " " << temp;
	return 0;
}

注意点：

1 注意1234/7 这种情况，第一位除了为0，此时不能写上；

2 注意1/7 这种情况，虽然第一位为0，但需要写上。