Question

C++ 一维数组题目，求C++高手帮我看一下哪里有问题。。

在数字运算中存在着一种磁力。随便写一个4位数（要求4位数字不能完全相同），然后按照从大到小的顺序重新排列各位数，并把它颠倒一下，求出这两个数的差（大数减小数）。这样反复做下去，最后得数一定是6174.仿佛6174有磁力一样吸引了一切数字。举例：1645：
6541-1456=5085 8550-558=7992 9972-2799=7173 7731-1377=6354 6543-3456=3087 8730-378=8352 8532-2358=6174 7641-1467=6174 三位数也有同样的现象，那个数就是495.试编一程序验证上述现象。
主算法提示：
任意输入一个四位或三位数n（各位数字不能相同）；
调用getbits（）函数得到n的位数k；
当n≠6174并且n≠495时，作如下循环：
｛将n分解成k位存入数组a[]中；
将有k个元素的数组a[]排成降序；
将a[]中元素合并成一个整数n1；
将数组a[]逆置；
将a[]中元素合并成另一个整数n2；
n=n1-n2;
按格式输出n=n1-n2；
｝
我是这样写的：
#include<iostream.h>
#include<math.h>
int getbits(int num)
{ for(int n=1;num>0;n++)
num=num/10;
return n;
}
void split(int a[],int num,int n)
{
for(int i=0;i<n;i++)
{a[i]=num%10;
num=num/10;
}
}
void sortd(int a[],int n)
{ int i,j,t;
for(i=0;i<n-1;i++)
for(j=0;j<n-1-i;j++)
if(a[j]<a[j+1])
{t=a[j];a[j]=a[j+1];a[j+1]=t;}
}
void reverse(int a[],int n)
{ int i;
for(i=0;i<n/2;i++)
{ int t=a[i];
a[i]=a[n-1-i];
a[n-1-i]=t;
}
}
int combine(int a[],int n)
{int b=0;
for(int i=0;i<n;i++)
b+=a[i]*pow(10,a[i]);
return b;
}
void main()
{ int n1,n2,k,a[10],n;
cout<<"任意输入一个四位或三位数n(各位数字不能相同):";
cin>>n;
k=getbits(n);
while(n!=6174 && n!=495)
{split(a,n,k);
sortd(a,k);
n1=combine(a,k);
reverse(a,k);
n2=combine(a,k);
n=n1-n2;
cout<<n1<<"-"<<n2<<"="<<n;
}
}

Answer 1

你的问题在于函数int combine(int a[],int n)
int combine(int a[],int n)
{
int b=0;
for(int i=0,j=n-1;i<n;i++,j--)
{
b+=a[i]*pow(10,j);

}
return b;
}