招商银行信用卡中心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:

10

输出例子1:

36

#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:

2

#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:

3

输出例子1:

3

#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;
}