这是一个用来记录 long long 的回忆录。
2020/4/8 周三 晴
题目链接:K-th Beautiful String
曲折:
原本想用 dfs 解决,可是经过 lcj 的提醒,才醒悟这条路行不通。t 和 n 的范围实在是有点大,还是慎用 dfs 呀!
然后按照找规律的方式写代码,不得不说,代码很简洁。但是提交就过不了。
超时了,很久找不出来原因。
一直超时的样例4:
1
100000 2000000000
直到我把范围锁定在这样一句话里:
int j=1;
while((j+1)*j/2 < k) j++;
思考一下:
k肯定是整型,最大是2*10^9,但是 ( j + 1 ) * j / 2 很有可能超出整型,而且我的 j 也是整型!发现这一点的我,把 int 改成了 long long ,终于过了。
写在最后:
回忆一番,做题的过程中总是会和 long long 不期而遇。但是有的时候就是不经意的错过,一道题就的缘分说没就没。就在此记录下现在、将来与 long long 的故事吧!