洛谷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...