网易编程题——牛牛的闹钟

链接：https://www.nowcoder.com/questionTerminal/9173e83d1774462f81255a26feafd7c6?orderByHotValue=0&page=1&onlyReference=false
来源：牛客网

问题描述：
牛牛总是睡过头，所以他定了很多闹钟，只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要X分钟到达教室，上课时间为当天的A时B分，请问他最晚可以什么时间起床
输入描述:
每个输入包含一个测试用例。
每个测试用例的第一行包含一个正整数，表示闹钟的数量N(N<=100)。
接下来的N行每行包含两个整数，表示这个闹钟响起的时间为Hi(0<=A<24)时Mi(0<=B<60)分。
接下来的一行包含一个整数，表示从起床算起他需要X(0<=X<=100)分钟到达教室。
接下来的一行包含两个整数，表示上课时间为A(0<=A<24)时B(0<=B<60)分。
数据保证至少有一个闹钟可以让牛牛及时到达教室。
解题思路
第一步：将小时化为分钟，添加到数组里，
第二步：遍历数组，遍历的同时分为以下几步：
1.判断当前时间会不会迟到也就是所剩时间 = （到校时间-路程-闹钟）如果小于0肯定迟到了
2.如果大于零，我们找所剩时间最小的(可以等于0) 把 i 的位置赋值给min a[min]就是最迟的闹钟了
3.分钟/60所得的就是小时分钟%60所得的就是剩下的分钟；
代码：


#include<bits/stdc++.h>   //万能头文件#include<bits/stdc++.h>包含了目前c++所包含的所有头文件！！！！using namespace std;
struct Time    //C++结构体。C++结构体可以包含函数，C语言不可以
{int H;int M;Time()=default;  // 允许使用默认的构造函数。。一般情况下，假设你为类定义了构造函数,那么类就不会自动提供默认的构造函数了,然而,如果你仍然想使用类提供的默认版本,那么可以使用default关键字：Time(int h, int m):H(h),M(m) {}   //自定义构造函数，带参数的构造函数
};int main()
{int N;vector<Time>H_M;int X;Time temp_time;Time dead_line;Time get_up(0,0);int sum_minutes=0;cin >> N;int i=0;while(i<N){cin>>temp_time.H>>temp_time.M;H_M.push_back(temp_time);i++;}cin >> X;cin >> dead_line.H>>dead_line.M;for(int j=N-1; j>=0; j--){if(H_M[j].H*60+H_M[j].M + X<=dead_line.H*60+dead_line.M){if(H_M[j].H*60+H_M[j].M>sum_minutes){sum_minutes=H_M[j].H*60+H_M[j].M;get_up.H=H_M[j].H;get_up.M=H_M[j].M;}}   }  cout<<get_up.H<<" "<<get_up.M;return 0;
}

一些C++常识：
链接：
1.类的构造函数
类的构造函数是类的一种特殊的成员函数，它会在每次创建类的新对象时执行。
构造函数的名称与类的名称是完全相同的，并且不会返回任何类型，也不会返回 void。构造函数可用于为某些成员变量设置初始值。
下面的实例有助于更好地理解构造函数的概念：

#include <iostream>
using namespace std;
class Line
{public:void setLength( double len );double getLength( void );Line();  // 这是构造函数private:double length;
};
// 成员函数定义，包括构造函数
Line::Line(void)
{cout << "Object is being created" << endl;
}
void Line::setLength( double len )
{length = len;
}
double Line::getLength( void )
{return length;
}
// 程序的主函数
int main( )
{Line line;// 设置长度line.setLength(6.0); cout << "Length of line : " << line.getLength() <<endl;return 0;
}

当上面的代码被编译和执行时，它会产生下列结果：

Object is being created
Length of line : 6

2.带参数的构造函数
默认的构造函数没有任何参数，但如果需要，构造函数也可以带有参数。这样在创建对象时就会给对象赋初始值，如下面的例子所示：

