1335: 算法实现题 2-5 半数集问题
2017-07-12 11:01
183 查看
题目
Description给定一个自然数 n,由 n 开始可以依次产生半数集 set(n)中的数如下。
(1) n∈set(n);
(2) 在 n 的左边加上一个自然数,但该自然数不能超过最近添加的数的一半;
(3) 按此规则进行处理,直到不能再添加自然数为止。
例如,set(6)={6,16,26,126,36,136}。半数集 set(6)中有 6 个元素。
注意半数集是多重集。
«算法设计:
对于给定的自然数 n,计算半数集 set(n)中的元素个数。
Input
每个输入只有 1 行,给出整数 n。
Output
输出1行是半数集 set(n)中的元素个数。
Sample Input
6
Sample Output
6
代码块
//测试数据为多组,好坑啊啊啊啊import java.util.Arrays; import java.util.Scanner; public class Main { static int[] arrays = new int[100000]; public static void main(String[] args) { Scanner cn = new Scanner(System.in); while (cn.hasNext()) { Arrays.fill(arrays, 0); int n = cn.nextInt(); System.out.println(halfSet(n)); } cn.close(); } private static int halfSet(int n) { if (arrays > 0) return arrays ; else { arrays = 1; for (int i = 1; i <= n / 2; i++) arrays += halfSet(i); return arrays ; } } }
相关文章推荐
- AIX 程序设计大赛-AIX正方形问题算法及Java程序实现(方案二)
- 八皇后问题 java实现,算法两则
- 数独问题的一种简单算法代码实现
- 农夫养牛问题的实现算法
- 折半查找实现算法二(递归办法)PS:编译后有一个warning,但不影响结果,代码设计上应该还有些问题
- 用java实现人工智能中的A*算法求8数码问题
- 一类螺旋方阵问题的算法分析与实现
- “读者-写者问题”的写者优先算法实现
- 背包问题算法的JAVA实现
- 三种算法求最大子段和问题——Java实现
- C# A*算法实现8数或者15数问题
- 关于RSA硬件算法的实现问题!
- Gossip数学问题算法的程序实现
- C语言算法实现迷宫问题2
- 最短路径问题的算法实现【转载】
- AIX 程序设计大赛-AIX正方形问题算法及Java程序实现(方案三)
- Java 线程同步问题 生产者-消费者 算法实现 -Java学习笔记(29)
- 棋盘覆盖问题的算法实现
- 0-1背包问题经典算法(二维数组实现)
- 实现一个算法1/2+1/3+1/4+........Hangover问题