• HDU 1006 Tick and Tick


    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1006

    这题做了好久了,学习了网上的解法后自己写出来了。

    就是枚举12*60分钟,看一分钟内有多少秒是happytime,一分钟内解三个不等式得到区间。

    具体看代码。

    代码有注释很详细的。

    #include<stdio.h>
    #include<math.h>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    struct qujian
    {
    double l,r;
    };
    double D;
    qujian solve(double a,double b)//解方程 D<=a*x+b<=360-D ,并且和 [0,60] 取交集
    {
    qujian p;
    if(a>0)
    {
    p.l=(D-b)/a;
    p.r=(360-D-b)/a;
    }
    else
    {
    p.l=(360-D-b)/a;
    p.r=(D-b)/a;
    }
    if(p.l<0)p.l=0;
    if(p.r>60)p.r=60;
    if(p.l>=p.r) p.l=p.r=0;
    return p;
    }
    qujian jiao(qujian a,qujian b)
    {
    qujian p;
    p.l=max(a.l,b.l);
    p.r=min(a.r,b.r);
    if(p.l>=p.r) p.l=p.r=0;
    return p;
    }
    /*
    hh=30*h+m/2+s/120;
    mm=6*m+s/10;
    ss=6*s;
    D<=|hh-mm|<=360-D;
    D<=|hh-ss|<=360-D;
    D<=|mm-ss|<=360-D;
    hh-mm=
    */
    double happytime(int h,int m)//计算 h 时,m 分 满足题意的秒数
    {
    double a,b;
    qujian s[3][2];
    qujian s1;

    //解方程 D<=|hh-mm|<=360-D
    //hh=30*h+m/2+s/120;
    //mm=6*m+s/10;
    a=1.0/120-0.1;
    b=30*h+m/2.0-6*m;
    s[0][0]=solve(a,b);
    s[0][1]=solve(-a,-b);

    //解方程 D<=|hh-ss|<=360-D
    //hh=30*h+m/2+s/120;
    //ss=6*s;
    a=1.0/120-6.0;
    b=30*h+m/2.0;
    s[1][0]=solve(a,b);
    s[1][1]=solve(-a,-b);

    //解方程 D<=|mm-ss|<=360-D
    //mm=6*m+s/10;
    //ss=6*s;
    a=0.1-6;
    b=6*m;
    s[2][0]=solve(a,b);
    s[2][1]=solve(-a,-b);

    double res=0;
    //六个区间,选三个取交集。
    //因为绝对值的式子得到的两个区间要并,而三个不同表达式的区间要交,故这样做。
    for(int i=0;i<2;i++)
    for(int j=0;j<2;j++)
    for(int k=0;k<2;k++)
    {
    s1=jiao(jiao(s[0][i],s[1][j]),s[2][k]);
    res+=s1.r-s1.l;
    }
    return res;
    }

    int main()
    {
    while(scanf("%lf",&D))
    {
    if(D==-1) break;
    double res=0;
    int h,m;
    for(h=0;h<12;h++)
    {
    for(m=0;m<60;m++)
    {
    res+=happytime(h,m);
    }
    }
    printf("%.3lf\n",res*100.0/(60*60*12));
    }
    return 0;
    }
  • 相关阅读:
    火狐 http://localhost:8080自动跳转到http://www.localhost.com:8080
    Windows下搭建PHP开发环境
    对帝国cms、dedecms、phpcms等负载测试总结
    System.ExecutionEngineException: Attempting to JIT compile method System.Linq.Enumerable
    SQLCMD Mode: give it one more chance
    transition状态下Mecanim动画的跳转
    Lua库-bit32库
    C语言输入输出函数总结
    Lua库-table
    Lua中的数据结构
  • 原文地址:https://www.cnblogs.com/kuangbin/p/2275470.html
Copyright © 2020-2023  润新知