C/C++蓝桥杯之整除序列

最新推荐文章于 2024-06-15 10:30:23 发布

清潇沈默

最新推荐文章于 2024-06-15 10:30:23 发布

阅读量508

点赞数 10

文章标签： c语言 c++ 蓝桥杯

本文链接：https://blog.csdn.net/2301_80002696/article/details/136592330

版权

这篇文章讨论了如何使用C++和C语言编程实现一个算法，给定一个以整数n开始的序列，序列中的每个数是前一个数整除2的结果，目标是输出所有正数值。方法包括除2操作和按位右移运算，展示了两种编程语言的解决方案。

摘要由CSDN通过智能技术生成

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

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

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

分析：本题较为简单，每次对前一个数做除2运算即可，例外还可以按位运算实现！

补充：右移运算符（>>),把操作数的二进制码右移指定位数，左边空出来的位用原来的符号位填充。原来是负数的就填充1，原来是正数的就填充0，符号位不变。

注：按位移的是数的补码

C++程序：

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

C语言：

#include<stdio.h>
int main()
{
	long long n;
	scanf("%d", &n);
	while (n > 0)
	{
		printf("%d ", n);
		n = n / 2;
	}
	return 0;
}

关注