POJ 1850 Code

//这题和上题没什么区别// 就是数据大了点而已// 直接参考上题 http://www.cnblogs.com/372465774y/p/3604095.html#include <iostream>
#include <string>
#include<sstream>
#include <cmath>
#include <map>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
#define  LL long long
LL C[40][40];
int dp[40];
void init()
{int i,j;for(i=0;i<=30;i++) C[i][0]=1;for(i=1;i<=30;i++)for(j=1;j<=i;j++)C[i][j]=C[i-1][j-1]+C[i-1][j];
}
char str[10];
int h[30];
LL fun(int ln,int index)
{int i=1,j=1;LL sum=0;char c=str[index];int lf=26;if(index>0) {index--;lf='z'-str[index];i=str[index]-'a'+1;}for(;i<=26;i++)if(!h[i]){if(c==(i-1+'a'))break;else{sum=sum+ C[lf-j][ln-1];j++;}}return sum;
}
int main()
{init();int i,j;while(scanf("%s",str)!=EOF){memset(h,0,sizeof(h));int len=strlen(str);int flag=0;LL ans=0;for(i=1;i<len;i++)ans+=C[26][i];for(i=0;i<len;i++)for(j=i+1;j<len;j++)if(str[i]>=str[j])flag=1;if(flag) printf("0\n");else{for(i=0;i<len;i++){ans=ans+fun(len-i,i);h[str[i]-'a'+1]=1;//  lf--;
            }printf("%lld\n",ans+1);}}return 0;
}

转载于:https://www.cnblogs.com/372465774y/p/3604123.html

POJ 1850 Code相关推荐

POJ 1850 Code(组合数学）
题目链接这个题目的组合解法,太巧妙了.长度为n的方案数总和为C(26,n),我竟没有发现..然后+长度和字符串相等的时候的情况,第一位默认,以后默认为前一位+1,这样才能保证递增特性. 网上还有DP ...
【POJ - 1850】Code （组合数学，字符串另类排序）
题干: Transmitting and memorizing information is a task that requires different coding systems for the ...
pku 1850 Code 组合数学排列组合的应用
http://poj.org/problem?id=1850 以前接触组合数学的东西比较少,以后要训练一些这类的题目了..http://baike.baidu.com/view/738955.htm ...
看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相关推荐

最新文章

热门文章