#include <iostream>using namespace std;class Line
{public:void setLength( double len );double getLength( void );Line(double len);  // 这是构造函数private:double length;
};// 成员函数定义，包括构造函数
Line::Line( double len)
{cout << "Object is being created, length = " << len << endl;length = len;
}void Line::setLength( double len )
{length = len;
}double Line::getLength( void )
{return length;
}
// 程序的主函数
int main( )
{Line line(10.0);// 获取默认设置的长度cout << "Length of line : " << line.getLength() <<endl;// 再次设置长度line.setLength(6.0); cout << "Length of line : " << line.getLength() <<endl;return 0;
}

当上面的代码被编译和执行时，它会产生下列结果：

Object is being created, length = 10
Length of line : 10
Length of line : 6

3.使用初始化列表来初始化字段

Line::Line( double len): length(len)
{cout << "Object is being created, length = " << len << endl;
}

上面的语法等同于如下语法：

Line::Line( double len)
{cout << "Object is being created, length = " << len << endl;length = len;
}

假设有一个类 C，具有多个字段 X、Y、Z 等需要进行初始化，同理地，您可以使用上面的语法，只需要在不同的字段使用逗号进行分隔，如下所示：

C::C( double a, double b, double c): X(a), Y(b), Z(c)
{....
}

4。类的析构函数
类的析构函数是类的一种特殊的成员函数，它会在每次删除所创建的对象时执行。
析构函数的名称与类的名称是完全相同的，只是在前面加了个波浪号（~）作为前缀，它不会返回任何值，也不能带有任何参数。析构函数有助于在跳出程序（比如关闭文件、释放内存等）前释放资源。
下面的实例有助于更好地理解析构函数的概念：

#include <iostream>using namespace std;class Line
{public:void setLength( double len );double getLength( void );Line();   // 这是构造函数声明~Line();  // 这是析构函数声明private:double length;
};// 成员函数定义，包括构造函数
Line::Line(void)
{cout << "Object is being created" << endl;
}
Line::~Line(void)
{cout << "Object is being deleted" << endl;
}void Line::setLength( double len )
{length = len;
}double Line::getLength( void )
{return length;
}
// 程序的主函数
int main( )
{Line line;// 设置长度line.setLength(6.0); cout << "Length of line : " << line.getLength() <<endl;return 0;
}

当上面的代码被编译和执行时，它会产生下列结果：

Object is being created
Length of line : 6
Object is being deleted

网易编程题——牛牛的闹钟相关推荐

2018校招笔试题——网易编程题跳石板
题目与要求如下所示: [编程题] 跳石板时间限制:1秒空间限制:32768K 小易来到了一条石板路前,每块石板上从1挨着编号为:1.2.3....... 这条石板路要根据特殊的规则才能前进:对于小 ...
《网易编程题》藏宝图
题目描述牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串 s 和 t,根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序列.注意,子 ...
《网易编程题》下厨房
题目:牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料. 输入描述: 每个输入包含 1 个测试用例.每个测试用例的第 i 行,表示完成第 i 件料理需要哪些 ...
《网易编程题》计算糖果
题目描述 A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息: A - B, B - C, A + B, B + C. 这四个数值.每个 ...
【网易编程题】小易魔法王国采购魔法神器
原题: 小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币. 魔法机器1:如果投入x个 ...
合唱团（2016网易编程题）
题目: 有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘 ...
[编程题] 牛牛的游戏
时间限制:1秒空间限制:32768K 牛牛很喜欢玩接龙游戏,一天他突发奇想,发明了一种叫做"字符串链"的游戏. 这个游戏的规则是这样的,给出3个字符串A,B,C,如果它们满足以下 ...
《网易编程题》疯狂队列
小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列.有一次,n个学生在列队的时候,小易老师正好去卫生间了.学生们终于有机会反击了,于是学生们决定来一次 ...
《网易编程题》买苹果
题目描述小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分). 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带.如果不能购买恰好n个苹果 ...
《网易编程题》分苹果
题目描述 n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果,使得最后所有奶牛拥有的苹果数都相同,每一次,你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问最少需要移动多少 ...

网易编程题——牛牛的闹钟

网易编程题——牛牛的闹钟相关推荐

最新文章

热门文章