2020年第十一届蓝桥杯-----整除序列（递归做法）

最新推荐文章于 2022-04-08 23:03:24 发布
最新推荐文章于 2022-04-08 23:03:24 发布
阅读量695 收藏 1
点赞数 1
分类专栏： 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46077587/article/details/115800702
版权
本文介绍了一道蓝桥杯竞赛中的简单题目，要求根据输入整数n生成一个序列，序列中的每个数是前一个数除以2的结果，直到变为非整数。作者采用递归方法实现，直至数值减小到1。样例输入20，输出20 10 5 2 1。虽然存在更简洁的代码实现，但作者以此练习递归。
摘要由CSDN通过智能技术生成

问题描述
有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。

输入格式
输入一行包含一个整数 n。

输出格式
输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。

样例输入
20

样例输出
20 10 5 2 1

数据范围
对于 80% 的评测用例，1 ≤ n ≤ 109
对于所有评测用例，1 ≤ n ≤ 1018
思路：这是一道很简单的题，也算是蓝桥的水题吧，题目的要求就是输入一个数n,让它一直除以2，一直除到不是整数为止，实际上就是除到1为止。这里我用到了递归来做，实际上还有更简单的代码，这里我为了练习递归，就这样做了。注意这道题评测用例范围，使用long long见代码：

