蓝桥杯 ADV-103算法提高 逆序排列

141 阅读1分钟

关键字 循环语句 数组操作
问题描述
编写一个程序,读入一组整数(不超过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
【分析】根据题意需要用到键盘输入和用数组来存贮输入的数据,由于无法对键盘输入的数值进行直接判断,可以在输入数据存储到数组之后 ,判断数组的最后一个元素是否为0,为0则就结束输入,直接从后往前倒叙输出。
【参考代码】
C++ :

#include<iostream>
using namespace std;
int a[25];
int main()
{
    int i=0,j,temp;   
    while(cin>>temp)
    {
        if(temp==0)break;
        a[i]=temp;
        i++;
    }
    if(i==0)cout<<endl;
    else
    {
    for(j=i-1;j>0;j--)
    cout<<a[j]<<" ";
    cout<<a[0]<<endl;
    }
    return 0;
}

C:

#include <stdio.h>
#include<string.h>
int main ()
{
 int a[20],i,j,t;
 for( i=0;i<20;i++)
    { scanf("%d",&a[i]);
       if(a[i]==0)
       {   
           break;
       }
 }
      for(j=0;j<i/2;j++)
            {
          t=a[i-j-1];
          a[i-j-1]=a[j];
          a[j]=t;

      }
      for(j=0;j<i;j++)
      {  printf("%d ",a[j]);
      if(j==i-1)
         printf("\b");

      } 
           printf("\n");
return 0;
}

Java:

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int a[] = new int[21];
        int n = 0;
        for(int i=0;i<21;i++){
            a[i] = scanner.nextInt();
            if(a[i]==0){
                break;
            }
            n++;
        }
        for(int i=n-1;i>=0;i--){
            System.out.print(a[i]+" ");
        }
    }
}