摘要: [题目描述] 请构造一个尽量短的序列 A,长度为 len,一开始会给你一个正整数 n, 满足以下条件: A[1]=1 A[len]=n A[i]>A[i-1] (len>=i>=2) A[x]=A[i]+A[j] (1<=i,j<x) [输入文件] 此题有多组数据,每行一个正整数n, 输入以 0 结 阅读全文
posted @ 2017-08-13 21:26 GSHDYJZ 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 题目描述 将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 输入输出格式 输入格式: n,k (6<n<=200,2<=k<=6) 输出格式: 一个整数,即不同的 阅读全文
posted @ 2017-08-13 09:43 GSHDYJZ 阅读(231) 评论(0) 推荐(0) 编辑