【UVALive 11300】
3712 단어 live
제목: 둘레 가 10000 인 정원 에 원 의 등거리 에 n 개의 조각 이 분포 되 어 있 습 니 다. 지금 은 m 개의 조각 을 추가 하려 고 합 니 다. n + m 개의 조각 도 최종 적 으로 등거리 가 되 어야 합 니 다. 이 n 개의 조각의 일부 조각 을 어떻게 이동 하 는 지 물 어보 고 전체 거리 와 최소 로 이동 하 게 해 야 합 니 다.
문제 풀이 사고: 먼저 n + m 개의 조각 을 고정 시 키 는 것 을 계산 합 니 다. 조각 은 최종 적 으로 이런 위치 로 옮 겨 야 하기 때 문 입 니 다.n + m 개 점 에서 고정 점 을 선택 하여 n - 1 개 점 을 시작 으로 원주 상 등거리 분 포 를 한다.이 두 가지 상황 에서 점 이 다 르 면 검은색 과 흰색 으로 기억 할 수 있 고 n - 1 개의 흰 점 을 이 점 에서 가장 가 까 운 검 은 점 으로 옮 겨 계산 한 이동 거 리 는 모두 가장 작다.
작은 지식: floor: 하위 추출, 즉 x 와 같은 최대 정수 보다 작 음.
ceil: 상위 추출, 즉 x 보다 큰 최소 정수.
1 #include <iostream>
2 #include <cstdio>
3 #include <cmath>
4 #include <algorithm>
5 #include <cstring>
6 using namespace std;
7
8 int main()
9 {
10 int n, m;
11 while(scanf("%d%d",&n,&m)==2)
12 {
13 double ans=0.0;
14 for(int i=1; i<n; i++)
15 {
16 double p=double(i)/n*(n+m); // ,n-1(2~n)
17 ans+=fabs(p-floor(p+0.5))/(n+m);
18 }
19 printf("%.4lf
",ans*10000); //
20 }
21 return 0;
22 }
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
vvalive 6323 상태 압축 DP텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.