【今日三题】打怪(模拟) / 字符串分类(字符串哈希) / 城市群数量(dfs)

_小羊_

发布于 2025-04-20 12:06:58

2900

代码可运行

文章被收录于专栏：C++C++

运行总次数：0

代码可运行

打怪(模拟)

打怪

#include <iostream>
using namespace std;

int h, a, H, A;

int func()
{
    if (a >= H) return -1;
    int n = H / a + (H % a == 0 ? 0 : 1); // 怪物能抗几次
    int m = n - 1; // 玩家被攻击几次
    int k = m * A; // 杀死一只怪物玩家掉多少血
    int res = h / k - (h % k == 0 ? 1 : 0);
    return res;
}

int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        cin >> h >> a >> H >> A;
        cout << func() << endl;
    }
    return 0;
}

字符串分类(字符串哈希)

字符串分类

#include <iostream>
#include <string>
#include <unordered_set>
#include <algorithm>
using namespace std;

int n;
unordered_set<string> set;

int main() 
{
    cin >> n;
    while (n--)
    {
        string s;
        cin >> s;
        sort(s.begin(), s.end());
        set.insert(s);
    }
    cout << set.size() << endl;
    return 0;
}

城市群数量(dfs)

城市群数量

class Solution {
public:
    int used[201] = {};
    int citys(vector<vector<int> >& m) {
        int res = 0;
        for (int i = 0; i < m.size(); i++)
        {
            if (!used[i])
            {
                res++;
                dfs(m, i);
            }
        }
        return res;
    }
    void dfs(vector<vector<int>>& m, int pos)
    {
        used[pos] = 1;
        for (int i = 0; i < m.size(); i++)
        {
            if (!used[i] && m[pos][i])
            {
                dfs(m, i);
            }
        }
    }
};