首页 > ACM题库 > HDU-杭电 > hdu 2033 人见人爱A+B[解题报告]C++
2013
12-26

hdu 2033 人见人爱A+B[解题报告]C++

人见人爱A+B

问题描述 :

HDOJ上面已经有10来道A+B的题目了,相信这些题目曾经是大家的最爱,希望今天的这个A+B能给大家带来好运,也希望这个题目能唤起大家对ACM曾经的热爱。
这个题目的A和B不是简单的整数,而是两个时间,A和B 都是由3个整数组成,分别表示时分秒,比如,假设A为34 45 56,就表示A所表示的时间是34小时 45分钟 56秒。

输入:

输入数据有多行组成,首先是一个整数N,表示测试实例的个数,然后是N行数据,每行有6个整数AH,AM,AS,BH,BM,BS,分别表示时间A和B所对应的时分秒。题目保证所有的数据合法。

输出:

输入数据有多行组成,首先是一个整数N,表示测试实例的个数,然后是N行数据,每行有6个整数AH,AM,AS,BH,BM,BS,分别表示时间A和B所对应的时分秒。题目保证所有的数据合法。

样例输入:

2
1 2 3 4 5 6
34 45 56 12 23 34

样例输出:

5 7 9
47 9 30

hdoj 2033    A+B简单的问题

//============================================================================
// Name        : helloworld.cpp
// Author      : menglei
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================
/**
 * 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

 */
#include <iostream>
using namespace std;
typedef struct time{
	int h;
	int m;
	int s;
}T;

int main() {
	int count;
	cin>>count;
	for(int i=0;i<count;i++){
		T a,b;
		T result;
		cin>>a.h>>a.m>>a.s;
		cin>>b.h>>b.m>>b.s;
		result.s = (a.s+b.s)%60;
		result.m = (a.m+b.m)%60+(a.s+b.s)/60;

		result.h = (a.h+b.h)+(a.m+b.m)/60;
		cout<<result.h<<" "<<result.m<<" "<<result.s<<endl;
	}

	return 0;
}

解题转自:http://blog.csdn.net/lymenglei/article/details/8645321


  1. A猴子认识的所有猴子和B猴子认识的所有猴子都能认识,这句话用《爱屋及乌》描述比较容易理解……

  2. 一开始就规定不相邻节点颜色相同,可能得不到最优解。我想个类似的算法,也不确定是否总能得到最优解:先着一个点,随机挑一个相邻点,着第二色,继续随机选一个点,但必须至少有一个边和已着点相邻,着上不同色,当然尽量不增加新色,直到完成。我还找不到反例验证他的错误。。希望LZ也帮想想, 有想法欢迎来邮件。谢谢