题解 AT5164 【Takahashi Calendar】
Zirnc
2020-02-25 15:34:35
[ChungZH's blog](https://chungzh.cn) · [ChungZH's portfolio](https://chungzh.cc)
## 题目
今天是 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$ 是否成立即可。
```cpp
#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;
}
```