- 博客(7)
- 问答 (1)
- 收藏
- 关注
原创 试题 基础练习 FJ的字符串C++递归
资源限制内存限制:512.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式 仅有一个数:N ≤ 26。输出格式 请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符
2022-04-03 23:00:42 498
原创 试题 基础练习 回形取数c++
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出格式 输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。样例输入3 31 2 34 5 67 8 9样例输出1 4 7 8 9 6 3 2
2022-03-23 21:24:12 120
原创 试题 基础练习 阶乘计算c++
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 输入一个正整数n,输出n!的值。 其中n!=123*…*n。算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。输入格式 输入包含一个正整数n,n<=1
2022-03-22 22:53:19 222
原创 蓝桥杯 试题 基础练习 十六进制转八进制c++详解
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制数也不能有前导0。样例输入 2 39
2022-03-22 20:52:29 774 2
原创 C++ 产生随机数和从数组中随机选取元素
产生随机数#include<iostream>#include<ctime>//time的返回值可以作为srand的参数using namespace std;#define random(x)(rand()%x)//固定格式int main(){ srand((int)time(0));//随机数种子 有了这个每次的随机数都不一样 如果没有 你可以试试看 cout << random(100) << endl;//0~100随机数 cout
2022-03-14 22:35:27 6039
原创 轻松理解各种排序算法(附C++代码)
排序简介简单排序:插入排序,选择排序,冒泡排序。(只要掌握了冒泡排序即可)他们的时间复杂度都为O(N^2)。插入排序:从第一个数据开始,把第一个数据放入有序队列(有序队列一开始为空)进行排序,依次进行,直到排序完整。(把未排序的数据放入有序队列中)选择排序:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。冒泡排序:顾名思义,把一个最小(大)的数据冒到最上面去,在冒的过程中,每
2022-02-10 15:08:47 558
原创 基础算法学习心得
#include 中的memset函数用法:memset(arry,number,sizeof(arry));用途:清空数组,将数组中的所有数据变成number值(清空操作);数组标记法:用两个数组,一个数组存数据,以第一个数组的数据作为另一个数组的下标,可以另其为1(因为默认初始化的数组数据为0(int类型)),这样就相当于对此下标的数据作了一个标记。Eg:t[1]=1; g[t[1]] = 1;...
2022-02-09 19:08:06 461
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人