搜尋專題 自冪數

2021-08-20 11:44:38 字數 880 閱讀 9445

思路:因為19位情況太多,要暴力列舉每位肯定會te,所以為了優化時間複雜度,可以列舉n位數字中

每個數字出現的次數,記錄下來,每次列舉到n位就判斷所求的和是否滿足列舉的情況。

我先存起來每個數字的n次方,方便直接使用。

code:

#include 

#define ll unsigned long long

using

namespace

std;

const

int ax = 1e2+6;

int vis[10];

mapint>mp;

ll quick( ll a , ll b )

b >>= 1;

a *= a;

}return ans ;

}ll sum ;

ll b[ax];

ll res[ax];

int n;

int cnt;

void dfs( int v , int num );

while( t )

for( int i = 0 ; i <= 9 ; i++ )

if( !mp[sum] )

}for( int i = 0 ; i <= 8 ; i++ )

}}int main()

for( int i = 0 ; i <= 3 ; i++ )

if( !cnt ) printf("-1\n");

elseprintf("\n");

}return

0;}

尋找自冪數(C )

include include using namespace std intmain if sum i 邏輯值表達為true時,表示自冪數 cout 求n位自冪數,請輸入位數 cin n cout 思路拓展 如果一種計算會被破壞 或改變 某個變數的值,而這個原始值在後面計算中又要被使用,那就將其賦...

求n位自冪數

無意中看到介紹水仙花數,即乙個3位數的各位數字的3次方和等該數本身 實際上就是自冪數的一種,感覺有點意思,寫個指令碼試了下 usr bin python coding utf 8 import sys,time def deco func def inner args,kwargs b time t...

python求水仙花數 自冪數

首先,先了解什麼是水仙花數 水仙花數 narcissistic number 也被稱為超完全數字不變數 pluperfect digital invariant,ppdi 自戀數 自冪數 阿姆斯壯數或阿姆斯特朗數 armstrong number 水仙花數是指乙個 3 位數,它的每個位上的數字的 3...