招商银行信用卡中心2018秋招部分编程题汇总

1、给出一个非空的字符串，判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。

例如，"abcabcabc"满足条件，因为它是由"abc"首尾拼接而成的，而"abcab"则不满足条件。

输入描述:

非空字符串

输出描述:

如果字符串满足上述条件，则输出最长的满足条件的的子串；如果不满足条件，则输出false。

输入例子1:

abcabc输出例子1:
abc

#include <iostream>
#include <string.h>
using namespace std;int main()
{int i,j,k;char s1[20],s2[20];bool flag1=false,flag2=false;cin>>s1;for(i=0,j=strlen(s1)/2;i<strlen(s1)/2;i++,j++){if(s1[i]!=s1[j]){flag1=true;break;}}//cout<<"i,j,"<<i<<" "<<j<<endl;for(i=0,j=strlen(s1)/3,k=2*strlen(s1)/3;i<strlen(s1)/3;i++,j++,k++){if(s1[i]!=s1[j] || s1[i]!=s1[k] || s1[j]!=s1[k]){flag2=true;break;}}//cout<<"i,j,k"<<i<<" "<<j<<" "<<k<<endl;if(flag1==true && flag2==true)cout<<"false"<<endl;else if(flag1==false && flag2==true){cout<<strncpy(s2,s1,strlen(s1)/2);}else if(flag1==true && flag2==false){cout<<strncpy(s2,s1,strlen(s1)/3);}else{cout<<s1[0];}return 0;
}

3、

给出一个整数n，将n分解为至少两个整数之和，使得这些整数的乘积最大化，输出能够获得的最大的乘积。

例如：

2=1+1，输出1；

10=3+3+4，输出36。

输入描述:

输入为1个整数

输出描述:

输出为1个整数

输入例子1:

输出例子1:

#include<iostream>
using namespace std;
int main()
{int n,i,j,maxs=0;;int res[100]={0};cin>>n;res[1]=0;for(i=2;i<=n;i++){for(j=1;j<=i/2;j++){maxs=max(maxs,max(j,res[j])*max(i-j,res[i-j]));}res[i]=maxs;}cout<<res[n];return 0;
}

4、

从非负整数序列 0, 1, 2, ..., n中给出包含其中n个数的子序列，请找出未出现在该子序列中的那个数。

输入描述:

输入为n+1个非负整数，用空格分开。
其中：首个数字为非负整数序列的最大值n，后面n个数字为子序列中包含的数字。

输出描述:

输出为1个数字，即未出现在子序列中的那个数。

输入例子1:

3 3 0 1

输出例子1:

#include<iostream>
using namespace std;
int main()
{int n,a[20],sum=0,sum1=0;cin>>n;for(int i=0;i<n;i++){cin>>a[i];sum=sum+a[i];}for(int j=n;j>0;j--){sum1=sum1+j;}cout<<sum1-sum;return 0;
}

5、小招喵喜欢在数轴上跑来跑去，假设它现在站在点n处，它只会3种走法，分别是：
1.数轴上向前走一步，即n=n+1
2.数轴上向后走一步,即n=n-1
3.数轴上使劲跳跃到当前点的两倍，即n=2*n
现在小招喵在原点，即n=0，它想去点x处，快帮小招喵算算最快的走法需要多少步？
输入描述:

小招喵想去的位置x

输出描述:

小招喵最少需要的步数

输入例子1:

输出例子1:

#include<iostream>
using namespace std;
int main()
{int x;int res[10000]={0};cin>>x;res[0]=0;res[1]=1;for(int i=2;i<=abs(x)+1;i++){res[i]=min(res[i-1]+1,i%2==0?(res[i/2]+1):res[i-1]+1);res[i-1]=min(res[i-1],res[i]+1);}cout<<res[abs(x)];return 0;
}

招商银行信用卡中心2018秋招部分编程题汇总相关推荐

数据分析真题日刷 | 招商银行信用卡中心2019秋招IT笔试（数据挖掘方向第二批）
进入「数据分析真题日刷」系列第10篇 ⬇️ 今日真题招商银行信用卡中心2019秋招IT笔试(数据挖掘方向第二批) (来源:牛客网) 题型客观题:单选30道主观题:问答4道完成时间 120分钟 ...
美团点评2019年秋招部分编程题汇总解题报告 Apare_xzc
美团点评2019年秋招部分编程题汇总企业独家授权 2020.8.7 Apare_xzc 网页链接:美团点评2019年秋招部分编程题汇总 1/7 [编程题] 图的遍历给定一张包含N个点.N-1条边的 ...
招商银行信用卡中心2018秋招数据方向笔试题
信用卡推荐客户列表现在信用卡开展营销活动,持有我行信用卡客户推荐新户办卡,开卡成功后可获得积分奖励.规定每个客户最多可推荐两个新户且一个新户只能被推荐一次.但允许链接效应,即若客户A推荐了新户B,新 ...
招商银行信用卡中心18秋招题解
寻找合法的字符串--6 https://www.nowcoder.com/questionTerminal/604237159872420892bc0fa3eed68d0c import java.u ...
招商银行信用卡中心21届实习笔试编程题
第一题镜像字符串给一个序列x,如果x和它的逆序列y的每一位都是镜像关系,则输出"yes"否则输出"no" 1镜像1,2镜像5,3镜像8,4镜像7,6镜像9. ...
美团点评2017秋招笔试编程题
美团点评2017秋招笔试编程题 1, 大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步.求玩家走到第n步(n<=骰子最大点数且是 ...
腾讯2018秋招笔试真题（2）
腾讯2018秋招笔试真题 3.画家小Q [题目描述]画家小 Q 又开始他的艺术创作.小 Q 拿出了一块有 NxM 像素格的画板, 画板初始状态是空白的,用'X'表示. 小 Q 有他独特的绘画技巧,每 ...
腾讯2018秋招笔试真题（1）
腾讯2018秋招笔试真题小Q的歌单 [题目描述]小 Q 有 X 首长度为 A 的不同的歌和 Y 首长度为 B 的不同的歌,现在小 Q 想用这些歌组成一个总长度正好为 K 的歌单,每首歌最多只能在歌 ...
腾讯2018秋招笔试真题——安排机器
本文参考自腾讯2018秋招笔试真题--安排机器查看原文: 原文地址题目描述:小Q的公司最近接到m个任务,第i个任务需要Xi的时间去完成,难度等级为yi. 小Q拥有n ...

招商银行信用卡中心2018秋招部分编程题汇总

招商银行信用卡中心2018秋招部分编程题汇总相关推荐

最新文章

热门文章