U型数字 蓝桥杯

问题描述：最近蒜头君喜欢上了U型数字，所谓U型数字，就是这个数字的每一位先严格单调递减，后严格单调递增。
比如 212 就是一个U型数字，但是 333, 98, 567, 31313，就是不是U型数字。

现在蒜头君问你， [1,100000] 有多少U型数字？

思路：先枚举位数（满足题意的位数为3—5），再枚举最小数的位置（为2—位数减一），枚举最小数数值（0—8），对最小数两边分别求组合，再求两组合乘积，取乘积之和为结果。

结果：8193

详情见代码：

#include <iostream>
using namespace std;

int com(int f,int t,int n)//求组合 从数字f到t中选n个数的组合 
{
	int l=t-f+1;
	if(n>l) return 0;
	int i,ans=1;
	for(i=n+1;i<=l;i++) ans*=i;
	for(i=1;i<=l-n;i++) ans/=i;
	return ans;
}

int main()
{
	int i,j,k,ans=0;
	for(i=3;i<=5;i++)//位数 
	{
		for(j=2;j<i;j++)//最小数位置 
		{
			for(k=0;k<9;k++)//最小数的值 
			{
				ans+=com(k+1,9,j-1)*com(k+1,9,i-j);
			}
		}
	}
	cout<<ans<<endl;
    return 0;
}