除法表达式

原创 2015年07月10日 19:44:59

除法表达式

时间限制:1000 ms  |  内存限制:65535 KB
难度:3
描述

    给出一个这样的除法表达式:X1/X2/X3/···/Xk,其中Xi是正整数。除法表达式应当按照从左到右的顺序求和,例如表达式1/2/1/2的值为1/4。但是可以在表达式中嵌入括号以改变计算顺序,例如表达式(1/2)/(1/2)的值为1.


输入
首先输入一个N,表示有N组测试数据,
每组数据输入占一行,为一个除法表达式,
输入保证合法。
使表达式的值为整数。k<=10000,Xi<=100000000.
输出
输出YES或NO
样例输入
1
1/2/1/2
样例输出
YES

   除法中是否能整除问题,X1/X2/X3/..../Xn=X1*X2*X3.....*Xn/X2.求X2与其它数的最大公约数,若X2为1即能整除。
AC代码:

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
int a[1000005];
int GCD(int a,int b)
{
	if(a<b)swap(a,b);
	return b==0?a:GCD(b,a%b);
}
int judge(int m)
{
	a[1]/=GCD(a[1],a[0]);
	for(int i=2;i<m;++i)
	{
		a[1]/=GCD(a[i],a[1]);
		 if(a[1]==1)
			return 1;
	}
	return 0;
}
int main()
{
	int n,m,i;
	char str[1000005];
	scanf("%d",&n);
	while(n--)
	{
		memset(a,0,sizeof(a));
		scanf("%s",&str);
		for (i=0,m=0;str[i]!='\0';++i)
		{
			if(str[i]>='0'&&str[i]<='9')
				a[m]=a[m]*10+str[i]-'0';
			else
				m++;
		}
		if(judge(m+1))
		{
			printf("YES\n");
		}
		else
		{
			printf("NO\n");
		}
	}
	return 0;
}


版权声明:本文为博主原创文章,转载必须声明出处,thank。 举报

相关文章推荐

除法表达式

除法表达式 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述     给出一个这样的除法表达式:X1/X2/X3/···/Xk,其中Xi是正...

除法表达式

除法表达式 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述     给出一个这样的除法表达式:X1/X2/X3/···/Xk,其中Xi是正...
  • kyoma
  • kyoma
  • 2016-07-19 10:25
  • 258

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

NYOJ_1013除法表达式

大体描述: 给出一个除法表达式:X1/X2/X3/…/Xk,其中Xi为正整数。除法表达式应当按照从左到右的顺序求和,例如,表达式1/2/1/2的值为1/4。但是可以在表达式中嵌入括号改变计算顺序,例...

cogs2060 除法表达式【解法二】

质因数分解

TZC 1537 除法表达式 gcd

题目链接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1537

表达式树(公共表达式消除 uva 12219)

一共写了3遍,2遍超时,第三遍看了别人的代码才写出来的。。。 第一遍,直接保存整颗子树,也就是整个子表达式。 为了得到子表达式的值,我频繁调用substr函数。 为了找到分隔左右子表达式的逗号,我...

EL表达式表达式

EL表达式JSP表达式语言(Expression Language),简称EL,最初定义在JSTL1.0规范中,直到JSP2.0之后,EL表达式才正式成为JSP规范中的一部分。EL为存取变量、表达式运...

noip2013 表达式求值 (表达式求值加法与乘法)

P1849表达式求值 Accepted 标签:NOIP普及组2013 描述 给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。 格式 输入格式 ...

异常——排除表达式的异常

题目: Problem Description 设有表达式 (a+b/c),对其开根号,计算表达式的值,要求能排除除数为0及根号小于0的异常。 Input 输入数据有多组。 O...

表达式与表达式树

在网上很难找到
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)