经典算法-半数集问题

简介:

半数集问题

«问题描述:

      给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下。

(1)       nset(n)

(2)       在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半;

(3)       按此规则进行处理,直到不能再添加自然数为止。

例如,set(6)={6,16,26,126,36,136}。半数集set(6)中有6个元素。


«
编程任务:

       对于给定的自然数n,编程计算半数集set(n)中的元素个数。


«
数据输入:

      输入数据由文件名为set*.in的文本文件提供。

每个文件只有1行,给出整数n(0<n<1000)

 

 

«结果输出:

   程序运行结束时,将计算结果输出到文件set*.out中。输出文件只有1行,给出半数集set(n)中的元素个数。

目录
相关文章
|
7月前
|
存储 算法
摩尔投票的原理详解
摩尔投票的原理详解
156 1
|
7月前
|
算法
将军莫虑,且看此图算法实现
将军莫虑,且看此图算法实现
|
7月前
DAY-3 | 摩尔投票法:巧求众数问题
LeetCode 链接:[Majority Element](https://leetcode.cn/problems/majority-element/)。这道题要求找到数组中出现次数超过数组长度一半的元素,也称为众数。文章介绍了使用摩尔投票法来解决此类问题,这种方法通过相互抵消的方式高效地找到多数元素。首先假设第一个元素是众数,然后遍历数组,遇到相同元素计数加一,不同元素计数减一,计数为零时更换假设的众数。最后计数不为零的元素即为众数。此外,还讨论了摩尔投票法的拓展应用和暴力统计的解法。
104 5
|
6月前
|
算法 C++
【c/c++算法】曼哈顿算法简单运用
【c/c++算法】曼哈顿算法简单运用
111 0
|
7月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-436 算法训练 正六边形
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-436 算法训练 正六边形
49 1
|
7月前
|
算法 Java C++
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-6 算法训练 安慰奶牛 最小生成树
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-6 算法训练 安慰奶牛 最小生成树
48 0
|
算法 搜索推荐
算法分析 | 第一套(渐近分析)
算法分析 | 第一套(渐近分析)
62 0
|
算法 JavaScript Android开发
LeetCode 周赛上分之旅 #33 摩尔投票派上用场
学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能覆盖的问题域就越广,理解难度也更复杂。在这个专栏里,小彭与你分享每场 LeetCode 周赛的解题报告,一起体会上分之旅。
79 0
|
人工智能 算法 Java
摩尔投票法
摩尔投票法
186 0