HDU-4515 미니 Q 시리즈 이야기 - 세계에서 가장 먼 거리 시뮬레이션
7276 단어 HDU
해법: 매일 시뮬레이션을 하는데, 날짜의 각 위치의 진법은 모두 같지 않다.
코드는 다음과 같습니다.
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
int month[13] = {31, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
bool leap(int y) {
return (y%4==0 && y%100!=0) || (y%400==0);
}
int getdays(int y, int m) {
if (leap(y) && m == 2) return 29;
return month[m];
}
struct Data {
int y, m, d;
Data():y(2013),m(3),d(24){}
const Data & sub(int days);
const Data & add(int days);
void show() const;
};
void Data::show() const {
printf("%04d/%02d/%02d", y, m, d);
}
const Data & Data::sub(int days) { //
while (days--) {
d -= 1;
if (d == 0) {
d += getdays(y, m-1);
m -= 1;
}
if (m == 0) {
m = 12;
y -= 1;
}
}
return *this;
}
const Data & Data::add(int days) {
while (days--) {
d += 1;
if (leap(y)&&m==2&&d==29) {}
else if (d > month[m]) {
d = 1;
m += 1;
}
if (m == 13) {
m = 1;
y += 1;
}
}
return *this;
}
int main() {
int T, days;
scanf("%d", &T);
while (T--) {
Data m1, m2;
scanf("%d", &days);
m1.add(days).show();
printf(" ");
m2.sub(days).show();
puts("");
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
[HDU] 4089 활성화 확률 DPdp[i][j]를 모두 i개인의 대기열인 Tomato가 j위 서버가 마비될 확률로 역추를 사용하면 우리는 상태 이동 방정식을 얻을 수 있다. i == 1 : dp[1][1] = dp[1][1] * p1 + dp[1]...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.