【信息学奥赛一本通】

金币，两种算法（信息学奥赛一本通-T1100）

来源这里#includeusingnamespacestd;intmain(){intday;intdate=1,sum=0;inti,j=1;cin>>day;for(i=1;i<=day;i++){sum+=date;//累加金币数if(i==j)//目前天数{date++;j+=date;}}cout<
jingzhe0306·2020-07-30 23:25

信息学奥赛一本通C++语言——1134：合法C标识符查

【题目描述】给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号(注：题目保证这些字符串一定不是C语言的保留字)。C语言标识符要求：1.非保留字；2.只包含字母、数字及下划线（“_”）。3.不以数字开头。【输入】一行，包含一个字符串，字符串中不包含任何空白字符，且长度不大于20。【输出】一行，如果它是C语言的合法标识符，则输出yes，否则输出no。【输入样例】RKPEGX9R;TWyYc
SpaceHub·2020-07-30 05:18

最短路（信息学奥赛一本通-T1382）

【题目描述】给定M条边，N个点的带权无向图。求1到N的最短路。【输入】第一行：N,M(N≤100000，M≤500000)接下来M行3个正整数：ai,bi,ci表示ai,bi之间有一条长度为ci的路，ci≤1000。【输出】一个整数，表示1到N的最短距离。【输入样例】44121231341241【输出样例】2【源程序】#include#include#defineINF0x3f3f3f3f#def
Alex_McAvoy·2020-07-30 01:27

查找二叉树（信息学奥赛一本通-T1367）

【题目描述】已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。例：如图二叉树的数据文件的数据格式如下:【输入】第一行n为二叉树的结点个树，n≤100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。【输出】一个数即查找的结点编号。【输入样例】71552312451000290015678002300【
Alex_McAvoy·2020-07-30 01:26

二叉树输出（信息学奥赛一本通-T1366）

【题目描述】树的凹入表示法主要用于树的屏幕或打印输出，其表示的基本思想是兄弟间等长，一个结点的长度要不小于其子结点的长度。二叉树也可以这样表示，假设叶结点的长度为1，一个非叶结点的长度等于它的左右子树的长度之和。一棵二叉树的一个结点用一个字母表示（无重复），输出时从根结点开始：每行输出若干个结点字符（相同字符的个数等于该结点长度），如果该结点有左子树就递归输出左子树；如果该结点有右子树就递归输出右
Alex_McAvoy·2020-07-30 01:26

FBI树（信息学奥赛一本通-T1365）

【题目描述】我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：T的根结点为R，其类型与串S的类型相同；若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串S1
Alex_McAvoy·2020-07-30 01:26

二叉树遍历（信息学奥赛一本通-T1364）

【题目描述】树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。【输入】两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别表示二叉树的中序遍历和按层遍历的序列。【输出】一行，表示二叉树的先序序列。【输入样例】DBEACABCDE【
Alex_McAvoy·2020-07-30 01:26

对称二叉树（信息学奥赛一本通-T1368）

【题目描述】如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称.例：如下图中的二叉树T1是对称的，T2是不对称的。二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，输出“Yes”,反之输出“No”。【输入】二叉树用顺序结构给出，若读到#则为空。【输出】如果二叉树是对称的，输出“Ye
Alex_McAvoy·2020-07-30 01:26

医院设置（信息学奥赛一本通-T1338）

【题目描述】设有一棵二叉树（如图3-8，其中圈中的数字表示结点中居民的人口，圈边上数字表示结点编号。现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为1。就本图而言，若医院建在1处，则距离和=4+12+2*20+2*40=136；若医院建在3处，则距离和=4*2+13+20+40=81…【输入】第一行一个整数n，表示树的结点数（n≤100）。接下来的n
Alex_McAvoy·2020-07-30 01:25

找树根和孩子（信息学奥赛一本通-T1336）

【题目描述】给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。【输入】第一行：n（结点个数≤100），m（边数≤200）。以下m行：每行两个结点x和y，表示y是x的孩子(x,y≤1000)。【输出】第一行：树根：root；第二行：孩子最多的结点max；第三行：max的孩子（按编号由小到输出）。【输入样例】8741421315262728【输出样例】42678【源程序】#includ
Alex_McAvoy·2020-07-30 01:25

