题目 2694: 蓝桥杯2022年第十三届决赛真题-最大数字【暴力解法】

最大数字

原题链接

🥰提交结果

思路

  • 对于每一位,我我们都要尽力到达 9

    所以我们去遍历每一位, 如果是 9 直接跳过这一位

    如果可以上调到 9 我们将这一位上调到 9 ,并且在a 中减去对应的次数

    同样的,如果可以下调到 9,我们将这一位下调到 9,并且在b中减去对应的次数

    如果上调和下调的次数都不够,就按找能加就加的原则

    ​ 例如:3->9 a=1 b=1

    • 3想要到达9,上调的次数不足以使他到达9,同样下调也不行,这个时候,全加上就可以了,同时别忘记扣除对应次数。

这里要注意 ,并不是上调或下调到9的次数小就选次数少的,两种选法是不一定的:

  • 3327621916603411 7 9

    对于这个测试用例,每一位就可以存在两种操作,上调或者下调,两种都要试一遍 ,最后取得最大值是答案。(如果不考虑加和减的顺序,最后测试点通过情况只能拿97分,亲身实践!)

代码

c 复制代码
#include <iostream>
#define int long long
using namespace std;

//特殊测试用例: 3327621916603411 7 9
inline string maxNum1(string st, int a, int b) {
	for (int i = 0; i < st.length(); i++) {
		int x = st[i] - '0';
		int up = 9 - x;									
		int down = x + 1;								
		if (x == 9) {									
			continue;
		} else if (up <= a) {		//能够上调
			x += up;
			a -= up;
		} else if (down <= b) { 	//能够下调			
			b -= down;
			x = 9;
		} else if (up > a) {	
			x += a;
			a = 0;
		} else if (a == 0 && b == 0) break;
		st[i] = x + '0';
	}
	return st;
}


inline string maxNum2(string st, int a, int b) {
	for (int i = 0; i < st.length(); i++) {
		int x = st[i] - '0';
		int up = 9 - x;								
		int down = x + 1;								
		if (x == 9) {								
			continue;
		} else if (down <= b) { 			
			b -= down;
			x = 9;
		} else if (up <= a) {	
			x += up;
			a -= up;
		} else if (up > a) {		
			x += a;
			a = 0;
		} else if (a == 0 && b == 0) break;
		st[i] = x + '0';
	}
	return st;
}

inline string findMax(string a, string b) {
	if (a > b) return a;
	else return b;
}

signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int a, b;
	string st;
	cin >> st;
	cin >> a >> b;
	st = findMax(maxNum1(st, a, b), maxNum2(st, a, b));
	cout << st << endl;
}	
相关推荐
专注仿真2 分钟前
基于 AFSIM 的智能体训练:多智能体强化学习篇 —— QTRAN 算法实战
开发语言·python·算法·php·强化学习·afsim智能体·仿真训练
FR02EN77727 分钟前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
草莓熊Lotso39 分钟前
【C++ 基于微服务的即时通讯系统】用户服务之Redis数据层落地:会话、登录状态与验证码全封装
数据库·c++·redis·微服务·语音识别
西西弗Sisyphus1 小时前
C++ 里 两个独立的所有权域之间没有建立同步的问题
c++
个 人 练 习 生12 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
ShineWinsu12 小时前
对于Qt窗口:QMainWindow、QMenuBar、Qmenu、QAction的解析
c++·qt·菜单·qmainwindow·qaction·qmenu·qmenubar
forest_0912 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛13 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Rabitebla13 小时前
【Linux操作系统】 文件篇(一):文件描述符与 Linux 文件管理机制
linux·网络·c++·笔记·学习