HDU 4096 Universal Question Answering System（输入用gets或getchar）

最新推荐文章于 2020-02-13 15:32:30 发布
最新推荐文章于 2020-02-13 15:32:30 发布
阅读量516 收藏
点赞数
分类专栏： ======字符串======
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/YHYYXT/article/details/50569911
版权

题目链接：【HDU 4096】

输入t组数据，每组数据由无数个语句组成，当遇到‘!’时跳出循环，继续下一组数据的测试，一共有8种语句类型

1、名词 are 名词.

2、名词 can 动词.

3、everything which can 动词 can 动词.

4、everything which can 动词 are 名词.

5、are 名词 名词?

6、can 名词 动词?

7、can everything which can 动词 动词?

8、are everything which can 动词 名词?

从陈述句中我们可以得到各个词语之间的关系，遇到问句，如果这个问句成立，就输出Y，否则输出M

这题wa了一下午，最主要的坑点就是第5种句型跟第7种句型，只要前后两个词语一样，无论这两个词语是否出现过，都应该输出Y

（1) 用gets输入，用sscanf函数将每个单词保存下来，遇到一个单词就用map标记了

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <string>
#include <map>
#include <vector>
using namespace std;
vector<int>vec[300];
map<string, int>mpn, mpv;
char s1[200], s[10][20];
int vis[300];
string a, b;
bool dfs(int x, int y)
{
    vis[x]=1;
    if(x==y) return true;//没有特判，一开始我把它写到for循环里面了，一直wa
    for(int i=0; i<vec[x].size(); i++)
    {
        int v = vec[x][i];
        if(!vis[v])
        {
            if(dfs(v, y)) return true;
        }
    }
    return false;
}
int main()
{
    int t, cas=1;
    scanf("%d", &t);
    gets(s1);
    while(t--)
    {
        for(int i=0;i<250; i++) vec[i].clear();
        mpn.clear();
        mpv.clear();
        printf("Case #%d:\n", cas++);
        int id=0;
        while(gets(s1))
        {
            int len = strlen(s1);
            if(s1[len-1]=='!') break;
            memset(s, '\0', sizeof(s));
            if(sscanf(s1, "%s%s%s%s%s%s", s[0],s[1],s[2],s[3],s[4],s[5])!=6)
            {
                if(s1[len-1]=='?')
                {
                    s1[len-1]='\0';
                    sscanf(s1, "%s%s%s", s[0], s[1], s[2]);
                    a = s[1], b = s[2];
                    memset(vis, 0, sizeof(vis));
                    bool f;
                    if(mpn.find(a)==mpn.end()) mpn[a] = id++;
                    if(strcmp(s[0], "can")==0)
                    {
                        if(mpv.find(b)==mpv.end()) mpv[b] = id++;
                        f = dfs(mpn[a], mpv[b]);
                    }
                    else
                    {
                        if(mpn.find(b)==mpn.end()) mpn[b] = id++;
                        f = dfs(mpn[a], mpn[b]);
                    }
                    if(f) printf("Y");
                    else printf("M");
                }
                else
                {
                    s1[len-1]='\0';
                    sscanf(s1, "%s%s%s", s[0], s[1], s[2]);
                    a=s[0], b=s[2];
                    if(mpn.find(a)==mpn.end()) mpn[a] = id++;
                    if(strcmp(s[1], "can")==0)
                    {
                        if(mpv.find(b)==mpv.end()) mpv[b] = id++;
                        vec[mpn[a]].push_back(mpv[b]);
                    }
                    else
                    {
                        if(mpn.find(b)==mpn.end()) mpn[b] = id++;
                        vec[mpn[a]].push_back(mpn[b]);
                    }
                } 
            }
            else
            {
                if(s1[len-1]=='?')
                {
                    s1[len-1]='\0';
                    sscanf(s1,"%s%s%s%s%s%s",s[0],s[1],s[2],s[3],s[4],s[5]);
                    memset(vis, 0, sizeof(vis));
                    bool f;
                    a=s[4], b=s[5];
                    if(mpv.find(a)==mpv.end()) mpv[a] = id++;
                    if(strcmp(s[0], "can")==0)
                    {
                        if(mpv.find(b)==mpv.end()) mpv[b] = id++;
                        f = dfs(mpv[a], mpv[b]);
                    }
                    else
                    {
                        if(mpn.find(b)==mpn.end()) mpn[b] = id++;
                        f = dfs(mpv[a], mpn[b]);
                    }
                    if(f) printf("Y");
                    else printf("M");
                }
                else
                {
                    s1[len-1]='\0';
                    sscanf(s1,"%s%s%s%s%s%s",s[0],s[1],s[2],s[3],s[4],s[5]);
                    a=s[3], b=s[5];
                    if(mpv.find(a)==mpv.end()) mpv[a] = id++;
                    if(strcmp(s[4],"can")==0)
                    {
                        if(mpv.find(b)==mpv.end()) mpv[b] = id++;
                        vec[mpv[a]].push_back(mpv[b]);
                    }
                    else
                    {
                        if(mpn.find(b)==mpn.end()) mpn[b] = id++;
                        vec[mpv[a]].push_back(mpn[b]);
                    }
                }
            }
        }
        putchar(10);
    }
    return 0;
}

