如何编写程序找出给定数列中的整除序列？

本文共计549个文字，预计阅读时间需要3分钟。

第十一章蓝桥杯省赛C/C++大学B组+第一场——大家庭好，我叫张三（qī+guān+jié+）+试题G：整除序列+时间限制：1.0s+内存限制：512.0MB+本题总分：20分【问题描述】有一个序列，序列的第n项表示为an，序列满足以下条件：

1.a1=1

2.an=an-1+2n-1

3.an只包含1和2

请找出序列中所有整除项的个数。

输入格式：

第一行包含一个正整数n，表示序列的长度。

输出格式：输出一个整数，表示序列中整除项的个数。

输入样例：

10

输出样例：

3

第十一届蓝桥杯省赛C/C++大学B组 第一场

  大家好，我叫亓官劼（qí guān jié ）

---

试题 G: 整除序列

时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分

有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输

出这个序列中值为正数的项。

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

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

20

20 10 5 2 1

对于 80% 的评测用例，1 ≤ n ≤ 109。

对于所有评测用例，1 ≤ n ≤ 1018。

试题G 题解

我有点怀疑这是不是蓝桥杯的题目了

#include <iostream>
using namespace std;
int main(){
long long int n;
cin>>n;
while(n){
// 输出数据量较大，使用printf比较好
// 在蓝桥杯系统系统中,lld应使用%I64d
printf("%lld ",n);
n = n>>1;
}
return 0;
}