hdu 1073 Online Judge

    非常简单的字符串匹配,懒得又读取又切割,于是就用了一个懒一点的方法直接比较了

/*
author:jxy
lang:C/C++
university:China,Xidian University
**If you need to reprint,please indicate the source**
*/
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <queue>
#define INF 1E9
using namespace std;
char text[2][5010];
int n[2];
void input(int num)
{
    n[num]=0;
    while(text[num][n[num]++]=getchar())
    {
        if(text[num][n[num]-1]=='D'&&text[num][n[num]-2]=='N'&&text[num][n[num]-3]=='E'&&text[num][n[num]-4]=='\n')break;
    }
    getchar();
}
bool check(char t)
{
    return t==' '||t=='\t'||t=='\n';
}
int main()
{
    int flag;
    int T;
    scanf("%d",&T);
    getchar();
    while(T--)
    {
        flag=0;
        input(0);
        input(1);
        int i,j;
        for(i=j=0;i<n[0]||j<n[1];)
        {
            if(text[0][i]==text[1][j]){i++;j++;}
            else if(check((text[0][i])))
            {
                flag=1;i++;continue;
            }
            else if(check(text[1][j]))
            {
                flag=1;j++;continue;
            }
            else
            {
                flag=-1;break;
            }
        }
        switch(flag)
        {
            case 0:printf("Accepted\n");break;
            case 1:printf("Presentation Error\n");break;
            case -1:printf("Wrong Answer\n");break;
        }
    }
}
时间: 2024-10-29 23:34:11

hdu 1073 Online Judge的相关文章

HDOJ/HDU 1073 Online Judge(字符串处理~)

Problem Description Ignatius is building an Online Judge, now he has worked out all the problems except the Judge System. The system has to read data from correct output file and user's result file, then the system compare the two files. If the two f

hdu 1857 Word Puzzle

点击打开链接hdu 1857 思路:字典树 分析: 1 题目要求的是给定的单词第一个字母在这个矩形里面的最小的坐标 2 矩形的最大500*500,单词的来源有三个方向,并且单词的起点和终点在矩形之内都是可能的.所以的如果利用枚举矩形之内的单词,那么肯定是超内存的 3 所以我们必须考虑另一种的方法就是对单词进行建字典树,那么我们只要去枚举单词的可能的起点,然后进行查找相应的单词是不是在树上,如果是的话就标记一下当前的坐标. 4 注意由于单词的来源有三个方向,但是因为要求的如果下相同的情况下要求坐标

hdu 1198 Farm Irrigation

hdu 1198 的传送门 Sample Input 2 2 DK HF 3 3 ADC FJK IHE -1 -1 Sample Output 2 3 题目大意:有如上图11种土地块,块中的绿色线条为土地块中修好的水渠,现在一片土地由上述的各种土地块组成,需要浇水,问需要打多少口井. 解题思路:用并查集,注意要初始化就好了 #include <iostream> #include <cstring> #include <cstdio> using namespace

HDU 3047 Zjnu Stadium:带权并查集

链接: http://acm.hdu.edu.cn/showproblem.php?pid=3047 题目: Problem Description In 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejiang Normal University. It was a modern stadium which could hold thousands of people. The au

hdu 2807 The Shortest Path

点击打开链接hdu 2807 思路:最短路+floyd+矩阵乘法 分析: 1 题目明确要求x->y是否有了,而且有多次询问,所以序则floyd 2 题目给的点的形式是矩阵,所以还要去处理矩阵,判断A*B=C 3 题目说了A B C三个城市,所以做A B C三个是不同的 代码: #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace

hdu 1863 畅通工程

点击打开链接hdu 1863 1思路:最小生成树+Prime 2注意:n是边数,m是点数.当m为0的时候输出的数"?". 代码: #include<algorithm> #include<iostream> #include<cstdio> #include<cstring> using namespace std; #define MAXN 110 #define INF 0xFFFFFFF int n , m; long long a

poj 3122 hdu 1969 Pie

点击打开链接poj 3122 点击打开链接hdu' 1969 思路:二分 分析: 1 题目说的是有n块圆形的饼,饼的高度都是1但是半径不一定相同.现在有f+1个人(算上自己),想要平均分得一块面积相同的饼,必须是一块不能够是组合起来的,问这f+1个人能够分到的最大的面积是多少 2 很明显的二分ans,然后对n块饼进行判断,利用二分逼近的思想求出ans 3 注意这样一题的精度要求很高,pi = 3.1415926535898,还有eps不能取太小会TLE. 代码: #include<iostrea

hdu 2333 Assemble

点击打开链接hdu 2333 思路:二分答案 分析: 1 首先我们遇到这类无从下手的题目的时候,我们首先应该考虑的就是利用二分答案,其它我们无从下手. 2 对于这道题,我们只要二分然后逼近答案即可. 3 这里对二分的时候返回的是right而不是mid做一个解释    我们观察二分的形式可以看到while(left <= right){},那么我们知道在得到答案之前的一步肯定是left = mid = right :假设这个时候judge(mid)满足那么left = mid+1 ,mid = r

hdu 1527

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1527 hint:威佐夫博弈 基本类似于模板 #include <iostream> #include <cmath> #include <cstdio> using namespace std; const double q = (1 + sqrt(5.0)) / 2.0; // 黄金分割数 int Wythoff(int a, int b) { if (a > b)