招行信用卡中心提前批笔试

三道题感觉是Easy  Medium  Hard 的难度,赛后放代码

第一题按照题意模拟,0的话猜了个输出为0。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <queue>
#include <cstdlib>
#include <map>
#include <unordered_map>
#include <algorithm>

using namespace std ;

int n ;

unordered_map<int,string> dict ;

void solve(int x) {
	string res = "" ;

	vector<int> ten(3 , 0) ;
	int p = 0 ;
	while (x) {
		ten[p++] = x % 10 ;
		x /= 10 ;
	}
	for (int i = 2 ; i >= 0 ; --i) {
		res += dict[ten[i]] ;
	}
	// cout << endl ;
	// cout << res << endl ;
	reverse(res.begin() , res.end()) ;
	
	string ans = "" ;
	p = 0 ;
	for (int i = 0 ; i < res.size() ; ++i) {
		if (i + 1 != res.size() && res[i] == '0')	continue ;
		p = i ;
		break ;
	}
	ans = res.substr(p) ;
	cout << ans << endl ;
}

int main() {

	dict[0] = "0000" ;
	dict[1] = "0001" ;
	dict[2] = "0010" ;
	dict[3] = "0011" ;
	dict[4] = "0100" ;
	dict[5] = "0101" ;
	dict[6] = "0110" ;
	dict[7] = "0111" ;
	dict[8] = "1000" ;
	dict[9] = "1001" ;

	cin >>  n  ;

	for (int i = 0 ; i < n ; ++i) {
		int a ;
		cin >> a ;
		solve(a) ;
	}
	return 0 ;
}
第二题先去掉-1的情况,然后贪心构造,ababa然后+剩余K-2个小写字母的顺序。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <queue>
#include <cstdlib>
#include <map>
#include <unordered_map>
#include <algorithm>

using namespace std ;

int n , k ;


int main() {

	cin >> n >> k ;
	if (k > n || (k == 1 && n != 1)) {
		cout << -1 << endl ;
		return 0 ;
	}

	if (k == 1) {
		cout << "a" << endl ;
		return 0 ;
	}

	if (k == 2) {
		string res = "" ;
		for (int i = 0 ; i < n ; ++i) {
			if (i % 2 == 0) {
				res += "a" ;
			} else res += "b" ;
		}
		cout << res << endl ;
		return 0 ;
	}

	string res = "" ;
	for (int i = 0 ; i < n ; ++i) {
		if (i < (n - k + 2)) {
			if (i % 2 == 0) {
				res += "a" ;
			} else res += "b" ;
		} else {
			res += ('a' + (2 + (i - (n - k + 2)))) ; 
		}
	}

	cout << res << endl;

	return 0 ;
}

第三题首先判断1+2+...+(n-1)是否小于S,如果小于,则输出-1。
之后考虑动态规划。dp[i][j] 表示从质量为j的史莱姆分裂i次可以得到的最大得分。答案是满足dp[i][n]>=S的最小的i。
转移 dp[i][j]=max(dp[i][j] , dp[i-1][k] + k * (j-k))
#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <queue>
#include <cstdlib>
#include <map>
#include <unordered_map>
#include <algorithm>

using namespace std ;
typedef long long ll ;

int n , S ;

int main() {

	cin >> n >> S ;

	if ((n - 1) * n / 2 < S) {
		cout << -1 << endl ;
		return 0 ;
	} 

	vector<vector<int> > dp(n + 1 , vector<int> (n + 1 , 0)) ;

	for (int i = 1 ; i <= n ; ++i) {
		for (int j = 2 ; j <= n ; ++j) {
			if (i == 1) {
				for (int k = 1 ; k < j ; ++k) {
					dp[i][j] = max(dp[i][j] , k * (j - k)) ;
				}
			} else {
				//for (int l = 0 ; l < i ; ++l) {
					for (int k = 1 ; k < j ; ++k) {
						dp[i][j] = max(dp[i][j] , dp[i - 1][k] + k * (j - k)) ;
					}
				//}
			}
		}
		if (dp[i][n] >= S) {
			cout << i << endl ;
			return 0 ;
		}
	}


	return 0 ;
}


#招商银行信用卡中心#
全部评论
🐶哥,你不带这样的
点赞 回复 分享
发布于 2020-08-03 15:58
最后一题感觉像数学题…求思路 不停二分吗?
点赞 回复 分享
发布于 2020-08-03 16:00
ggnb
点赞 回复 分享
发布于 2020-08-03 16:22
85 80 60 第一题不知道为啥就卡在85,第二道80. 第三道一直二分,但是333 就要5趟了
点赞 回复 分享
发布于 2020-08-03 16:27
2.6,第三题二分不结果不对,最后减一过了60。。。
点赞 回复 分享
发布于 2020-08-03 16:28
哥哥快发第三题
点赞 回复 分享
发布于 2020-08-03 16:30
85 90 10
点赞 回复 分享
发布于 2020-08-03 16:30
坐等代码,第一第二题感觉思路没错,不知道哪里细节没搞对
点赞 回复 分享
发布于 2020-08-03 16:33
ggnb!
点赞 回复 分享
发布于 2020-08-03 16:33
第三题是一棵叶子节点都相等的二叉树
点赞 回复 分享
发布于 2020-08-03 16:34
M-Geeker技术竞赛,楼主是这个吗?
点赞 回复 分享
发布于 2020-08-03 16:34
第三题我想的是每次取出最大的史莱姆,如果2分后收益没有达到,那就不2分,而是按照1:2的比例划分,然后把划分后的放到数组中。只过了60%,哎。。。
点赞 回复 分享
发布于 2020-08-03 16:35
第三题要尽量保证最终的史莱姆大小是尽可能的接近,然后搜索几等分可以达到这个的目的;贪心二分最大的是不对的。
点赞 回复 分享
发布于 2020-08-03 16:36
吐了,我按照题目理解,写了12个0,第一个0就是有效的,不能删。还有第二题,没考虑到单个字符a的情况
点赞 回复 分享
发布于 2020-08-03 16:39
oppo面试完赶紧来做,就只有一个小时了,难度应该是easy,easy,mid,没时间啊,可惜了,只做了2.4的通过
点赞 回复 分享
发布于 2020-08-03 16:39
第三题我用大根堆二分好像不对😂
点赞 回复 分享
发布于 2020-08-03 16:39
100 30 100
点赞 回复 分享
发布于 2020-08-03 16:44
tql
点赞 回复 分享
发布于 2020-08-03 16:45
第三题直接贪心就好了……
点赞 回复 分享
发布于 2020-08-03 16:52
老哥,请问为什么 判断1+2+...+(n-1)是否小于S,如果小于,则输出-1。就可以了呀?
点赞 回复 分享
发布于 2020-08-03 17:11

相关推荐

耀孝女:就是你排序挂了
点赞 评论 收藏
分享
10-30 22:18
已编辑
毛坦厂中学 C++
点赞 评论 收藏
分享
评论
11
21
分享
牛客网
牛客企业服务