您的位置:威尼斯官方网站 > 威尼斯官方网站 > n表示共有n个喷水装置

n表示共有n个喷水装置

发布时间:2020-01-05 13:12编辑:威尼斯官方网站浏览(108)

    描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。

    输入第一行m表示有m组测试数据
    每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后的一行,有n个实数ri,ri表示该喷水装置能覆盖的圆的半径。输出输出所用装置的个数样例输入2 5 2 3.2 4 4.5 6 10 1 2 3 1 2 1.2 3 1.1 1 2样例输出2 5

    #include <stdio.h>
    #include <math.h>
    int main()
    {
        int m,n;
        float ri[700];
        scanf("%d",&m);
        while(m--)
        {
            scanf("%d",&n);
            int i,j,co;
            for(i=0;i<n;i++)
                scanf("%f",&ri[i]);
            for(int flag=1,i=0;i<n&&flag;i++)//排序
            {
                for(flag=0,j=0;j<n-1-i;j++)
                    if(ri[j]>ri[j+1])
                    {
                        co=ri[j];
                        ri[j]=ri[j+1];
                        ri[j+1]=co;
                        flag=1;
                    }
            }
            for(i=0;i<n;i++)  //转换成区间填充问题
                ri[i]=sqrt(ri[i]*ri[i]-1)*2;
            float sum=0;
            for(i=n-1;i>=0;i--)
            {
                sum+=ri[i];
                if(sum>=20.0)
                    break;
            }
            printf("%dn",n-i);
        }
        return 0;
    }

     

    本文由威尼斯官方网站发布于威尼斯官方网站,转载请注明出处:n表示共有n个喷水装置

    关键词: