zoukankan      html  css  js  c++  java
  • 江西理工大学南昌校区排名赛 F: 单身狗的骑马游戏

    题目描述

    萌樱花是一只单身狗。

    萌樱花今天在学姐那里做了一道题:

    假设赛马场上有n只马儿,第i只马儿的起点在第i米的位置,这些马儿都会朝着同一个方向奔跑。

    每只马儿的速度都不一样,而且大家都不知道这些马儿的速度是多少。

    这些马儿将会驰骋在一个无限长的赛道上面,如果马儿A跑过了马儿B,那么马儿B就会被淘汰出局。请问考虑所有的情况,场上最后,期望将会剩下多少匹马儿在驰骋呢?

    萌樱花毕竟是见得多了,所以一下就做出来了,现在来考考你们。

    输入

    1<=n<=1000
    1<=T<=1000

    输入格式:

    T

    n1

    n2

    ...

    nT

    输出

     对于每组测试数据,输出答案,答案需要保留四位

    样例输入

    2
    1
    2

    样例输出

    1.0000
    1.5000


    #include <bits/stdc++.h>
    using namespace std;
    const int maxn = 10000;
    int a[maxn],b[maxn],c[maxn];
    int ans,n,k;
    int x,y;
    int Ma,Mb;
    int cn;
    int inf=(1<<30);
    int dp[101][500][500];
    int main()
    {
    
    
      
        int t;
        cin>>t;
        while(t--)
        {
            int n;
            cin>>n;
            double sum=0.0;
            for(int i=1;i<=n;i++)
            {
                sum+=(double)1/i;
            }
            printf("%.4f
    ",sum);
        }
    
    
        return 0;
    }
  • 相关阅读:
    web页面静态化与伪静态化
    mysql 优化之空间换时间
    QPS、PV、UV、RT 之间的关系
    接口
    MySQL 索引
    名词解释
    go 语言标识符
    Git版本控制与工作流
    Maven安装与配置
    IDEA工具使用说明
  • 原文地址:https://www.cnblogs.com/yinghualuowu/p/9494727.html
Copyright © 2011-2022 走看看