洛谷P1013 進製位 數論

2022-08-05 04:36:09 字數 817 閱讀 6419

洛谷p1013 進製位 數論

首先我們可以發現乙個有趣的性質,就是1一定要有,因為有進製就一定會有一嘛,

額,其實我也不會證,題解上說一定是連續的幾個數,且一定會包含一

根據這個條件,我們可以發現如果只算那些只由乙個字母構成的,我們可以發現,乙個字母如果

出現n次,那麼其表示的數就是 n-1

那麼如何判斷不可行呢,如果有乙個字母出現次數為 0 則表示其不可行

#include #include 

#include

#include

#include

#include

#include

#include

using

namespace

std ;

intn,l ;

char s[10],s1[10

] ;char ss[10][10

] ;int a[200

] ;int

main()

}for(int i=2;i<=n;i++)

if(a[ ss[i][0] ]-1==-1

)

for(int i=2;i<=n;i++)

printf("%s

",ss[i]),printf("

=%d

",a[ ss[i][0] ]-1

) ;

printf(

"\n%d\n

",n-1

) ;

return0;

}

洛谷 P1013 進製位

題目描述 著名科學家盧斯為了檢查學生對進製的理解,他給出了如下的一張加法表,表中的字母代表數字。例如 l k v e l l k v e k k v e kl v v e kl kk e e kl kk kv 其含義為 l l l,l k k,l v v,l e e k l k,k k v,k v ...

洛谷 P1013 進製位 搜尋 進製運算

著名科學家盧斯為了檢查學生對進製的理解,他給出了如下的一張加法表,表中的字母代表數字。例如 l k v e l l k v e k k v e kl v v e kl kk e e kl kk kv其含義為 l l l,l k k,l v v,l e e k l k,k k v,k v e,k e ...

洛谷NOIP刷題 P1013 進製位

題目描述 著名科學家盧斯為了檢查學生對進製的理解,他給出了如下的一張加法表,表中的字母代表數字。例如 l l ll l l,l k kl k k,l v vl v v,l e el e e k l kk l k,k k vk k v,k v ek v e,k e klk e kl e e kve e...