题目名称 | 2060. 除法表达式 |
---|---|
输入输出 | baoquansl.in/out |
难度等级 | ★★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试数据 | 10 |
题目来源 | KZNS 于2015-10-27加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:30, 提交:77, 通过率:38.96% | ||||
KZNS | 100 | 0.066 s | 0.31 MiB | C++ |
lvmaomao | 100 | 0.123 s | 1.35 MiB | C++ |
NVIDIA | 100 | 0.177 s | 0.70 MiB | C++ |
~玖湫~ | 100 | 0.198 s | 48.00 MiB | C++ |
影月zero | 100 | 0.204 s | 48.00 MiB | C++ |
parasol | 100 | 0.211 s | 0.87 MiB | C++ |
影月zero | 100 | 0.229 s | 86.15 MiB | C++ |
AAAAAAAAAA | 100 | 0.244 s | 0.32 MiB | C++ |
parasol | 100 | 0.286 s | 0.87 MiB | C++ |
licone | 100 | 0.304 s | 0.87 MiB | C++ |
关于 除法表达式 的近10条评论(全部评论) | ||||
---|---|---|---|---|
| ||||
...蒟蒻成功拉低好多通过率,论读入技巧0.0
Skyo
2015-10-30 16:30
1楼
|
经过无尽的蘑菇和无尽的不知道错在哪里、不知道发生了什么只下,恭喜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章