洛谷P1037 產生數

題目鏈結

本著「水題不可大做」的原則，我直接字串hash+爆搜，成功爆棧。。

我們發現，依次搜尋每一位能取到的數字個數，最後乘起來即可（乘法原理）

然後又爆了乙個點。。

long long存不下！！

於是我面向資料程式設計，看到輸出的數後面有很多0 

就產生了這個神奇的騙分做法

#include#include

#include
#include
using
namespace
std;
#define mod 19260817
#define int long long
int n,k,head[10],next[20],to[20
],cnt;
int ans=1
;char s[32
];bool vis[10
];inline 
void add(int x,int
y)int dfs(int
t)#undef int
intmain()
#define int long long
int tot=0
;    
for(int i=1;i<=n;i++)
}cout

;    puts(
"");
return0;
}

洛谷 P1037 產生數

description 給出乙個整數 n n 10 30 和 k 個變換規則 k 15 規則 一位數可變換成另乙個一位數 規則的右部不能為零。例如 n 234。有規則 k 2 2 5 3 6 上面的整數 234 經過變換後可能產生出的整數為 包括原數 234 534 264 564 共 4 種不同的...

洛谷P1037產生數

給出乙個整數n n 2000 和k個變換規則 k 15 規則 1個數字可以變換成另1個數字 規則中，右邊的數字不能為零。例如 n 234，k 2規則為 2 5 3 6 上面的整數234經過變換後可能產生出的整數為 包括原數 234，534，264，564共4種不同的產生數。求經過任意次的變換 0次或...

洛谷 P1037 產生數

給出乙個整數n n 2000 和k個變換規則 k 15 規則 1個數字可以變換成另1個數字 規則中，右邊的數字不能為零。例如 n 234，k 2規則為 2 5 3 6 上面的整數234經過變換後可能產生出的整數為 包括原數 234，534，264，564共4種不同的產生數。求經過任意 次的變換 0次...