| 题目名称 | 2060. 除法表达式 |
|---|---|
| 输入输出 | baoquansl.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过:30, 提交:77, 通过率:38.96% | ||||
|
|
100 | 0.066 s | 0.31 MiB | C++ |
|
|
100 | 0.123 s | 1.35 MiB | C++ |
|
|
100 | 0.177 s | 0.70 MiB | C++ |
|
|
100 | 0.198 s | 48.00 MiB | C++ |
|
|
100 | 0.204 s | 48.00 MiB | C++ |
|
|
100 | 0.211 s | 0.87 MiB | C++ |
|
|
100 | 0.229 s | 86.15 MiB | C++ |
|
|
100 | 0.244 s | 0.32 MiB | C++ |
|
|
100 | 0.286 s | 0.87 MiB | C++ |
|
|
100 | 0.304 s | 0.87 MiB | C++ |
| 关于 除法表达式 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
...蒟蒻成功拉低好多通过率,论读入技巧0.0
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章