- 博客(4)
- 收藏
- 关注
RSS订阅原创 PAT L2-008 最长对称子序列（25分）
对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出样例：11思路：利用双指针进行操作。 分为两种情况：①：对称的字符串最中间是一个字母；②：对称的字符串中间是两...
2022-04-20 23:41:39
90
原创 P1781 宇宙总统 （洛谷）
题目描述地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 n 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入格式第一行为一个整数 n，代表竞选总统的人数。接下来有 n行，分别为第一个候选人到第 n个候选人的票数。输出格式共两行，第一行是一个整数 m，为当上总统的人的号数。第二行是当上总统的人的选票。输入输出样例输入 59876512365879541022356985678输出 4102235..
2022-01-24 11:32:17
1067
原创 1007 素数对猜想 C++
让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10^5)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4实现代码如下：注意：在判断一个数是否是素数时，此处使用sqrt()函数进行开方处理，要不
2022-01-19 17:36:14
394
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人