SDUT 序列
2018-03-14 15:14
141 查看
序列
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description
我们来定义这样一种序列,这个序列的第一个数字是n,并且数列中的每一项必须大于等于下一项的二倍(如果存在下一项)。我们想知道满足条件的合法序列有多少个?
比如n = 6
6
6 3
6 2
6 1
6 3 1
6 2 1
一共有6个合法的。
Input
多组输入。
输入数据的第一行包含数字n(1<=n<=1000)。
Output
输出所求的结果。
Sample Input
6
Sample Output
6
Hint
Source
cz
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description
我们来定义这样一种序列,这个序列的第一个数字是n,并且数列中的每一项必须大于等于下一项的二倍(如果存在下一项)。我们想知道满足条件的合法序列有多少个?
比如n = 6
6
6 3
6 2
6 1
6 3 1
6 2 1
一共有6个合法的。
Input
多组输入。
输入数据的第一行包含数字n(1<=n<=1000)。
Output
输出所求的结果。
Sample Input
6
Sample Output
6
Hint
Source
cz
//import java.io.*; //import java.math.*; //import java.text.*; //import java.math.BigInteger; import java.util.*; public class Main { static int[] a = new int[1232]; static public int S(int m) { if(m==1) return 0; else { int sum = 0; for(int i=m/2;i>=1;i--) { if(a[i]!=0) sum += a[i] + 1; else { a[i] = S(i); sum += a[i] + 1; } } return sum; } } public static void main(String[] args) { Scanner cin = new Scanner(System.in); while(cin.hasNext()) { int n = cin.nextInt(); System.out.println(S(n)+1); } cin.close(); } }
相关文章推荐
- SDUT 图结构练习——判断给定图是否存在合法拓扑序列
- sdut 图结构练习——判断给定图是否存在合法拓扑序列
- SDUT-OJ 2403 单峰序列
- sdut 2140 有向图中是否存在拓扑序列的判断
- SDUT 图结构练习——判断给定图是否存在合法拓扑序列
- SDUT 1266-出栈序列的统计(DFS)
- SDUT2140图结构练习——判断给定图是否存在合法拓扑序列
- 暑假集训 8.19 图结构练习——判断给定图是否存在合法拓扑序列 sdut2140
- SDUT_最长上升子序列长度_动态规划
- SDUT 2140 图结构练习——判断给定图是否存在合法拓扑序列
- SDUT 2140 图结构练习——判断给定图是否存在合法拓扑序列
- SDUT 2403-单峰序列(DP)
- SDUT2104图结构练习——判断给定图是否存在合法拓扑序列
- SDUT_最大上升子序列的和_动态规划
- 上升子序列(SDUT2171)
- 图结构练习——判断给定图是否存在合法拓扑序列 SDUT 2140
- SDUT 3334 栈与队列:出栈序列判定 栈混洗
- SDUT 1266 出栈序列统计
- SDUT 3334 数据结构实验之栈与队列七:出栈序列判定
- SDUT__汤圆系列之迷の汤圆序列