最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 BE: L11-4 1D/1D型动态规划 - 作业

    正文概述 网友投稿   2026-01-22 15:56:13  

    题目描述

    请找出具有下列性质数的个数。输入一个正整数 n,然后对此正整数按照下面两种方法不断进行处理: 第一种,对这个数字不作任何处理; 第二种,在这个数左边加上一个正整数,但这个正整数不能超过原数的三分之一; 当输入数字为9时 满足条件的数字组包括 

    1 9 

    2 9 

    3 9 

    1 3 9

    输入

    1 个正整数 n(n ≤ 1000)。

    输出

    1 个整数,表示这个正整数n可以生成的数字组数。

    样例输入

    9

    样例输出

    5
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BE: L11-4 1D/1D型动态规划 - 作业