WA了一个测试点
  • 板块P1480 A/B Problem
  • 楼主tyy6034
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/11/12 18:09
  • 上次更新2023/11/12 20:22:15
查看原帖
WA了一个测试点
917842
tyy6034楼主2023/11/12 18:09
#include<cstdio>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

void s2(string s, int a[])
{ 
	a[0] = s.size();
	for(int i = 1; i <= a[0]; i++)
		a[i] = s[a[0]-i] - '0';
}
void div2(int a[], int b, int c[])
{ 
	c[0] = a[0];
	int r = 0; 
	for(int i = c[0]; i >= 1; i--)
	{
		int t = r * 10 + a[i]; 
		c[i] = t / b;
		r = t % b;
	}
	while(c[c[0]] == 0 && c[0] > 1) c[0]--;
}

string sa;
int a[5005], c[5005];
long long b;
int main()
{
	cin >> sa >> b;
	
	s2(sa, a);
	
	div2(a, b, c);
	
	for(int i = c[0]; i >= 1; i--)
		cout << c[i];
	cout << endl;
	
	return 0;
}

2023/11/12 18:09
加载中...