PC110305/UVA10188
根据我的规律,每天solved3题就感觉不行了~但是今天好像做水题做上瘾了,不过PC的题目尽管水,水得还是可以让人有进步。
这题OJ自动测评真心坑,题目看起来十分简单,测评返回三种可能:
Accepted
Wrong Answer
Presentation Error
当输出字符完全相等,就是AC
当输出的数字字符按序相等,就是PE,
否则就是WA
坑爹就是坑在这个PE问题。
比如
3
1
1
1
1
111
这是PE的答案。。。不能仅仅是按行来比较,所以我,直接就拼在一个字符串了~当然,不拼也是很简单的。
/*******************************************************************************/
/* OS : 3.2.0-58-generic #88-Ubuntu SMP Tue Dec 3 UTC 2013 GNU/Linux
* Compiler : g++ (GCC) 4.6.3 (Ubuntu/Linaro 4.6.3-1ubuntu5)
* Encoding : UTF8
* Date : 2014-03-30
* All Rights Reserved by yaolong.
*****************************************************************************/
/* Description: ***************************************************************
*****************************************************************************/
/* Analysis: ******************************************************************
*****************************************************************************/
/*****************************************************************************/ #include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#include<stack>
using namespace std;
#define AC 0
#define WA 1
#define PE 2
void fun(int a,int cases)
{
switch(a)
{
case AC:
cout<<"Run #"<<cases<<": Accepted"<<endl;
break;
case PE:
cout<<"Run #"<<cases<<": Presentation Error"<<endl;
break;
case WA:
cout<<"Run #"<<cases<<": Wrong Answer"<<endl;
break; } }
bool isPE(string str1,string str2)
{
int i,flag=1;
int len1=str1.length(),len2=str2.length();
stack<int> stk1,stk2;
for(i=0; i<len1; i++)
if(str1[i]>='0'&&str1[i]<='9')
{
stk1.push(str1[i]-'0');
} for(i=0; i<len2; i++)
if(str2[i]>='0'&&str2[i]<='9')
{
stk2.push(str2[i]-'0');
}
if(stk1.size()!=stk2.size())return 0;
while(!stk1.empty())
{
if(stk1.top()!=stk2.top()) flag=0;
stk1.pop();
stk2.pop(); } return flag;
}
int main()
{ int n,i,m;
int cases=0;
vector<string> v_ans,v_sub; while(cin>>n&&n)
{ cases++;
v_ans.clear();
v_sub.clear();
v_ans.resize(n);
getchar();
for(i=0; i<n; i++)
{
getline(cin,v_ans[i]);
} cin>>m;
getchar(); v_sub.resize(m);
for(i=0; i<m; i++)
{
getline(cin,v_sub[i]);
} int nmin=n>m?m:n; //取数据最少比较
int nmax=n>m?n:m; v_sub.resize(nmax);
v_ans.resize(nmax); for(i=0; i<nmin; i++) //AC
{
if(v_ans[i]!=v_sub[i])
{
break;
}
}
if(i==nmin&&m==n)
{ fun(AC,cases);
continue; }
string tmp_a="",tmp_b="";
for(i=0; i<nmax; i++){
tmp_a=tmp_a+v_ans[i];
}
for(i=0; i<nmax;i++){
tmp_b=tmp_b+v_sub[i];
} if(isPE(tmp_a,tmp_b))
{
fun(PE,cases);
continue;
} fun(WA,cases); } return 0; }
再附上一些测试数据
2
The answer is: 10
The answer is: 5
2
The answer is: 10
The answer is: 5
2
The answer is: 10
The answer is: 5
2
The answer is: 10
The answer is: 15
2
The answer is: 10
The answer is: 5
2
The answer is: 10
The answer is: 5
3
Input Set #1: YES
Input Set #2: NO
Input Set #3: NO
3
Input Set #0: YES
Input Set #1: NO
Input Set #2: NO
1
1 0 1 0
1
1010
1
The judges are mean!
1
The judges are good!
1
asd
1
asd
3
11
11
11
1
111111
3
11
12
13
4
11
12
13
14
3
11
12
13
4
11
1
2
13
0
测试输出
PC110305/UVA10188的更多相关文章
- [UVa10188]Automated Judge Script
题目大意:叫你写一个判断答案的系统. 解题思路:模拟即可.AC条件为,答案条数相等,所有字符相等.PE条件为,答案条数可能不等,所有数字字符相等.其他为WA. UVa现在的C++已经不支持gets了, ...
随机推荐
- Device Tree常用方法解析
Device Tree常用方法解析 Device Tree在Linux内核驱动中的使用源于2011年3月17日Linus Torvalds在ARM Linux邮件列表中的一封邮件,他宣称“this w ...
- SparkContext的初始化过程分析(源码)
SparkContext的构造函数中,最重要的入参是SparkConf 根据初始化入参生成SparkConf 再根据SparkConf来创建SparkEnv TaskScheduler.start ...
- yii 中设置提示成功信息,错误提示信息,警告信息
方法一: <?php Yii::app()->user->setFlash(‘success’,”Data saved!”); 设置键值名为success的临时信息.在getFlas ...
- springMVC源码浅析
因故,需要学习springmvc,现在demo已经跑起来.列文分析springmvc并简单对比struts2. springmvc的核心对象dispatcherServlet.struts2的核心对象 ...
- [Python]网络爬虫(一):抓取网页的含义和URL基本构成
一.网络爬虫的定义 网络爬虫,即Web Spider,是一个很形象的名字. 把互联网比喻成一个蜘蛛网,那么Spider就是在网上爬来爬去的蜘蛛.网络蜘蛛是通过网页的链接地址来寻找网页的. 从网站某一个 ...
- HttpClient中post请求http、https示例
HttpClient 是 Apache Jakarta Common 下的子项目,可以用来提供高效的.最新的.功能丰富的支持 HTTP 协议的客户端编程工具包,并且它支持 HTTP 协议最新的版本和建 ...
- FZU 2129 子序列个数 (动态规划)
题意:子序列的定义:对于一个序列a=a[1],a[2],......a[n].则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列,其中1<=p1<p2<.. ...
- Android的Toast介绍-android学习之旅(三十六)
Toast简单介绍 Toast是一个很方便的消息提示框.会在桌面显示一个短暂的消息提示.有两个特点: 1.消息不会获得焦点. 2.过一段时间会自己主动消失. Toast的生成步骤 1.调用构造器或者静 ...
- 源泉书签,助您管理海量收藏。www.yuanquanshuqian.com,今日更新:多标签功能已实现
源泉书签.助您管理海量收藏.www.yuanquanshuqian.com,今日更新:多标签功能已实现
- QTreeWidget实现动态加载本地文件系统
QT之前没有接触过,之所以做这个也是被临时拉去GoldenFarm组去做渲染的客户端:还别说,虽说是第一次,做出来的这个东西倒是挺让我满意的.先说一下具体需求,然后再上图吧: 渲染时在选择场景文件时, ...