字符串形式求解阶乘和数-C（一点小见解......）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<string.h>

int fact(int num);

int main()

{

    int num=0,j=0,sum=0;

    char sz[10],by[10][10];

    while(++num)

    {

        //跳出循环条件

        if(num>100000)

        {

            break;

        }

        //以字符串的形式储存某数，并计算各位的阶乘之和

        sprintf(sz,"%d",num);

        for(int i=0;i<strlen(sz);i++)

        {

            sum=sum+fact(sz[i]-'0');

        }

        //若符合条件，则将该数以字符串形式储存至二维字符数组

        if(sum==num)

        {

            sprintf(by[j],"%d",num);

            j++;

        }

        sum=0;

    }

    //将二维字符数组中的字符串依次由小到大排列

    for(int k=0;k<=j-2;k++)

    {

        char temp[10];

        if(strcmp(by[k],by[k+1])>0)

        {

            strcpy(temp,by[k]);

            strcpy(by[k],by[k+1]);

            strcpy(by[k+1],temp);

        }

    }

    //以字符串形式输出结果

    for(int i=0;i<=j-1;i++)

    {

        printf("%s ",by[i]);

    }

    return 0;

}

//计算阶乘

int fact(int num)

{

    int value=1;

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

    {

        value*=i;

    }

    return value;

}