[蓝桥杯 2020 省 B1] 整除序列

简介: [蓝桥杯 2020 省 B1] 整除序列

题目描述

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

输入格式

输入一行包含一个整数 n n n

输出格式

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

样例 #1

样例输入 #1

20

样例输出 #1

20 10 5 2 1

提示

对于 80 % 80\% 80% 的评测用例, 1 ≤ n ≤ 1 0 9 1\le n\le10^9 1n109

对于所有评测用例, 1 ≤ n ≤ 1 0 18 1\le n\le10^{18} 1n1018

蓝桥杯 2020 第一轮省赛 B 组 F 题。

解题思路

使用long long定义数字n ,当n不等于1时,一直循环n / 2,输 n 的值时,加空格

代码如下

#include<bits/stdc++.h>
using namespace std;
int main()
{
  long long n;  cin >> n;
  cout << n << " ";
  while(n != 1){
    n /= 2;
    cout << n << " "; 
  }
  return 0;
}


相关文章
|
5月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-478 分数序列
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-478 分数序列
30 0
|
5月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-934 序列
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-934 序列
47 0
|
5月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-570 倍减序列
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-570 倍减序列
86 0
|
5月前
|
Java 数据处理 C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)- 基础练习 序列求和
第十四届蓝桥杯集训——练习解题阶段(无序阶段)- 基础练习 序列求和
33 0
|
5月前
|
人工智能 算法 Java
最长连续不重复子序列(蓝桥杯每日一题)
最长连续不重复子序列(蓝桥杯每日一题)
34 0
|
Java
蓝桥杯 入门训练 序列求和 (Java)
蓝桥杯 入门训练 序列求和 (Java)
83 0
|
测试技术
[蓝桥杯 2020 省 B1] 整除序列
[蓝桥杯 2020 省 B1] 整除序列
67 0
|
存储 算法 C语言
【C语言蓝桥杯每日一题】—— 递增序列
递增序列🙌 对于一个字母矩阵,我们称矩阵中的一个递增序列是指在矩阵中找到两个字母,它们在同一行,同一列,或者在同一 45 45 度的斜线上,这两个字母从左向右看、或者从上向下看是递增的。
151 0
|
存储 人工智能
【蓝桥杯集训·每日一题】AcWing 3662. 最大上升子序列和
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 树状数组
70 0
|
5月前
|
人工智能 算法 Java
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1005 数字游戏
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1005 数字游戏
96 0