- 博客(14)
- 收藏
- 关注
RSS订阅原创 求区间内最大的最大公约数
题目描述鸡尾酒的数学很差，他学了很长时间的最大公约数，终于有一天他会求最大公约数了。于是他迫不及待地向你提问——给定数轴上的区间 [l, r]，你可以从中任选两个不相同的整数，求它们的最大公约数。请问它们的最大公约数最大为多少？输入输入两个正整数 l，r ，意义如题面所示。输出输出一行一个正整数表示答案。#include<bits/stdc++.h>using namespace std;int main(){ int l, r; cin >&.
2021-12-25 12:07:38
1826
1
原创 矩阵的N次方
给定一个N阶矩阵A，输出A的M次幂（M是非负整数）输入 第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值输出 输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开#include<iostream>#include<cstdio>#include<iomanip>using namesp
2021-12-24 11:58:47
2531
原创 自然数的拆分
输入自然数n，然后将其拆分成由m个自然数相加的形式，参与加法运算的数可以重复。样例输入4 2样例输出4=1+34=2+24=3+1#include<iostream>#include<iomanip>using namespace std;int m, n, a[100];void pr(){ cout << m << "="; for (int i = n; i >= 2; i--) cout <&
2021-12-14 21:19:30
426
原创 求一组回文数列的第K个数字（小铭铭和他的序列）
小铭铭和小严严一样，是一个有竞争力的程序员。他完全可以像小严严一样参加奥赛，但他对奥赛上提出的下面这个算法感到困惑。让我们考虑以下生成整数序列的算法。最初我们有一个序列，由唯一一个元素1组成。然后我们执行n - 1个步骤。在每一步中，我们采用上一步的序列，将它附加到当前序列的末尾，并在中间插入没有使用过的最小正整数。例如，我们在第一步之后得到序列[1, 2, 1]，在第二步之后得到序列[1, 2, 1, 3, 1, 2, 1]。任务是在第n步得到的序列中找到第k个元素（元素从1开始编号）的值，...
2021-12-14 21:01:05
3770
原创 二叉树判断
二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。试判断一棵树是否为二叉查找树。输入的第一行包含一个整数 n，表示这棵树有 n 个顶点，编号分别为 1, 2, …, n，其中编号为 1 的为根结点。之后的第 i 行有三个数 value, left_child, right_child，分别表示该节点关键字的值、左子节点的编号、右子节点的编号；如果不存在左子节点或右子节点，则用 0 代替。输出 1 表示这棵树是二叉查找树，输出 0 则表示
2021-12-13 20:21:21
546
原创 删除某字符串的某子串
字符串的子串是该字符串的连续子序列。所以，字符串“forces”是字符串“codeforces”的子串，但字符串“coder”不是。您将获得一个长度为n的字符串s，该字符串仅由小写字母组成，且至少有两个不同的字符。请计算从该字符串中完全删除一个子字符串，以便所有剩余字符都相等（不同字符的数量为0或1），求这样的做法有多少种。样例输入4abaa样例输出6#include<iostream>#include<cstring>#include<
2021-12-11 16:45:34
1323
原创 输出既约分数
题目：给出正整数N,求分母不大于N的,分数值大于0且小于1的既约分数(分子与分母互质),按值的大小升序排列.输入多组输入,每组一行,为给出的正整数N(0<N<200)输出对于每组输入,首先第一行输出***N***，第二行输出0/1,最后一行输出1/1,其间输出相应的既约分数,每个一行.样例输入5样例输出***5*** 0/11/51/41/32/51/23/52/33/44/5...
2021-12-09 20:22:36
325
原创 质数的和与积
题目描述两个质数的和是S，它们的积最大是多少？输入一个不大于10000的正整数S，为两个质数的和。输出一个整数，为两个质数的最大乘积。数据保证有解。#include <iostream>#include<cstdlib>#include<iomanip>using namespace std;int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a % b
2021-11-15 21:19:53
717
原创 求一个m*n的整数矩阵的最大子矩阵和
NOIP2014初赛输入输入的第1行给出两个整数m和n(0＜n＜=100)。后面跟有m行数据，每行含有n个整数，每个整数间使用空格分隔。输出最大子矩阵和#include <iostream> using namespace std;const int SIZE = 100;int matrix[SIZE + 1][SIZE + 1];int rowsum[SIZE + 1][SIZE + 1]; //rowsum[i][j]记录第i行前j个数的和 int m,
2021-11-12 12:39:49
963
原创 字符串的所有子字符串都不同所需的最小更改数
输入输入的第一行包含一个整数n( 1<=n<=100000 )表示字符串的长度第二行包含长度为n的仅由小写组成的字符串输出如果不可能则输出-1；否则，输出最小更改数。任务是找到使给定字符串的所有子字符串都不同所需的最小更改数，或者确定这是不可能的。#include <iostream>#include<cstring>using namespace std;int main(){ int n,t=0; cin >>
2021-11-09 16:50:07
156
原创 逆时针螺旋矩阵的学习
一个 n 行 n 列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第 1 行第 1 列）出发，初始时向下移动；如果前方是未曾经过的格子， 则继续前进，否则左转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中 依次填入 1, 2, 3, ... , n^2，便构成了一个螺旋矩阵。输入：4输出： 1 12 11 10 2 13 16 9 3 14 15 8 4 5 6 7#include<iostr.
2021-11-01 16:28:11
1152
原创 矩阵乘法的学习
计算两个矩阵的乘法。n×m阶的矩阵A乘以m×k阶的矩阵B得到的矩阵C 是n×k阶的，且C[i][j] = A[i][0]×B[0][j] + A[i][1]×B[1][j] + …… +A[i][m-1]×B[m-1][j](C[i][j]表示C矩阵中第i行第j列元素)。#include<iostream>using namespace std;int main(){ int n, m,a[110][110],b[110][110],c[110][110],k; ci
2021-11-01 15:37:51
260
原创 顺时针旋转矩阵的学习
题目：输入矩阵顺时针旋转的角度（90度的倍数）输入一个5*5的矩阵；输出旋转后的矩阵#include<iostream>using namespace std;int main(){ int n, m,a[110][110],b[110][110],c[110][110]; cin >> n; for (int i = 1; i <= 5; i++) { for (int j = 1; j <= 5; j++)
2021-11-01 12:59:51
152
原创 矩阵鞍点的学习记录
**输入**_矩阵以行数a和列数b开头，后跟a行*b列元素。行列数不超100，元素值不超10000。_**输出**_如果有鞍点，则输出Yes，否则输出No_```c++#include<iostream>using namespace std;int main(){ int a, b; int z = 0; cin >> a >> b; int A[110][110], Gmax[110] = { -100000 };...
2021-10-25 18:48:49
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人