2016年7月14日
NOIP200101数的计算
摘要： 试题描述 我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入 仅包含一个数n 阅读全文
posted @ 2016-07-14 13:25 姚呵呵 阅读(242) 评论(0) 推荐(0)
集合划分
摘要： 试题描述 有n个数组成一个集合，现在要把它分成k个子集合， 求共有多少种方案。 输入 两个正整数n,k。 输出 一个数，代表有多少种方案（结果模10007）。 输入示例 10 6 输出示例 2813 其他说明 1<=n<=100 主要思想：用函数f(n,k)表示n个元素划分为k个集合的方法数 An有 阅读全文
posted @ 2016-07-14 10:02 姚呵呵 阅读(379) 评论(0) 推荐(0)