摘要: 左旋转字符串 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。 请定义一个函数实现字符串左旋转操作的功能。 比如输入字符串"abcdefg"和数字 2,该函数将返回左旋转 2 位得到的结果"cdefgab"。 注意: 数据保证 n 小于等于输入字符串的长度。 数据范围 输入字符串长度 阅读全文
posted @ 2023-03-05 23:45 Keith- 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 进制转换2 将 M 进制的数 X 转换为 N 进制的数输出。 输入格式 第一行包括两个整数:M 和 N。 第二行包含一个数 X,X 是 M 进制的数,现在要求你将 M 进制的数 X 转换成 N 进制的数输出。 输出格式 共一行,输出 X 的 N 进制表示。 数据范围 2≤N,M≤36, X 最多包含 阅读全文
posted @ 2023-03-05 22:02 Keith- 阅读(17) 评论(0) 推荐(0) 编辑
摘要: E. 2584 原题链接 思路 需要注意最后的答案会超过 2584,所以需要多算几项斐波那契数列 小技巧:只需要写一个向左移的函数,别的方向可以先旋转/翻转再向右移然后再转回来 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstrin 阅读全文
posted @ 2023-03-05 17:39 Keith- 阅读(15) 评论(0) 推荐(0) 编辑
摘要: D. Hard Tasks 原题链接 题意 给出一个数n,询问1-n中有多少对组合(三个数)相加不需要进位 思路 1-10有{0,1,2},{1,2,3},{2,3,4}共3对 10-20有{10,11,12},{11,12,13},{12,13,14}共3对 20-30有{20,21,22},{2 阅读全文
posted @ 2023-03-05 16:21 Keith- 阅读(26) 评论(0) 推荐(0) 编辑
摘要: F. Do Not Play Nim 原题链接 题意 两人轮流取石头,要求后手每次取得石头数目不少于先手所取石头数目的总和,先手可以任意取 思路 由于每个人希望获胜,因此每次都会取数目最大的石头堆【假设堆数为M】里的所有石头。假设石头总数为N M==1,先手必胜 M==2 ① N == 2 后手必胜 阅读全文
posted @ 2023-03-05 15:40 Keith- 阅读(22) 评论(0) 推荐(0) 编辑
摘要: C Make it in a Line 原题链接 题意 求出三维n×n×n中的满足条件的总数 题解 只看底面一个面 n个点在一个平面内,一共有n个面:$n(2n+2)$(行列+对角线) n个点在垂直底面的直线上:$n^2$(点的数量) 4个顶点作的斜边:$4×3$ 边上除顶点外的点的斜边:$(n-2 阅读全文
posted @ 2023-03-05 15:19 Keith- 阅读(16) 评论(0) 推荐(0) 编辑
摘要: B. Rule 110 原题链接 题意 模拟转换字符串 题解 Rule 110 是一个著名的元胞自动机规则,它被认为是最简单的图灵完备系统。 这个题要我们模拟这个系统,按照题意做即可,注意开头结尾要补充 0。 代码 点击查看代码 #include<iostream> #include<cstdio> 阅读全文
posted @ 2023-03-05 14:57 Keith- 阅读(23) 评论(0) 推荐(0) 编辑
摘要: A Calculus Chipmunk is a math genius, and he is extraordinarily good at calculus. Now Chipmunk gives you a formula and asks you to calculate it in one 阅读全文
posted @ 2023-03-05 14:50 Keith- 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 旋转 顺时针旋转90°(逆时针旋转270°) 点击查看代码 void rotate_90(){ //所有矩阵适用 swap(n,m); //注意行列已互换 for(int i = 1; i <= n; i ++ ){ for(int j = 1; j <= m; j ++ ){ b[i][j] = 阅读全文
posted @ 2023-03-05 14:39 Keith- 阅读(303) 评论(0) 推荐(0) 编辑