这题最后卡1个数据
查看原帖
这题最后卡1个数据
845325
kerry2022楼主2024/4/8 22:47
#include <iostream> 
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> div(vector<int> A,int b,long long &t)
{
	t=0;
	vector<int> c;
	for(int i=A.size()-1;i>=0;i--)
	{
		t=t*10+A[i];//有个数据9000000000 1000000000  如果t用int来存会超 所以过不了 找了半天原因 
		c.push_back(t/b);
		t%=b; 
	}
	reverse(c.begin(),c.end());		
	while(c.size()>1&&c.back()==0)c.pop_back();
	return c;
}
int main()
{
	string a;
	long long b,t;
	cin>>a>>b;
	vector<int> A;
	for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
	
	auto c=div(A,b,t);
	for(int i=c.size()-1;i>=0;i--)
		cout<<c[i]; 
	return 0;
}
2024/4/8 22:47
加载中...