NOIP赛题解
文章平均质量分 58
POJ的NOI题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
P3954 [NOIP2017 普及组] 成绩【水题】
牛牛的作业成绩是 100 分,小测成绩是 100 分,期末考试成绩是 80 分,总成绩是100×20%+100×30%+80×50%=20+30+40=90。牛牛的作业成绩是 60 分,小测成绩是 90 分,期末考试成绩是 80 分,总成绩是 60×20%+90×30%+80×50%=12+27+40=79。对于 100% 的数据,0≤A,B,C≤100 且 A,B,C 都是 10 的整数倍。总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%NOIP2017 普及组 T1。原创 2024-02-08 11:11:42 · 306 阅读 · 0 评论 -
P1086 [NOIP2004 普及组] 花生采摘【贪心】
有经验的多多一眼就能看出,每棵花生植株下的花生有多少。表示花生田的大小为M×N(1≤M,N≤20),多多采花生的限定时间为K(0≤K≤1000)个单位时间。第i+1行的第j个整数Pij (0≤Pij≤500)表示花生田里植株(i,j)下花生的数目,0表示该植株下没有花生。例如在图2所示的花生田里,只有位于 (2,5),(3,7),(4,2),(5,4) 的植株下长有花生,个数分别为 13,7,15,9。现在给定一块花生田的大小和花生的分布,请问在限定时间内,多多最多可以采到多少个花生?原创 2023-12-19 21:12:47 · 371 阅读 · 0 评论 -
P1045 [NOIP2003 普及组] 麦森数【大数】
−1 不一定也是素数。最大的一个是 P=3021377,它有 909526 位。−1 的最后 500 位数字。(每行输出 50 位,共输出 10 行,不足 500 位时高位补 0)−1 的素数称为麦森数,这时 P 一定也是个素数。但反过来不一定,即如果 P 是个素数,2。这个题跟参考链接同一个题,题解程序也是相同。−1 的位数和最后 500 位数字(用十进制高精度数表示)任务:输入 P(1000<P<3100000),计算 2。第 2∼11 行:十进制高精度数 2。−1 与 P 是否为素数。原创 2023-12-19 20:36:49 · 405 阅读 · 0 评论 -
P1062 [NOIP2006 普及组] 数列【进制+迭代】
两个由空格隔开的正整数 k,N(3≤k≤15,10≤N≤1000)。请你求出这个序列的第 N 项的值,用 10 进制数表示。例如,对于 k=3,N=100,正确答案应该是 981。整数前不要有空格和其他符号。NOIP 2006 普及组 第四题。进制与迭代问题,不解释。(该序列实际上就是:3。原创 2023-12-19 10:04:01 · 394 阅读 · 0 评论 -
P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题【GCD】
GCD和LCM问题。使用C++来实现,可以直接使用库函数__gcd()来计算最大公约数。一行一个数,表示求出满足条件的 P,Q 的个数。试求:满足条件的所有可能的 P,Q 的个数。一行两个正整数 x0 ,y0。NOIP 2001 普及组第二题。原创 2023-12-18 10:06:15 · 233 阅读 · 0 评论 -
P1010 [NOIP1998 普及组] 幂次方【递归】
所以 1315 最后可表示为 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)。所以最后 137 可表示为 2(2(2)+2+2(0))+2(2+2(0))+2(0)。同时约定次方用括号来表示,即 a^b 可表示为 a(b)。由此可知,137 可表示为 2(7)+2(3)+2(0)符合约定的 n 的 0,2 表示(在表示中不能有空格)。对于 100% 的数据,1≤n≤2×10。用 2 表示),并且 3=2+2。NOIP1998 普及组 第三题。原创 2023-12-17 21:46:18 · 98 阅读 · 0 评论 -
P1009 [NOIP1998 普及组] 阶乘之和【高精度】
表示阶乘,定义为 n!注,《深入浅出基础篇》中使用本题作为例题,但是其数据范围只有 n≤20,使用书中的代码无法通过本题。用高精度计算出 S=1!如果希望通过本题,请继续学习第八章高精度的知识。对于 100% 的数据,1≤n≤50。NOIP1998 普及组 第二题。一个正整数 S,表示计算结果。高精度问题,不解释。原创 2023-12-17 20:07:38 · 301 阅读 · 0 评论 -
P1548 [NOIP1997 普及组] 棋盘问题【数学】
正方形的个数有 8 个:即边长为 1 的正方形有 6 个;边长为 2 的正方形有 2 个。设有一个 N×M 方格的棋盘 (1≤N≤100,1≤M≤100)求出该棋盘中包含有多少个正方形、多少个长方形(不包括正方形)。一行两个整数,表示正方形的个数与长方形的个数。NOIP1997 普及组第一题。数学计算问题,不解释。一行两个整数 N,M。原创 2023-12-16 00:37:25 · 85 阅读 · 0 评论 -
P1015 [NOIP1999 普及组] 回文数【回文+进制】
写一个程序,给定一个 N(2≤N≤10 或 N=16)进制数 M(100 位之内),求最少经过几步可以得到回文数。如果在 30 步以内(包含 30 步)不可能得到回文数,则输出 Impossible!例如:给定一个十进制数 56,将 56 加 65(即把 56 从右向左读),得到 121 是一个回文数。如果能在 30 步以内得到回文数,输出格式形如 STEP=ans,其中 ans 为最少得到回文数的步数。若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。两行,分别是 N,M。原创 2023-11-23 18:19:58 · 168 阅读 · 0 评论 -
P1051 [NOIP2005 提高组] 谁拿了最多奖学金【最值】
接下来的 N 行每行是一位学生的数据,从左向右依次是姓名,期末平均成绩,班级评议成绩,是否是学生干部,是否是西部省份学生,以及发表的论文数。只要符合条件就可以得奖,每项奖学金的获奖人数没有限制,每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是 87 分,班级评议成绩 82 分,同时他还是一位学生干部,那么他可以同时获得五四奖学金和班级贡献奖,奖金总数是 4850 元。现在给出若干学生的相关数据,请计算哪些同学获得的奖金总数最高(假设总有同学能满足获得奖学金的条件)。最值问题,逻辑繁琐,不解释。原创 2023-11-23 18:01:52 · 136 阅读 · 0 评论 -
P1179 [NOIP2010 普及组] 数字统计【进制】
比如给定范围 [2,22],数字 2 在数 2 中出现了 1 次,在数 12 中出现 1 次,在数 20 中出现 1 次,在数 21 中出现 1 次,在数 22 中出现 2 次,所以数字 2 在该范围内一共出现了 6 次。请统计某个给定范围 [L,R] 的所有整数中,数字 2 出现的次数。2 个正整数 L 和 R,之间用一个空格隔开。数字 2 出现的次数。原创 2023-11-23 17:49:57 · 50 阅读 · 0 评论 -
P1025 [NOIP2001 提高组] 数的划分【DFS】
将整数 n 分成 k 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。NOIP 2001 提高组第二题。用DFS来解决,不解释。1 个整数,即不同的分法。问有多少种不同的分法。原创 2023-11-22 09:16:01 · 49 阅读 · 0 评论 -
P5534 等差数列【数学计算】
等差数列:对于一个 n 项数列 a,如果满足对于任意 i∈[1,n),有 a。一行 3 个整数 a1 ,a2 ,n,表示等差数列的第 1,2 项以及项数。小 X 给了你一个等差数列的前两项以及项数,请你求出这个等差数列各项之和。=d,其中 d 为定值,则称这个数列为一个等差数列。数学计算问题,套等差数列计算公式进行计算。这个等差数列为 1 2 3,其各项之和为 6。一行一个整数,表示答案。原创 2023-11-16 23:51:42 · 115 阅读 · 0 评论 -
P1036 [NOIP2002 普及组] 选数【DFS】
已知 n 个整数 x1 ,x2 ,⋯,xn ,以及 1 个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。第二行 n 个整数,分别为 x1 ,x2 ,⋯,xn (1≤xi≤ 5×10。第一行两个空格隔开的整数 n,k(1≤n≤20,k<n)。为了保证求和组合的唯一性,进行排序后从小加到大。例如上例,只有一种的和为素数:3+7+19=29。现在,要求你计算出和为素数共有多少种。NOIP 2002 普及组第二题。输出一个整数,表示种类数。原创 2023-11-16 23:28:18 · 81 阅读 · 0 评论 -
P1028 [NOIP2001 普及组] 数的计算【递归+递推】
本题数据来源是 NOIP 2001 普及组第一题,但是原题的题面描述和数据不符,故对题面进行了修改,使之符合数据。请你求出,一共有多少个合法的数列。两个合法数列 a,b 不同当且仅当两数列长度不同或存在一个正整数 i≤∣a∣,使得 ai≠bi。递归问题,可以使用递推来实现,也可以用记忆化递归来实现。如果直接用递归来实现则会超时。我们要求找出具有下列性质数的个数(包含输入的正整数 n)。输出一行一个整数,表示合法的数列个数。对于全部的测试点,保证 1≤n≤10。输入只有一行一个整数,表示 n。原创 2023-10-31 22:49:14 · 327 阅读 · 0 评论 -
P1012 [NOIP1998 提高组] 拼数【排序】
要使得输出为最大整数,需要进行排序,各位数字大的尽量排在前面。用C++的STL中的算法函数sort()来实现比较方便,通过字符串比较简单。设有 n 个正整数 a1…an ,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。第二行有 n 个整数,表示给出的 n 个整数 ai。对于全部的测试点,保证 1≤n≤20,1≤ai≤10。第一行有一个整数,表示数字个数 n。一个正整数,表示最大的整数。原创 2023-10-30 18:39:26 · 201 阅读 · 0 评论 -
P1089 [NOIP2004 提高组] 津津的储蓄计划【数学计算】
因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于 100 元或恰好 100 元,她就会把整百的钱存在妈妈那里,剩余的钱留在自己手中。有可能在某个月的月初,津津手中的钱加上这个月妈妈给的钱,不够这个月的原定预算。如果不会,计算到 2004 年年末,妈妈将津津平常存的钱加上 20% 还给津津之后,津津手中会有多少钱。津津的零花钱一直都是自己管理。每个月的月初妈妈给津津 300 元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。原创 2023-10-30 10:10:32 · 120 阅读 · 0 评论 -
P1909 [NOIP2016 普及组] 买铅笔【最值】
上表中“整倍数”的意义为:若为 K,表示对应数据所需要的铅笔数量 n —定是每种包装铅笔数量的整倍数(这意味着一定可以不用多买铅笔)。接下来三行,每行用 2 个正整数描述一种包装的铅笔:其中第 1 个整数表示这种包装内铅笔的数量,第 2 个整数表示这种包装的价格。对于第二种包装,虽然每支铅笔的价格是最低的,但要够发必须买 2 份,实际的花费达到了 30×2=60,因此 P 老师也不会选择。如果她选择购买第一种包装,那么她需要购买 29 份,共计 2×29=58 支,需要花费的钱为 2×29=58。原创 2023-10-30 09:42:36 · 108 阅读 · 0 评论 -
P1085 [NOIP2004 普及组] 不高兴的津津【序列处理】
妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。如果会的话,哪天最不高兴。如果不会不高兴则输出 0,如果会则输出最不高兴的是周几(用 1,2,3,4,5,6,7 分别表示周一,周二,周三,周四,周五,周六,周日)。每行包括两个小于 10 的非负整数,用空格隔开,分别表示津津在学校上课的时间和妈妈安排她上课的时间。简单序列处理问题,不解释。原创 2023-10-30 08:28:10 · 228 阅读 · 0 评论 -
P1055 [NOIP2008 普及组] ISBN号码【文本处理】
每一本正式出版的图书都有一个 ISBN 号码与之对应,ISBN 码包括 9 位数字、1 位识别码和 3 位分隔符,其规定格式如 x-xxx-xxxxx-x,其中符号 - 就是分隔符(键盘上的减号),最后一位是识别码,例如 0-670-82162-4就是一个标准的 ISBN 码。你的任务是编写程序判断输入的 ISBN 号码中识别码是否正确,如果正确,则仅输出 Right;一行,假如输入的 ISBN 号码的识别码正确,那么输出 Right,否则,按照规定的格式,输出正确的 ISBN 号码(包括分隔符 -)。原创 2023-10-30 02:11:51 · 196 阅读 · 0 评论 -
P5015 [NOIP2018 普及组] 标题统计【文本处理】
【输入输出样例 2 说明】 标题中共有 5 个字符,包括 1 个大写英文字母, 1 个小写英文字母和 2 个数字字符, 还有 1 个空格。对于 100% 的数据,1≤∣s∣≤5,输入可能包含大、小写英文字母、数字字符、空格和行末换行符。对于 80% 的数据,1≤∣s∣≤5,输入只可能包含大、小写英文字母、数字字符及行末换行符。输出文件只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符)。对于 40% 的数据,1≤∣s∣≤5,保证输入为数字字符及行末换行符。输入文件只有一行,一个字符串 s。原创 2023-10-30 01:34:31 · 321 阅读 · 0 评论 -
P1014 [NOIP1999 普及组] Cantor 表【数学规律】
现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。我们以 Z 字形给上表的每一项编号。第一项是 1/1,然后是 1/2,2/1,3/1,2/2,…数学规律问题,不解释。整数N(1≤N≤10。原创 2023-10-30 01:14:38 · 90 阅读 · 0 评论 -
P1308 [NOIP2011 普及组] 统计单词数【文本处理】
注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例 1),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例 2)。一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置,位置从 0 开始);一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。原创 2023-10-29 18:41:32 · 186 阅读 · 0 评论 -
P2141 [NOIP2014 普及组] 珠心算测验【序列处理】
他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。对于 100% 的数据,3≤n≤100,测验题给出的正整数大小不超过 10,000。第二行有 n 个正整数,每两个正整数之间用一个空格隔开,表示测试题中给出的正整数。共两行,第一行包含一个整数 n,表示测试题中给出的正整数个数。由 1+2=3,1+3=4,故满足测试要求的答案为 2。原创 2023-10-29 18:22:43 · 153 阅读 · 0 评论 -
P1046 [NOIP2005 普及组] 陶陶摘苹果【序列处理】
第一行包含 10 个 100 到 200 之间(包括 100 和 200 )的整数(以厘米为单位)分别表示 10 个苹果到地面的高度,两个相邻的整数之间用一个空格隔开。第二行只包括一个 100 到 120 之间(包含 100 和 120 )的整数(以厘米为单位),表示陶陶把手伸直的时候能够达到的最大高度。现在已知 10 个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。输出包括一行,这一行只包含一个整数,表示陶陶能够摘到的苹果的数目。原创 2023-10-29 17:50:03 · 73 阅读 · 0 评论 -
P1980 [NOIP2013 普及组] 计数问题【进制】
试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1 到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。2 个整数 n,x,之间用一个空格隔开。对于 100% 的数据,1≤n≤10。1 个整数,表示 x 出现的次数。简单的进制问题,不解释。原创 2023-10-28 22:44:09 · 73 阅读 · 0 评论 -
P2010 [NOIP2016 普及组] 回文日期【回文+日期】
牛牛习惯用 8 位数字表示一个日期,其中,前 4 位代表年份,接下来 2 位代表月份,最后 2 位代表日期。牛牛认为,一个日期是回文的,当且仅当表示这个日期的 8 位数字是回文的。现在,牛牛想知道:在他指定的两个日期之间包含这两个日期本身),有多少个真实存在的日期是回文的。一个 8 位数字是回文的,当且仅当对于所有的 i(1≤i≤8)从左向右数的第 i 个数字和第 9−i 个数字(即从右向左数的第 i 个数字)是相同的。一个整数,表示在 date1 和 date2 之间,有多少个日期是回文的。原创 2023-10-28 22:09:52 · 124 阅读 · 0 评论 -
P1307 [NOIP2011 普及组] 数字反转【进制】
给定一个整数N,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例 2)。noip2011 普及组第一题。一个整数,表示反转后的新数。原创 2023-10-28 21:28:25 · 110 阅读 · 0 评论 -
P1008 [NOIP1998 普及组] 三连击【枚举】
9 共9 个数分成3 组,分别组成3 个三位数,且使这3 个三位数构成1:2:3 的比例,试求出所有满足条件的3 个三位数。:枚举三位数i=123到333(因为3333=999,不能再大了),算出i2以及i*3,再进行判定。本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。若干行,每行3 个数字。按照每行第1 个数字升序排列。**方法二:**使用置换函数进行枚举。原创 2023-10-19 07:38:23 · 459 阅读 · 0 评论 -
P1035 [NOIP2002 普及组] 级数求和【迭代】
迭代计算是最为常用的一种方法。这个题采用迭代计算来解决。如果把各个项看作数列的一项,那么找出前后项之间的数学关系(递推计算公式)是关键,只有明确前后项的数学关系才能用迭代计算来解决。已知:Sn=1+1/2+1/3+…显然对于任意一个整数k,当n 足够大的时候,Sn>k。现给出一个整数k,要求计算出一个最小的n,使得Sn>k。对于100% 的数据,1≤k≤15。NOIP 2002 普及组第一题。原创 2023-10-23 09:44:04 · 178 阅读 · 0 评论 -
Vijos P1911 珠心算测验【序列处理】
描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案。格式原创 2017-04-29 19:52:07 · 836 阅读 · 0 评论 -
Vijos P1304 回文数【回文+进制】
描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。又如:对于10进制数87:STEP1:87+78 = 165 STEP2:165+561 = 726STEP3:726+627 = 1353 STEP4:1353+3531 = 4884在这里的一步是指原创 2017-05-07 11:14:04 · 1204 阅读 · 0 评论 -
Vijos P1217 乒乓球【模拟+输入输出】
描述华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。比赛规则和实际比赛规则相同, 在11分制下比分为10:11时还要继续比赛,直到分数差距达到2分;同理21分制下比分为20:21的时候也还要继续比赛。比如现在有这么一份记录,(其中W表示华华获得一分,L表示华华对手获得一分):WWWWWWWWWWWW原创 2017-05-07 12:18:03 · 1108 阅读 · 0 评论 -
Vijos P1784 数字统计【进制】
背景来自 NOIP2010 普及组第一题描述请统计某个给定范围[L, R]的所有整数中,数字2出现的次数。比如在给定范围[2, 22],数字2在数2中出现了1次,在数12中出现了1次,在数20中出现了1次,在数21中出现了1次,在数22中出现了2次,所以数字2在该范围内一共出现了6次。格式输入格式输入共一行,为两个正整数L和R,之间用一个空格隔开。输出格式原创 2017-05-08 22:31:05 · 647 阅读 · 0 评论 -
Vijos P1974 金币【数列】
描述 国王将金币作为工资,发放给忠诚的骑士。第一天骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天,每天收到四枚金币,以此类推;这种工资发放模式会一直延续下去,当连续N天收到N枚金币后,骑士会在之后的N+1天,每天收到N+1枚金币。请计算前K天里,骑士一共获得了多少金币。格式输入格式输入包含一个正...原创 2017-05-08 23:22:02 · 1694 阅读 · 0 评论 -
Vijos P1772 巧妙填数【进制+置换】
描述将1,2,⋯,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例。试求出所有满足条件的三个三位数。例如:三个三位数192,384,576满足以上条件。格式输入格式无输入。输出格式需要输出全部结果。每行输出3个数 用空格隔开。按照字典序的顺序输出。来源NOIP 1998 普及组 第一题问题链接: Vijos原创 2017-05-09 22:34:43 · 795 阅读 · 0 评论 -
Vijos P1816 统计数字【序列处理】
描述某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。格式输入格式第1行是整数n(1第2~n+1行每行一个自然数。输出格式输出包含m行(m为n个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出两个整原创 2017-05-09 23:21:03 · 864 阅读 · 0 评论 -
Vijos P1756 数字反转【进制】
背景noip2011 NO.1描述给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。格式输入格式输入共1 行,一个整数N。输出格式输出共1 行,一个整数,表示反转后的新数。样例1样例输入1123 样例输出1321 样例2样例原创 2017-05-10 07:28:00 · 1390 阅读 · 0 评论 -
Vijos P1975 扫雷游戏【谜题】
描述 扫雷游戏是一款十分经典的单击小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。注:一个格子的周围格子包括...原创 2017-05-10 09:55:29 · 2146 阅读 · 0 评论 -
Vijos P1849 表达式求值【有限状态自动机】
描述给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。格式输入格式输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“*”,且没有括号,所有参与运算的数字均为 0 到 2 ^ 31 -1 之间的整数。输入数据保证这一行只有 0~ 9、+、*这 12 种字符。输出格式输出只有一行,包含一个整数,表示这个表达式的值。注意:当答案原创 2017-05-10 18:58:37 · 906 阅读 · 0 评论