pat乙级1017 A除以B(大整数相处 算法要记住)

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

代码:
	#include<bits/stdc++.h> 
using namespace std;
int main()
{
	string s;
	int b,t=0,tmp=0;//t存储每一次的输出  tmp存余数 
	cin>>s>>b;
	for(int i=0;i<s.length();i++)
	{
		t=(tmp*10+s[i]-'0')/b;
		if(s.length()>1&&i==0&&t==0);//不大于1页直接输出 
		else cout<<t;
		tmp=(tmp*10+s[i]-'0')%b;
	}
	cout<<" "<<tmp;
}

猜你喜欢

转载自blog.csdn.net/weixin_45663946/article/details/109283386