题目 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;
}	
相关推荐
小汉堡编程39 分钟前
数据结构——vector数组c++(超详细)
数据结构·c++
写代码的小球3 小时前
求模运算符c
算法
tan180°6 小时前
MySQL表的操作(3)
linux·数据库·c++·vscode·后端·mysql
大千AI助手6 小时前
DTW模版匹配:弹性对齐的时间序列相似度度量算法
人工智能·算法·机器学习·数据挖掘·模版匹配·dtw模版匹配
彭祥.7 小时前
Jetson边缘计算主板:Ubuntu 环境配置 CUDA 与 cudNN 推理环境 + OpenCV 与 C++ 进行目标分类
c++·opencv·分类
lzb_kkk7 小时前
【C++】C++四种类型转换操作符详解
开发语言·c++·windows·1024程序员节
YuTaoShao8 小时前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
生态遥感监测笔记8 小时前
GEE利用已有土地利用数据选取样本点并进行分类
人工智能·算法·机器学习·分类·数据挖掘
Tony沈哲8 小时前
macOS 上为 Compose Desktop 构建跨架构图像处理 dylib:OpenCV + libraw + libheif 实践指南
opencv·算法