AT_abc114_c.[ABC114C] 755

普及+/提高

通过率:0%

AC君温馨提醒

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

题目描述

给定一个整数 NN。在 11 到 NN 之间的整数中,有多少个“七五三数”?

这里,“七五三数”是指满足以下条件的正整数:

  • 用十进制表示时,数字 77、55、33 各至少出现一次,且只包含这三个数字,不包含其他数字。

输入格式

输入通过标准输入按以下格式给出。

NN

输出格式

输出 11 到 NN 之间的七五三数的个数。

输入输出样例

  • 输入#1

    575

    输出#1

    4
  • 输入#2

    3600

    输出#2

    13
  • 输入#3

    999999999

    输出#3

    26484

说明/提示

限制条件

  • 1≤N<1091 \leq N \lt 10^9
  • NN 是整数。

样例解释 1

不超过 575575 的七五三数有 357, 375, 537, 573357,\ 375,\ 537,\ 573 共 44 个。

样例解释 2

不超过 36003600 的七五三数有上述 44 个以及 735, 753, 3357, 3375, 3537, 3557, 3573, 3575, 3577735,\ 753,\ 3357,\ 3375,\ 3537,\ 3557,\ 3573,\ 3575,\ 3577,共计 1313 个。

由 ChatGPT 4.1 翻译

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

首页