- 博客(23)
- 收藏
- 关注
RSS订阅原创 试题 算法训练 无聊的逗
问题描述 逗志芃在干了很多事情后终于闲下来了，然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍，然后选出其中一些粘成一根长的，然后再选一些粘成另一个长的，他想知道在两根一样长的情况下长度最长是多少。输入格式 第一行一个数n，表示n个棍子。第二行n个数，每个数表示一根棍子的长度。输出格式一个数，最大的长度。样例输入41 2 3 1样例输出3数据规模和约定n<=15假设有四根木棍（1111），则这四根木棍的组合是16种：0000、0001、001
2022-01-07 22:53:46
12203
17
原创 题目 1004: [递归]母牛的故事
题目：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。输出对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。样例输入2450样例输出246其实就是斐波那契数列。#include <iostream>using
2022-01-06 23:00:02
499
原创 试题 算法训练 数字游戏
问题描述 给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。 例如: 3 1 2 4 4 3 6 7 9 16 现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一个。数据保证有解。输入格式 第1行为两个正整数n，sum输出格式 一个1～N的一个排列样例输入4 16样例输出3 1 2 4数据规
2022-01-06 22:30:35
2692
原创 试题 算法训练 YBH数数
试题 算法训练 YBH数数问题描述 YBH数学很差，她数数时分不清4,5和8；我们定义YBH[i]为YBH的计数法对应的i的值。 规定：YBH[4] = 5,YBH[5] = 8；YBH[i]运算规则如下： ① YBH[i+j] = YBH[i] + YBH[j] ② YBH[ij] = YBH[i] * YBH[j] 我们会发现，用不同方法算出的YBH[i]的值是不同的，例如：当i=20时， YBH[20] = 5YBH[4] = 25； YBH[20] = 4*YBH[5]
2021-11-14 16:02:49
1469
4
原创 新浪微博热门话题 (30 分) c++
新浪微博热门话题 (30 分)新浪微博可以在发言中嵌入“话题”，即将发言中的话题文字写在一对“#”之间，就可以生成话题链接，点击链接可以看到有多少人在跟自己讨论相同或者相似的话题。新浪微博还会随时更新热门话题列表，并将最热门的话题放在醒目的位置推荐大家关注。本题目要求实现一个简化的热门话题推荐功能，从大量英文（因为中文分词处理比较麻烦）微博中解析出话题，找出被最多条微博提到的话题。输入格式:输入说明：输入首先给出一个正整数N（≤105 ），随后N行，每行给出一条英文微博，其长度不超过140个字符。任
2021-04-06 22:09:56
413
转载 子串分值和 C++
子串分值和问题描述对于一个字符串 ，我们定义 的分值 为 中出现的不同的字符个数。例如 “aba”，“abc”, “aaa”。在给定一个字符串 （长度为 ），请你计算对于所有 的非空子串 ，的和是多少。输入格式输入一行包含一个由小写字母组成的字符串 。输出格式输出一个整数表示答案。样例输入ababc样例输出28样例说明子串 f值a 1ab 2aba 2abab 2ababc 3 b 1 ba 2 bab 2 babc
2021-03-28 15:40:45
622
2
原创 项目7-2 奥运排行榜 (25 分) C++
项目7-2 奥运排行榜 (25 分)每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”，说不定非洲的国家会成为榜魁…… 现在就请你写一个程序，对每个前来咨询的国家按照对其最有利的方式计算它的排名。输入格式:输入的第一行给出两个正整数N和M（≤224，因为世界上共有224个国家和地区），分别是参与排名的国家和地区的总个.
2021-03-26 16:02:36
781
原创 回形取数
回形取数问题描述 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式 输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式 输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例输入3 31 2 34 5 67 8 9样例输出1 4 7 8 9 6 3 2 5样例输入3 21 23 45 6
2021-03-15 15:48:39
119
原创 3-5 求链式线性表的倒数第K项 (20 分) C++
**3-5 求链式线性表的倒数第K项 (20 分)**给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。输入样例:4 1 2 3 4 5 6 7 8 9 0 -1输出样例:7***我的代码：***使用的是头插法，然后再顺序查询#include <iostre
2021-02-17 21:31:29
330
1
原创 3-3 银行业务队列简单模拟 (25 分)C++ Vetor
**3-3 银行业务队列简单模拟 (25 分)**设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式:输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字
2021-02-17 21:20:30
249
原创 2-7 素因子分解 (20 分)
**2-7 素因子分解 (20 分)**给定某个正整数 N，求其素因子分解结果，即给出其因式分解表达式 输入格式：输入long int范围内的正整数 N。输出格式：按给定格式输出N的素因式分解表达式，即 ，其中pi为素因子并要求由小到大输出，指数ki为pi的个数；当ki为1即因子pi只有一个时不输出ki。输入样例：1323输出样例：1323=3^3*7^2我的代码:#include <iostream>using namespace std;long int n
2021-02-10 17:16:13
1063
原创 7-111 停车场管理 (50分) C++
7-111 停车场管理 (50分) C++设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的先后次序依次从停车场最里面向大门口处停放 (即最先到达的第一辆车停放在停车场的最里面) 。如果停车场已放满n辆车，则以后到达的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车可以进入停车场。停车场内如有某辆车要开走，则在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它
2021-01-29 16:18:53
1300
原创 7-9 二叉树的创建与遍历 (10分) C++
7-9 二叉树的创建与遍历 (10分)通过带空指针信息的先根序列（亦称先序序列）创建二叉树，并进行先根（先序）、中根（中序）、后根（后序）遍历。二叉树结点数据域值为不等于0的整数（可能是正数也可能是负数），空指针用0表示，例如1 5 8 0 0 0 6 0 0表示如下图的二叉树。输入格式:输入为一组用空格间隔的整数，表示带空指针信息的二叉树先根序列。其中空指针信息用0表示。二叉树结点个数不超过150000，高度不超过6000。输入数据保证二叉树各结点数据值互不相等。输出格式:输出为3行整数，每个
2021-01-10 12:24:55
3044
原创 6-2 希尔排序的实现 (10分)C语言
6-2 希尔排序的实现 (10分)本题要求实现一趟希尔排序函数，待排序列的长度1<=n<=1000。函数接口定义：void ShellInsert(SqList L,int dk);其中L是待排序表，使排序后的数据从小到大排列。 ###类型定义：typedef int KeyType;typedef struct { KeyType *elem; /*elem[0]一般作哨兵或缓冲区*/
2021-01-03 14:08:02
4852
3
原创 6-1 插入排序 (10分) C语言
6-1 插入排序 (10分) C语言编程实现插入排序函数。void insertionSort(int arr[], int n);。其中arr存放待排序的数据，n为数组长度（1≤n≤1000）。函数接口定义如下：/* 对长度为n的数组arr执行插入排序 */void insertionSort(int arr[], int n);请实现insertionSort函数，使排序后的数据从小到大排列。裁判测试程序样例：#include <stdio.h>#define N 100
2021-01-03 13:34:53
5106
1
原创 汉密尔顿回路 (30分)
**汉密尔顿回路 (30分)**著名的“汉密尔顿（Hamilton）回路问题”是要找一个能遍历图中所有顶点的简单回路（即每个顶点只访问 1 次）。本题就要求你判断任一给定的回路是否汉密尔顿回路。输入格式：首先第一行给出两个正整数：无向图中顶点数 N（2<N≤200）和边数 M。随后 M 行，每行给出一条边的两个端点，格式为“顶点1 顶点2”，其中顶点从 1 到N 编号。再下一行给出一个正整数 K，是待检验的回路的条数。随后 K 行，每行给出一条待检回路，格式为：n V1 V
2020-12-26 00:01:00
809
原创 数列求和-加强版 (20分)
数列求和-加强版 (20分)我自己写的算法,我觉得注释蛮详细了给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1, N=3时，S=1+11+111=123。输入格式：输入数字A与非负整数N。输出格式：输出其N项数列之和S的值。输入样例：1 3输出样例：123#include <iostream>using namespace std;int main(){ int A,N; cin
2020-12-22 17:02:57
750
原创 数组循环左移 (20分)
数组循环左移 (20分)野方法输入格式:输入第1行给出正整数n（≤100）和整数m（≥0）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出循环左移m位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。输入样例：8 31 2 3 4 5 6 7 8输出样例：4 5 6 7 8 1 2 3#include <stdio.h>#include <string.h>int main(){ int n,m; scanf("%d %d",
2020-12-22 15:05:24
601
1
原创 简单计算器 (20分)
简单计算器 (20分)模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。输入格式:输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。输出格式:在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。输入样例:1+2*10-10/2=输出样例:10#include <stdio.h>#include <string.h&g
2020-12-22 14:50:51
224
原创 最大子列和问题 (20分)
最大子列和问题 (20分)输入格式:输入第1行给出正整数K (≤100000)；第2行给出K个整数，其间以空格分隔。输出格式:在一行中输出最大子列和。如果序列中所有整数皆为负数，则输出0。输入样例:6-2 11 -4 13 -5 -2输出样例:20#include <stdio.h>int main(){ int k; scanf("%d",&k); int a[1000000]; int sum,max=0; for(int i=0;i<k;i+
2020-12-21 21:59:58
104
原创 习题2.5 两个有序链表序列的合并 (15分)
习题2.5 两个有序链表序列的合并 (15分)#include <stdio.h>#include <stdlib.h>typedef int ElementType;typedef struct Node *PtrToNode;struct Node { ElementType Data; PtrToNode Next;};typedef PtrToNode List;List Read();void Print( List L );
2020-12-21 16:04:44
129
原创 习题2.4 递增的整数序列链表的插入 (15分)
习题2.4 递增的整数序列链表的插入 (15分)本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。函数接口定义：List Insert( List L, ElementType X );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};
2020-12-21 15:13:09
173
空空如也
cmake取消自动生成exe文件或更改exe文件生成路径
2023-03-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人