这题的方程长度范围是什么?

P1022 [NOIP2000 普及组] 计算器的改良

1000能过
by AC_CSP @ 2022-12-22 11:02:29


长度这么短?我还以为是 $10^9$ 个字符呢(当然如果这么长我就想不到思路了)!
by Herman526 @ 2022-12-22 11:04:37


如果谁有小于 $1000$ 个字符的,也可以讨论。
by Herman526 @ 2022-12-22 11:06:08


我是单个字符读的
by LiaoYF @ 2022-12-22 11:08:23


@[Herman526](/user/786834) 呵呵,如果是 $10^9$ 输都输不完。
by HopesandDreams @ 2022-12-22 11:08:54


@[Mr_LiaoYifan](/user/633466) 你想到了不用`char[]`或`string`的方法了?
by Herman526 @ 2022-12-22 11:09:41


@[114514YC](/user/757597) 也对,但(我原本以为)至少有 $10^6$ 吧。
by Herman526 @ 2022-12-22 11:11:18


@[Herman526](/user/786834) 你可以看第一篇题解
by LiaoYF @ 2022-12-22 11:11:23


或者别的题解
by LiaoYF @ 2022-12-22 11:11:39


@[Mr_LiaoYifan](/user/633466) **我想了想,大概是这样吧:** - 输入'+'或'-',则记录该符号; - 输入形如'$A$'($A$ 是整数)的字符: - 若前面没有'+''-'或整数,则记'+'和 $A$; - 若前面是'+''-',则记该符号和 $A$; - 若前面是整数,则将之前的整数乘 $10$ 加 $A$; - 输入字母: - 若前面没有'+''-'或整数,则记系数 $1$; - 若前面是'+''-',则记带符号的系数 $1$; - 若前面记录了整个整数 $X$,则记系数 $X$。 我没看题解,盲猜的,**这是不是就是那种方法?**
by Herman526 @ 2022-12-22 11:32:08


| 下一页