小球（信息学奥赛一本通-T1363）

【题目描述】许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（FullBinaryTree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当访问到一个节点时，如果这个节点是false，则这个球把它变成true，然后从左子树走，继续它的旅程。如果节
Alex_McAvoy·2020-07-30 01:25

求后序遍历（信息学奥赛一本通-T1339）

【题目描述】输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。【输入】共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。【输出】一行，表示树的后序遍历序列。【输入样例】abdecdbeac【输出样例】debca【源程序】#include#include#include#include#include#include#include#i
Alex_McAvoy·2020-07-30 01:55

扩展二叉树（信息学奥赛一本通-T1340）

【题目描述】由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。现给出扩展二叉树的先序序列，要求输出其中序和后序序列。【输入】扩展二叉树的先序序列。【输出】输出其中序和后序序列。【输入样例】ABD..EF..G..C..【输出样例】DB
Alex_McAvoy·2020-07-30 01:55

合法C标识符（信息学奥赛一本通-T1134）

【题目描述】给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号(注：题目保证这些字符串一定不是C语言的保留字)。C语言标识符要求：1.非保留字；2.只包含字母、数字及下划线（“_”）。3.不以数字开头。【输入】一行，包含一个字符串，字符串中不包含任何空白字符，且长度不大于20。【输出】一行，如果它是C语言的合法标识符，则输出yes，否则输出no。【输入样例】RKPEGX9R;TWyYc
Alex_McAvoy·2020-07-30 01:54

判断闰年（信息学奥赛一本通-T1055）

