111qqz的小窝

老年咸鱼冲锋!

codeforces 569 C Primes or Palindromes? (暴力)

先预处理出来比小于等于n的素数的个数和回文数的个数…

素数不筛竟然也可以过

然后暴力就好.

需要注意的是,比值并不单调,找最大的n,可能之前某个数开始不满足条件,之后又有满足条件的了.

我们可以倒着扫来找,第一个满足条件的就是最大的.

说点什么

您将是第一位评论人!

提醒
wpDiscuz
粤ICP备18103363