(2) 用getchar输入 ，边读入，边保存到数组中，遇到空格就保存下一个单词 

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <string>
#include <map>
#include <vector>
using namespace std;
map<string, int>mpn,mpv;
vector<int>vec[300];
int t;
char str[20][20], len[20];
int vis[300];
string a, b;
bool dfs(int x, int y)
{
    vis[x]=1;
    if(x==y) return true;
    for(int i=0; i<vec[x].size(); i++)
    {
        int v = vec[x][i];
        if(!vis[v] && dfs(v, y)) return true;
    }
    return false;
}
int main()
{
    scanf("%d", &t);
    int cas=1;
    while(t--)
    {
        mpn.clear();
        mpv.clear();
        memset(str, '\0', sizeof(str));
        memset(len, 0, sizeof(len));
        for(int i=0; i<=200; i++) vec[i].clear();
        int c, li=0;
        int n=0, v=100;
        printf("Case #%d:\n", cas++);
        getchar();
        while((c = getchar()) != EOF)
        {
            if(c=='.')
            {
                if(li==2)
                {
                    a=str[0], b=str[2]; 
                    if(strcmp(str[1], "can")==0)
                    {
                        if(mpn.find(a)==mpn.end()) mpn[a]=n++;
                        if(mpv.find(b)==mpv.end()) mpv[b]=v++;
                        vec[mpn[a]].push_back(mpv[b]);
                    }
                    else
                    {
                        if(mpn.find(a)==mpn.end()) mpn[a]=n++;
                        if(mpn.find(b)==mpn.end()) mpn[b]=n++;
                        vec[mpn[a]].push_back(mpn[b]);
                    }
                }
                else
                {
                    a=str[3], b=str[5];
                    if(strcmp(str[4], "can")==0)
                    {
                        if(mpv.find(a)==mpv.end()) mpv[a]=v++;
                        if(mpv.find(b)==mpv.end()) mpv[b]=v++;
                        vec[mpv[a]].push_back(mpv[b]);
                    }
                    else
                    {
                        if(mpv.find(a)==mpv.end()) mpv[a]=v++;
                        if(mpn.find(b)==mpn.end()) mpn[b]=n++;
                        vec[mpv[a]].push_back(mpn[b]);
                    }
                }
                memset(str, '\0', sizeof(str));
                memset(len, 0, sizeof(len));
                li=0;
                getchar();
            }
            else if(c=='?')
            {
                int h=0;
                bool flag=false;
                memset(vis, 0, sizeof(vis));
                if(li==2)
                {
                    a=str[1], b=str[2];
                    if(strcmp(str[0], "can")==0)
                    {
                        if(mpn.find(a)==mpn.end()) h=1;
                        if(mpv.find(b)==mpv.end()) h=1;
                        if(!h) flag = dfs(mpn[a],mpv[b]);
                    }
                    else
                    {
                    	if(a==b) h=0, flag=true;
                    	else
                    	{
                    		if(mpn.find(a)==mpn.end()) h=1;
                        	if(mpn.find(b)==mpn.end()) h=1;
                        	if(!h) flag = dfs(mpn[a],mpn[b]);
                    	}
                    }
                }
                else
                {
                    a=str[4], b=str[5];
                    if(strcmp(str[0],"can")==0)
                    {
                    	if(a==b) h=0, flag=true;//这里一开始忘记特判了，所以一直wa
                    	else
                    	{
                    		if(mpv.find(a)==mpv.end()) h=1;
                       		if(mpv.find(b)==mpv.end()) h=1;
                        	if(!h) flag = dfs(mpv[a],mpv[b]);
                    	}
                    }
                    else
                    {
                        if(mpv.find(a)==mpv.end()) h=1;
                        if(mpn.find(b)==mpn.end()) h=1;
                        if(!h) flag=dfs(mpv[a],mpn[b]);
                    }
                    
                }
                if(h==0&&flag) printf("Y");
                else printf("M");
                memset(str, '\0', sizeof(str));
                memset(len, 0, sizeof(len));
                li=0;
                getchar();
            }
            else if(c=='!')
            {
                break;
            }
            else if(c==' ')
            {
                li++;
            } 
            else
            {
                str[li][len[li]++] = c;
            }
        }
        putchar(10);
    }
    return 0;
}


