那些年的long long,总是令人着迷

这是一个用来记录 long long 的回忆录。
2020/4/8 周三 晴
题目链接:K-th Beautiful String
曲折:

原本想用 dfs 解决,可是经过 lcj 的提醒,才醒悟这条路行不通。t 和 n 的范围实在是有点大,还是慎用 dfs 呀!
然后按照找规律的方式写代码,不得不说,代码很简洁。但是提交就过不了。
超时了,很久找不出来原因。

一直超时的样例4:

1
100000 2000000000

直到我把范围锁定在这样一句话里:

int j=1while((j+1)*j/2 < k)    j++;
思考一下:

k肯定是整型,最大是2*10^9,但是 ( j + 1 ) * j / 2 很有可能超出整型,而且我的 j 也是整型!发现这一点的我,把 int 改成了 long long ,终于过了。

写在最后:

回忆一番,做题的过程中总是会和 long long 不期而遇。但是有的时候就是不经意的错过,一道题就的缘分说没就没。就在此记录下现在、将来与 long long 的故事吧!

特别鸣谢:VFVrPQ
发布了5 篇原创文章 · 获赞 13 · 访问量 2334

猜你喜欢

转载自blog.csdn.net/weixin_41923381/article/details/105396443
今日推荐