hdu 5099 Comparison of Android versions 枚举题意

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5099

卡读题，实际上题目中表述的题意并不完整，所以要认真读并且加上一些现实的“常识”

关于枚举题意，感觉应该三个人分别看，然后讨论出最有可能的题意是什么

为了避免wa后心态的变化，在尽量保证不敲歪的前提下，在交之前就应该把所有可能的题意都想好，列出来，按可能性排序，再交

感觉只有做到了上面这些才能够wa后不慌

关于“第一个输出要判断前两个字母还是只判断第一个字母就好的问题”

注意到对于第一个字母，题意的描述是：

“The code names are ordered alphabetically. The latest code name is K (KitKat).”

对于最后一个字母，题意的描述是：

“sequentially starting with A;”

然而对于第二个字母，文中并没有描述字母间的大小关系

所以推出很可能只需判断第一个字母

关于“第二个输出中，‘the same code branch"是要判前两个字母还是第一个字母就好的问题

我是根据现实中，一般是family中的同个branch才有相互比较的必要，推测应该是要判两个字母

主要是上面两个地方难懂

实在不行就只能枚举题意了

#include <cstring>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <cstdio>
#include <stack>
#include <vector>
#include <queue>
#include <map>
#include <set>using namespace std;const int maxn = 20;char a[maxn], b[maxn];
const char ch[] = "<=>";int main()
{//freopen("in.txt", "r", stdin);int T;scanf("%d", &T);int kase = 0;while(T--){printf("Case %d:", ++kase);scanf("%s%s", a, b);int ans1;if(a[0] < b[0])ans1 = -1;else if(a[0] > b[0])ans1 = 1;elseans1 = 0;int ans2 = 0;for(int i = 2; i <= 4 && ans2 == 0; i++){if(a[i] < b[i])ans2 = -1;else if(a[i] > b[i])ans2 = 1;}bool flag;if(ans1 == 0 && a[1] == b[1])flag = true;elseflag = false;if(flag){if(ans2 == 0){if(a[5] < b[5])ans2 = -1;else if(a[5] > b[5])ans2 = 1;elseans2 = 0;}}printf(" %c", ch[ans1+1]);printf(" %c", ch[ans2+1]);printf("\n");}return 0;
}

转载于:https://www.cnblogs.com/dishu/p/4517771.html

hdu 5099 Comparison of Android versions 枚举题意相关推荐

hdu 5563 Clarke and five-pointed star (枚举)
题意:给出5个点的坐标,问这5个点是否刚好是一个五角星的顶点. 思路: dfs枚举5个点的顺序. 判断5条邻边相等,5条对角线相等.若均满足则是,否则不是. 附:为什么要判断5条对角线也相等才行呢? ...
HDU 5025Saving Tang Monk BFS + 二进制枚举状态
3A的题目,第一次TLE,是因为一次BFS起点到终点状态太多爆掉了时间. 第二次WA,是因为没有枚举蛇的状态. 解体思路: 因为蛇的数目是小于5只的,那就首先枚举是否杀死每只蛇即可. 然后多次BFS, ...
【HDU - 1172】猜数字（枚举暴力）
题干: 猜数字游戏是gameboy最喜欢的游戏之一.游戏的规则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么.每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上. ...
hdu 2489 Minimal Ratio Tree (DFS枚举+MST)
参考链接:http://blog.csdn.net/xingyeyongheng/article/details/9373271 http://www.cnblogs.com/chenxiwenruo ...
HDU 4379 The More The Better [枚举]
枚举统计所有<=L/2的数,在找到是否存在一个>L/2的数使所有其它数加上它都不大于L即可. 注意枚举的时候把模运算进行转化. 1 #include <stdio.h> 2 # ...
2014_shanghai_visit
5090 Game with Pearls 签到题目,直接模拟即可. 5091 Beam Cannon 矩形覆盖的最大点数,离散化+扫描线+线段树. 5092 Seam Carving 记录路径的DA ...
hdu 4587 TWO NODES 暴力枚举+tarjan
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4587 题意是拿掉两个点求最多可以把整个图分成几个联通块注意到有一个模板是可以通过找割点来快速求出 ...
HDU 5752 Sqrt Bo【枚举，大水题】
Sqrt Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total ...
HDU ACM 3986 Harry Potter and the Final Battle(邻接表实现最短路dijkstra堆优化记录路径 + 枚举最短路上每条边)...
http://acm.hdu.edu.cn/showproblem.php?pid=3986 题意: 从起点1 到终点n,删除图中任意一条边求最短路的最坏情况. n --表示有n个点 m --边数 ...

hdu 5099 Comparison of Android versions 枚举题意

hdu 5099 Comparison of Android versions 枚举题意相关推荐

最新文章

热门文章