JW_7066
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Operator_System:杭电操作系统实验HDU操作系统实验
03-11
“内核编译”，“进程管理”] 别名：[“杭电操作系统实验”，“ HDU操作系统实验”，“ HDU操作系统”]实验列表HDU-OS-Lab1-Linux内核编译及添加系统调用添加一个系统调用，实现对指定进程的nice值的修改或读取功能...
HDOJ 4096 / LA 5708 Universal Question Answering System
frog的小池塘
11-10 1164
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4096 题目大意： 给若干如下的论断： noun_phrase are noun_phrase. noun_phrase can verb_phrase. everything which can verb_phrase can verb_phrase. everything whi
getchar（）和gets（a)一起用的原因及去除getchar（）的影响
qq_41006083的博客
02-13 965
HDU OJ Problem 2027 Problem Description 统计每个元音字母在字符串中出现的次数。 Input 输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。 Output 对于每个测试实例输出5行，格式如下： a:num1 e:num2 i:num3 o:num4 u:num5 多个测试实例之间由一个空行隔开。 请特别注意：最...
HDU2106 decimal system【进制+字符串切割】
海岛Blog
07-13 1658
decimal system Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5184    Accepted Submission(s): 3005 Problem Description As we know , we
HDU2562 奇偶位互换【输入输出流+水题】
海岛Blog
07-24 1983
奇偶位互换 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7881    Accepted Submission(s): 5928 Problem Description 给定一个长度为偶数位的0,1字符串，请编程实现串的奇偶位
HDU 1010 奇偶剪枝，scanf,getchar,gets,cin的区别
gg_gogoing的专栏
10-11 624
借此机会学习下gets,getchar,scanf 这几个函数在接收时的不同 1.只有gets会把换行符接收，转化为字符串末尾的'\0'，其他的不接收，将'\n'留在缓冲区中，所以之后的读取都会度'\n' 2.scanf当读到空格，TAB就会结束，下次会从其后开始 3.一般用scanf接收数据后，再用getchar把换行符去掉 cin的输入忽略空格和回车 所以以后的输入要求判
HDU2567 寻梦【输入输出流+水题】
海岛Blog
07-24 1727
寻梦 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8776    Accepted Submission(s): 6543 Problem Description 每个人的童年都可能梦想过自己成为一个英雄，尤其是喜欢武侠的男生
用java语言怎么写hdu题目之输入规则
java编程
06-27 982
欢迎大家用java写题。
HDU1219 AC Me【输入输出+水题】
海岛Blog
06-30 1669
AC Me Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18568    Accepted Submission(s): 7850 Problem Description Ignatius is doing his hom
HDU2549 壮志难酬【水题+输入输出】
海岛Blog
07-21 2324
壮志难酬 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13898    Accepted Submission(s): 4576 Problem Description 话说MCA山上各路豪杰均出山抗敌，去年曾在江湖威
HDU 1690 Bus System
D_Double's Journey
10-19 1760
链接： http://acm.hdu.edu.cn/showproblem.php?pid=1690 题目： Bus System Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4292    Accept
hdu.rar_hdu
09-23
我写的hdu上的一些题AC的题的代码 也许你会有用
hdu1020.rar_hdu1020
09-20
Hdu 1020解题报告，http://acm.hdu.edu.cn/showproblem.php?pid=1020
hdu.zip_ACM_hdu
09-20
写一个数据结构算法，杭电上一道题目，有关数据结构的题目。
HDU_2010.rar_hdu 2010_hdu 20_hdu acm20
09-14
此程序为hdu的acm2010题，就是解决水仙花数问题
grpcio-1.47.0-cp310-cp310-linux_armv7l.whl
05-22
Python库是一组预先编写的代码模块，旨在帮助开发者实现特定的编程任务，无需从零开始编写代码。这些库可以包括各种功能，如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库，如NumPy、Pandas和Requests，极大地丰富了Python的应用领域，从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径，而且为经验丰富的开发者提供了强大的工具，以高效率、高质量地完成复杂任务。例如，Matplotlib和Seaborn库在数据可视化领域内非常受欢迎，它们提供了广泛的工具和技术，可以创建高度定制化的图表和图形，帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
小程序项目源码-美容预约小程序.zip
05-22
小程序项目源码-美容预约小程序小程序项目源码-美容预约小程序小程序项目源码-美容预约小程序小程序项目源码-美容预约小程序小程序项目源码-美容预约小程序小程序项目源码-美容预约小程序小程序项目源码-美容预约小程序小程序项目源码-美容预约小程序v
MobaXterm 工具
最新发布
05-22
MobaXterm 工具
grpcio-1.48.0-cp37-cp37m-linux_armv7l.whl
05-22
Python库是一组预先编写的代码模块，旨在帮助开发者实现特定的编程任务，无需从零开始编写代码。这些库可以包括各种功能，如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库，如NumPy、Pandas和Requests，极大地丰富了Python的应用领域，从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径，而且为经验丰富的开发者提供了强大的工具，以高效率、高质量地完成复杂任务。例如，Matplotlib和Seaborn库在数据可视化领域内非常受欢迎，它们提供了广泛的工具和技术，可以创建高度定制化的图表和图形，帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
hdu1107用java方法写
05-24
下面是使用 Java 语言实现的 hdu1107 题目的代码： ```java import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext())...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值