AT_abc319_b.[ABC319B] Measure

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定一个正整数 $N$ ，请输出一个长度为 $N+1$ 的字符串 $s_0s_1\ldots s_N$ ，其定义如下：

对于每个 $i=0,1,2,\ldots,N$ ，

如果存在 $N$ 的约数 $j$ ，且 $1 \leq j \leq 9$ ，并且 $i$ 是 $N/j$ 的倍数，则将这些 $j$ 中最小的一个对应的数字作为 $s_i$ 。（因此，在这种情况下， $s_i$ 是 1、2、 $\ldots$ 、9 之一。）

如果不存在这样的 $j$ ，则 $s_i$ 取为 -。

输入格式

输入从标准输入读取，格式如下：

$N$

输出格式

请输出答案。

输入输出样例

输入#1
```
12
```
输出#1
```
1-643-2-346-1
```
输入#2
```
7
```
输出#2
```
17777771
```
输入#3
```
1
```
输出#3
```
11
```

说明/提示

限制条件

$1 \leq N \leq 1000$
输入均为整数

样例解释 1

下面以部分 $i$ 为例说明 $s_i$ 的确定方法：

对于 $i=0$ ， $N$ 的约数中 $1 \leq j \leq 9$ 且 $i$ 是 $N/j$ 的倍数的 $j$ 有 $1,2,3,4,6$ 共 $5$ 个。其中最小的是 $1$ ，所以 $s_0 = 1$ 。
对于 $i=4$ ， $N$ 的约数中 $1 \leq j \leq 9$ 且 $i$ 是 $N/j$ 的倍数的 $j$ 有 $3,6$ 共 $2$ 个。其中最小的是 $3$ ，所以 $s_4 = 3$ 。
对于 $i=11$ ，不存在满足条件的 $j$ ，所以 $s_{11} = -$ 。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页