最后一个测试点超时
  • 板块P1480 A/B Problem
  • 楼主Lyder
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/8/8 11:24
  • 上次更新2023/11/3 05:14:05
查看原帖
最后一个测试点超时
733840
Lyder楼主2023/8/8 11:24
#include<cstdio>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

void s2BIG(string s,int a[])
{
	int len=s.length();
	a[0]=len;
	for(int i=1;i<=len;i++)
	{
		a[i]=s[len-i]-'0';
	}
}

void printBIG(int a[])
{
	int len=a[0];
	for(int i=len;i>=1;i--)
	{
		cout<<a[i];
	}
	cout<<endl;
}

void divBIG(int a[],long long b,int c[])
{
    int lenc=a[0],r=0;
    for(int i=lenc;i>=1;i--)
    {
        int t=r*10+a[i];
        c[i]=t/b;
        r=t%b;
    }
    while(c[lenc]==0&&lenc>1) lenc--;
    c[0]=lenc;
}

int a[5050],c[5050];

int main(){
	string sa;long long b;
	cin>>sa>>b;
	s2BIG(sa,a);
	divBIG(a,b,c);
	printBIG(c);
	return 0;
}

模拟竖式除法,但最后一个测试点WA,开了long long也没用,求助!!!!!!!

2023/8/8 11:24
加载中...