思路:因為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...