N=NP?
#include<stdio.h> char a[],b[]; int len(char a[])
{
int i=;
while(a[i]!='\0')
++i;
return i;
} int who(char a[])
{
int lenth=len(a),i,j;
for(i=; i<lenth; ++i)
{
if(a[i]=='.')
{
for(j=i+; j<lenth; ++j)
if(a[j]!='')
break;
if(j==lenth)
{
if(a[i-]=='')
{
for(j=i-; j>=; --j)
if(a[j]!='')
break;
if(j<)
return ;
else
return ;
}
else if(a[i-]=='')
{
for(j=i-; j>=; --j)
if(a[j]!='')
break;
if(j<)
return ;
else
return ;
}
else
return ;
}
else
return ;
}
}
for(i=; i<lenth-; ++i)
if(a[i]!='')
break;
if(i==lenth-)
{
if(a[i]=='')
return ;
else if(a[i]=='')
return ;
else
return ;
}
else
return ;
} int main()
{
int n,x,y;
scanf("%d",&n);
while(n--)
{
scanf("%s%s",a,b);
x=who(a);
y=who(b);
if(x==||y==)
printf("Y\n");
else
printf("N\n");
}
}
N=NP?的更多相关文章
- 转载  什么是P问题、NP问题和NPC问题
		原文地址http://www.matrix67.com/blog/archives/105 这或许是众多OIer最大的误区之一. 你会经常看到网上出现“这怎么做,这不是NP问题吗”.“这个只有搜 ... 
- HDU1760 A New Tetris Game NP态
		A New Tetris Game Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others ... 
- P与NP问题
		Polynomial Nondeterministic Polynomial P问题: 一个问题可以在多项式时间复杂度内解决 NP问题: 一个问题可以在多项式时间内证实或者证伪 NP-Hard问题: ... 
- 浅谈P NP NPC
		P问题:多项式时间内可以找到解的问题,这个解可以在多项式时间内验证. NP问题:有多项式时间内可以验证的解的问题,而并不能保证可以在多项式时间内找到这个解. 比如汉密尔顿回路,如果找到,在多项式时间内 ... 
- (数学)P、NP、NPC、NP hard问题
		概念定义: P问题:能在多项式时间内解决的问题: NP问题:(Nondeterministic Polynomial time Problem)不能在多项式时间内解决或不确定能不能在多项式时间内解决, ... 
- P,NP,NP_hard,NP_complete问题定义
		背景:在看李航的<统计学习方法时>提到了NP完全问题,于是摆之. 问题解答:以下是让我豁然开朗的解答的摘抄: 最简单的解释:P:算起来很快的问题NP:算起来不一定快,但对于任何答案我们都可 ... 
- P和NP问题
		1. 通俗详细地讲解什么是P和NP问题 http://blog.sciencenet.cn/blog-327757-531546.html NP----非定常多项式(英语:non-determin ... 
- P,NP,NPC,NPC-HARD
		P: 能在多项式时间内解决的问题 NP: 不能在多项式时间内解决或不确定能不能在多项式时间内解决,但能在多项式时间验证的问题 NPC: NP完全问题,所有NP问题在多项式时间内都能约化(Reducib ... 
- NP完全问题 NP-Completeness
		原创翻译加学习笔记,方便国人学习算法知识! 原文链接http://www.geeksforgeeks.org/np-completeness-set-1/ 我们已经找到很多很高效的算法来解决很难得问题 ... 
- np问题
		NP(np) Time Limit:1000ms Memory Limit:64MB 题目描述 LYK 喜欢研究一些比较困难的问题,比如 np 问题.这次它又遇到一个棘手的 np 问题.问题是这个样子 ... 
随机推荐
- mysql 索引无法使用问题
			今天碰到一个问题,表中有一个索引不使用,怎么强制也没用 ,force index都没用, 后来才发现是类型不对, 比如索引字段是int,如果参数使用varchar,那么是无法使用索引的,参数类型最好统 ... 
- c# 创建项目时提示:未能正确加载“microsoft.data.entity.design.bootstrappackage
			vs 2005 ,vs 2008, vs 2010,安装后有时出现这个错误(我的机器装的x64的win7),很烦人.找了很多地方都不能解决.其实说起来还是开发国家牛,轻易就解决了这个问题.其实出现这个 ... 
- 【vim】实时加密文本 ggVGg?
			如果你不想让别人看懂你的屏幕上的内容,你可以使用一个内置的选项,通过下面的命令使用 ROT13 来对文本进行编码: ggVGg? gg 把光标移动到 Vim 缓冲区的第一行, V 进入可视模式, G ... 
- expdp和impdp导入和导出数据
			一 关于expdp和impdp 使用EXPDP和IMPDP时应该注意的事项:EXP和IMP是客户端工具程序,它们既可以在客户端使用,也可以在服务端使用.EXPDP和IMPDP是服务端的工具程 ... 
- VC++文件拖放
			属性Accept Files 设置True,消息WM_DROPFILES 设置事件OnDropFiles void CNWiReworkDlg::OnDropFiles(HDROP hDropInfo ... 
- 13-JS中的面向对象
			创建对象的几种常用方式 1.使用Object或对象字面量创建对象 2.工厂模式创建对象 3.构造函数模式创建对象 4.原型模式创建对象 1.使用Object或对象字面量创建对象 JS中最基本创建对象的 ... 
- Android动画之逐帧动画(FrameAnimation)详解
			今天我们就来学习逐帧动画,废话少说直接上效果图如下: 帧动画的实现方式有两种: 一.在res/drawable文件夹下新建animation-list的XML实现帧动画 1.首先在res/drawab ... 
- Math对象应用详解
			JavaScript中的Math对象提供了大量的算术运算功能和数值操作方法. JavaScript中的Math对象的与众不同之处在于,它是一个全局对象.在使用Math对象之前,既不需要将一个变量声明为 ... 
- Inno Setup 系列之安装、卸载前检测进程运行情况并关闭相应进程
			需求 最近用 Inno Setup 做一个exe,可是在安装之前要停止正在运行的相应进程或者在卸载之前要停止正在运行的相应进程,可是发现它自身的方法不能满足要求,最后经过度娘的耐心帮助下终于在网上找到 ... 
- (一)什么是webservice?
			第一节: 第一节:Webservice 简介 第二节: 第二节:CXF 简介 webservice 有的人一看到这个,估计会认为这个是一种新技术,一种新框架. 其实不是,严格的说,webservice ... 
