蓝桥杯 逆序排列 C++算法提高 HERODING的蓝桥杯之路

资源限制
时间限制:1.0s 内存限制:512.0MB
问题描述
  编写一个程序,读入一组整数(不超过20个),并把它们保存在一个整型数组中。当用户输入0时,表示输入结束。然后程序将把这个数组中的值按逆序重新存放,并打印出来。例如:假设用户输入了一组数据:7 19 -5 6 2 0,那么程序将会把前五个有效数据保存在一个数组中,即7 19 -5 6 2,然后把这个数组中的值按逆序重新存放,即变成了2 6 -5 19 7,然后把它们打印出来。
  输入格式:输入只有一行,由若干个整数组成,中间用空格隔开,最末尾的整数为0。
  输出格式:输出也只有一行,即逆序排列后的整数,中间用空格隔开,末尾没有空格。
  输入输出样例
样例输入
7 19 -5 6 2 0
样例输出
2 6 -5 19 7

解题思路:
while循环可以很轻松解决不确定长度的输入,通过index索引来确定输入的下标值,并且如果输入为0,break while循环,退出逆序输出数组即可,代码如下:

#include<bits/stdc++.h>

using namespace std;

int main(){
	int a[20];
	int index = 0;
	int num;
	while(1){
		cin >> num;
		if(num == 0){
			break;
		}
		a[index ++] = num;
	}
	for(int i = index - 1; i >= 0; i --){
		cout << a[i] << " ";
	}
	
	return 0;
} 

猜你喜欢

转载自blog.csdn.net/HERODING23/article/details/107404363
今日推荐