人见人爱A+B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49289 Accepted Submission(s): 32536
Problem Description
HDOJ上面已经有10来道A+B的题目了,相信这些题目曾经是大家的最爱,希望今天的这个A+B能给大家带来好运,也希望这个题目能唤起大家对ACM曾经的热爱。
这个题目的A和B不是简单的整数,而是两个时间,A和B 都是由3个整数组成,分别表示时分秒,比如,假设A为34 45 56,就表示A所表示的时间是34小时 45分钟 56秒。
这个题目的A和B不是简单的整数,而是两个时间,A和B 都是由3个整数组成,分别表示时分秒,比如,假设A为34 45 56,就表示A所表示的时间是34小时 45分钟 56秒。
Input
输入数据有多行组成,首先是一个整数N,表示测试实例的个数,然后是N行数据,每行有6个整数AH,AM,AS,BH,BM,BS,分别表示时间A和B所对应的时分秒。题目保证所有的数据合法。
Output
对于每个测试实例,输出A+B,每个输出结果也是由时分秒3部分组成,同时也要满足时间的规则(即:分和秒的取值范围在0~59),每个输出占一行,并且所有的部分都可以用32位整数表示。
Sample Input
2 1 2 3 4 5 6 34 45 56 12 23 34
Sample Output
5 7 9 47 9 30
Author
lcy
Source
问题链接:HDU2033 人见人爱A+B。
问题简述:参见上述链接。
问题分析:题虽然简单,要做得好实际上更加困难。
这里主要考虑写的程序要具有通用性,简洁易懂。
通用性是程序员追求的目标,要不然就难以CV了。好的程序应该是CV到别的地方后,小改就可以用。
程序说明:这个问题是个60进制问题,两个数分别放在两个数组里。
AC的C语言程序如下:
/* HDU2033 人见人爱A+B */
#include <stdio.h>
#define MAXN 3
#define R 60
int main(void)
{
int n, timea[MAXN], timeb[MAXN], i;
scanf("%d", &n);
while(n--) {
// 输入两组时间(下标从小到大是时分秒)
for(i=0; i<MAXN; i++)
scanf("%d", &timea[i]);
for(i=0; i<MAXN; i++)
scanf("%d", &timeb[i]);
// 时间相加
for(i=MAXN-1; i>0; i--) {
timea[i] += timeb[i]; // 低位相加(结果放在timea)
timea[i-1] += timea[i] / R; // 向高位进位(R进制)
timea[i] %= R; // 低位得数(R进制)
}
timea[0] += timeb[0];
// 输出结果
for(i=0; i<MAXN; i++) {
if(i != 0)
printf(" ");
printf("%d", timea[i]);
}
printf("\n");
}
return 0;
}