2117. 一个区间内所有数乘积的缩写
class Solution {public String abbreviateProduct(int left, int right) {long c = 0, suf = 1, maxSuf = (long) 1e11, len = 0;double pre = 1.0;for (int num = left; num <= right; num++) {pre *= num;suf *= num;while (pre >= 100000) { // only maintain 5 digits before the pointpre /= 10;len = len == 0 ? 6 : len + 1;}while (suf % 10 == 0) { // remove trailing zerossuf /= 10;c++;}suf %= maxSuf;}String prestr = String.valueOf((int) pre), sufstr = String.valueOf(suf);return prestr + (len - c <= 10 ? "" : "...") + (len - c <= 5 ? "" : sufstr.substring(sufstr.length() - (int) Math.min(5, len - c - 5))) + "e" + String.valueOf(c);}
}
913. 猫和老鼠
TLE 信息学竞赛术语
TLE 在信息学竞赛及其训练中是 Time Limit Exceeded 的缩写,即时间超限,表示你提交的程序运行使用了超出题目限定的时间,故该数据点不得分,通常出现在信息学竞赛在线评测系统(Online Judge)的错误反馈,是信息学竞赛常用的术语之一。
决定因素时间复杂度
一般 TLE 出现的情况有以下几种:
1、死循环。
2、算法效率较低(时间复杂度过高)。
3、常数较大。
4、在OJ评测时加入了文件读写。由于无法读取到输入而时间超限。