星系炸弹c++

题目

在 X 星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。 每个炸弹都可以设定多少天之后爆炸。

比如：阿尔法炸弹 2015 年 11 月 1v日放置，定时为1v日放置，定时为15天，则它在天，则它在2015年年1月月16$ 日爆炸。

有一个贝塔炸弹，2014 年 11 月 9 日放置，定时为 1000 天，请你计算它爆炸的准确日期。

请输出该日期，格式为 yyyy−mm−dd 即 4 位年份 2 位月份 2 位日期。比如：2015−02−19。

思路

暴力模拟。从7月1日到8月1日经历31天，相当于32 - 1 天。从7月1日到7月23日经历 23 - 1 = 22天，从7月1日到8月24日经历31天，相当于31 + 24 - 1天。由此看出经历的天数是用某天开始减某天开始得到的。计算从某年某月某日开始，经过n天，是哪年哪月哪日，可以按天模拟，也可以按月份模拟。

按天模拟,n —，d++，用一个月的号数判断月份，用月份判断年份。

代码

#include<bits/stdc++.h>

using namespace std;
int mon[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

bool is_leapyear(int y) {
  return (y % 4 == 0 && y % 100 != 0) || y % 400 ==0;
}

int main() {
  int n = 1000;
  int y = 2014, m = 11, d = 9;
  while (n--) {
    d++;
    if (d > mon[m]) {
      d = 1;
      m++;
    }

    if (m > 12) {
      m = 1;
      y ++;
      mon[2] = 28 + is_leapyear(y);
    }
  }
  printf("%d-%02d-%02d", y, m, d);
  return 0;
}

#include <iostream>
using namespace std;
int mon[]={0, 31, 28, 31, 30,31,30,31,31,30,31,30,31};

bool is_leapyear(int y) {
  return (y % 4 == 0 && y % 100 != 0) || y % 400 ==0;
}

int main()
{
  // 请在此输入您的代码
  //cout<<"2017-08-05";
  int i, j;
  int num = 1000 - (30 - 9 + 31);
  for (i = 2015; i<2019 && num > 0; i ++) {
    mon[2] = is_leapyear(i) + 28;
    for (j = 1; j <= 12 && num > 0; j++) {
      num -= mon[j];
    }
  }
//当num<0时，j++ ,为正确答案月份中的下一个月份；到最外层循环时，i++，为正确答案年份中的下一个年份。
//设最后一个月剩余天数为x,x - mon[j - 1] = num;
  printf("%d-%02d-%02d\\n",i - 1, j - 1, mon[j - 1]+num);
  return 0;
}

模板

判断闰年

bool is_leapyear(int year)
{
	if ((year % 4 ==0 &&year %100 != 0) || year % 400 == 0)
return true;
return false;
}