C/C++蓝桥杯算法真题打卡(Day11)

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

算法代码:

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

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

大佬思路:

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; //输出需要合并的次数
}
相关推荐
开开心心就好11 分钟前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘1 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程2 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘5 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘5 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考18 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考18 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康19 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
武子康1 天前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer1 天前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航