问题描述
Redraiment的老家住在工业区,日耗电量非常大。是政府的眼中钉肉中刺,但又没办法,这里头住的可都是纳税大户呀。
今年7月,又传来了不幸的消息,政府要在7、8月对该区进行拉闸限电。但迫于压力,限电制度规则不会太抠门,政府决定从7月1日停电,然后隔一天到7月3日再停电,再隔两天到7月6日停电,一次下去,每次都比上一次晚一天。
Redraiment可是软件专业的学生,怎么离得开计算机。如果停电,就“英雄无用武之地”了。呵呵。
所以他开始盘算起自己回家的日子了,他想知道自己到家后到底要经历多少天倒霉的停电。你能帮他算一算吗?
思路
7,8两月一共62天,定义一个数组,62个长度,赋值0。7月1号开始停电,然后按照隔一天,隔两天,递增的顺序进行停电,对停电的天进行赋值1的操作。然后从给定的回家的日子开始进行遍历,遇到停电的日子就记录一天。
代码如下:
#include <stdio.h>
int main()
{
int day,month;
int n = 1;
int result;
int i;
int date[62]={0};
for(i = 0; i < 62; i++)
{
date[i] = 1;
i += n;
n++;
}
while(1)
{
result = 0;
scanf("%d/%d",&month,&day);
if(month && day)
{
for(i = 31 * (month - 7) + day - 1; i < 62; i++)
{
if(date[i])
{
result++;
}
}
printf("%d\n",result);
}
else
{
break;
}
}
return 0;
}