个人思路仅供参考,如有不足欢迎交流。
【问题描述】
阿里是上个世纪美国最著名的拳击手,阿里在20年的时间里多次获得重量级拳王称号。不过不幸的是,他在之后患上了帕金森氏病。他参加了许多比赛,多到连自己都数不清了。
有这么一段时间,他总是参加各种不同的比赛,以至于他自己也不知道从第一场比赛开始到最后一场比赛结束到底用了多长时间。他只记得比赛的第一天是星期几(S),最后一场比赛的最后一天是星期几(E)。他还记得比赛的总天数(包括第一和最后一天)不少于L天,也不多于R天。给定S和E,能否唯一确定参加比赛总天数(包含该段时间内比赛间的间隔天数)?
【输入形式】
输入的第一行包含一个整数T,代表测试数据的组数。接下来是 T 组数据。每组数据仅有一行,首先包含两个字符串S和E,然后包含两个整数L和R。
-
1 ≤ T ≤ 10,000 1 ≤ L ≤ R ≤ 100
-
S, E ∈ {“monday”,“tuesday”,“wednesday”,“thursday”,“friday”,“saturday”, “sunday”}
【输出形式】
对于每组数据:
-
如果不存在满足条件的天数,输出一行“impossible”;
-
如果存在多个满足条件的天数,输出一行“many”;
-
否则,输出一行,包含一个整数,代表唯一满足条件的天数。
【样例输入】
3
saturday sunday 2 4
monday wednesday 1 20
saturday sunday 3 5
【样例输出】
2
many
impossible
【提交代码】
(10/10分,C++)
//22.拳王阿里
#include <iostream>
#include <string>
#include <cmath>
#include <vector>
using namespace std;
int weekdays(string str);//字符串转换成对应星期几
int main()
{
int n;//几组数据
string a, b;//开始结束分别是周几
int d_begin, d_end;//开始结束分别是周几(int)
int d_min, d_max;//最小、最大天数
int sum;//符合条件天数
vector<int> d_possible;//可能的天数
cin >> n;
for (int i = 0;i < n;i++)
{
sum = 0;
d_possible.clear();
cin >> a >> b >> d_min >> d_max;
d_begin = weekdays(a);
d_end = weekdays(b);
int temp = abs(d_end - d_begin) + 1;//第一天和最后一天相差几天
for (int j = d_min;j <= d_max;j++)
{
if (j % 7 == temp)
{
sum += 1;
d_possible.push_back(j);
}
}
if (sum == 0)
{
cout << "impossible" << endl;
}
else if (sum == 1)
{
cout << d_possible[0] << endl;
}
else
{
cout << "many" << endl;
}
}
return 0;
}
int weekdays(string str)
{
if (str == "monday")
{
return 1;
}
else if (str == "tuesday")
{
return 2;
}
else if (str == "wednesday")
{
return 3;
}
else if (str == "thursday")
{
return 4;
}
else if (str == "friday")
{
return 5;
}
else if (str == "saturday")
{
return 6;
}
else
{
return 7;
}
}