投稿  收藏 
第 20 题    阅读程序写结果:
#include <iostream>
using namespace std;
string s;
long long magic(int l, int r) {
	long long ans = 0;
	for (int i = l; i <= r; ++i) {
		ans = ans * 4 + s[i] - 'a' + 1;
	}
	return ans;
}
int main() {
	cin >> s;
	int len = s.length();
	int ans = 0;
	for (int l1 = 0; l1 < len; ++l1) {
		for (int r1 = l1; r1 < len; ++r1) {
			bool bo = true;
			for (int l2 = 0; l2 < len; ++l2) {
				for (int r2 = l2; r2 < len; ++r2) {
					if (magic(l1, r1) == magic(l2, r2) && (l1 != l2 || r1 != r2)) {
						bo = false;
					}
				}
			}
			if (bo) {
				ans += 1;
			}
		}
	}
	cout << ans << endl;
	return 0;
}

输入:abacaba

输出:_________

 
 

下载文档

下载文档

相关试卷

第 21 题    阅读程序写结果: #include <cstdio> using namespace std; const int N = 110; bool isUse[N]; in
第 20 题    阅读程序写结果: #include <iostream> using namespace std; string s; long long magic(int l, i
第 19 题    阅读程序写结果: #include <cstdio> int n, d[100]; bool v[100]; int main() { scanf("%d&
第 18 题    阅读程序写结果: #include <cstdio> int main() { int x; scanf("%d", &x); int res
第 17 题 方程 a*b = (a or b) * (a and b),在 a,b 都取 [0, 31] 中的整数时,共有_____组解。(*表示乘法;or 表示按位或运算;and 表示按位与运算)
第 16 题 甲乙丙丁四人在考虑周末要不要外出郊游。 已知①如果周末下雨,并且乙不去,则甲一定不去;②如果乙去,则丁一定去;③如果丙去,则丁一定不去;④如果丁不去,而且甲不去,则丙一定不去。 如果周末
第 15 题 下列关于图灵奖的说法中,正确的有( )。  A. 图灵奖是由电气和电子工程师协会(IEEE)设立的。  B. 目前获得该奖项的华人学者只有姚期智教授一人。  C. 其名称取自计算机科学的
第 14 题 下列说法中,是树的性质的有( )。  A. 无环  B. 任意两个结点之间有且只有一条简单路径  C. 有且只有一个简单环  D. 边的数目恰是顶点数目减 11
第 13 题 下列关于最短路算法的说法正确的有( )。  A. 当图中不存在负权回路但是存在负权边时,Dijkstra 算法不一定能求出源点到所有点的最短路。  B. 当图中不存在负权边时,调用多次
第 12 题 2-3 树是一种特殊的树,它满足两个条件: 每个内部结点有两个或三个子结点; 所有的叶结点到根的路径长度相同。 如果一棵 2-3 树有 1010 个叶结点,那么它可能有( )个非叶结点。

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