P1303求调(为什么这个字符串写法过不了?)
  • 板块灌水区
  • 楼主linjinkun
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/22 09:23
  • 上次更新2024/10/22 09:33:54
查看原帖
P1303求调(为什么这个字符串写法过不了?)
1120828
linjinkun楼主2024/10/22 09:23

代码:

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+5;
int c[N];
int main()
{
	string a,b;
	cin >> a >> b;
	while(a.size()<b.size())
	{
		a = "0"+a;
	}
	while(b.size()<a.size())
	{
		b = "0"+b;
	}
	for(int i = 0;i<a.size();i++)
	{
		for(int j = 0;j<b.size();j++)
		{
			c[i+j]+=(a[i]-'0')*(b[j]-'0');
		}
	}
	for(int i = 0;i<=a.size()+b.size()-2;i++)
	{
		if(c[i]>9)
		{
			c[i+1]+=c[i]/10;
			c[i]%=10;
		}
	}
	stack<int>s;
	for(int i = 0;i<=a.size()+b.size()-1;i++)
	{
		s.push(c[i]);
	}
	int flag = 0;
	while(s.size())
	{
		int t = s.top();
		s.pop();
		if(flag!=0||t!=0||s.size() == 0)
		{
			flag = 1;
			printf("%d",t);
		}
	}
	return 0;
}
2024/10/22 09:23
加载中...