009 產生數

2002年NOIP全國聯賽普及組

時間限制: 1 s 空間限制: 128000 KB 題目等級 : 黃金 Gold 題目描述 Description

　　給出一個整數 n（n<10^30) 和 k 個變換規則（k<=15）。
　　規則：
　　　一位數可變換成另一個一位數：
　　　規則的右部不能為零。
　　例如：n=234。有規則（k＝2）：
　　　　2－> 5
　　　　3－> 6
　　上面的整數 234 經過變換后可能產生出的整數為（包括原數）:
　　　234
　　　534
　　　264
　　　564
　　共 4 種不同的產生數
問題：
　　給出一個整數 n 和 k 個規則。
求出：
　　經過任意次的變換（0次或多次），能產生出多少個不同整數。
　　僅要求輸出個數。

輸入描述 Input Description

鍵盤輸人，格式為：
?　　n k
?　　x1 y1
?　　x2 y2
?　　... ...
?　　xn yn

輸出描述 Output Description

?屏幕輸出，格式為：
　　一個整數（滿足條件的個數）

樣例輸入 Sample Input

　　 234 2
　 　2 5
?　　3 6

1 #include<iostream> 2 using namespace std; 3 int can[1001][1001]; 4 long long int tot=1; 5 int main() 6 { 7 string n; 8 int m; 9 cin>>n; 10 cin>>m; 11 for(int i=1;i<=m;i++) 12 { 13 int x,y; 14 cin>>x>>y; 15 can[x][y]=1; 16 can[y][x]=1; 17 } 18 for(int i=0;i<10;i++) 19 { 20 for(int j=0;j<10;j++) 21 { 22 for(int k=0;k<10;k++) 23 { 24 if(j!=i&&i!=k&&j!=k) 25 { 26 if(can[i][j]==1&&can[i][k]==1)//將所有可能的情況計算出來 2->3 3->5 2->5 27 can[k][j]=1; 28 } 29 } 30 } 31 } 32 for(int i=0;i<n.length();i++) 33 { 34 int d=n[i]-48; 35 int now=1; 36 for(int j=0;j<10;j++) 37 { 38 if(can[d][j]==1&&d!=j) 39 { 40 now++; 41 } 42 } 43 tot=tot*now;// 乘法原理 44 } 45 cout<<tot; 46 return 0; 47 }

?

轉載于:https://www.cnblogs.com/zwfymqz/p/6640920.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的1009 产生数 2002年NOIP全国联赛普及组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。