除法表达式

描述

给出如下除法表达式E：
X1/X2/X3/..../Xk

其中Xi是正整数并且Xi<=2 000 000 000(1<=i<=k,k<=10 000)。除法表达式应当按照从左到右的顺序求结果，例如

表达式1/2/1/2的值是1/4。现在让你可以在表达E中嵌入括号以改变计算顺序，例如表达式(1/2)/(1/2)的值是1。现在给你

一个除法表达式E，要求告诉是否能够通过加括号（或者不加）得到表达式E' ，E'的值为整数。

将以后出现的数字乘以第一个分子，%第一个分母，看得到的是不是0

输入

输入数据包括多组数据，每组数据占一行，给出的是题目描述的表达式E，E中不含空格。

输出

每个测试数据占一行如果能找到题目中描述的E' 则输出"YES"（不含引号），否则输出"NO" (不含引号)。

样例输入

1/2/1/2
2/3

样例输出

YES
NO

 

#include<iostream>#include<cstdio>using namespace std;int main(){    __int64 n,m=0,t;    char c;    while(cin>>n)    {        c=getchar();        if(c!='/'){cout<<"YES"<<endl;continue;}//这里要判断当只有一个整数的时候直接输出        cin>>t;                                 //t代表第一个分母        while(c=getchar()=='/')             {            n=n%t;  //分子%第一个分母            cin>>m;            n*=m;            }        if(n%t==0)cout<<"YES"<<endl;        else cout<<"NO"<<endl;    }    return 0;}


	
				
	
					   
除法表达式
	  	   
除法表达式
	  	   
除法表达式
	  	   
除法表达式
	  	   
tzc1537 除法表达式
	  	   
数论之除法表达式
	  	   
除法表达式问题
	  	   
nyoj1013 除法表达式
	  	   
【数论】除法表达式
	  	   
除法表达式-最大公约数
	  	   
NYOJ 1013 除法表达式
	  	   
COGS 2060 除法表达式
	  	   
COGS 2060. 除法表达式
	  	   
NYOJ_1013除法表达式
	  	   
TZC  1537  除法表达式  gcd
	  	   
el表达式除法取整
	  	   
cogs2060 除法表达式【解法一】
	  	   
cogs2060 除法表达式【解法二】
	     		  
	  	   
判断字符串 中文字符 字母 数字 以及下划线
	  	   
//输入某年某月某日，判断这一天是这一年的第几天？
	  	   
COCOS2D-X 快速熟悉LUA细节问题
	  	   
SDJZU  打印数字图形
	  	   
JAVA排序详谈
	  	   
除法表达式
	  	   
POJ2151（DP)
	  	   
图像压缩
	  	   
Android BroadcastReceiver 简介
	  	   
《Linux命令行与shell脚本编程大全》 第十三章 学习笔记
	  	   
用户 'NT AUTHORITY\NETWORK SERVICE' 登录失败问题解决方案
	  	   
hdu 4607 Park Visit (DFS)
	  	   
LeetCode Scramble String
	  	   
引擎中常用图元