變態(tài)的算法題

DNFCF

一個N位的十進(jìn)制正整數(shù)，如果它的每個位上的數(shù)字的N次方的和等于這個數(shù)本身，則稱其為花朵數(shù)。
例如：
當(dāng)N=3時，153就滿足條件，因為 1^3 + 5^3 + 3^3 = 153，這樣的數(shù)字也被稱為水仙花數(shù)（其中，“^”表示乘方，5^3表示5的3次方，也就是立方）。
當(dāng)N=4時，1634滿足條件，因為 1^4 + 6^4 + 3^4 + 4^4 = 1634。
當(dāng)N=5時，92727滿足條件。
實際上，對N的每個取值，可能有多個數(shù)字滿足條件。

程序的任務(wù)是：求N=21時，所有滿足條件的花朵數(shù)。注意：這個整數(shù)有21位，它的各個位數(shù)字的21次方之和正好等于這個數(shù)本身。
如果滿足條件的數(shù)字不只有一個，請從小到大輸出所有符合條件的數(shù)字，每個數(shù)字占一行。因為這個數(shù)字很大，請注意解法時間上的可行性。要求程序在3分鐘內(nèi)運行完畢。

molin0010

# include <stdio.h>
# include <math.h>

int IsYes(int goal, int len)
{
        int i = 0, sum = 0, goal1=goal;
        int * pArr;

        pArr = (int)malloc(sizeof(int) * len);
        while(goal > 10)
        {
                pArr[i] = goal % 10;
                i++;
                goal /= 10;
        }
        pArr[i] = goal;

        for(i=0; i<len; i++)
        {
                sum += pow(pArr[i], len);
        }
        if(sum == goal1)return 1;
        else return 0;
}

int main(void)
{
        int len = 3, i = 0;
        int LBound = 0, UBound = 0;

        scanf("%d", &len);
        LBound = pow(10, len-1);
        UBound = pow(10, len);

        for(i=LBound; i<UBound; i++)
        {
                if( IsYes(i, len) )printf("%d\n", i);
        }

        return 0;
}

molin0010

我錯了  沒看到后面的 程序的任務(wù)是：求N=21時

damcool

大數(shù)乘法和加法問題

hellioncu

這個肯定不能死算吧

cokeboL

感覺主要是時間問題吧

noword2k

要先完成一個大數(shù)運算庫。

cjaizss

我的想法是湊數(shù),8^21已經(jīng)很小,
7^21已經(jīng)很小,對于9^21大小都可以忽略.
9肯定是主流
但不能超過9個
于是可以從開始湊
1,2,3,4,5,6,7,8,9個9開始湊

julu99

可以把N=3那肯定是0-3之間，得到的結(jié)果，在是N=5之間，在是N=7之間，這個題可以用數(shù)學(xué)的的思維去想。

A.com

其實就是0、1、2097152……9^21的組合，要求組合的和是個21位的數(shù)字且順序符合。
先湊夠數(shù)字，就是21個數(shù)之和大于10^20。然后是檢測21個元素的集合和這個和的數(shù)字集合是否一致
程序需要循環(huán)21^21次。。。