PTA(乙级）----1017 大整数除法简化版（大整数/单个整数）

最新推荐文章于 2022-03-03 20:07:00 发布

原创最新推荐文章于 2022-03-03 20:07:00 发布 · 326 阅读

0 ·

CC 4.0 BY-SA版权

刷题---NCU 专栏收录该内容

39 篇文章

订阅专栏

本文详细解析了使用字符串存储大整数进行除法运算的算法实现，特别关注了最高位除法的特殊情况处理，提供了完整的C++代码示例。

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

题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805305181847552

分析：用string保存大整数,模拟运算；注意要把第一步单独拿出来处理，因为考虑最高位的除法存在特殊情况，第一位不能输出0，后面又都是可以输出0，所以拿出循环之外判断。

代码：

#include<iostream>
using namespace std;
#include<cstring> 
#include<string>
#include<cctype>
#include<cmath>
#include<vector>
#include<algorithm> 

int main()
{
	string a;
	cin>>a;
	int b;
	cin>>b;
	int s=a.size();
	int t,temp;
	t=(a[0]-'0')/b;
	if(s==1||(s>1&&t!=0))        //单独考虑
		cout<<t;
	temp=(a[0]-'0')%b;
	for(int i=1;i<s;++i)
	{
		t=(temp*10+a[i]-'0')/b;
		cout<<t;
		temp=(temp*10+a[i]-'0')%b;
	}
	cout<<" "<<temp;
	return 0;
 }