算法提高 逆序排列
时间限制:1.0s 内存限制:512.0MB
问题描述
编写一个程序,读入一组整数(不超过20个),并把它们保存在一个整型数组中。当用户输入0时,表示输入结束。然后程序将把这个数组中的值按逆序重新存放,并打印出来。例如:假设用户输入了一组数据:7 19 -5 6 2 0,那么程序将会把前五个有效数据保存在一个数组中,即7 19 -5 6 2,然后把这个数组中的值按逆序重新存放,即变成了2 6 -5 19 7,然后把它们打印出来。
输入格式:输入只有一行,由若干个整数组成,中间用空格隔开,最末尾的整数为0。
输出格式:输出也只有一行,即逆序排列后的整数,中间用空格隔开,末尾没有空格。
输入输出样例
输入格式:输入只有一行,由若干个整数组成,中间用空格隔开,最末尾的整数为0。
输出格式:输出也只有一行,即逆序排列后的整数,中间用空格隔开,末尾没有空格。
输入输出样例
样例输入
7 19 -5 6 2 0
样例输出
2 6 -5 19 7
解题思路
通过while循环判断输入的a是不是0,不是的话存入数组,是的话跳出循环输入。然后直接逆着输出就好。
C代码
#include<stdio.h>
int num[22];
int main()
{
int a;
int i,j;
i=0;
while(scanf("%d",&a),a)
{
num[i]=a;
i++;
}
for(i=i-1;i>=0;i--)
{
printf("%d",num[i]);
if(i!=0)
printf(" ");
}
printf("\n");
return 0;
}
JAVA代码
package 逆序排列;
import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
Scanner input=new Scanner(System.in);
int[] num=new int[20];
int i;
for(i=0;;i++)
{
int a=input.nextInt();
if(a==0)
break;
num[i]=a;
}
for(i=i-1;i>=0;i--)
{
System.out.print(num[i]);
if(i!=0)
System.out.print(" ");
}
System.out.println();
}
}