C/C++蓝桥杯算法真题打卡（Day11）

一、P10425 蓝桥杯 2024 省 B R 格式 - 洛谷

算法代码：

#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;
}

---

二、P9422 蓝桥杯 2023 国 B 合并数列 - 洛谷

大佬思路：

#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; //输出需要合并的次数
}