codeforces 685A (水题)

最新推荐文章于 2020-11-22 21:18:52 发布

morejarphone

最新推荐文章于 2020-11-22 21:18:52 发布

阅读量626

点赞数

CC 4.0 BY-SA版权

分类专栏：水题

本文链接：https://blog.youkuaiyun.com/morejarphone/article/details/51792369

水题专栏收录该内容

13 篇文章

订阅专栏

本文探讨了一个有趣的问题：在一个由n小时和m分钟组成的7进制计时系统中，找出所有小时和分钟数字各不相同的时刻数量。通过判断是否可能找到满足条件的时刻，并使用暴力枚举的方法解决此问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接:点击这里

题意: 把一天分成n小时, 1小时分成m分钟, 用7进制来统计几点几分(有前导0), 求一天中每个数字都不同的时刻的个数.

如果时刻的小时和分钟的位数加起来大于7那么必然不存在这样的时刻. 所以判断一下是不是存在, 存在就暴力枚举就好了.

#include <bits/stdc++.h>
using namespace std;

int n, m;
bool vis[7];

bool ok (int x, int y, int cnt1, int cnt2) {
    memset (vis, 0, sizeof vis);
    while (cnt1) {
        int bit = x%7; x /= 7;
        if (vis[bit]) return 0;
        vis[bit] = 1;
        cnt1--;
    }
    while (cnt2) {
        int bit = y%7; y /= 7;
        if (vis[bit]) return 0;
        vis[bit] = 1;
        cnt2--;
    }
    return 1;
}

int main () {
    cin >> n >> m;
    int cnt1 = 0, cnt2 = 0;
    int nn = n-1, mm = m-1;
    while (nn) {
        cnt1++;
        nn /= 7;
    }
    while (mm) {
        cnt2++;
        mm /= 7;
    }
    if (n == 1) cnt1 = 1; if (m == 1) cnt2 = 1;
    if (cnt1+cnt2 > 7) {
        printf ("0\n");
        return 0;
    }
    int ans = 0;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            if (ok (i, j, cnt1, cnt2))
                ans++;
        }
    }
    cout << ans << "\n";
    return 0;
}