码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces#313

时间:2015-07-27 21:00:25      阅读:105      评论:0      收藏:0      [点我收藏+]

标签:

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




版权声明:转载请注明出处

Codeforces#313

标签:

原文地址:http://blog.csdn.net/k183000860/article/details/47090283

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!