- 博客(17)
- 收藏
- 关注
RSS订阅原创 云淮杯程序设计大赛
BDescription美好的四月，在这一片万物复苏的季节中，唯有体测与其格格不入。小许在这周接到要测试长跑的消息。已知道每一圈的长度是400m，体测共要求跑六圈。每次小许跑完一圈他都能知道时间过去了多少，现在小许想知道他跑一秒跑了多少米（答案四舍五入）。Input第一行包含一个整数T（1≤T≤6），表示有T个测试用例。每个测试用例有6行。第一行只包含一个字符串，格式为ai:bi:ci（时...
2019-04-27 17:13:07
189
原创 棋盘问题——DFS(深度优先搜索) 模板题
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n...
2019-04-19 11:28:23
489
原创 大数模板之减法减法！！！
#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
479
转载 大数系列之乘法乘法！！！
【题目】给定两个数，每位不超过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
213
原创 探求最小生成元的问题
【题目】如果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
476
原创 判断回文字符串和镜像字符串
【题目】输入一个字符串，判断它是否是回文串以及镜像串。输入字符串保证不含数字0。回文串就是反转以后和原串相同，如 abba 和 madam。所谓镜像就是左右镜像之后和原串相同，如 2S 和 3AIAE。CharacterReverseCharacterReverseCharacterReverseAAMMYYBNZZCOO1...
2019-04-01 23:01:05
1959
原创 刘汝佳算法 ——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
273
原创 蓝桥杯——封印之门（弗洛依德算法）
封印之门(最短路问题——弗洛伊德算法Floyd)问题描述//蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。封印之门上有一串文字，只包含小写字母，有 k种操作规则，每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后，最后如果能把封印之门上的文字变换成解开封印之门的文字，封...
2019-03-23 14:53:39
191
原创 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
5773
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
2799
原创 开灯问题*
开灯问题有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
306
原创 算法竞赛入门经典—刘汝佳 （知识点）
1. 7744问题如何判断n是否为完全平方数？思路是先求n的平方根，然后看它是否为整数，即用一个int类型变量m存储sqrt(n)四舍五入后的整数，然后判断m^2是否为n。floor（x）//作用是返回<=x的最大整数#include<stdio.h>#include<math.h>int main(){for(int a=1;a<=9;a+...
2019-03-15 21:53:31
316
原创 每日一练：加特林大战僵尸
加特林大战僵尸描述现在又到了毛学姐玩生化危机的时间，问题很简单。现在有一把自动加特林机枪，它每秒发射一颗子弹，子弹的飞行速度是V0。在它的面前有L米的空地，你可以假设机枪是一个点。现在有个一只僵尸来袭，他以速度V1匀速向加特林机枪走去。僵尸被加特林子弹击中n次才会gg，僵尸在走到加特林机枪的位置后，会用酸液对其进行攻击，只需2s就能摧毁加特林。问：强大的加特林机枪能不能守住这块空地呢？输...
2018-11-27 21:47:58
188
原创 每日一练： 我读书少，你们得帮帮我
我读书少，你们得帮帮我描述每个人的一生是这样度过的：（当他回首往事的时候。。。开个玩笑，请无视） 头20年用来生长发育以及挖山，第21年（可以理解为21岁的时候）开始 每年生下一个孩子（ 自交，任性， 没妻子，全生男，且不考虑死亡），当然还要去挖山。我们默认愚公111岁的时候为第一年（第21年愚公生下第一胎），求第N年愚公家族(愚公家族不需要妻子，别考虑太多)有多少人。输入有多组测试数据，...
2018-11-27 21:14:07
219
原创 橙白oj:最大公约数与最小公倍数(python)
橙白oj:最大公约数和最小公倍数下图为错误代码:n=int(input())while n: i,j=[int(x) for x in input().split()] if j&gt;i: i,j=j,i c,d=i,j while i%j: y=i%j j=y i=j print(j...
2018-11-23 21:44:58
577
原创 橙白oj:1021:素数求和问题
橙白oj：1021：素数求和问题import math m=int(input())while m: o=[] n=int(input()) l=[int(x) for x in input().split()] for i in l: p=[] if i<=1: ...
2018-11-22 21:38:20
441
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人