【求助】数学黑洞问题（请使用c++） - 编程论坛

#2

Canvas2019-02-13 15:03

大一新生非计算机专业，刚学C++，使用的是VS2017，如有不当之处请多指教ฅʕ•̫͡•ʔฅ。
#include "pch.h"//VS2017
#include <iostream>
using namespace std;
int Step = 0;//步数

bool Check(int Origin)//检验输入的数字是否违规
{
    bool b = true;
    if (Origin < 1000 || Origin > 9999)
        b = false;
    else if (Origin % 1111 == 0)//检验是否为1111、2222、3333……9999
        b = false;
    return b;
}

int Sort(int Origin)//重排四位数
{
    int Max, Min;//重排后最大、最小值
    int Temp[4];
    for (int i = 0; i < 4; i++)
    {
        Temp[i] = Origin % 10;
        Origin /= 10;
    }//Temp【4】中储存每位数字
    for (int i = 0; i < 4; i++)
    {
        for (int j = i + 1; j < 4; j++)
            if (Temp[i] < Temp[j])
            {
                int t;
                t = Temp[i]; Temp[i] = Temp[j]; Temp[j] = t;
            }
    }//Temp【4】从大到小排好
    Max = 1000 * Temp[0] + 100 * Temp[1] + 10 * Temp[2] + Temp[3];
    Min = 1000 * Temp[3] + 100 * Temp[2] + 10 * Temp[1] + Temp[0];
    int Next = Max - Min;//下次数字
    cout << Max << "-" << Min << "=" << Next << endl;//输出减法算式
    return Next;//返回下次数字
}

int main()
{
    int x;
    cin >> x;
    if (Check(x) == false)
    {
        cout << "输入四位数违规!";
        exit(1);
    }
    while (1)
    {
        x = Sort(x);
        Step++;
        if (x == 6174)
            break;//当结果为6174时跳出循环
    }
    cout << Step << endl;//输出步数
}

#3

Canvas2019-02-13 15:08

发现有程序代码回复模式( •̀ ω •́ )y，试一下

程序代码：

#include "pch.h"
#include <iostream>
using namespace std;
int Step = 0;//步数

bool Check(int Origin)//检验输入的数字是否违规
{
    bool b = true;
    if (Origin < 1000 || Origin > 9999)
        b = false;
    else if (Origin % 1111 == 0)//检验是否为1111、2222、3333……9999
        b = false;
    return b;
}

int Sort(int Origin)//重排四位数
{
    int Max, Min;//重排后最大、最小值
    int Temp[4];
    for (int i = 0; i < 4; i++)
    {
        Temp[i] = Origin % 10;
        Origin /= 10;
    }//Temp【4】中储存每位数字
    for (int i = 0; i < 4; i++)
    {
        for (int j = i + 1; j < 4; j++)
            if (Temp[i] < Temp[j])
            {
                int t;
                t = Temp[i]; Temp[i] = Temp[j]; Temp[j] = t;
            }
    }//Temp【4】从大到小排好
    Max = 1000 * Temp[0] + 100 * Temp[1] + 10 * Temp[2] + Temp[3];
    Min = 1000 * Temp[3] + 100 * Temp[2] + 10 * Temp[1] + Temp[0];
    int Next = Max - Min;//下次数字
    cout << Max << "-" << Min << "=" << Next << endl;//输出减法算式
    return Next;//返回下次数字
}

int main()
{
    int x;
    cin >> x;
    if (Check(x) == false)
    {
        cout << "输入四位数违规!";
        exit(1);
    }
    while (1)
    {
        x = Sort(x);
        Step++;
        if (x == 6174)
            break;//当结果为6174时跳出循环
    }
    cout << Step << endl;//输出步数
}

#4

Canvas2019-02-13 15:08

发现有程序代码回复模式( •̀ ω •́ )y，试一下

程序代码：

#include "pch.h"
#include <iostream>
using namespace std;
int Step = 0;//步数

bool Check(int Origin)//检验输入的数字是否违规
{
    bool b = true;
    if (Origin < 1000 || Origin > 9999)
        b = false;
    else if (Origin % 1111 == 0)//检验是否为1111、2222、3333……9999
        b = false;
    return b;
}

int Sort(int Origin)//重排四位数
{
    int Max, Min;//重排后最大、最小值
    int Temp[4];
    for (int i = 0; i < 4; i++)
    {
        Temp[i] = Origin % 10;
        Origin /= 10;
    }//Temp【4】中储存每位数字
    for (int i = 0; i < 4; i++)
    {
        for (int j = i + 1; j < 4; j++)
            if (Temp[i] < Temp[j])
            {
                int t;
                t = Temp[i]; Temp[i] = Temp[j]; Temp[j] = t;
            }
    }//Temp【4】从大到小排好
    Max = 1000 * Temp[0] + 100 * Temp[1] + 10 * Temp[2] + Temp[3];
    Min = 1000 * Temp[3] + 100 * Temp[2] + 10 * Temp[1] + Temp[0];
    int Next = Max - Min;//下次数字
    cout << Max << "-" << Min << "=" << Next << endl;//输出减法算式
    return Next;//返回下次数字
}

int main()
{
    int x;
    cin >> x;
    if (Check(x) == false)
    {
        cout << "输入四位数违规!";
        exit(1);
    }
    while (1)
    {
        x = Sort(x);
        Step++;
        if (x == 6174)
            break;//当结果为6174时跳出循环
    }
    cout << Step << endl;//输出步数
}

#5

zoom_zzZ2019-02-22 18:36

回复楼主 asdfaad

#include<iostream>
#include<algorithm>//使用sort函数必须的头文件
using namespace std;
int black(int n)
{
    int a[4],x,y;
    a[0]=n/1000;
    a[1]=(n-a[0]*1000)/100;
    a[2]=(n-a[0]*1000-a[1]*100)/10;
    a[3]=n-a[0]*1000-a[1]*100-a[2]*10;
    sort(a,a+4);
    y=a[0]*1000+a[1]*100+a[2]*10+a[3];
    x=a[3]*1000+a[2]*100+a[1]*10+a[0];
    cout<<x<<"-"<<y<<"="<<(x-y)<<endl;
    return (x-y);
}
int main()
{
    int x,step=0;
    cin>>x;
    while(x!=6174)
    {
        x=black(x);
        step++;
    }
    cout<<step;
    return 0;
}