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

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

    题目描述

    请找出具有下列性质数的个数。输入一个正整数n,然后对此正整数按照下面两种方法不断进行处理:

    第一种,对这个数字不作任何处理;

    第二种,在这个数左边加上一个正整数,但这个正整数不能超过原数的一半。

    当输入数字为6时,满足条件的数字组包括:

    6

    1 6

    2 6

    1 2 6

    3 6

    1 3 6

    输入

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

    输出

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

    样例输入

    6

    样例输出

    6
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AZ: L11-4 1D/1D型动态规划 - 练习7