个人思路：

对于一个自然数n，要在他的左边加入一个小于他一半，我们有1到n/2种加入方法，而这次加入的数左边继续加入小于他一半的数，根据这个特性我们可以用记忆化搜索，对于计算过的半数集直接拿来用就可以。

代码：

#include <bits/stdc++.h>
using namespace std;
const int N = 1010;
int f[N];
int ret(int n) {if (f[n] > 0) return f[n];  //大于零代表已经计算过int ans = 1;for (int i = n / 2; i >= 1; i--) { //没有计算过的我们通过递归计算ans += ret(i);}f[n] = ans;   //更新f[n]的值return ans;
}int main()
{int n;cin >> n;f[1] = 1;cout << ret(n);
}

7-2 半数集分数 25作者任唯单位河北农业大学相关推荐

L2-007 家庭房产分数 25作者陈越单位浙江大学
给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数.人均房产面积及房产套数. 输入格式: 输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产: 编号父 ...
R7-2 sdut-九九乘法表分数 30作者周雪芹单位山东理工大学九九乘法表是数学学习的基础，今天我们就来看看乘法表的相关问题。《九九乘法歌诀》，又常称为“小九九”,如下图所示。你的任务是
R7-2 sdut-九九乘法表分数 30 全屏浏览题目切换布局作者周雪芹单位山东理工大学九九乘法表是数学学习的基础,今天我们就来看看乘法表的相关问题.<九九乘法歌诀>,又常称 ...
7-3 找零钱***分数 20作者李祥单位湖北经济学院
作者李祥单位湖北经济学院收银员现有 n 张面值分别为 v1,v2,...,vn 的纸币.若找零金额为 m,则一共有多少种找零方法? 注:0<n≤1000,0<v1,v2, ...
7-2 高精度求累加和分数 25作者胡伟平单位广西科技大学
使用求和公式求1到N的累加和大家都会,但是如果把N值变大呢,比如100位的整数,那该怎么求? 输入格式: 输入在一行中给出1个位数不超过100位的整数N. 输出格式: 对每一组输入,在一行中输出1+2 ...
11-散列1 电话聊天狂人分数 25作者 DS课程组单位浙江大学
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105),为通话记录条数.随后N行,每行给出一条通话记录.简单起见,这里只列出拨出方和接收方的11位数字 ...
7-9 矩阵乘法分数 25作者 arbalest单位河北大学
给出一个大小为N1×M1 的矩阵A和一个大小为N2×M2的矩阵B, 令矩阵C=A×B, 输出C. 矩阵乘法的公式为Ci,j=k=1∑M1Ai,k∗Bk,j, 矩阵C的第i行第j列是C ...
7-101 个位数统计分数 15作者陈越单位浙江大学
给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0),请编写程序统计每种不同的个位数字出现的次数.例如:给定 N= ...
7-73 一帮一分数 15作者陈越单位浙江大学
"一帮一学习小组"是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组.本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当 ...
7-15 输出N以内的所有素数分数 15作者李民单位武汉理工大学
编程找出N(2≤N≤500)以内(即小于等于N)的所有素数. 输入格式: 输入整数N(2≤N≤500). 输出格式: 每8个一行输出N以内的所有素数.注意每个数据均占5列,且采用右对齐. 输入样例1: ...

7-2 半数集分数 25作者任唯单位河北农业大学

输入格式:

输出格式:

输入样例:

输出样例:

个人思路：

代码：

7-2 半数集分数 25作者任唯单位河北农业大学相关推荐

最新文章

热门文章

7-2 半数集分数 25作者 任唯单位 河北农业大学

输入格式:

输出格式:

输入样例:

输出样例:

个人思路：

代码：

7-2 半数集分数 25作者 任唯单位 河北农业大学相关推荐

最新文章

热门文章

7-2 半数集分数 25作者任唯单位河北农业大学

7-2 半数集分数 25作者任唯单位河北农业大学相关推荐