题解 AT5164 【Takahashi Calendar】

Zirnc · 2020-02-25 15:34:35 · 题解

ChungZH's blog · ChungZH's portfolio

题目

今天是 8 月 24 日，一年中的五个产品日之一。

当 d 为两位数字且满足以下所有条件时，日期 m-d（m 为月份，d 为日期）称为产品日（这里 d_ {10} 是数字的十位数） 日期，而 d_1 是当天的数字）：

• d_1 ≥ 2
• d_{10} ≥ 2
• d_1 \times d_{10} = m

高桥想要更多的 Product Days，他制作了一个新的日历，称为 Takahashi Calendar，其中一年包括从第 1 个月到第 M 个月的 M 月，并且每个月包括从第 1 天到 D 的 D 天。

在 Takahashi Calendar 中，一年有多少个产品日？

题解

枚举大法好，我们从 1-1 一直枚举到 m-d，判断 d_1 \times d_{10} = m 是否成立即可。

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main() {
  int m, d;
  cin >> m >> d;
  int ans = 0;
  for (int i = 1; i <= m; i++) {
    for (int j = 1; j <= d; j++) {
      int d1 = j%10;
      int d10 = j / 10;
      if (d1 >= 2 && d10 >= 2 && d1*d10==i) {
        ans++;
      }
    }
  }

  cout << ans << endl;
  return 0;
  }