Osako233的博客

【代码】AcWing3692. 最长连续公共子序列。

2.十进制为0的时候最后应该输出0，但因为0不进入while循环导致c为空串，最后输出空串，所以最后进行特殊处理。思路：按照一般十进制到N进制的方法，连续除法取余数，直到商为0为止，最后逆序排列余数。反转：reverse（a.begin(),a.end()）1.对负数单独处理，取反，最后再输出符号；判空：a.empty()十六进制表示：0~F。

2.枚举法超时的原因就是如果是素数的话，那复杂度就是n，这其实都是浪费的。巧妙的方法是，先排除1和2 以及所有偶数（如果它是非2的偶数的话 一定不是素数） 然后从3-根号a依次判断 每次加2 （为什么是根号a?比如：81=3*27 我们会发现 其实筛查了3其实就等于筛查了27 其中最特殊的就是9*9 再往后就会发现 后面的数除了27 其它都是符合的 ）判断。思路：分别判断三个条件是否成立即可：素数 不超过五位数 对称。1.暴力法，从2-a 看看有没有能被a整除的数。2.数据到60就T了。

作用是持续从标准输入（如键盘或重定向的文件）读取整数 n，直到遇到输入结束标志或读取失败为止。思路：求最值，分别定义一个最大值和最小值，根据每次的输入更新最值，最后输出。问题：题目没有给出具体要输入多少组数据，怎么判断输入是否结束呢？解决：while (cin >> n)