暴力枚举+重写sort排序思路简单

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<algorithm>

#include<cmath>

using namespace std;

const int N = 10;

int arr[N];

int Digital(int y)//位数

{

int d=0;

while(y)

{

d++;

y=y/10;

}

return d;

}

bool Com(int a,int b)//sort排序

{

int m1=Digital(a);

int m2=Digital(b);

if(a/pow(10,m1-1)<b/pow(10,m2-1))

{

return true;

}

return false;

}

bool Product(int x)//阶乘

{

int temp=x;

int add=0;

while(x)

{

int sum=1;

for(int k=1;k<=x%10;k++)

{

sum=sum*k;

}

add+=sum;

x/=10;

}

if(add==temp)

{

return true;

}

return false;

}

int main()

{

int m=0;

for(int i=1;i<=100000;i++)

{

if(Product(i))

{

arr[m]=i; 

m++;

}

}

sort(arr,arr+m,Com);

for(int j=0;j<m;j++)

{

cout<<arr[j]<<" ";

}

return 0;

}