hdoj 1006 Tick and Tick (수학 문제, 부등식 풀이, 병합)
1528 단어 oj
초침 의 회전 을 보고 1 분 1 분 의 계산 을 하 다.
#include
#include
#include
using namespace std;
struct range//
{
double l,r;
};
double d;
range work(double a,double b)// d<=ax+b<360-d ,x 。
{
range temp;
if(a>0)
{
temp.l=(d-b)/a;
temp.r=(360-d-b)/a;
}
else
{
temp.l=(360-d-b)/a;
temp.r=(d-b)/a;
}
if(temp.l<0)temp.l=0;
if(temp.r>60)temp.r=60;
if(temp.l>=temp.r)temp.r=temp.l=0;
return temp;
}
range same(range a,range b)//
{
range temp;
temp.l=(a.l>b.l)?a.l:b.l;
temp.r=(a.rtemp.r)temp.l=temp.r=0;
return temp;
}
int main()
{
int i,j,k,h,m;
double a1,a2,a3,b1,b2,b3,sum;
range temp[3][2],aa;
while(scanf("%lf",&d)&&d!=-1)
{
sum=0;
for(h=0;h<12;h++)
for(m=0;m<60;m++)
{
b1=6.0*m; a1=-5.9;
b2=30*h+0.5*m; a2=1.0/120-6.0;
b3=30*h+(0.5-6)*m; a3=(1.0/120)-0.1;
temp[0][0]=work(a1,b1);temp[0][1]=work(-a1,-b1);
temp[1][0]=work(a2,b2);temp[1][1]=work(-a2,-b2);
temp[2][0]=work(a3,b3);temp[2][1]=work(-a3,-b3);
for(i=0;i<2;i++)
for(j=0;j<2;j++)
for(k=0;k<2;k++)
{
aa=same(same(temp[0][i],temp[1][j]),temp[2][k]);
sum+=aa.r-aa.l;
}
}
sum=sum*100.0/(3600*12);
printf("%.3lf
",sum);
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
PAT 1094 구 글 채용메모: 1. subString 왼쪽 닫 고 오른쪽 열 기 2, 0 은 출력 을 보충 해 야 합 니 다. 그렇지 않 으 면 형식 이 잘못 되 었 습 니 다....
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.