| 题目名称 | 2202. 因式分解 |
|---|---|
| 输入输出 | factorization.in/out |
| 难度等级 | ★★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 64 MiB |
| 测试数据 | 20 |
| 题目来源 |
 TenderRun
于2016-03-31加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：7， 提交：9， 通过率：77.78% | ||||
 1020 |
100 | 0.010 s | 1.30 MiB | C++ |
 zhengtn03 |
100 | 0.023 s | 0.30 MiB | C++ |
 夜莺 |
100 | 0.025 s | 15.82 MiB | C++ |
 _Horizon |
100 | 0.440 s | 7.68 MiB | C++ |
 TenderRun |
100 | 1.877 s | 8.24 MiB | C++ |
|
梦那边的美好ET |
100 | 3.473 s | 6.19 MiB | C++ |
|
... |
100 | 6.424 s | 11.10 MiB | C++ |
|
zhengtn03 |
55 | 0.031 s | 0.31 MiB | C++ |
|
zhengtn03 |
15 | 0.009 s | 0.30 MiB | C++ |
| 关于 因式分解 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
一看标题以为能用初中数学写，后来题解都看得快断气……累呀
 不过我的程序里没特判$n=1$为啥也能过呀夜莺
2020-03-13 21:19
1楼
| ||||
【题目描述】
将 x^n − 1 分解因式
输出时，对所有因式按字典序排序。
最高次项小的在前。
如果一样，从前往后比较系数。
比较系数时，先比较绝对值大小，小的在前，再比较符号，负号在前。
【输入格式】
一个整数 n
【输出格式】
一个多项式表示答案。
【样例输入】
6
【样例输出】
(x-1)(x+1)(x^2-x+1)(x^2+x+1)
【提示】
对于 20% 的数据，满足 n<10。
对于 40% 的数据，满足 n<100。
对于 100% 的数据，满足 2<=n<=1001。
【来源】
某校比赛