NEFU 560 半数集

题目链接

递推就行，把a[0]设为1很巧妙。

#include <cstdio>
#include <iostream>
using namespace std;
int a[1005]={1};
int main()
{for(int i=1;i<=1000;i++)for(int j=0;j<=i/2;j++)a[i]+=a[j];int n;while(cin>>n)cout<<a[n]<<endl;return 0;
}

转载于:https://www.cnblogs.com/Ritchie/p/6211750.html

NEFU 560 半数集相关推荐

7-2 半数集分数 25作者任唯单位河北农业大学
作者任唯单位河北农业大学给定一个自然数n,由n 开始可以依次产生半数集set(n)中的数如下(注意半数集是多重集). n∈set(n): 在n 的左边加上一个自然数,但该自然数不能超过最近添加 ...
广州交通大学二年级算法实验题目（第一弹）
文章目录写在前面内容: 2. 棋盘覆盖 3. 找众数 4. 半数集 5. 重复元素的全排列 6. 整数因子分解 8. 线性时间选择写在最后写在前面这个学期学院给我们专业开了算法课,下星期五是 ...
一个斐波那契数列题 HDU 2041
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1< ...
【算法设计与分析】经典常考三十三道例题AC代码
❥小虾目前大三,我校在大一下开设<数据结构>这门课,大二上开了<算法设计与分析>这门课,很庆幸这两门课的上机考试总成绩一门100,一门99,最后总分也都90+.下文会给出机试的 ...
【C++】阶段性学习总结（一）
目录 (一) 递归算法递归定义递归使用 (二)复合数据类型结构体类型(由多种成员构成的复合类型) 定义样式枚举类型(由多种成员构成的复合类型) string类型(C++的字符串类型) 标准库的 ...
分析oj 网的题目难度和通过率的关系
# coding=utf-8 import csv import json import requests import gevent from gevent.queue import Queue # ...
基于分治和DP的算法设计
发现下面的策略都是比较糟糕的,这里提及一下分治和动态规划的区别,动态规划避免了分治方法的重复计算,下面的基本上是用了最朴素的动态规划方案,接下来会用自底向上的方案来解决题目一: 半数集问题 1,n属 ...
算法——回溯与剪枝（Backtracking and pruning）
算法之回溯与剪枝(Backtracking and pruning) 思想:将回溯法与分支限界法原理结合.应用访问,用剪枝来排除不满足解的情况来提高算法的执行效率算法总结:回溯法的优点是可以遍历所有 ...
MAIGO的同济题解2
Welcome to Tongji Online Judge Solutions by Maigo Akisame Volume 2 我在TJU的所有AC程序及本题解均可在purety.jp/akis ...

NEFU 560 半数集

NEFU 560 半数集相关推荐

最新文章

热门文章