![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++基础题目
文章平均质量分 50
摆渡客
记录
展开
-
HDOJ 2045 不容易系列之(3)—— LELE的RPG难题
不容易系列之(3)—— LELE的RPG难题 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即”可乐”),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求原创 2018-01-05 21:25:35 · 224 阅读 · 0 评论 -
sdut2146-最小子序列和
Problem Description 给你一个长为n(10<=n<=10000)的数组,数组中的每一个数大于等于1小于等于1000000。请你找出一个长为k(100<=k<=1000)的子序列。找序列时,假如第一个数找的是数组中的第i个位置的数,那么找第二个数时只能找数组中第i个位置后的数,依次找出k个数。使得第一个数*1+第二个数*2+…+第k个数*k的值最小。 ...原创 2018-02-26 10:41:32 · 331 阅读 · 0 评论 -
sdut-1722整数因子分解问题
Problem Description 大于1的正整数n可以分解为:n=x1*x2*…*xm。例如,当n=12 时,共有8 种不同的分解式: 12=12; 12=6*2; 12=4*3; 12=3*4; 12=3*2*2; 12=2*6; 12=2*3*2; 12=2*2*3。 对于给定的正整数n,计算n共有多少种不同的分解式。Input 输入数据只有一行,有1原创 2018-02-26 10:57:08 · 926 阅读 · 0 评论 -
最优矩阵链乘与最优三角剖分
题目描述:给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。例如: A1={30x35} ; A2={35x15} ;A3={15x5} ;A4={5x10} ;A5={10x20} ;A6={20x25} ;最后的结果为:((A1(A2A3))((A4A5)A6)...原创 2018-02-05 17:01:59 · 331 阅读 · 0 评论 -
巴比伦塔-uva437与最长上升子序列
题意:有n(n≤30)种立方体,每种有无穷多个。要求选一些立方体摞成一根尽量高的柱子(可以自行选择哪一条边作为高),使得每个立方体的底面长宽分别严格小于它下方立方体的底面长宽。样例输入: 1 10 20 30 2 6 8 10 5 5 5 7 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 6 6 6 7 7 7 5 31原创 2018-01-30 16:36:33 · 212 阅读 · 0 评论 -
子集和问题
子集和问题 描述 Description 【问题描述】 子集和问题的一个实例为〈S,t〉。其中,S={ x1, x2,…, xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得子集S1和等于c。 【编程任务】 对于给定的正整数的集合S={ x1, x2,…, xn}和正整数c,编程计算S 的一个子集S1,使得子集S1和等于c。 【输...原创 2018-02-07 11:35:34 · 22218 阅读 · 8 评论 -
sdut1763-任务调度
Problem Description 一个单位时间任务是恰好需要一个单位时间完成的任务。给定一个单位时间任务的有限集S。关于S的一个时间表用于描述S中单位时间任务的执行次序。时间表中第1个任务从时间0 开始执行直至时间1 结束,第2 个任务从时间1 开始执行至时间2 结束,…,第n个任务从时间n-1 开始执行直至时间n结束。 具有截止时间和误时惩罚的单位时间任务时间表问题可描述如下。 (1...原创 2018-01-22 11:22:08 · 382 阅读 · 0 评论 -
uva1626-括号序列(区间DP)
题意: 给出T个字符串,仅由 ‘(’ ‘)’ ‘[’ ‘]’ 四种 字符组成,其中 ’()‘ ‘[]’为合法,’()[]’ ‘([])’ ‘[()]’ 均为合法,而’[(])‘ ‘[)’ 则为不合法状态。求最少添加多少个字符,使得字符串合法,输出合法的其中一种方案。(原始字符串字符不多于100个) 第一行为字符串数量。样例输入: 1 ([(]样例输出: ()[()]思...原创 2018-02-08 11:09:14 · 268 阅读 · 0 评论 -
SDUT 1263 自然数的拆分
题目描述输入自然数n,然后将其拆分成由若干数相加的形式,参与加法运算的数可以重复。输入输入只有一个整数n,表示待拆分的自然数n。输出输出如样例!示例输入7示例输出1+6 1+1+5 1+1+1+4 1+1+1+1+3 1+1+1+1+1+2 1+1+1+1+1+1+1 1+1+1+2+2 1+1+2+3 1+2+4 1+2+2+2 1+3+3...原创 2017-12-16 10:28:11 · 785 阅读 · 0 评论 -
独立任务最优调度问题
Problem Description 用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时需要时间ai,若由机器B来处理,则需要时间bi。由于各作业的特点和机器的性能关系,很可能对于某些i,有ai≥bi,而对于某些j,j≠i,有aj<bj。既不能将一个作业分开由2台机器处理,也没有一台机器能同时处理2个作业。设计一个动态规划算法,使得这2台机器处理完这n个作业的时间最短(从任何一台机器开原创 2018-02-23 14:41:54 · 1045 阅读 · 0 评论 -
城市里的间谍(A Spy in the Metro UVa 1025)
没错,这里有部分是转发的,因为其中一些注解让我理解了这题的过程。非常感激 http://blog.csdn.net/NOIAu/article/details/71517440题意: 某城市的地铁是线性的,有n(2≤n≤50)个车站,从左到右编号为1~n。有M1辆列车从第1站开始往右开,还有M2辆列车从第n站开始往左开。在时刻0,Mario从第1站出发,目的是在时刻T(0≤T≤200)会见原创 2018-01-29 17:13:46 · 397 阅读 · 0 评论 -
DGA模型-嵌套矩形与硬币问题
问题描述: 嵌套矩形问题。 有n个矩形,每个矩形可以用两个整数a,b描述,表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中,当且仅当 a小于c,b小于d,或者,b小于c,a小于d。例如X(1,5)能嵌套在Y(6,2)中,但不能嵌套在(3,4)中。你的任务是选出尽量多的矩形排成一行,使得除最后一个外,每一个矩形都可以嵌套在下一个矩形内。如果有多解,矩形编号的字典序应尽量小。 –摘原创 2018-01-27 17:18:47 · 683 阅读 · 0 评论 -
最短路径问题
Problem Description 平面上有n个点(nInput 第1行为整数n。 第2行到第n+1行(共n行),每行两个整数x和y,描述了一个点的坐标(以一个空格分隔)。 第n+2行为一个整数m,表示图中连线的个数。 此后的m行,每行描述一条连线,由两个整数i和j组成,表示第1个点和第j个点之间有连线。 最后一行:两个整数s和t,分别表示源点和目标点。Output原创 2018-01-23 11:50:15 · 221 阅读 · 0 评论 -
6174
记录下来题目及代码算是学习的过程以后方面查阅 题目介绍:6174猜想 ,1955年,卡普耶卡(D.R.Kaprekar)研究了对四位数的一种变换:任给出四位数k0,用它的四个数字由大到小重新排列成一个四位数m,再减去它的反序数rev(m),得出数k1=m-rev(m),然后,继续对k1重复上述变换,得数k2.如此进行下去,卡普耶卡发现,无论k0是多大的四位数, 只要四个数字不全相同,最多进行7次原创 2017-02-07 16:36:17 · 337 阅读 · 0 评论 -
对map进行可操作排序
c++stl里的map容器是个很好的东西,他的定义是这样的:template class Key, class T, class Compare = lessKey>, class Allocator = allocatorconst Key,T> > > class map; 我大多数情况都只是关注了他的前两个参数,一个是key,一个value,后面的那个原创 2018-01-24 16:00:11 · 197 阅读 · 0 评论 -
单向TSP-uva116
问题: 给你一个n行m列的整数矩形,从第一列任何一个位置出发每次往右,右上或右下走一格,最终到达最后一列。要求经过的整数之和最小,整个矩形是环形的,即第一行的上一行是最后一行,最后一行的下一行是第一行,输出路径上每列的行号,多解时输出字典序最小的。 思路: 总感觉这个题和数字三角形那个题神相似,感觉像是一个2.0版本,讲解说保证字典序最小所以采用逆序,逆向dp保证字典序最小(后继最小),正原创 2018-01-31 21:53:39 · 203 阅读 · 0 评论 -
动态规划(DP)之入门学习-数字三角形
转自:http://blog.csdn.net/zwhlxl/article/details/46225947下图给出了一个数字三角形,请编写一个程序,计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大。 (1)每一步可沿左斜线向下或右斜线向下 (2)1 < 三角形行数 < 100 (3)三角形数字为0,1,…99 这里写图片描述 输入描述 Input Descrip转载 2018-01-09 08:36:03 · 241 阅读 · 0 评论 -
最大子数组
非常经典的问题了,大题意思就是一串数组里面有正有负,求加起来最大的子数组。例如: {13,-3,-25,20,-3,-16,-23,18,20,-7,12,-5,-22,15,-4,7} 最大子数组为: {18,20,-7,12} 我在这里只是为了学习分治,所以那个复杂度O(n^2)的那个就不再多说。直接进入正题,用分治来解决。 分析: 三种情况: 1.完全位于子数组A[left,m原创 2018-01-26 10:49:21 · 414 阅读 · 0 评论 -
uva12563劲歌金曲与LCS
题意:有n首歌(劲歌金曲除外),每首歌都有一个时间,然后给定一个时间t,问在给定的时间内最多能唱的歌曲数目以及能唱的最长时间,如果已经到了时间限制t,但是还没唱完,那么可以唱完这首歌。分析:每首歌最多180秒,而劲歌金曲有678s,首先得保证唱的歌曲数目最多,之后保证时间更长。留1s唱劲歌金曲就行了。然后就是个01背包,只是规划时根据题目要求来就行了。这个题目中t给定的范围很大,看似无法进行D原创 2018-02-02 16:49:23 · 324 阅读 · 0 评论 -
uva11400照明系统设计与uva11584划分成回文串
http://blog.csdn.net/maxichu/article/details/44757599 http://blog.csdn.net/shuangde800/article/details/9669175 uva11400 题目大意:有一个照明系统需要用到n种灯,每种灯的电压为V,电源费用K,每个灯泡费用为C,需要该灯的数量为L。注意到,电压相同的灯泡只需要共享一个对应的电源转载 2018-02-03 15:57:42 · 198 阅读 · 0 评论 -
切钢条
Serling公司购买长钢条,将其切割为短钢条出售。切割工序本身没有成本支出。公司管理层希望知道最佳的切割方案。假定我们知道Serling公司出售一段长为i英寸的钢条的价格为pi(i=1,2,…,单位为美元)。钢条的长度均为整英寸。图15-1给出了一个价格表的样例。钢条切割问题是这样的:给定一段长度为n英寸的钢条和一个价格表pi(i=1,2,…n),求切割钢条方案,使得销售收益rn最大。注意,原创 2018-01-26 17:02:26 · 581 阅读 · 0 评论 -
算法训练 最大最小公倍数
问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式 输入一个正整数N。输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106。题意分析:在n个数中找任意三个数的最小公倍数,并且求得最大的最小公倍数(重点在于最大)。思路分析:最大 最小公倍数...原创 2018-03-11 21:16:45 · 436 阅读 · 0 评论 -
uva10003-切木棍
由于我手滑覆盖了我之前写的,然后我又懒得再写就找了一篇和我之前差不多的文章转了过来,转自: http://blog.csdn.net/wuxiushu/article/details/51247594 题意: 你的任务是替一家叫Analog Cutting Machinery (ACM)的公司切割木棍。 切割木棍的成本是根据木棍的长度而定。 而且切割木棍的时候每次只切一段。 很显然的...转载 2018-03-06 16:24:57 · 592 阅读 · 0 评论 -
算法训练 最大的算式
问题描述 题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如: N=5,K=2,5个数字分别为1、2、3、4、5,可以加成: 1*2*(3+4+5)=24 1*(2+3)*(4+5)=45 (1*2+3)*(4+5)=45 ...原创 2018-03-06 16:49:58 · 855 阅读 · 2 评论 -
L2-003 月饼 (25 分)
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 1...原创 2019-02-11 16:55:32 · 2040 阅读 · 0 评论 -
ALGO-143 算法训练 字符串变换
相信经过这个学期的编程训练,大家对于字符串的操作已经掌握的相当熟练了。今天,徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作,你需要根据传入的参数,按照徐老师的规定,对输入字符串进行格式转化。徐老师指定的操作如下:1 表示全部转化为大写字母输出,如abC 变成 ABC2 表示全部转换为小写字母输出,如abC变成abc3 ...原创 2019-02-28 10:46:59 · 215 阅读 · 0 评论 -
Torry的困惑(基本型) (10 分)
Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。输入格式: 仅包含一个正整数n,其中n&...原创 2019-02-25 14:48:21 · 249 阅读 · 0 评论 -
最大最小公倍数 (10 分)
已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。数据规模与约定1 <= N <= 106。输入格式:输入一个正整数N。输出格式:输出一个整数,表示你找到的最小公倍数。输入样例:在这里给出一组输入。例如:9输出样例:在这里给出相应的输出。例如:504思路:好多人都能想到的思路,就是最大的三个数就好了,如果n是奇数就直接最大的三个数相乘...原创 2019-02-25 15:50:26 · 438 阅读 · 0 评论 -
7-47 暗恋 (10 分)
同在一个高中,他却不敢去找她,虽然在别人看来,那是再简单不过的事。暗恋,是他唯一能做的事。他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就是他们能够站立的地方,他俩的关系就像砖与砖之间一样固定,无法动摇。还记得当初铺砖的工人,将整个操场按正方形铺砖(整个操场可视为R行C列的矩阵,矩阵的每个元素为一块正方形砖块),正方形砖块有两种,一种为蓝色,另一种为...原创 2019-03-05 10:33:59 · 955 阅读 · 0 评论 -
7-35 前缀表达式 (8 分)
前缀表达式 (8 分) 编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。输入格式为:“运算符 对象1 对象2”,其中,运算符为“+”(加法)、“-”(减法)、“*”(乘法)或“/”(除法),运算对象为不超过10的整数,它们之间用一个空格隔开。要求:对于加、减、乘、除这四种运算,分别设计相应的函数来实现。输入格式:输入只有一行,即一个前缀表达式字符串。输出格式:输出相应的计...原创 2019-03-03 16:17:27 · 286 阅读 · 0 评论 -
c语言下的自定义qsort函数
一直以为写法和c++的sort差不多呢,没想到他的自定义函数部分真的不一样,想了下c不是没有泛型嘛,所以不能按照c++那种写法啊,然后也就接受了这种c的写法了,确实挺麻烦的,这个代码不针对某一个题,就当作c语言下的qsort函数的结构体变量大小排序的自定义模板了#include<stdio.h>#include<stdlib.h>#include<string....原创 2019-03-03 19:18:04 · 488 阅读 · 0 评论 -
欧拉筛选与Eratosthenes筛选
#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>const int MAX=0xffff;void Euler(int n){ int prime[MAX]; int cnt=0; int vis[MAX]; mems...原创 2019-03-03 19:37:18 · 190 阅读 · 0 评论 -
7-42 和为T (10 分)
从一个大小为n的整数集中选取一些元素,使得它们的和等于给定的值T。每个元素限选一次,不能一个都不选。输入格式: 第一行一个正整数n,表示整数集内元素的个数。第二行n个整数,用空格隔开。第三行一个整数T,表示要达到的和。输出格式: 输出有若干行,每行输出一组解,即所选取的数字,按照输入中的顺序排列。若有多组解,优先输出不包含第n个整数的;若都包含或都不包含,优先输出不包含第n-1个...原创 2019-03-04 15:08:41 · 578 阅读 · 0 评论 -
L2-002 链表去重 (25 分)
L2-002 链表去重 (25 分)给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入格式:输入在第一行给出 L 的第一个结点的地址和一个正...原创 2019-02-11 16:12:50 · 1397 阅读 · 1 评论 -
L1-049 天梯赛座位分配 (20 分)
天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的...原创 2019-02-11 14:40:57 · 505 阅读 · 0 评论 -
约瑟夫环
因为之前的一个用数组模拟链表的方法丢失了,更重要的是我想不起来怎么写了,尝试了一下午都没能达到我想要的那种效果,真的是人老了,现在我学到另一种解法是用用stl来做,用的是queue的特性,确实是简便了不少,对那些用链表写的人来说这是。#include#include#include#includeusing namespace std;int main(void) { i原创 2018-01-23 17:22:49 · 133 阅读 · 0 评论 -
7-35 有理数均值 (20 分)
本题要求编写程序,计算N个有理数的平均值。输入格式:输入第一行给出正整数N(≤100);第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数,其中分子和分母全是整形范围内的整数;如果是负数,则负号一定出现在最前面。输出格式:在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。输入样例1:41/2 1/6 3/6 ...原创 2019-01-17 17:13:20 · 2787 阅读 · 0 评论 -
7-38 数列求和-加强版 (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注释:代码里我注释掉的是最傻白甜的做法,就是模拟加法的过程,做完后我突然想起来,把所有的最后一位加起来...原创 2019-01-19 17:39:21 · 2767 阅读 · 0 评论 -
7-37 整数分解为若干项之和 (20 分)
将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。输入格式:每个输入包含一个测试用例,即正整数N (0<N≤30)。输出格式:按递增顺序输出N的所有整数分解式子。递增顺序是指:对于两个分解序列N1={n1,n2,⋯}和N2={m1,m2,⋯},若存在i使得n1=m1,⋯,ni=mi,但是ni+1...原创 2019-01-19 17:46:03 · 3292 阅读 · 0 评论 -
L1-043 阅览室 (20 分)
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有S没有E,或者只有E没有S的纪录,系统应能自动忽略这种无效纪...原创 2019-02-01 09:51:29 · 2617 阅读 · 1 评论