TEST-1 假定一根玻璃棒摔倒地上后变成三段，这三段能能组成三角形的概率有多高 ?

别人家的题目：

 

　　给定的任意长度的三条边a,b,c能够组成三角形的基本条件是： a + b > c && a + c > b && b + c > a。反之若不能组成三角形则至少有 a+b <= c || a + c <= b || b + c <= a。

　　即当给定的玻璃条长度为L，同时若存在a >= L/2 || b >= L/2 || c >= L/2 则该三条边不能构成三角形。

　　这样就有门了，最简单粗暴的：枚举法。

#include "stdafx.h"
#include <iostream>

using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
    long int nWidth = 100; // 粒度宽度.
    long int nHaftWidth = ( int )( nWidth / 2);//半粒度宽度.
    long int nCount = 0;// 构成三角形的长度组合计数

    // 粒度遍历
    for ( long int a = 1; a  < nHaftWidth; a++ )
    {
        for ( long int b = 1; b < nHaftWidth; b++ )
        {
            for ( long int c = 1; c < nHaftWidth; c++ )
            {
                if ( ( a + b > c ) && \
                     ( a + c > b ) && \
                     ( b + c > a ) )
                {
                    nCount++;
                }
            }
        }
    }

    long int nCompCount = nHaftWidth * nHaftWidth * nHaftWidth;
    double dbTarPercent = ( nCount * 100.0  ) / nCompCount;
    cout<<" 概率为： " << dbTarPercent << "%.";

    int wait = 0;
    std::cin >> wait;
    return 0;
}

 　　经统计，当粒度宽度nWidth 逐渐增大时, 目标概率无限趋于50%。

　　PS：nWidth 增大过程中，很容易发生数据溢出，毕竟算的是 nWidth*nWidth*nWidth，其实这里可以换个小方法来缓冲的。