poj 1850 Code

题意：已经知道一串字符代表着一个数字，规律如下：

a - 1
b - 2
...
z - 26
ab - 27
...
az - 51
bc - 52
所以是不存在ba的情况的既按照ASCII码的大小来进行的，且没有大写字母。

问输入了一串字符，这个字符代表的是多少。

解题思路：从discuss上知道这道题目是一道组合数学的问题，只有一位的时候有26个，二位的时候有25+24+23+...+1。。

自已好好的体会。

代码：

#include<stdio.h> #include<string.h> int zhuhe (int n, int r)//计算C n r 的结果 { int value=1,i; if(n<r) return 0; if (r > n - r) return zhuhe (n, n - r); for ( i = 1; i <= r; i ++) { value = value * (n - i + 1) / i ; } return value; } int main() { char str[15]; int i,k,length,res; scanf("%s",&str); length=strlen(str); for( i=0;i<length; ++i ) //排除掉不可能的情况 for(k=i+1;k<length;k++) if(str[i]>=str[k]) { printf("0/n"); return 0; } res = 0; for( i = 1; i <= length; i ++)//这里有两种方法的 res += zhuhe(26, i); for( i=0; str[i]!='/0'; i ++ ) res -= zhuhe(26-(str[i]-'a'+1), length-i); printf("%d/n",res); return 0; }