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;//按位乘2for(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次乘2C();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; //输出需要合并的次数
}