寒假刷刷算法题(17)

暖气坏了

题目描述

蒜头君家的暖气经常出问题,每当暖气坏了,蒜头君就会持续感冒 m 天(从坏的那天算起,两次感冒时间重叠不会累加)。蒜头君去寻求预言家的帮助,预言家告诉他接下来 n次暖气片坏掉的时间。根据这个时间,蒜头君就能知道他未来获得感冒的总天数。

输入格式

第一行两个整数n,m,表示暖气片坏掉的次数以及每次感冒的持续天数。

第二行 nn 个整数 a_iai​,表示暖气片坏掉的日期。

数据范围:1≤n≤10000,1≤m,ai​≤10^9,保证ai​ 是严格递增的。

输出格式

一个整数,表示蒜头君感冒的总天数。

输入样例

4 3
1 2 4 8 

输出样例

9

闲聊:

  • 要点在于计算重复天数,原本要感冒次数*持续时间,减去重复即得结果 。

代码如下

#include<stdio.h>
int main(int argc, char const *argv[])
{
  int cishu,time;
  int result=0;
  int jiedian[10010];
  int i;
  scanf("%d %d",&cishu,&time);
  result=cishu*time;
  for(i=0;i<cishu;i++)
  {
    scanf("%d",&jiedian[i]);
  }
  for(i=0;i<cishu-1;i++)
  {
    if((jiedian[i+1]-jiedian[i])<time)
    {
      result=result-(time-(jiedian[i+1]-jiedian[i]));
    } 
  }
  printf("%d",result);
  return 0;
}

 

上一篇:7-17 爬动的蠕虫 (15 分)


下一篇:第17章操 作 图 像