这次比赛好像出了很多常见题。。。
洛谷1431 找出伪币
题目大意:给你$n$个硬币,其中有一枚假币,你可能会知道假币比真币轻或者重也可能不知道。再给你一个无刻度天平,问最少称几次可以保证找出假币并且知道它相对于真币是轻还是重。多组数据。
Codeforces 568A Primes or Palindromes?
题目大意:给定一个有理数$A$,定于$S$为小于等于$N$的质数个数,$T$为小于等于$N$的回文数的个数。求一个最大的正整数$N$使得$S\le AT$。
题目大意:给你$n$个硬币,其中有一枚假币,你可能会知道假币比真币轻或者重也可能不知道。再给你一个无刻度天平,问最少称几次可以保证找出假币并且知道它相对于真币是轻还是重。多组数据。
题目大意:给定一个有理数$A$,定于$S$为小于等于$N$的质数个数,$T$为小于等于$N$的回文数的个数。求一个最大的正整数$N$使得$S\le AT$。