一本通1361 產生數 Produce

2021-10-04 17:31:28 字數 1205 閱讀 2117

1361:產生數(produce)

【題目描述】

給出乙個整數n(n≤2000)和k個變換規則(k≤15)。規則:

① 1個數字可以變換成另1個數字;

② 規則中,右邊的數字不能為零。

例如:n=234,k=2規則為

2 → 5

3 → 6

上面的整數234經過變換後可能產生出的整數為(包括原數)234,534,264,564共4種不同的產生數。

求經過任意次的變換(0次或多次),能產生出多少個不同的整數。僅要求輸出不同整數個數。

【輸入】

nkx1x2…xny1y2…ynnkx1y1x2y2……xnyn

【輸出】

格式為乙個整數(滿足條件的整數個數)。

【輸入樣例】

2342

2 53 6

【輸出樣例】

4

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#define inf 0x3f3f3f3f

#define e 1e-12

#define n 1000001

#define ll long long

#define mod 10000

using

namespace std;

int a[

310]

,ff[

310]

;intf(

int x)

void

fam(

int x,

int y)

}int

main()

for(i=

1;i<=n;i++

) ff[

f(i)]++

;int ans1=0;

int ans2=0;

for(i=

1;i<=n;i++

)for

(i=1

;i<=n;i++

) cout<' '<}

一本通1536數星星 Stars

時間限制 256 ms 記憶體限制 65536 kb 原題來自 ural 1028 天空中有一些星星,這些星星都在不同的位置,每個星星有個座標。如果乙個星星的左下方 包含正左和正下 有 k k顆星星,就說這顆星星是 k k 級的。例如,上圖中星星 5 5是 3 3級的 1,2 4 1,2,4在它左下...

佇列(一本通)

這道題重點是關係的轉換和初始化 include include include includeusing namespace std int a 101 記錄接著的的那個節點 int n,m int main int ans void bfs int x,int y int main cout in...

情感修煉一本通

實踐準則 經驗親密關係構成要素 了解 關心 相互依賴性 相互一致性 信任以及承諾 親密的伴侶彼此間有著廣泛而私密的了解。他們熟知彼此的經歷 愛好 情感和心願,而且一般不會把這些資訊透露給其他人。親密的伴侶關心對方,彼此能從對方身上感受到更多的關愛。如果人們認為自己的伴侶了解 理解並欣賞自己,其親密程...