A题

题意：给n个基础币值，问你是否能组成所有种类的币值，能则输出-1，不能则输出不能组成的最小币值。



思路：理解了题意就明白了，1是关键解。

#include <iostream>

#include <stdio.h>

using namespace std;

int main()

{

    int n,i;

    while(cin>>n)

    {

        bool flag = false;

        while(n--)

        {

            cin>>i;

            if(i==1)

                flag=true;

        }

        cout<<(flag?-1:1)<<endl;

    }

    return 0;

}

C题

题意：给六边形的六条边，问你能组成多少正三角形。



思路：补全六边形，另外正三角形能分割的最大数为边的平方。

#include <iostream>

#include <stdio.h>

using namespace std;

int main()

{

    int a,b,c,d,e,f;

    while(cin>>a>>b>>c>>d>>e>>f)

        printf("%d\n",(a+b+c)*(a+b+c)-a*a-c*c-e*e);

    return 0;

}

D题

题意：给两组字符串，按照给定的判断字符串是否相同的要求来判断。



思路：分治法，对于给定的字符串不断等分，但是如果是奇数个字符，那么直接判断是否相等，至于m和n的比较，也就是不一定要对应下标相等，可以更换位置，所以就设定全部按照从小到大的顺序来排列，最后在比较即可。

#include <iostream>

using namespace std;

string solve(string k)

{

    if(k.length()%2)

        return k;

    string m = solve(k.substr(0,k.length()/2));

    string n = solve(k.substr(k.length()/2,k.length()));

    if(m < n) return n+m;

    return m+n;

}

int main()

{

    string a,b;

    cin>>a>>b;

    cout<<(solve(a) == solve(b)?"YES":"NO")<<endl;

    return 0;

}