1)先在A、B数组中各取第一个元素进行比较,将小的元素放入C数组;
2)取小的元素所在数组的下一个元素与另一数组中上次比较后较大的元素比较,重复上述比较过程,直到某个数组被先排完;
3)将另一个数组剩余元素抄入C数组,合并排序完成。
#include <stdio.h>
void main()
{
int
a[10],b[10],c[20],i,ia,ib,ic
printf("please input the first array\n")
for(i=0i<10i++)
scanf("%d",&a[i])
for(i=0i<10i++)
scanf("%d",&b[i])
printf("\n")
ia=0ib=0ic=0
while(ia<10&&ib<10)
{
if(a[ia]<b[ib])
{
c[ic]=a[ia]
ia++
}
else{
c[ic]=b[ib]
ib++
}
ic++
}
while(ia<10)
{
c[ic]=a[ia]
ia++
ic++
}
while(ib<10)
{
c[ic]=b[ib]
ib++
ic++
}
for(i=0i<20i++)
{
printf("%5d",c[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)
}