算法代码：
cpp
复制代码
#include<bits/stdc++.h>
using namespace std;
int n,a[114514],p,l;//数组开大一点
string q;
void C()//乘法
{
for(int i=1;i<=l;i++)
a[i]*=2;//按位乘2
for(int i=1;i<=l;i++)//进位
{
a[i+1]+=a[i]/10;
a[i]%=10;
}
if(a[l+1])//如果最高位的前一位进位后不是0就要增加长度
l++;
}
int main()
{
cin>>n>>q;//q为输入的小数
reverse(q.begin(),q.end());//反转q方便后续做题
p=q.find(".");//p用来分割整数、小数部分
q.erase(p,1);//把烦人的小数点删了
l=q.size();//l为小数总长
for(int i=0;i<l;i++)
a[i+1]=q[i]-48;//字符串转整数数组
for(int i=1;i<=n;i++)//n次乘2
C();
if(a[p]>=5)//小数部分第一位为5四舍五入进位
a[p+1]++;
for(int i=p+1;i<=l;i++)//检查进位
{
a[i+1]+=a[i]/10;
a[i]%=10;
}
if(a[l+1])//再次检查最高位
l++;
for(int i=l;i>p;i--)//因为前面逆序了所以这里倒着输出
cout<<a[i];
return 0;
}
大佬思路：
cpp
复制代码
#include<bits/stdc++.h>
using namespace std;
long long n,m,a,sum;//sum 用于记录答案
deque<int>a1,a2;
int main()
{
cin>>n>>m;
for(int i=0;i<n;i++)
cin>>a,a1.push_back(a);//输入 n 次 a，并在 a1 队列中加入 a 元素
for(int i=0;i<m;i++)
cin>>a,a2.push_back(a);//输入 m 次 a，并在 a2 队列中加入 a 元素
while(!a1.empty())//如果 a1 队列还有剩余元素，那么就继续运行程序
{
if(a1.front()==a2.front())//如果相等就直接出队
{
a1.pop_front();//弹出 a1 队列中的第一个元素
a2.pop_front();//弹出 a2 队列中的第一个元素
}
else if(a1.front()>a2.front())//如果a2小就合并a2的前两个数
{
a2[1]+=a2[0];//将 a2 队列中的第 1 项和第 2 项合并
a2.pop_front();//弹出 a2 队列中的第一个元素
sum++;//将合并次数增加 1
}
else//如果 a1 小就合并 a1 前两个数
{
a1[1]+=a1[0];//将 a1 队列中的第 1 项和第 2 项合并
a1.pop_front();//弹出 a2 队列中的第一个元素
sum++;//将合并次数增加 1
}
}
cout<<sum<<endl; //输出需要合并的次数
}
