poj1850

2014-11-24 08:09:05 · 作者: · 浏览: 0

可以算组合吗?长度为2的字母,一共有C(26,2)个,这很难理解么?然后推一下当前要算的字母在哪个位置即可了。

#include 
  
   
#include "string"

using namespace std;

int c[27][27];

void combinations()
{
	for (int i = 0; i <= 26; i++)
	{
		for (int j = 0; j <= i; j++)
		{
			if (!j || i == j)
			{
				c[i][j] = 1;
			}
			else
			{
				c[i][j] = c[i - 1][j - 1] + c[i - 1][j];
			}
		}
	}
	return;
}


int main()
{
    combinations();
    string s;
    while (cin>>s)
    {
		for(int i=1;i
   
    =s[i]) { cout<<0<