- 博客(74)
- 收藏
- 关注
RSS订阅原创 编程题---奇数位上的都是奇数或偶数位上的都是偶数
题目描述：给定一个长度不小于2的数组arr。 写一个函数调整arr，使arr中要么所有的偶数位上都是偶数，要么所有的奇数位上都是奇数上。 要求：如果数组长度为N，时间复杂度请达到O(N)，额外空间复杂度请达到O(1),下标0,2,4,6…算作偶数位,下标1,3,5,7…算作奇数位，例如[1,2,3,4]调整为[2,1,4,3]即可。思路：我们可以每次都与数组的最后一个元素进行比较，如果最后一个...
2019-12-08 10:05:51
341
原创 编程题-快到碗里来
题目描述：小喵们很喜欢把自己装进容器里的（例如碗），但是要是碗的周长比喵的身长还短，它们就进不去了。现在告诉你它们的身长，和碗的半径，请判断一下能否到碗里去。输入描述:输入有多组数据。每组数据包含两个整数n (1≤n≤2^128) 和r (1≤r≤2^128)，分别代表喵的身长和碗的半径。圆周率使用3.14。输出描述:对应每一组数据，如果喵能装进碗里就输出“Yes”；否则输出“No...
2019-12-04 20:04:04
328
原创 编程题-数根
题目描述：数根可以通过把一个数的各个位上的数字加起来得到如果得到的数是一位数，那么这个数就是数根;如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到12，由于12不是一位数，因此还得把1和2加起来，最后得到3，这是一个一位数，因此3是39的...
2019-12-04 12:25:52
390
原创 反转字符串
#include#includeusing namespace std;class Str {public:void UNstr(string& s) {string::reverse_iterator it = s.rbegin();while (it != s.rend()) {cout << *it;++it;}cout << endl;...
2019-11-28 17:24:54
80
原创 输出最大公共子字符串,若有多个最大公共串,则输出较短字符串中最先出现的那个
思路:设立一个空串s,存储目标字符串建立一个矩阵矩阵的每一行代表较短字符串的每一个字母矩阵的每一列代表较长字符串的每一个字母初始值全为0若横纵坐标的字母相等则此坐标的值为当前值加左上角坐标的值(左上角若不为0,则说明两个字符串上一个字母是相同的)当坐标的值大于s的长度,则将较小字符串中连续的相等的字符拷贝进s因为矩阵的特性,若有多个最大公共字符串,那么矩阵中第一个最大的数字就代表...
2019-11-28 17:24:22
172
原创 求最大公共子字符串的长度
思路:矩阵思想,行数位较短的字符串,列数位较长的字符串#include#include#includeusing namespace std;class Mutual {public:Mutual(string& s1,string& s2) {cout << judge(s1, s2) << endl;}int judge(strin...
2019-11-28 17:15:44
139
原创 兔子生兔子问题
/***有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？@author zengxin*/思路:兔子第三个月开始生兔子用一个变量(first)存储刚生下一个月的兔子再用一个变量(safe)存储已经生下两个月的兔子,这个变量里存储的兔子下个月要生小兔子,所以要乘二从第三个月开始每当月份加一...
2019-11-25 19:35:28
223
原创 完全数
题目:给一个整数n;计算n以内完全数的个数;完全数即除了自己本身之外所有的约数加起来等于它本身;例如:28出去他自己还有1,2,4,7,14相加等于它本身.#include#includeusing namespace std;class complete {public:vector v1;int count = 0;complete() {int n = 0;whi...
2019-11-24 14:50:23
112
原创 计算整数二进制中1的个数
#includeusing namespace std;class calculate {public:calculate() {int n = 0;int count = 0;while (cin >> n) {for (int i = 0; i < 32; i++) {if ((n >> i & 1) == 1) count++;}c...
2019-11-24 13:02:32
68
原创 参数解析
题目描述在命令行输入如下命令：xcopy /s c:\ d:\，各个参数如下：参数1：命令字xcopy参数2：字符串/s参数3：字符串c:\参数4: 字符串d:\请编写一个参数解析程序，实现将命令行各个参数解析出来。解析规则：1.参数分隔符为空格2.对于用“”包含起来的参数，如果中间有空格，不能解析为多个参数。比如在命令行输入xcopy /s “C:\program file...
2019-11-20 00:11:25
176
原创 最小栈
#include#includeusing namespace std;class Min_Stack {public:stack s1;stack s2;void minstack(int n) {if (s2.empty() == 1) s2.push(n);if (n < s2.top()) s2.push(n);s1.push(n);}};int main(...
2019-11-19 22:22:41
148
原创 栈的压入,弹出序列
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）class StackOrder {public:bool IspopOrder(...
2019-11-19 21:56:11
58
原创 任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对
任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对输入描述:输入一个偶数输出描述:输出两个素数示例1输入：20输出：7 13#includeusing namespace std;class Constitute {public:void run() {int n;while (cin >...
2019-11-18 00:24:25
1723
原创 每日一题:将一个数的二进制前j-i位插入到另一个数的i到j位,前提:保证此数i到j位都为0
#includeusing namespace std;class BinInsert {public:int binInsert(int n, int m, int j, int i) {m = m << j;return n+m;}};int main() {BinInsert b1;cout<<b1.binInsert(1024, 19, 2, ...
2019-11-17 23:29:16
144
原创 数组指针和指针数组
数组指针:int (*p)[4] p是指针,指向一个有四个整形元素的一维数组数组指针:int *p[4] p是数组,p的四个元素是int型的指针数组指针和指针数组也可分别看作int(p) [4]int* p[4]...
2019-11-17 21:55:17
70
原创 求最大连续BIT数
输入一个十进制数输出它的二进制形式中最多有几个连续的1#includeusing namespace std;class continuous {public:int count = 0;int max = 0;continuous() {int n;while (cin >> n) {for (int i = 0; i < 32; i++) {if (n...
2019-11-17 21:50:17
104
原创 统计一行输入中所有字符的个数
核心:必须在输入的同时判断当前字符是否为\0.正确示例:n=0;while(getchar()!=’\0’)n++;n=0;while(ch=getchar()!=’\0’)n++;for(n=0;getchar()!=’\0’;n++);错误示例:n=0;for(ch=getchar();ch!=’\0’;n++);...
2019-11-17 10:24:46
195
原创 判断安全等级
一、密码长度:5 分: 小于等于4 个字符10 分: 5 到7 字符25 分: 大于等于8 个字符二、字母:0 分: 没有字母10 分: 全都是小（大）写字母20 分: 大小写混合字母三、数字:0 分: 没有数字10 分: 1 个数字20 分: 大于1 个数字四、符号:0 分: 没有符号10 分: 1 个符号25 分: 大于1 个符号五、奖励:2 分: 字母和数字...
2019-11-16 00:20:40
223
原创 判断井字棋一方是否获胜(1为己方已落子)
#include<stdio.h>#include#includeusing namespace std;class Board {public:bool checkWon(vector<vector > board) {int row = board.size();int col = board.size();int count = 0;int tem...
2019-11-15 21:33:18
234
原创 n*m的格子从左上角走到右下角共有多少种走法(递归解决)
#include<stdio.h>#include#includeusing namespace std;class gird {public:int Line() {int n, m;cin >> n>>m;cout<<AllLine(n, m);return 0;}int AllLine(int n, int m) {i...
2019-11-15 20:24:30
2074
原创 位运算实现两数相加
#include<stdio.h>#includeusing namespace std;class UnusualAdd {public:int addAB(int A, int B) {if (B == 0) {return A;}int sum = A & B;//sum是两数与的结果,结果为1的位表示需要进位sum=sum << 1;//...
2019-11-14 20:29:35
349
原创 类的拷贝构造函数为什么只能传引用不能传值
1,首先了解形参:形参是实参额拷贝.2,如果传值,那么形参会拷贝一份实参,用在对象上就是调用类的拷贝构造函数拷贝一个新的对象.for example:date (const date d1)//这里传的是值而不是引用.//那么形参d1就会调用类的拷贝构造函数date(const date d1)复制一份 //d1,现在这一层的d1又会再次调用拷贝构造函数,与...
2019-11-14 11:01:22
1090
1
原创 求两个数的最小公倍数
#include<stdio.h>#includeusing namespace std;class ReturnLowest {public:ReturnLowest() {size_t a = 0;size_t b = 0;cin >> a >> b;cout << judge(a, b);}int judge(size_t...
2019-11-13 23:09:14
55
原创 输入一个字符串数组,判断是按照字典序排列还是长度大小排列,若都是,返回both,若都不是返回none;
#include<stdio.h>#include#includeusing namespace std;class Sort {public:int num_lex = 0;//字典排序计数器int num_len = 0;//长度排序计数器int n;Sort() {cin >> n;if (n < 2 || n>100) {cout...
2019-11-13 22:56:55
362
原创 给一个数n,求他最少经过多少次变化可以变为一个斐波那契数列,每次变化只能加一或减一
#include<stdio.h>#includeusing namespace std;class Fib {public:Fib() {int min = 0;int n;cin >> n;int a1 = 0;int a2 = 1;int a3=0;while (1) {a3 = a2 + a1;a1 = a2;a2 = a3;if (...
2019-11-13 19:04:59
524
原创 将一个字符串转化为一个整数
#include<stdio.h>#include#includeusing namespace std;class Solution {public:int StrToInt(string str) {int count = 0;size_t size = str.size();if (str.length() == 0) {return 0;}if (str...
2019-11-13 16:41:49
94
原创 C++求一个数组中所有的子数组元素和的最大值
#include<stdio.h>#include#includeusing namespace std;class MaxArray {public:MaxArray() {int size = 0;cin >> size;vector v1;v1.resize(size);for (int i = 0; i < size; i++) {ci...
2019-11-12 14:16:53
565
原创 C++输入两个字符串,将第二个字符串在所有不同的位置插入第一个字符串,输出构成的回文数总和
例:输入:abab输出:2//baba abba abba abab#include<stdio.h>#include#includeusing namespace std;int main() {//test();string str;string str1;int count = 0;int num = 0;cin >> str >...
2019-11-12 12:50:38
960
原创 数据结构.双链表实现队列
shed.h#include<stdio.h>#include<stdlib.h>#include<assert.h>typedef int DataType;typedef struct ShedNode{DataType _data;struct ShedNode* _last;struct ShedNode* _next;}ShedNo...
2019-10-11 10:08:20
125
原创 数据结构.链表实现环形队列
Queue.h#include<stdio.h>#include<stdlib.h>#include<assert.h>typedef int DataType;typedef struct QueueNode{DataType _data;struct QueueNode* _next;}QueueNode;typedef struct Q...
2019-10-10 11:28:19
407
原创 数据结构.单链表实现队列
Queue.h#pragma once#include<stdio.h>#include<stdlib.h>#include<assert.h>#include<malloc.h>//单链表实现队列typedef int DataType;typedef struct QueueNode{DataType _data;struc...
2019-10-10 10:13:13
131
原创 数据结构.单链表实现栈
Shed.h#pragma once#include<stdio.h>#include<stdlib.h>#include<string.h>#include<assert.h>typedef int STDataType;typedef struct Stack{STDataType* _a;int _top;//栈顶int ...
2019-09-27 13:08:29
110
原创 数据结构.不带头单链表实现
List.h#pragma oncetypedef int SLTDataType;typedef struct SListNode{SLTDataType _data;struct SListNode* _next;}SListNode;typedef struct List{SListNode* head;}List;//头插void SListNodePushFro...
2019-09-27 13:05:35
67
原创 数据结构.线性表功能实现
SeqList.h#include<stdio.h>typedef int DataType;typedef struct SeqList {DataType* _array;size_t _size;//实际存放的元素个数size_t _capacity;//开辟的空间大小}SeqList;void SeqListInit(SeqList* sl);//初始化数据表...
2019-09-27 13:03:26
77
原创 带头双向链表功能实现
ListNode.h#include<stdio.h>#include<assert.h>typedef int DataType;typedef struct ListNode{DataType _data;struct ListNode* _last;struct ListNode* _next;}ListNode;typedef struct Li...
2019-09-27 12:53:41
113
原创 一级指针 二级指针 指针和数组 指针数组
一级指针int* pchar* p1p存放的是变量在内存中的地址,一般用来作为函数参数,可以通过改变形参而影响到实参.二级指针int** pchar** p1**p存放的是*p的地址,*p是一级指针指针和数组指针数组是一个数组,数组中的每个元素都是一个指针...
2019-08-29 12:23:41
118
原创 自定义类型部分知识
结构体类型创建typedef struct 结构体名{成员1;成员2;成员3;…}结构体名;结构体初始化typedef struct test{int first=1;char name=“qwe”;}test;结构体内存对齐对奇规则:1.第一个成员在与结构体变量位偏移为0的地址处.2.其他成员对齐到某个数字的整数(对其数)倍地址处.对齐数:编译器默认的对齐...
2019-08-29 12:17:18
59
原创 通讯录程序
#include<stdio.h>#include<stdlib.h>#include<string.h>#include<assert.h>#define MAX_PERSON 200#define MAX_NAME_SIZE 1024#define MAX_PHONE_SIZE 100//通过结构体表示一个现实中的事物的操作,成为"...
2019-08-29 11:45:03
105
原创 从一个字符串中提取一个子字符串
#include<stdio.h>#include<stdlib.h>#include<string.h>int substr(char dst[], char src[], int start, int len) { //从src的第start位开始往后数len个字符int i;for (i = 0; i < len; i++) {d...
2019-08-27 16:11:38
1049
原创 输入多行字符串,若有两行或多行相邻的字符串相等则输出这个字符串
#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>void Compare_print() { char temp[128] = { 0 }; char a[128] ...
2019-08-27 15:20:47
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人