除法表达式

原创 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。

相关文章推荐

NYOJ 题目1013 除法表达式(数学)

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

算法竞赛入门经典:第十章 数学概念与方法 10.1除法表达式

/* 数论初步: 除法表达式: 给出这样的除法表达式:X1/X2/X3/.../Xk,其中Xi是正整数。除法表达式应当从左到右的顺序求和,例如表达式1/2/1/2的值为1/4。但可以在表达式中嵌...

NYOJ_1013除法表达式

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

逆向工程之表达式优化识别(4)-除法(下)

除法优化继续说除法,之前说了除数为正数的除法,现在再来说除数为负的除法,其实基本思路都已经差不多了,区别在于关于取整时候的定理。 这里在理解的时候其实和之前类似,讨论a的大小即可,我这里只列出了...

c&c++反汇编与逆向分析学习笔记(8)--除法表达式

除法运算对应的汇编指令分为有符号idiv和无符号div两种。除法指令的执行周期较长,效率也低,所以编译器想尽办法用其他运算指令代替除法指令。C++中的除法和数学中的除法不同。在C++中,除法运算不保留...
  • kyt511
  • kyt511
  • 2015年04月11日 19:50
  • 783

TZC 1537 除法表达式 gcd

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

java 除法 精度问题

int a=4; int b=3; float c = (float) a/b; System.out.print(c);//输出:1 如果要的到精确的结果,要用下面的方法 int a=4; in...

百家姓128进制数的除法运算软件

  • 2013年10月14日 10:48
  • 207KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:除法表达式
举报原因:
原因补充:

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