计算机复试准备牛客网复试题入门篇

KY15

题目描述：输入一个字符串，长度小于等于200，然后将输出按字符顺序升序后的字符串。

#include<iostream>
#include<string>
#include <cstring>
#include<algorithm>

using namespace std;
int main()
{
    char S[201];
    while(cin>>S)
        sort(S,S+strlen(S));
    cout<<S<<endl;
    return 0;
}

复习知识点：sort函数

求最大值

输入10个证书，要求输出其中的最大值

#include<iostream>
using namespace std;
int main()
{
    int A[10];
    int temp;
    for(int i=0;i<10;i++)
    {
        cin>>A[i];
    }
    temp=A[0];
    for(int j=1;j<10;j++)
    {
        if(A[j]>temp)
            temp=A[j];
    }
    cout<<"max="<<temp<<endl;
    return 0;
}

题目描述：设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。
解答：`

#include<iostream>
using namespace std;

int main()
{
    int a,b,c;
    for(a=1;a<10;a++)
    {
        for(b=1; b<10;b++)
        {
            for(c=1;c<10;c++)
            {
                    if((50*a+55*b+6*c)==266)
                    cout<<a<<" "<<b<<" "<<c<<endl;
                if((50*a+55*b+6*c)>266)
                    break;
            }
            if((50*a+55*b)>266)
                    break;
        }
        if(50*a>266)
                    break;
    }
    return 0;
}

注意点：暴力求解过程中，如果在循环中加上一定错误提前退出的情况可能会使时间复杂度下降。上述答案并非最优解。