P1590 失踪的7

    • 2.9K通过
    • 7.1K提交
  • 题目提供者 JOHNKRAM
  • 评测方式 云端评测
  • 标签 字符串 数论,数学 模拟 进制
  • 难度 入门难度
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    远古的Pascal人也使用阿拉伯数字来进行计数,但是他们又不喜欢使用7,因为他们认为7是一个不吉祥的数字,所以Pascal数字8其实表示的是自然数中的7,18表示的是自然数中的16。下面计算一下,在正整数n范围以内包含有多少个Pascal数字。

    输入输出格式

    输入格式:

    第一行为正整数t,接下来t行,每行一个正整数n(≤2^32-1)。

    输入的是Pascal数字

    输出格式:

    对于每个正整数n,输出n以内的Pascal数的个数。

    输入输出样例

    输入样例#1: 复制
    2
    10
    20
    输出样例#1: 复制
    9
    18
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。