【题目描述】判断某年是否是闰年。如果公元a年是闰年输出Y，否则输出N。【输入】输入只有一行，包含一个整数a(0usingnamespacestd;intmain(){inta;cin>>a;if(a%4==0){if(a%100==0){if(a%400)cout<<"N"<
Alex_McAvoy·2020-07-30 01:54

开餐馆（信息学奥赛一本通-T1296）

【题目描述】信息学院的同学小明毕业之后打算创业开餐馆.现在共有n个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这n个地点排列在同一条直线上。我们用一个整数序列m1,m2,...mn来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi表示在mi处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明选择一个总利润最大的方案。【输入】输入第一行是
Alex_McAvoy·2020-07-29 11:25

信息学奥赛一本通例9.13 庆功会

我的个人博客例9.13庆功会来自信息学奥赛一本通【题目描述】为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。
五行缺知识·2020-07-28 23:37

信息学奥赛一本通例9.13 庆功会

例9.13庆功会来自信息学奥赛一本通【题目描述】为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。
五行缺知识·2020-07-28 23:37

不定方程求解（信息学奥赛一本通-T1101）

【题目描述】给定正整数a，b，c。求不定方程ax+by=c关于未知数x和y的所有非负整数解组数。【输入】一行，包含三个正整数a，b，c，两个整数之间用单个空格隔开。每个数均不大于1000。【输出】一个整数，即不定方程的非负整数解组数。【输入样例】2318【输出样例】4【源程序】#includeusingnamespacestd;intmain(){inta,b,c;intx,y;intsum=0;
Alex_McAvoy·2020-07-28 13:43

单词替换（信息学奥赛一本通-T1406）

【题目描述】输入一个字符串，以回车结束（字符串长度≤200）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。【输入】第1行是包含多个单词的字符串s；第2行是待替换的单词a(长度≤100)；第3行是a将被替换的单词b(长度≤100)。s,a,b最前面和最后面都没有空格。【输出】输出只有1行，将s中所有单词a替换成
Alex_McAvoy·2020-07-28 13:43

信息学奥赛一本通（C++版）第一部分 C++语言 第四章 循环结构的程序设计

第四章循环结构的程序设计第一节for语句T1059:求平均年龄时间限制:1000ms内存限制:65536KB【题目描述】  班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。【输入】  第一行有一个整数n(1≤n≤100)n(1≤n≤100)n(1≤n≤100)，表示学生的人数。其后nnn行每行有111个整数，表示每个学生的年龄，取值为151515到252
卢安来·2020-07-27 16:21

三角形最佳路径问题（信息学奥赛一本通-T1288）

【题目描述】如下所示的由正整数数字构成的三角形：738810274445265从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。注意：路径上的每一步只能从一个数走到下一层上和它最近的下边(正下方)的数或者右边（右下方）的数。【输入】第一行为三角形高度100≥h≥1，同时也是最底层边的数字的数目。
Alex_McAvoy·2020-07-15 00:41

跳马问题

信息学奥赛一本通P248例5.8跳马问题。在5*5格的棋盘上，有一只中国象棋的马，从（1,1）点出发，按日字跳马，它可以朝8个方向跳，但不允许跳出界或已跳过的格子上，要求跳遍每个棋盘。
菜圾·2020-07-14 22:04

信息学奥赛一本通 第五版（C++版）

信息学奥赛一本通第五版（C++版）第一部分C++语言第一章C++语言入门第二节C++语言程序设计P151. 编写一个能够输出Hello,World!
weixin_44627235·2020-07-13 21:09

信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言——1104：计算书费

时间限制:1000ms内存限制:65536KB提交数:9615通过数:6975【题目描述】下面是一个图书的单价表：计算概论28.9元/本数据结构与算法32.7元/本数字逻辑45.6元/本C++程序设计教程78元/本人工智能35元/本计算机体系结构86.2元/本编译原理27.8元/本操作系统43元/本计算机网络56元/本JAVA程序设计65元/本给定每种图书购买的数量，编程计算应付的总费用。【输入】
Alex 007·2020-07-13 20:50

信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言—— 1058：求一元二次方程

时间限制:1000ms内存限制:65536KB提交数:24853通过数:3925【题目描述】利用公式，求一元二次方程ax2+bx+c=0的根，其中a不等于0。结果要求精确到小数点后5位。【输入】输入一行，包含三个浮点数a,b,c（它们之间以一个空格分开），分别表示方程ax2+bx+c=0的系数。【输出】输出一行，表示方程的解。若两个实根相等，则输出形式为：“x1=x2=…”；若两个实根不等，在满足
Alex 007·2020-07-13 20:49

信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言——1100：金币

时间限制:1000ms内存限制:65536KB提交数:7536通过数:5060【题目描述】国王将金币作为工资，发放给忠诚的骑士。第1天，骑士收到一枚金币；之后两天(第2天和第3天)里，每天收到两枚金币；之后三天(第4、5、6天)里，每天收到三枚金币；之后四天(第7、8、9、10天)里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续n天每天收到n枚金币后，骑士会在之后的连续n+1天里
Alex 007·2020-07-13 20:49

信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言——1073：救援

时间限制:1000ms内存限制:65536KB提交数:12392通过数:5376【题目描述】救生船从大本营出发，营救若干屋顶上的人回到大本营，屋顶数目以及每个屋顶的坐标和人数都将由输入决定，求出所有人都到达大本营并登陆所用的时间。在直角坐标系的原点是大本营，救生船每次从大本营出发，救了人之后将人送回大本营。坐标系中的点代表屋顶，每个屋顶由其位置坐标和其上的人数表示。救生船每次从大本营出发，以速度5
Alex 007·2020-07-13 20:49

信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言——1109：开关灯

时间限制:1000ms内存限制:65536KB提交数:11709通过数:5381【题目描述】假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人(1号)将灯全部关闭，第二个人(2号)将编号为2的倍数的灯打开，第三个人(3号)将编号为3的倍数的灯做相反处理（即将打开的灯关闭，将关闭的灯打开）。依照编号
Alex 007·2020-07-13 20:49

最高的分数（信息学奥赛一本通-T1062）

【题目描述】孙老师讲授的《计算概论》这门课期中考试刚刚结束，他想知道考试中取得的最高分数。因为人数比较多，他觉得这件事情交给计算机来做比较方便。你能帮孙老师解决这个问题吗？【输入】输入两行，第一行为整数n（1≤nusingnamespacestd;intmain(){intn,a[101];inti;cin>>n;//输入人数a[0]=0;for(i=1;i>a[i];//输入成绩if(a[i]>
Alex_McAvoy·2020-07-13 15:53

二进制分类（信息学奥赛一本通-T1412）

【题目描述】若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为A类数，否则就称其为B类数。例如：(13)10=(1101)2，其中1的个数为3，0的个数为1，则称此数为A类数；(10)10=(1010)2，其中1的个数为2，0的个数也为2，称此数为B类数；(24)10=(11000)2，其中1的个数为2，0的个数为3，则称此数为B类数；程序要求：求出1
Alex_McAvoy·2020-07-13 15:53

【信息学奥赛一本通】第一部分 C++语言——第一章 C++语言入门

章节链接题目1000：入门测试题目题目链接#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;coutusingnamespacestd;intmain(){coutusingnamespacestd;intmain(){longlonga,b,c;cin>>a>>b>>c;cout#includeusingnamespacestd;intma
不进清北不改名·2020-07-13 12:01

信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言—— 1123：图像相似度

时间限制:1000ms内存限制:65536KB提交数:5813通过数:3910【题目描述】给出两幅相同大小的黑白图像（用0-1矩阵）表示，求它们的相似度。说明：若两幅图像在相同位置上的像素点颜色相同，则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。【输入】第一行包含两个整数m和n，表示图像的行数和列数，中间用单个空格隔开。1≤m≤100,1≤n≤100。之
Alex 007·2020-07-12 23:03

公共子序列（信息学奥赛一本通-T1297）

【题目描述】我们称序列Z=是序列X=的子序列当且仅当存在严格上升的序列，使得对j=1,2,...,k,有xij=zj。比如Z=是X=的子序列。现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是说要找到一个最长的序列Z，使得Z既是X的子序列也是Y的子序列。【输入】输入包括多组测试数据。每组数据包括一行，给出两个长度不超过200的字符串，表示两个序列。两个字符串之间由若干个空格隔开。
Alex_McAvoy·2020-07-12 02:48

前言&留言板

蒟蒻的前言网址告示未做题目特殊任务计算几何图论和数据结构洛谷AC祭准备咕咕又不忍心不写后续我的标签网址codevs,noi题库,信息学奥赛一本通,poj,zoj洛谷,ssl题库,vijos,纪中,CH,
ssl_xjq_逐风之刃·2020-07-12 00:03

（信息学奥赛一本通 1299）糖果#线性动态规划#

题意：给出n个数，找出若干个数，使它们的和为k的倍数，并输出最大的数。状态转移方程：f[i][j]表示前i个数%k=j的总数。f[i][j]=max(f[i-1][j],f[i-1][tmp]+a[i]);tmp=(k+j-a[i]%k)%k(避免负数)第一种情况不选第i个数，第二种情况为选这个数时的最优值（当然要满足tmp=0或者f[i-1][tmp]有最优值）#include#includeu
ssl_xjq_逐风之刃·2020-07-12 00:32

产生数（信息学奥赛一本通-T1361）

【题目描述】给出一个整数n（n≤2000）和k个变换规则（k≤15）。规则：①1个数字可以变换成另1个数字；②规则中，右边的数字不能为零。例如：n=234，k=2规则为2→5，3→6上面的整数234经过变换后可能产生出的整数为（包括原数）234，534，264，564共4种不同的产生数。求经过任意次的变换（0次或多次），能产生出多少个不同的整数。仅要求输出不同整数个数。【输入】nkx1x2…xny
Alex_McAvoy·2020-07-08 09:12

最大子矩阵（信息学奥赛一本通-T1224）

【题目描述】已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×11×1)子矩阵。比如，如下4×4的矩阵0-2-7092-62-41-41-180-2的最大子矩阵是92-41-18这个子矩阵的大小是15。【输入】输入是一个N×N的矩阵。输入的第一行给出N(0#include#include#include#include#defineINF99999999
Alex_McAvoy·2020-07-08 09:12

拦截导弹问题（信息学奥赛一本通-T1322）

【题目描述】某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度不大于30000的正整数）。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。【输入】n颗依
Alex_McAvoy·2020-07-08 09:12

围圈报数（信息学奥赛一本通-T1334）

【题目描述】有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为1，2，…，n，打印出列的顺序。【输入】n和m。【输出】出列的顺序。【输入样例】417【输出样例】1342【源程序】#include#include#include#include#include#include#incl
Alex_McAvoy·2020-07-08 09:12

扩号匹配问题（信息学奥赛一本通-T1203）

【题目描述】在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注。【输入】输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串
Alex_McAvoy·2020-07-08 09:12

Blah数集（信息学奥赛一本通-T1333）

【题目描述】大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下：(1)a是集合Ba的基，且a是Ba的第一个元素；(2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中；(3)没有其他元素在集合Ba中了。现在小高斯想知道如果将集合Ba中元素按照升序排列，第N个元素会是多少？【输入】输入包括很多行，每行输入包括两个数字，集合的基a(1≤a≤50))以及所求
Alex_McAvoy·2020-07-08 09:12

周末舞会（信息学奥赛一本通-T1332）

【题目描述】假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。【输入】第一行两队的人数;第二行舞曲的数目。【输出】配对情况。【输入样例】467【输出样例】11223344152631【源程序】#include
Alex_McAvoy·2020-07-08 09:12

整数奇偶排序（信息学奥赛一本通-T1181）

【题目描述】给定10个整数的序列，要求对其重新排序。排序要求:奇数在前，偶数在后；奇数按从大到小排序；偶数按从小到大排序。【输入】输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于100。【输出】按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。【输入样例】4731311120473498【输出样例】4713117304123498【源程序】
Alex_McAvoy·2020-07-08 09:11

表达式括号匹配（信息学奥赛一本通-T1353）

【题目描述】假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。【输入】一行数据，即表达式。【输出】一行，即“YES”或“NO”。【输入样例】2*(x+y)/(1-x)@【输出样例】YES【源程序】#incl
Alex_McAvoy·2020-07-08 09:11

中缀表达式值（信息学奥赛一本通-T1358）

【题目描述】输入一个中缀表达式（由0-9组成的运算数、加+减—乘*除/四种运算符、左右小括号组成。注意“—”也可作为负数的标志，表达式以“@”作为结束符），判断表达式是否合法，如果不合法，请输出“NO”；否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。注意：必须用栈操作，不能直接输出表达式的值。【输入】一行为一个以@结束的字符串。【输出】如果表达式不合法，请输出“NO”，要求大写。如果表
Alex_McAvoy·2020-07-08 09:11

后缀表达式的值（信息学奥赛一本通-T1331）

【题目描述】从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。比如，16–9*(4+3)转换成后缀表达式为：16□9□4□3□+*–，在字符数组A中的形式为：栈中的变化情况：运行结果：-47提示：输入字符串长度小于250，参与运算的整数及结果之绝对值均在2^
Alex_McAvoy·2020-07-08 09:11

车厢调度（信息学奥赛一本通-T1357）

【题目描述】有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再回到A方向的铁轨上了，并且一旦当它进入B方向的铁轨，它就不能再回到车站
Alex_McAvoy·2020-07-08 09:11

计算（信息学奥赛一本通-T1356）

【题目描述】小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法)【输入】共1行，为一个算式。【输出】共1行，就是密码。【输入样例】1+(3+2)*(7^2+6*9)/(2)【输出样例】258【源程序】#
Alex_McAvoy·2020-07-08 09:11

字符串匹配问题（信息学奥赛一本通-T1355）

【题目描述】字符串中只含有括号(),[],,(),[],{}，例如。输入:[()]输出:YES，而输入([])，([)]都应该输出NO。【输入】第一行为一个整数n，表示以下有多少个由括好组成的字符串。接下来的n行，每行都是一个由括号组成的长度不超过255的字符串。【输出】在输出文件中有n行，每行都是YES或NO。【输入样例】5{}{}()()[][]{{}}{{}}>>(())(())[[]][[
Alex_McAvoy·2020-07-08 09:11
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他