码迷,mamicode.com
首页 > 其他好文 > 详细

CCF NOI 1172 单词数 题解

时间:2017-10-18 22:11:33      阅读:295      评论:0      收藏:0      [点我收藏+]

标签:print   算法   math   char   printf   style   设计   class   产生   

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

题目链接: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 }

 

CCF NOI 1172 单词数 题解

标签:print   算法   math   char   printf   style   设计   class   产生   

原文地址:http://www.cnblogs.com/shingen/p/7689285.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!