Codeforces 141A&1368A

141A

题目

可笑的笑话

链接：https://codeforces.com/problemset/problem/141/A

分析

读完这道题我第一反应就是用map集合来做，因为涉及到了字符数字个数的比较，让我联想到了键值对，先统计前两行字母，在创建一个map存放堆中字母个数，然后再比较俩个map相同key对应的value。

代码实现

#include<iostream>
#include<map>
#include<string>
using namespace std;
int main() {
    string gname,oname,Dui;
    string str = "NEWYEARANDCHRISTMASMEN";
    cin >> gname;
    cin >> oname;
    cin >> Dui;
    map<char, int> charmap;
    map<char, int> D;
    for (int i = 0; i < 26; i++)
    {
        charmap[char('A' + i)] = 0;
        D[char('A' + i)] = 0;
    }
    int glength = gname.length();
    int olength = oname.length();
    map<char, int>::iterator iterc,iterd;
    for (int i = 0; i < glength; i++)
    {
        charmap[gname[i]]++;

    }
    /*
    while(iter!=charmap.end())
    {
        cout << iter->first << " " << iter->second << endl;
        iter++;
    }*/
    for (int i = 0; i < olength; i++)
    {
        charmap[oname[i]]++;
    }
    for (int i = 0; i < Dui.length(); i++)
    {
        D[Dui[i]]++;
    }
    iterc = charmap.begin();
    iterd = D.begin();
    int flag = 0;
    while (iterc != charmap.end() && iterd != D.end())
    {
        if (iterc->second != iterd->second)
        {
            cout << "NO"<<endl;
            //cout << iterc->second << "²»µÈÓÚ" << iterd->second;
            flag = 1;
            break;
        }
        iterc++;
        iterd++;

    }
    /*for (int i = 0; i < str.length(); i++)
    {
        if (!D[str[i]]&&!flag)
        {
            cout << "NO";
            cout << str[i] << "=" << 0;
            flag = 1;
            break;
        }
    }*/
    if (!flag)
        cout << "YES"<<endl;


    return 0;
}

1368A

题目

C+=

链接：https://codeforces.com/problemset/problem/1368/A

分析

这道题目非常简单，小小的贪心思路，总是用当前较小的数加上当前最大的数，这样得到相加的次数就是最小的。（最快达到a或者b大于n）

代码实现

#include<iostream>
using namespace std;
#define MAXSize 100
int mymin(int a,int b)
{
    if(a>b)
        return b;
    else
        return a;
}
int main()
{
    int a[MAXSize],b[MAXSize],n[MAXSize],m;
    cin>>m;
    for(int i=0;i<m;i++)
    {
        cin>>a[i]>>b[i]>>n[i];
    }
    for(int i=0;i<m;i++)
    {
        int count = 0;
        while(a[i]<=n[i]&&b[i]<=n[i])
        {
              if(b[i]==mymin(a[i],b[i]))
            {
                b[i]+=a[i];
                count++;
            }
            else
            {
              a[i]+=b[i];
              count++;
            }
        }
        cout<<count<<endl;
    }
    return 0;
}