招商银行信用卡中心2018秋招部分编程题汇总
时长:120分钟 总分:100分
143浏览 0人已完成答题
题型介绍
| 题型 | 填空题 |
|---|---|
| 数量 | 5 |
1.
字符串是否由子串拼接
给出一个非空的字符串，判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。
例如，"abcabcabc"满足条件，因为它是由"abc"首尾拼接而成的，而"abcab"则不满足条件。
输入描述：
非空字符串输入样例：
abcabc 输出描述：
如果字符串满足上述条件，则输出最长的满足条件的的子串；如果不满足条件，则输出false。输出样例
abc
2.
寻找合法字符串
给出一个正整数n，请给出所有的包含n个'('和n个')'的字符串，使得'('和')'可以完全匹配。
例如：
'(())()'，'()()()' 都是合法的；
'())()('是不合法的。
请按照__字典序__给出所有合法的字符串。
输入描述：
输入为1个正整数输入样例：
2 输出描述：
输出为所有合法的字符串，用英文逗号隔开输出样例
(()),()()
3.
整数成绩最大化
给出一个整数n，将n分解为至少两个整数之和，使得这些整数的乘积最大化，输出能够获得的最大的乘积。
例如：
2=1+1，输出1；
10=3+3+4，输出36。
输入描述：
输入为1个整数输入样例：
10 输出描述：
输出为1个整数输出样例
36
4.
序列找数
从非负整数序列 0, 1, 2, ..., n中给出包含其中n个数的子序列，请找出未出现在该子序列中的那个数。
输入描述：
输入为n+1个非负整数，用空格分开。其中：首个数字为非负整数序列的最大值n，后面n个数字为子序列中包含的数字。输入样例： 3 3 0 1 输出描述： 输出为1个数字，即未出现在子序列中的那个数。输出样例 2
5.
小招喵跑步
小招喵喜欢在数轴上跑来跑去，假设它现在站在点n处，它只会3种走法，分别是：
1.数轴上向前走一步，即n=n+1
2.数轴上向后走一步,即n=n-1
3.数轴上使劲跳跃到当前点的两倍，即n=2*n
现在小招喵在原点，即n=0，它想去点x处，快帮小招喵算算最快的走法需要多少步？
输入描述： 小招喵想去的位置x输入样例： 3 输出描述： 小招喵最少需要的步数输出样例 3
1.数轴上向前走一步，即n=n+1
2.数轴上向后走一步,即n=n-1
3.数轴上使劲跳跃到当前点的两倍，即n=2*n
现在小招喵在原点，即n=0，它想去点x处，快帮小招喵算算最快的走法需要多少步？
输入描述： 小招喵想去的位置x输入样例： 3 输出描述： 小招喵最少需要的步数输出样例 3
