![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C
qq_43499793
这个作者很懒,什么都没留下…
展开
-
云淮杯程序设计大赛
BDescription美好的四月,在这一片万物复苏的季节中,唯有体测与其格格不入。小许在这周接到要测试长跑的消息。已知道每一圈的长度是400m,体测共要求跑六圈。每次小许跑完一圈他都能知道时间过去了多少,现在小许想知道他跑一秒跑了多少米(答案四舍五入)。Input第一行包含一个整数T(1≤T≤6),表示有T个测试用例。每个测试用例有6行。第一行只包含一个字符串,格式为ai:bi:ci(时...原创 2019-04-27 17:13:07 · 159 阅读 · 0 评论 -
大数模板之减法减法!!!
#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;int c[1000]; //存储最后的结果bool x(string a, string b){ //判断 a 和 b的长度 长的做被减数 短的做减数...原创 2019-04-17 20:01:36 · 454 阅读 · 0 评论 -
探求最小生成元的问题
【题目】如果x加上y的各个数字之和得到y,就说x是y的生成元。给出n(1 <= n <= 100000),求最小生成元。无解输出 0 。例如: n = 216 , 121 , 2005时的解分别为198,0,1979。【分析】 假设所求生成元是m。不难发现m<n。换句话说只需枚举所有的m<n,看看有没有哪个数是n的生成元。 可惜这样的效率并不高,因为每计算一个n的生...原创 2019-04-03 13:02:35 · 447 阅读 · 0 评论 -
大数系列之乘法乘法!!!
【题目】给定两个数,每位不超过100,求两个数的乘法结果。(简单描述)#incldue <stdio.h>#include <string.h>#define MAX 100int Multiplication(char num1[], char num2[], int sum[]){ int len, i, j, len1, len2, len; int a[...转载 2019-04-11 20:31:37 · 194 阅读 · 0 评论 -
判断回文字符串和镜像字符串
【题目】输入一个字符串,判断它是否是回文串以及镜像串。输入字符串保证不含数字0。回文串就是反转以后和原串相同,如 abba 和 madam。所谓镜像就是左右镜像之后和原串相同,如 2S 和 3AIAE。CharacterReverseCharacterReverseCharacterReverseAAMMYYBNZZCOO1...原创 2019-04-01 23:01:05 · 1905 阅读 · 0 评论 -
刘汝佳算法 ——TeX中的引号
【题目】在TeX,左双引号是“ " ”,右双引号是“ " ”。输入一篇包含双引号的文章,你的任务是把它转换成TeX的格式。在TeX中,左双引号是“ `` ”,右双引号是“ ‘’ ”。输入一篇包含双引号的文章,你的任务是把它转换成TeX的格式。样例输入:"To be or not to be," quoth the Bard, "that is the question".样例输出:To...原创 2019-04-01 22:30:27 · 245 阅读 · 0 评论 -
蓝桥杯——封印之门(弗洛依德算法)
封印之门(最短路问题——弗洛伊德算法Floyd)问题描述//蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手。幸运的是,小岛上有一扇上古之神打造的封印之门,可以通往近卫军团,传闻至今没有人能解除封印。封印之门上有一串文字,只包含小写字母,有 k种操作规则,每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后,最后如果能把封印之门上的文字变换成解开封印之门的文字,封...原创 2019-03-23 14:53:39 · 168 阅读 · 0 评论 -
C语言——最长上升子序列
最长上升子序列最长上升子序列 一个数的序列 bi,当 b1<b2<...<bS 的时候,我们称这个序列是上升的。对于给定的一个 序列(a1,a2,...,aN),我们可以得到一些上升的子序列(ai1,ai2,...,aiK),这里 1<=i1<i2<...<iK <=N。比如,对于序列(1,7,3,5,9,4,8),有它的一些上升子序列,如(1...原创 2019-03-22 21:07:05 · 5599 阅读 · 2 评论 -
*蛇形排列
蛇形排列在 nXn 方阵里填入 1,2,… , nXn, 要求填成蛇形。例如,n =4时方阵为:10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4n<=8。【分析】类比数学中的矩阵,可以用一个二维数组来储存题目中的方阵。只需声明一个“int a[maxn][maxn]”,就可以获得一个maxn X maxn的方阵。从1开始依次填写。设“笔”的坐...原创 2019-03-21 22:02:35 · 2618 阅读 · 0 评论 -
开灯问题*
开灯问题有n栈灯,编号为1~n。第一个人把所有的灯打开,第二个人按下所有编号为2的倍数的开关(这些灯将被关掉),第三个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关掉),以此类推,一共有k个人,问最后有哪些灯开着?输入n和k,输出开着的灯的编号。 k<=n<=10000样例输入7 3样例输出1 5 6 7【分析】用a[1],a[2],…a[n]表示...原创 2019-03-21 20:16:37 · 194 阅读 · 0 评论 -
棋盘问题——DFS(深度优先搜索) 模板题
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n...原创 2019-04-19 11:28:23 · 464 阅读 · 0 评论