#include<cstdio>
using namespace std;
typedef long long LL
最低0.47元/天 解锁文章
2020年 第11届 蓝桥杯 第1次模拟赛真题详解及小结（校内模拟）【Java版】
upward
08-23 3563
一、15.125GB 二、约数个数 三、叶结点数 四、数字9 A04_indexOf 五、数位递增的数 六、递增三元组 七、音节判断 方法一 方法二 八、长草 九、序列计数 A09_序列计数_1记忆型递归 A09_序列计数_2优化 十、晚会节目单 方法一 方法二 小结
2013年 第4届 蓝桥杯 Java B组 省赛解析及总结
upward
08-18 5020
01 世纪末的星期 枚举每个世纪末，判断是否星期天 Calendar 02 马虎的算式 枚举每个位上的数字，组合判断 03 振兴中华 找重复中的变化，找边界 **04 黄金连分数 1.识别问题等价于斐波那契的n项和n+1项的比值，2.n要多少才够，3.怎么处理很大的数和精度要求很高的浮点数 05 有理数类 面向对象+分数加法（通分与约分） 06 三部排序 快速排序（三指针区间法）变体；极限思维（考虑全部是0） 07 错误票据 输入比较特殊，排序，迭代（获取断号和重号），输出 08 幸运数 模拟筛选过程
蓝桥杯2020整除序列
laowangwjh的博客
03-24 501
package 蓝桥杯2020; import java.util.Scanner; public class t7整除序列 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); long n=sc.nextLong(); System.out.print(n+" "); while (n/2>0) {
题目 2575: 蓝桥杯2020年第十一届省赛真题-整除序列
weixin_54253218的博客
03-14 458
时间限制: 1Sec 内存限制: 128MB 提交: 474 解决: 187 题目描述 有一个序列，序列的第一个数是 ，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。 输入 输入一行包含一个整数 。 输出 输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。 样例输入复制 20 样例输出复制 20 10 5 2 1 提示 对于 80% 的数据，1<=n<=10 **9 对于 100% 的数据，1<=n<=10**18 。 .
[蓝桥杯][2020年第十一届真题第一场]整除序列
一名蒟蒻的博客
10-12 584
解题思路：签到题，直接暴力解，主要是开longlong #include<bits/stdc++.h> #define x first #define y second #define mem(h) memset(h,-1,sizeof h) #define mcp(a,b) memcpy(a,b,sizeof b) using namespace std; typedef long long LL; typedef unsigned long long ull; typedef pair&.
蓝桥杯：整除序列
m0_46591995的博客
12-29 796
整除序列（15分） 题目描述 有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。 【输入格式】 输入一行包含一个整数 n。 【输出格式】 输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。 【评测用例规模与约定】 对于 80% 的评测用例，1≤n≤109。 对于所有评测用例，1≤n≤1018。 解：非常简单的题目： 整数n的格式采用int最大能过10^9用例，超过次会爆栈 整数格式采用long long能通过所用用例 long
2020第十一届蓝桥杯省赛B组第一场 F.整除序列
Cypresszky的博客
07-28 514
试题 F: 整除序列 问题描述 时间限制: 1.0s 内存限制: 256.0MB 本题总分：15 【问题描述】 有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，出这个序列中值为正数的项。 【输入格式】 输入一行包含一个整数 n。 【输出格式】 输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。 【样例输入】 20 【样例输出】 20 10 5 2 1 【评测用例规模与约定】 对于 80% 的评测用例，1 ≤ n ≤ 10^9。 对于所有评测用例，1 ≤ n ≤ 10^18。
第十一届蓝桥杯大赛软件类国赛 C/C++ 大学 B 组 试题+题解
qq_45662097的博客
04-13 3817
文章目录试题 A: 美丽的2 (5分)题解试题 B: 扩散 (5分)题解：试题 C: 阶乘约数 (10分)题解：试题 D: 本质上升序列题解： 试题 A: 美丽的2 (5分) 题目描述： 小蓝特别喜欢 2，今年是公元 2020 年，他特别高兴。他很好奇，在公元 1 年到公元 2020 年（包含）中，有多少个年份的数位中包含数字 2？ 题解 送分题 C++ 代码： #include<iostream> using namespace std; bool check(int x) { whil
2018年 第9届 蓝桥杯 Java B组 省赛真题详解及总结
upward
08-21 4226
2018年 第9届 蓝桥杯 Java B组 省赛真题详解及总结 一、第几天 二、方格计数 三、复数幂 测试 测试——输出到文件 解法一 解法二 四、测试次数 解法一 解法二 五、快速排序 六、递增三元组 解法一 解法二 七、螺旋折线 八、日志统计 九、全球变暖 十、堆的计数 小结 竞赛大纲 竞赛大纲A01_有n个孩子站成一圈 竞赛大纲A02_信用卡号验证 竞赛大纲A03_砝码称重 竞赛大纲A03_砝码称重2 竞赛大纲A03_砝码称重3
2020年第十一届C/C++ B组第一场蓝桥杯省赛真题
小女不才
03-02 1643
目录第一题：跑步训练（5分）第二题：纪念日（5分）第三题：合并检测（10分）第四题：REPEAT 程序（10分）第五题：矩阵（15分）第六题：整除序列（15分）第七题：解码（20分）第八题：走方格（20分）第九题：整数拼接（25分）第十题：网络分析 第一题：跑步训练（5分） 题目描述 小明要做一个跑步训练。 初始时，小明充满体力，体力值计为 10000 。如果小明跑步，每分钟损耗 600 的体力。如果小明休息，每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。 小明打算跑一分钟、休息一分钟、再跑
「蓝桥杯」数字整除
冯晨薇的博客
07-30 827
数字整除题目分析代码 题目 定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。 例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。 输入 输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=10^100），表示待判断的正整数。n=0表示输入结束，你的程序不应当处理这一行。
【数学】C009_LC_丑数（整除 / 递归）
无敌兔0x01
01-12 208
一、题目描述 Write a program to check whether a given number is an ugly number. Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. Input: 6 Output: true Explanation: 6 = 2 × 3 Not...
2020年第十一届蓝桥杯省赛第一场C/C++B组题解 试题：F、G
weixin_44788175的博客
04-04 941
试题 F: 整除序列 试题 G: 解码
蓝桥秘密冲刺计划（10.6）整除序列
九霄云客的博客
10-06 295
定位：2020年第十一届蓝桥杯省赛C/C++ B组试题F（7月试题） 原题： 属性：模拟 难度：破壳 独白： 这题才是局外人口中的蓝桥杯吧。。。 嗯。。。没啥好说的，15分就是签到分了。但也不是一个注意点都没有，考虑到这里的数据量很大，我们还是采用long long int类型的数据比较保险，然后输出的话还是用printf()函数比较好，毕竟数据量大。 补充一个知识点：关于long long类型的输入输出 “%lld"和”%llu"是linux下gcc/g++用于long long i..
第十一届蓝桥杯省赛第一场真题C++A/B组真题
m0_51474171的博客
03-15 2367
真题 1.整除序列 题目描述 有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。 输入格式 输入一行包含一个整数 n。 输出格式 输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。 数据范围 1≤n≤1018 输入样例： 20 输出样例： 20 10 5 2 1 解题思路 注意数据范围 代码实现 #include<cstdio> typedef long long ll; int main() { ll n;
第十一届蓝桥杯——整除序列
六级不考550+不改名
07-06 3039
问题描述 有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。 输入格式 输入一行包含一个整数 n。 输出格式 输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。 样例输入 20 样例输出 20 10 5 2 1 评测用例规模与约定 对于 80% 的评测用例，1 ≤ n ≤ 109 对于所有评测用例，1 ≤ n ≤ 1018 题解： #include <iostream> using namespace std; int main()
整除序列(蓝桥杯C/C++B组真题详解)
weixin_60536621的博客
02-12 1082
题目： 问题描述 有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。 输入格式 输入一行包含一个整数 n。 输出格式 输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。 样例输入 20 样例输出 20 10 5 2 1 数据范围 对于 80% 的评测用例，1 ≤ n ≤ 109 对于所有评测用例，1 ≤ n ≤ 1018 思路： 直接从n往后除 除到1停止除法 每次除的时候输出价格 代码详解： #include<.
有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输 出这个序列中值为正数的项。 【输入格式】 输入一行包含一个整数 n。 【输出格式】 输出一行，包含多个整数，相邻的整数
Han19980124的博客
09-18 1684
整数序列 n/2！=0 java 【问题描述】 本题总分：15 分 有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输 出这个序列中值为正数的项。 【输入格式】 输入一行包含一个整数 n。 【输出格式】 输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。 【样例输入】 20 1 【样例输出】 20 10 5 2 1 1 【评测用例规模与约定】 对于 80% 的评测用例，1 ≤ n ≤ 109。 对于所有评测用例，1 ≤ n ≤ 1018。 package boke;
AcWing 2065. 整除序列
沧夜的成长日记
04-08 769
题目内容 有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。 输入格式 输入一行包含一个整数 n。 输出格式 输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。 数据范围 1≤n≤1018 输入样例： 20 输出样例： 20 10 5 2 1 思路 水题，直接上手刚就行 代码 #include<iostream> #include<cstdio> #include<string> using namespace
蓝桥杯--装饰珠用递归
最新发布
10-19
根据提供的引用内容，没有提到蓝桥杯--装饰珠可以用递归解决。因此，我无法为您提供关于蓝桥杯--装饰珠用递归的回答。但是，我可以为您介绍递归的概念和用途。 递归是一种解决问题的方法，它将问题分解为更小的子...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值