题目名称 2060. 除法表达式
输入输出 baoquansl.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 GravatarKZNS 于2015-10-27加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:30, 提交:77, 通过率:38.96%
GravatarKZNS 100 0.066 s 0.31 MiB C++
Gravatarlvmaomao 100 0.123 s 1.35 MiB C++
GravatarNVIDIA 100 0.177 s 0.70 MiB C++
Gravatar~玖湫~ 100 0.198 s 48.00 MiB C++
Gravatar影月zero 100 0.204 s 48.00 MiB C++
Gravatarparasol 100 0.211 s 0.87 MiB C++
Gravatar影月zero 100 0.229 s 86.15 MiB C++
GravatarAAAAAAAAAA 100 0.244 s 0.32 MiB C++
Gravatarparasol 100 0.286 s 0.87 MiB C++
Gravatarlicone 100 0.304 s 0.87 MiB C++
关于 除法表达式 的近10条评论(全部评论)
Gravatarkito
2016-09-19 17:15 2楼
...蒟蒻成功拉低好多通过率,论读入技巧0.0
GravatarSkyo
2015-10-30 16:30 1楼

2060. 除法表达式

★★   输入文件:baoquansl.in   输出文件:baoquansl.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

经过无尽的蘑菇和无尽的不知道错在哪里、不知道发生了什么只下,恭喜KZ成功的造出了数据!!可喜可贺可喜可贺

给出一个这样的除法表达式:X1/X2/X3/X4/X5/X6..../Xk,

正常的除法表达式是从左往右计算的,但是我们可以向其中添加括号,以改变它的运算顺序,如1/2/1/2=1/4  ,  (1/2)/(1/2)=1  ;

那么,  给定一个除法表达式,能否通过添加括号使它的值为正整数?

【输入格式】

多行

每行一个除法表达式

【输出格式】

多行

对应输入,分别输出“YES”(能为正整数)或“NO”(不能为正整数)

【样例输入】

8/4/7/10/99
6/8/5/2/3

【样例输出】

YES
NO

【提示】

3<=k<=10000 , 0<X<=0x7fffffff

【来源】

《算法竞赛入门经典(第2版)》第10章