训练总结 6.3

   1、给出n和k，给出n个数的值，问是否恰好有三个数（可重复）的和等于k（n<=3000,k<=300000）.

   开vis数组判断某一个数值是否存在，双重循环看第三个数是否存在

    2、顺时针或逆时针给出n边形n个点的坐标，求n边形的面积。

    将n个点三三分组，求出边长，再利用海伦公式求分割的三角形面积，将三角形面积相加。

    3、将一个小数在一定误差范围内转化成最简分数形式

p为次品率，求买到正品的期望。

 

        int x=p*1000000,y=1000000;
        x=y-x;
        int c=gcd(y,x);
        printf("%d/%d\n",y/c,x/c);