CCF NOI 1172 单词数 题解

Posted 2020-10-11

此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。

题目链接：http://oj.noi.cn/oj/#main/show/1172

题目描述

Jet为了编写打字练习软件，要设计一个随机生成单词算法，生成单词的规则是，先给出一个小写字母组成的“限制单词”，然后单词上的每个字母可以改变（仍然是小写字母）但不能变“大”。比如，“限制单词”是cb：可以生成的单词有：aa,ab,ba,bb,ca,cb。
现在输入限制单词，问可能产生的单词数。

输入

第1行输入一个小写字母组成的单词，单词长度<100。

输出

可能产生的不同单词数，由于答案可能很大，输出答案模10007的结果。

样例输入

cb

样例输出

6

分析：

挺水的_(:з」∠)_乘法原理。眼花了以为这是个不错的题...

 

AC代码：

 1 #include<cstdio>
 2 #include<algorithm>
 3 #include<cstring>
 4 #include<cmath>
 5 
 6 const int MOD = 10007;
 7 
 8 char s[200];
 9 long long ans = 1;
10 
11 int main()
12 {
13     scanf("%s",s);
14     int n = strlen(s);
15     for(int i = 0;i < n;++ i)
16         ans = ans*(s[i]-‘a‘+1)%MOD;
17     printf("%lld\n",ans);
18     return 0;
19 }