![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ZMC-USTC
中国科学技术大学研究生在读
展开
-
WarCraft A-斯坦恩布莱德防御战
WarCraft A-斯坦恩布莱德防御战Description由于洛丹伦南部的兽人暴动,不得不使人类联盟采取最后的手段进行镇压。国王泰瑞纳斯派出了两位最优秀的圣骑士以遏制兽人的不断骚扰。一位是白银之手的领袖:光明使者乌瑟尔,一位是他的儿子:阿尔萨斯王子。希望依靠他们的力量终结这次王国的危机。 阿尔萨斯的部队来到了位于奥特兰克山脉的斯坦恩布莱德,在这里他得知了一个不好的消息。村庄里的一名儿童小提米被...原创 2018-02-13 17:31:48 · 491 阅读 · 0 评论 -
进制转换题(十进制到十六进制)
Description进制转换是计算机文化的基础内容。 使用程序将进制进行转换,可以考查你对进制转换的掌握程度。 将一个任意位数的十进制数转换为十六进制数你能够做到吗?Input首先是一个正整数n(n<100)表明本题有n个正整数需要转换。 然后是n行数据,每行表示一个待转换的正整数k(0〈K〈10000000000)。Output输出n个转换后的十六进制数。(使用大写A~F) 每行输出1个...原创 2018-03-20 21:03:05 · 3775 阅读 · 0 评论 -
逆波兰表达式
Description逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值,其中运算符包括+ - * /四个。Input输入为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数。Outpu...原创 2018-03-25 13:38:04 · 381 阅读 · 0 评论 -
数据结构问题根据广义表创建二叉树的四种遍历方式
Description输入广义表表示法表示的二叉树的字符串,以#作为字符串结束标志,将广义表形式的字符串创建为链式存储结构的二叉树,并先序、中序和后序遍历该二叉树,输出先序、中序和后序遍历的序列Input广义表形式的字符串Output先序遍历的序列 中序遍历的序列 后序遍历的序列按层次遍历的序列Sample InputA(B,C(,E))#Sample OutputABCEBACEBECAHi...原创 2018-03-25 15:43:17 · 2554 阅读 · 0 评论 -
特殊日历计算
Description有一种特殊的日历法,它的一天和我们现在用的日历法的一天是一样长的。它每天有10个小时,每个小时有100分钟,每分钟有100秒。10天算一周,10周算一个月,10个月算一年。现在要你编写一个程序,将我们常用的日历法的日期转换成这种特殊的日历表示法。这种日历法的时、分、秒是从0开始计数的。日、月从1开始计数,年从0开始计数。秒数为整数。假设 0:0:0 1.1.2000 等同于特...原创 2018-03-21 15:58:37 · 921 阅读 · 0 评论 -
第八届蓝桥杯省赛试题——K倍区间
标题: k倍区间给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入-----第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai...原创 2018-03-31 18:43:47 · 542 阅读 · 1 评论 -
第八届蓝桥杯省赛试题——称重计算
哇,心态崩了,总算做出来这题了标题:承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 ...原创 2018-03-31 21:12:03 · 330 阅读 · 0 评论 -
利用递归方法已知先序,中序求后序
Description二叉树的遍历是数据结构中的重要操作。 已知某个二叉树的先序和中序、或者中序和后序遍历的次序。可以唯一确定该二叉树。Input两行 第一行:先序遍历的序列 第二行:中序遍历的序列Output输出该二叉树后序遍历的序列。Sample InputABCDBADCSample OutputBDCA#include <stdio.h>#include <strin...原创 2018-03-27 23:03:35 · 320 阅读 · 0 评论 -
数据结构——根据先序,中序,求后序,层次遍历算法
Description二叉树的遍历是数据结构中的重要操作。 已知某个二叉树的先序和中序、或者中序和后序遍历的次序。可以唯一确定该二叉树。 给出二叉树的先序和中序遍历,确定该二叉树,并输出该二叉树的后序遍历的序列和层次遍历的序列。Input两行 第一行:先序遍历的序列 第二行:中序遍历的序列Output输出该二叉树后序遍历的序列。 按层次遍历的序列Sample InputABCDBADCSampl...原创 2018-03-27 23:14:40 · 1964 阅读 · 0 评论 -
第八届蓝桥杯省赛试题——包子凑数
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然有时包子大叔无...原创 2018-03-28 15:35:21 · 305 阅读 · 0 评论 -
第八届蓝桥杯省赛试题——等差素数数列
2,3,5,7,11,13,....是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多少?注意:需要提交的是一个整数,不要填...原创 2018-03-28 20:33:15 · 880 阅读 · 0 评论 -
NOIP2014普及组 珠心算测验
Description珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和? 最近老师出了一些测验题,请你帮忙求出答案。Inp...原创 2018-03-20 20:39:05 · 6761 阅读 · 0 评论 -
NOIP 1999普及组 回文数
Description若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如121就是一个回文数。 对于任意一个数,可以进行如下变换,可以得到一个回文数。 例如: 给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如: 对于10进制数87: STEP1:87+78 = 165 STEP2:165+561 = 726 STEP3:726...原创 2018-03-11 15:03:41 · 1708 阅读 · 0 评论 -
填词
DescriptionAlex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N * M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。每个单词都能找到要满足下面的条件: 每个方格都不能同时属于超过一个的单词。一个长为k的单词一定要占据k个方格。单词在方格盘中出现的方向只能是竖直的或者水平的。 你的任务是首先在方格盘上找到所有的单词,当然在...原创 2018-03-07 15:54:28 · 539 阅读 · 0 评论 -
数的计算
Description我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自然数为止. 例: 输入:6 可以处理为: 6 :不处理 16 :左边加上1,不超过6的一半 26 :左边加...原创 2018-03-07 17:28:23 · 587 阅读 · 0 评论 -
计算器的改良
DescriptionNCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例: 4+3x=8 6a-5+1=2-2a -5+12y=0 ZL先生被主管告之,在计算器上键入的一个一元一次方程中,只包...原创 2018-03-07 21:29:39 · 616 阅读 · 0 评论 -
垂直直方图
Description输入4行全部由大写字母组成的文本,输出一个垂直直方图,给出每个字符出现的次数。注意:只用输出字符的出现次数,不用输出空白字符,数字或者标点符号的输出次数。Input输入包括4行由大写字母组成的文本,每行上字符的数目不超过80个。Output输出包括若干行。其中最后一行给出26个大写英文字母,这些字母之间用空格隔开。前面的几行包括空格和星号,每个字母出现几次,就在这个字母的上方...原创 2018-02-19 17:46:17 · 741 阅读 · 0 评论 -
POJ 2749 分解因数
Description给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1 < a1 <= a2 <= a3 <= ... <= an,问这样的分解的种数有多少。注意到a = a也是一种分解。Input第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a (1 < a <...原创 2018-03-14 23:44:33 · 4170 阅读 · 0 评论 -
C Progamming Test 6-5: N进制中数字互不重复的数的个数
Description在二进制系统里面,只有2个没有重复数字的正整数:1、10;在三进制系统里面有10个这样的正整数,即:1、2、10、12、20、21、102、120、201、210;编写程序求出N进制中具有上述性质的正整数个数,1 <N<=12Input三个以下数据: 表示进制的整数NOutput符合要求的数的个数,数与数之间用空格隔开Sample Input2 3 4Sample Outpu...原创 2018-03-08 21:09:18 · 239 阅读 · 0 评论 -
硬币问题
Description有1元、5元、10元、100元、500元的硬币各C1,C5,C10,C50,C100,C500枚。 现在要用这些硬币来支付A元,最少需要多少枚硬币? 假设本题一定有解。Input第一行,6种硬币的各自枚数C1,C5,C10,C50,C100,C500,中间用空格分隔。(0<=C1,C5,C10,C50,C100,C500<=10^9) 第二行 A (0<=A...原创 2018-03-10 17:22:40 · 268 阅读 · 0 评论 -
怪异的排列
Description将输入的N个整数,按照这些数的逆序数从小到大排序输出。 数字的逆序:例如数字是123,则逆序数为321 例如输入的数据为 122,432,321 则输出 321 122 432 注意:输出还是那些数,只是排序依据是其逆序数。 Input第一行为N (N<100) 其后的N行,每行一个正整数(均小于等于10000) Output按逆序数从小到大次序输出,一行一个数Samp...原创 2018-03-11 00:13:02 · 135 阅读 · 0 评论 -
统计字符串中单词的个数.单词的分隔是非字母字符
Description统计字符串中单词的个数.单词的分隔是非字母字符.Input一个字符串.Output单词的个数.Sample InputIf you want to publish your problems or setup your own online contest,just write us.Sample Output16Hint可以用isalpha函数原本想,大半夜的刷个简单题吧。...原创 2018-03-11 00:37:46 · 958 阅读 · 0 评论 -
最短前缀
Description一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon"。注意到这里我们不认为空串是字串, 但是每个非空串是它自身的字串. 我们现在希望能用前缀来缩略的表示单词。例如, "carbohydrate" 通常用原创 2018-03-03 15:49:04 · 1790 阅读 · 0 评论 -
操作系统实验——多级反馈队列算法模拟
#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct node /*进程节点信息*/ { char name[20]; /*进程的名字*/ int prio; /*进程的优先级*/ int round; /*分配CPU的时间...原创 2018-06-10 16:42:34 · 4783 阅读 · 1 评论