| 题目名称 | 558. 奇怪的函数 |
|---|---|
| 输入输出 | xx.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 32 MiB |
| 测试数据 | 10 |
| 题目来源 |
 张晓燕
于2011-07-21加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：115， 提交：231， 通过率：49.78% | ||||
|
马凯 |
100 | 0.000 s | 0.00 MiB | C++ |
|
ノラ |
100 | 0.000 s | 0.00 MiB | C++ |
|
崔嘉中 |
100 | 0.000 s | 0.00 MiB | C++ |
|
王嘉辉 |
100 | 0.000 s | 0.00 MiB | C++ |
|
胡嘉兴 |
100 | 0.000 s | 0.00 MiB | C++ |
|
李远波 |
100 | 0.000 s | 0.12 MiB | Pascal |
|
ahmasoi |
100 | 0.001 s | 0.15 MiB | Pascal |
|
袁子宇 |
100 | 0.001 s | 0.27 MiB | C++ |
|
闫星光 |
100 | 0.001 s | 0.27 MiB | C++ |
|
张家铭 |
100 | 0.001 s | 0.31 MiB | C++ |
| 关于 奇怪的函数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
精度问题已无爱...
| ||||
|
第一次交被卡精度，怒改long long A之...
| ||||
|
| ||||
|
二分答案
AAAAAAAAAA
2016-07-05 15:01
7楼
| ||||
|
果的二分答案题。。。没好好估计上界跪了两次- -
zjmfrank2012
2013-11-29 19:08
6楼
| ||||
|
依次优化的过程：
1.快速幂+1~n顺序查找(30%) 2.对数优化+1~n顺序查找(70%) 3.对数优化+2分查找(具备单调性)(100%) | ||||
|
二分即可，需要注意的是位数的判定方法
| ||||
|
我了个擦擦擦，我什么时候写的这个题
| ||||
|
∀n=y*log(x)/log(10)+1，x^y是一个n位数
| ||||
|
sad
| ||||