C语言程序设计100例之（72）：细菌繁殖
例72 细菌繁殖
问题描述
一种细菌的繁殖速度是每天成倍增长。例如：第一天有10 个，第二天就变成20 个，第三天变成40 个，第四天变成80 个，……。现在给出第一天的日期和细菌数目，编写程序求出到某一天的时候，细菌的数目。
输入
第一行有一个整数n，表示测试数据的数目。其后n 行每行有5 个整数，整数之间用一个空格隔开。第一个数表示第一天的月份，第二个数表示第一天的日期，第三个数表示第一天细菌的数目，第四个数表示要求的那一天的月份，第五个数表示要求的那一天的日期。已知第一天和要求的一天在同一年并且该年不是闰年，要求的一天一定在第一天之后。数据保证要求的一天的细菌数目在整数范围内。
输出
对于每一组测试数据，输出一行，该行包含一个整数，为要求的一天的细菌数。
输入样例
2
1 1 1 1 2
2 28 10 3 2
输出样例
2
40
（1）编程思路。
这题实际上是求给定的两天之间间隔的天数n，第一天的细菌数乘以2的n次方就是题目的答案。
使用一个数组将每个月的天数存起来。由于题目已经告诉是非闰年，所以2月份就只有28天，不用考虑闰年的情况。
求得输入的两个日期的天数差，即它们中间间隔的天数n；用第一天的细菌数乘以2 的n 次方等到答案ans，输出ans即可。
（2）源程序。
#include <stdio.h>
int main()
{
int days[12]={31,28,31,30,31,30,31,31,30,31,30,31};
int t;
scanf("%d", &t);
while (t--)
{
int m1, d1, m2, d2, num;
scanf("%d%d%d%d%d", &m1, &d1, &num,&m2, &d2);
int i,n=0;
for (i= m1; i<m2; i++)
{
n+=days[i-1];
}
n-= d1;
n+= d2;
long long ans = num;
for (i=0; i<n; i++)
{
ans *= 2;
}
printf("%lld\n", ans);
}
return 0;
}
习题72
72-1 日历问题
问题描述
给定从公元2000 年1 月1 日开始逝去的天数，编写程序求出这一天是哪年哪月哪日星期几。（提示：2000.1.1. 是星期六）
输入
输入包含若干行，每行包含一个正整数，表示从2000 年1 月1 日开始逝去的天数。
输入最后一行是−1, 不必处理。可以假设结果的年份不会超过9999。
输出
对每个测试样例，输出一行，该行包含对应的日期和星期几。格式为“YYYY-MM-DD
DayOfWeek”, 其中 “DayOfWeek” 必须是下面中的一个： "Sunday", "Monday",
"Tuesday", "Wednesday", "Thursday", "Friday" and "Saturday“。
输入样例
1730
1740
1750
1751
-1
输出样例
2004-09-26 Sunday
2004-10-06 Wednesday
2004-10-16 Saturday
2004-10-17 Sunday
（1）编程思路。
已知2000 年1 月1 日是星期六，只要用给定的逝去的天数days对7 取模，就可以知道要求的一天是星期几。
可以定义一个二维字符数组char week[7][10]={"Saturday", "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday","Friday"};保存各星期几的英文名称，则要求的一天是week[days%7]。
用变量i和j分别表示要求的日期的年和月。对于给定的逝去的天数days，i从2000年开始循环处理，如果days 大于等于第i年的天数，就从days中减去第i年的天数，然后i加1表示到了下一年，直到days比第i年的天数少，此时i的值就是所求日期的年份；再让j从0开始循环处理，如果days大于等于第j月的天数，就从days中减去第j个月的天数，直到days比第j月的天数少，此时j+1的值就是所求日期的月份；剩下的days+1就是所求日期的日子。
（2）源程序。
#include <stdio.h>
int isLeap(int y)
{
if (y%4!=0 || (y%100==0 && y%400!= 0)) return 0; // 不是闰年
else return 1; // 是闰年
}
int main()
{
char week[7][10]={"Saturday", "Sunday", "Monday", "Tuesday", "Wednesday",
"Thursday","Friday"};
int year[2]={365,366}; // year[0]表示非闰年的天数，year[1]表示闰年的天数。
int month[2][12]={{31,28,31,30,31,30,31,31,30,31,30,31},
{31,29,31,30,31,30,31,31,30,31,30,31}};
int days, dayofweek;
int i, j;
while (scanf("%d", &days) && days != -1)
{
dayofweek = days % 7;
for (i=2000; days >= year[isLeap(i)]; i++)
days-= year[isLeap(i)];
for (j = 0; days >= month[isLeap(i)][j];j++)
days -= month[isLeap(i)][j];
printf("%d-%02d-%02d %s\n", i, j+1, days+1, week[dayofweek]);
}
return 0;
}
72-2 特殊日历计算
问题描述
有一种特殊的日历法，它的一天和我们现在用的日历法的一天是一样长的。它每天有10个小时，每个小时有100分钟，每分钟有100秒。10天算一周，10周算一个月，10个月算一年。现在要你编写一个程序，将我们常用的日历法的日期转换成这种特殊的日历表示法。这种日历法的时、分、秒是从0开始计数的。日、月从1开始计数，年从0开始计数。秒数为整数。假设 0:0:0 1.1.2000 等同于特殊日历法的 0:0:0 1.1.0。
输入
第一行是一个正整数 N ,表明下面有 N 组输入。每组输入有一行，格式如下：hour:minute:second day.month.year
表示常规的日期。日期总是合法的。2000 <= year <= 50000。
输出
每组输入要求输出一行。格式如下：mhour:mmin:msec mday.mmonth.myear 是输入日期的特殊日历表示方法。
输入样例
7
0:0:0 1.1.2000
10:10:10 1.3.2001
0:12:13 1.3.2400
23:59:59 31.12.2001
0:0:1 20.7.7478
0:20:20 21.7.7478
15:54:44 2.10.20749
输出样例
0:0:0 1.1.0
4:23:72 26.5.0
0:8:48 58.2.146
9:99:98 31.8.0
0:0:1 100.10.2000
0:14:12 1.1.2001
6:63:0 7.3.6848
（1）编程思路。
由于常用的日历法表示法和这种特殊的日历表示法一天是一样长的，因此转换时年月日和时分秒可以分开计算，不用将天数转化为秒，直接计算天数即可，秒也是直接计算。
由于一天是一样长，这样常用的日历法表示法中1天有24小时，转换为秒数为24*60*60， 特殊的日历表示法中1天有10小时，转换为秒数为10*100*100，对应倍数为0.864。
（2）源程序。
#include <stdio.h>
int isLeap(int y)
{
if (y%4!=0 || (y%100==0 && y%400!= 0)) return 0; // 不是闰年
else return 1; // 是闰年
}
int main()
{
int month[12]={31,28,31,30,31,30,31,31,30,31,30,31};
int t;
scanf("%d",&t);
while (t--)
{
int h1,min1,s1,d1,mon1,y1;
scanf("%d:%d:%d %d.%d.%d",&h1,&min1,&s1,&d1,&mon1,&y1);
int i,date=0;
for (i=2000;i<y1;i++)
{
if(isLeap(i))
date+=366;
else
date+=365;
}
for (i=0;i<mon1-1;i++)
date+=month[i];
if (isLeap(y1)&& mon1>2) // 当为闰年时，2月加1天
date++;
date+=d1-1;
int y2,mon2,d2,h2,min2,s2;
y2=date/1000;
date=date%1000;
mon2=date/100+1;
d2=date%100+1;
int sum=((h1*60*60+min1*60+s1)/0.864); // 1天长度相等，倍数为0.864
h2=sum/10000;
sum=sum%10000;
min2=sum/100;
s2=sum%100;
printf("%d:%d:%d %d.%d.%d\n",h2,min2,s2,d2,mon2,y2);
}
return 0;
}
72-3 另一个时区的时间
问题描述
给定北京时间（UTC+8），请求出另一个时区的时间。
输入
有多个测试用例。输入的第一行包含一个整数T（1≤T≤106），表示测试用例的数量。
每个测试占1行，每行包含两个整数a，b（0≤A≤23，0≤B≤59）以及格式为“UTC+X”、“UTC-X”、“UTC+X.Y”或“UTC-X.Y”的字符串s（0≤X、X.Y≤14，0≤Y≤9）。
输出
对于每个测试，以hh:mm（24小时制）的格式输出时间。
输入样例
3
11 11 UTC+8
11 12 UTC+9
11 23 UTC+0
输出样例
11:11
12:12
03:23
（1）编程思路。
将输入字符串UTC后面的时区数值提取出来，和UTC+8时区做差。
例如，UTC-2与UTC+8 相差-10个时区，如果UTC+8时区的时间为12:25，则UTC-2时区的时间为02:25。
（2）源程序。
#include <stdio.h>
int main()
{
int t;
scanf("%d", &t);
while(t--)
{
int hour,minute;
char str[10];
scanf("%d%d%s",&hour,&minute,str);
int flag;
if(str[3]=='+') flag=1;
else flag=-1;
int x=0,y=0;
int i;
for (i=4;str[i]!='\0';i++)
{
if(str[i]=='.') break;
x=x*10+str[i]-'0';
}
if (str[i]=='.') y=str[i+1]-'0';
int t=(x*60+y*6)*flag-8*60;
t=(hour*60+minute+60*24+t)%(60*24);
printf("%02d:%02d\n",t/60,t%60);
}
return 0;
}
