Question

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

#include<iostream.h>
#include<math.h>
int getbits(int num)
{
    for(int n=0;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,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;
        if(n < 0)
            n = -n;
        cout<<n1<<"-"<<n2<<"="<<n<<endl;
    }
}

有好几个错误。

    1. getbits中的n初始化为0；

    2. combine中的第二个a[i]改为i

    3. 在main中添加一个

        if(n < 0)

                n = -n;

应该就这么多了，具体你看给你的代码。

你的排版太烂了，给你稍微排了下。

追问

我按你的改了还是不行啊。怎么办

追答

现在可以了吗？我是在我机子上亲自试验可以的啊。

Answer 2

 

单说
int getbits(int num)
{
    for(int n=1;num>0;n++)
    num=num/10;
    return n;
}
n的定义在循环内是不对的，出了循环n就没意义了，所以函数返回值不对。

Answer 3

学习学习，我也是C++爱好者