编写一个函数：void reverse( int a[], int n)，将数组a中n个元素反序排序

//给你写了个测试函数

#include<stdio.h>

void reverse( int a[],int n) //逆向排序函数

{

int i,temp

for(i=0i<n/2i++)

{

temp=a[i]

a[i]=a[n-1-i]

a[n-1-i]=temp

}

}

void main()

{

int i,n,a[100]={1,2,3,4,5}

printf("please input the number:")

scanf("%d",&n)//输入枯饥数组的长度

printf("\ninput date:\n"拦蚂)

for(i=0i<ni++)//给该数组输入数没衡返值

scanf("%d",&a[i])

reverse(a,5)//逆向排序

for(i=0i<5i++)//输出逆向排序后的结果

printf("%5d",a[i])

}

int的变亩颤量装不下15位那么大的，无法scanf("%d")输入，要表示这种超过计算机long大小的数据，最简单的就是使用字符串，例如要表示1000位的整数，可以定义的变量为：

char big1[1000], big2[1000],big3[1000]

用scanf("%s")或者gets读入数据，按照按右对齐进行加运算结果存入big3，最简单的办法是逆向big1、big2然后按位加结果保存到big3，最后晌祥逆向big后就是结果，形象点举例：

如果输入的big1是：123456789999999999

程序逆向排序为：999999999987654321

对big2同样的处理，然后就可以按位计算合计存入big3

整个程序，关键的就是两个函数，第一个是计算求和的:

void big_sum(char a[], char b[], char c[])

函数的功能是计算超大整数的加法：c=a+b

第二个是逆向字符串的函数：

void str_rev(char s[])

功能是把字符串s收尾颠倒，下面宴耐搏以C语言的语法描述两个函数算法，如果看不懂就代码就看注释。

void str_rev(char s[]){

int n=0,i=0

char t

while(s[n]) n++/*使得指针移动到字符串末尾的结束符*/

n--

while(i>n){t=s[i]s[i]=s[n]s[n]=ti++n--}/*首尾交换*/

}

加法函数的算法逻辑如下：

void big_sum(char a[], char b[], char c[]){

int ia=0,ib=0,ic=0,s=0

str_rev(a)/*逆向a*/

str_rev(b)/*逆向b*/

while(a[ia] &&b[ib]){

if (a[ia]) {s+=a[ia]-'0'ia++}/*如果a没有完，那么取出一位累加到s，移动到下一位*/

if (b[ib]) {s+=b[ib]-'0'ib++}/*如果b没有完，那么取出一位累加到s，移动到下一位*/

c[ic]='0' + s%10/*一位结果，转换为字符*/

s/=10/*保留进位*/

ic++

}

c[ic]='\0'/*给结果添加结束符*/

str_rev(a)/*还原a*/

str_rev(b)/*还原b*/

str_rev(c)/*还原c*/

}

最后就是主程序了：

main(){

char a[1000],b[1000],c[1000]

printf("a=")gets(a)

printf("b=")gets(b)

big_sum(a,b,c)

printf("c=")pets(c)

}

---