C语言实现-HDOJ-2033.人见人爱A+B

/*Problem Description
HDOJ上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，
希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对ACM曾经的热爱。

这个题目的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
*/
解题思路：

与高精度加法类似，注意用户输入时是从高位输入，直到最低位；所以题目涉及到进位操作，就需要用数组进行存储用户输入的数据并且对数据进位计算操作；

进位操作：

（输入时）- 数组的存储方式：
输入A时间和B时间,秒存储到数组第一个元素位置，分钟数存储到第二个元素位置，小时数存储到第三个元素位置，目的是便于进行进位操作；

（计算时）- 计算方式：
— 从（最低位的秒数）开始计算并保存结果，直到（最高位的小时数）

1. 先计算（秒数）的总和，把（秒数位的进位数）保留下来
2. 再计算（次低位的分钟数）以及（秒数位的进位数）的总和，并把（分钟位的进位数）保留下来
3. 最后计算（小时数）以及（分钟位的进位数）的总和

（输出时）-数组的输出方式：
先输出最高位的小时数，直到最低位的秒数；注意数字之间有一个空格，还有尾数的后面需要输出换行符‘\n’

# include <stdio.h>

int main()
{
    int N;
    int A[3], B[3], sum[1000][3];//注意题目是先输入所有数据，最后再输出所有计算结果,所以用二维数组存储计算的结果
    int i, j;

    scanf("%d", &N);

    for (j = 0; j < N; j++)
    {
        //输入A时间和B时间,秒存储到数组第一个元素位置，分钟存储到第二个，小时存储到第三个，目的是便于进行进位操作
        for (i = 0; i <= 2; i++)
        {
            scanf("%d", &A[2-i]);
        }
        for (i = 0; i < 3; i++)
        {
            scanf("%d", &B[2-i]);
        }

        //计算总时间，思路跟高精度加法类似
        int temp = 0;
        for (i = 0; i <= 2; i++)//只需要进位前两个数
        {
            temp += A[i] + B[i];//该位总和
            if(i != 2)//分钟数和秒数需要进位，用取余操作
            {
                sum[j][i] = temp % 60;//该位数
                temp /= 60;//该位的进位数
            }
            else//小时数不用进位，直接赋值（该位以及前一位的进位的总和）即可 
            {
                sum[j][i] = temp;
            }
        }
    }

    //注意题目是先输入所有数据，最后再输出所有结果
    for (j = 0; j < N; j++)
    {
        //输出总和数，注意从小时数开始输出
        for (i = 2; i >= 0; i--)
        {
            if (i == 0)//输出秒时，不需要空格
            {
                printf("%d\n", sum[j][i]);
            }
            else//当输出小时和分钟时，需要输出一个空格
            {
                printf("%d ", sum[j][i]);
            }
        }
    }

    return 0;
}