POJ 1850 Code(组合数学）

题目链接

这个题目的组合解法，太巧妙了。长度为n的方案数总和为C(26,n)，我竟没有发现。。然后+长度和字符串相等的时候的情况，第一位默认，以后默认为前一位+1，这样才能保证递增特性。

网上还有DP解法，智商拙计啊。。。

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 using namespace std;
 5 int c[27][27];
 6 int main()
 7 {
 8     int i,j,k,len;
 9     long long ans = 0;
10     char str[101];
11     for(i = 0;i <= 26;i ++)
12     c[i][0] = 1;
13     for(i = 1;i <= 26;i ++)
14     {
15         for(j = 1;j <= i;j ++)
16         c[i][j] = c[i-1][j-1] + c[i-1][j];
17     }
18     scanf("%s",str);
19     len = strlen(str);
20     for(i = 0;i < len-1;i ++)
21     {
22         if(str[i] >= str[i+1])
23         {
24             printf("0\n");
25             return 0;
26         }
27     }
28     for(i = 1;i <= len-1;++ i)
29     {
30         ans += c[26][i];
31     }
32     for(i = 0;i < len;++ i)
33     {
34         if(i == 0)
35         j = 'a';
36         else
37         j = str[i-1] + 1;
38         for(;j < str[i];j ++)
39         {
40             ans += c['z'-j][len-i-1];
41         }
42     }
43     printf("%lld\n",ans+1);
44     return 0;
45 }

转载于:https://www.cnblogs.com/naix-x/archive/2013/01/22/2871491.html

POJ 1850 Code(组合数学）相关推荐

pku 1850 Code 组合数学排列组合的应用
http://poj.org/problem?id=1850 以前接触组合数学的东西比较少,以后要训练一些这类的题目了..http://baike.baidu.com/view/738955.htm ...
POJ 1850 Code
//这题和上题没什么区别// 就是数据大了点而已// 直接参考上题 http://www.cnblogs.com/372465774y/p/3604095.html#include <iostr ...
【POJ - 1850】Code （组合数学，字符串另类排序）
题干: Transmitting and memorizing information is a task that requires different coding systems for the ...
看linux源码到什么哎程度,Linux 查看命令源码
springmvc环境搭建以及常见问题解决 1.新建maven工程 a) 打开eclipse,file->new->project->Maven->Maven Project ...
(精)【ACM刷题之路】POJ题目详细多角度分类及推荐题目
POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: ...
POJ刷题列表——正在进行
转载自:http://blog.csdn.net/pyub153/article/details/50480333 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心 ...
POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
poj题目详细分类及算法推荐题目
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 ...
ACM POJ 题目分类（完整整理版本）
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 ...

POJ 1850 Code(组合数学）

POJ 1850 Code(组合数学）相关推荐

最新文章

热门文章