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