[NOIP2002普及组]级数求和 题目描述 已知：。显然对于任意一个整数，当足够大的时候，。 现给出一个整数，要求计算出一个最小的，使得。 输入格式 一个正整数。 输出格式 一个正整数。 样例1 样例输入1 1 样例输出1 2 提示 【数据范围】 对于的数据，。 【题目来源】 NOIP2002普及组第一题 思路 注意sum要用双精度浮点数double保证精度，求和时也要把数据转为double类型。 AC代码 include<iostream> defineAUTHOR"HEX9CF" usingnamespacestd; intmain(){ intk,n; doub...

[NOIP2015普及组]金币 题目背景 NOIP2015普及组T1 题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续天每天收到枚金币后，骑士会在之后的连续天里，每天收到枚金币。 请计算在前天里，骑士一共获得了多少金币。 输入格式 一个正整数，表示发放金币的天数。 输出格式 一个正整数，即骑士收到的金币数。 样例1 样例输入1 6 样例输出1 14 样例2 样例输入2 10...

[NOIP2011普及组]数字反转 题目描述 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。 输入格式 一个整数。 输出格式 一个整数，表示反转后的新数。 样例1 样例输入1 123 样例输出1 321 样例2 样例输入2 -380 样例输出2 -83 提示 【数据范围】 $-1,000,000,000\leqN\leq1,000,000,000$。 noip2011普及组第一题 思路 负数输出符号，通过取余求每一位来倒序输出，这样做比字符串法更简洁。 AC代码 i...

[NOIP2011普及组]数字反转 题目描述 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。 输入格式 一个整数。 输出格式 一个整数，表示反转后的新数。 样例1 样例输入1 123 样例输出1 321 样例2 样例输入2 -380 样例输出2 -83 提示 【数据范围】 $-1,000,000,000\leqN\leq1,000,000,000$。 noip2011普及组第一题 思路 如果输入0直接输出，否则输出符号，去除多余的0，倒序输出。 AC代码 inclu...

[NOIP2004提高组]津津的储蓄计划 题目描述 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于元或恰好元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。 例如月初津津手中还有元，妈妈给了津津元。津津预计月的花销是元，那么她就会在妈妈那里存元，自己留下元。到了月月末，津津手中会剩下元钱。 津津发现这个储蓄计划的主要风险是...

[NOIP2014普及组]珠心算测验 题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？ 最近老师出了一些测验题，请你帮忙求出答案。 (本题目为2014NOIP普及T1) 输入格式 共两行，第一行包含一个整数，表示测试题中给出的正整数个数。 第二行有个正整数，每两个正整数之间用一个空格隔开，表示测试题中给出的正...

ProblemDescription夏天来了好开心啊,呵呵,好多好多水果 Input第一行正整数N(0<N<=10)表示有N组测试数据.每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成功的交易.其后有M行数据,每行表示一次交易,由水果名称(小写字母组成,长度不超过80),水果产地(小写字母组成,长度不超过80)和交易的水果数目(正整数,不超过100)组成. Output对于每一组测试数据,请你输出一份排版格式正确(请分析样本输出)的水果销售情况明细表.这份明细表包括所有水果的产地,名称和销售数目的信息.水果先按产地分类,产地按字母顺序排列;同一产地的...

某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。 Input本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。Output共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。 SampleInput22040Output171911937 思路 通过取模模拟报数，模...

你正在用坏了的键盘键入一段很长的文本。嗯，它没那么坏。唯一的问题使用键盘时，有时会自动按下“home”键或“end”键（内部）。你没有意识到这个问题，因为你专注于文本，甚至没有打开班长完成键入后，您可以在屏幕上看到文本（如果打开显示器）。在中文里，我们可以称之为北居。你的任务是找到悲剧文本。 输入有几个测试用例。每个测试用例都是一行，至少包含一个，最多包含100000个字母、下划线和两个特殊字符“[”和“]”['表示按下“Home”键内部，“]”表示内部按下“结束”键。输入在文件结束时终止（共页）。输出对于每种情况，在屏幕上打印悲剧文本。 SampleInputThis_is_a_[Beiju...

描述你要编写一个程序，从一组给定的字母中生成所有可能的单词。示例：给定单词“abc”，您的程序应该-通过探索这三个字母的所有不同组合-输出单词“abc”、“acb”、“bac”、“bca”、“cab”和“cba”。在输入文件中的单词中，某些字母可能出现多次。对于给定的单词，您的程序不应多次生成相同的单词，并且单词应按字母顺序升序输出。 输入输入由几个单词组成。第一行包含一个数字，给出要跟随的单词数。以下每行包含一个单词。单词由A到Z的大写或小写字母组成。大写字母和小写字母应视为不同。每个单词的长度小于13。输出对于输入中的每个单词，输出应该包含可以用给定单词的字母生成的所有不同单词。从同一输入...

问题描述 RabbitMQ服务已经启动成功，已经安装rabbitmq_management插件，无法访问RabbitMQManagement（http://localhost:15672/）。 原因分析 15672端口被MicrosoftEdge占用。 解决方案 打开cmd终端，输入指令： netstat-ano|findstr15672 TCP127.0.0.1:8323127.0.0.1:15672SYN_SENT5940 TCP127.0.0.1:8324127.0.0.1:15672SYN_SENT5940 TCP127.0.0.1:8326127.0.0.1:15672SYN...

取具有n个顶点和m条边的任意有向图D。你可以在以下方式。E将有m个顶点，每个顶点对应于D的每条边。例如，如果D有一条边uv，那么E将有一个叫做uv的顶点。现在，每当D有边uv和vw时，E就会有边顶点uv到顶点vw。E中没有其他边。你将得到一张E图，并且必须确定E是否有可能是某些有向图D的图的卧图。 输入第一行输入给出了案例数N（N<220）。接下来是N个测试用例。每一个都开始其中两条线包含m（0≤m≤300）和k。接下来的k条线将分别包含一对顶点，x和y，这意味着E中有一条从x到y的边。顶点的编号从0到m−1输出对于每个测试用例，输出一行包含“casex:”，后跟“Yes”或“No”，具...

熵编码器是一种数据编码方法，通过对删除了“浪费”或“额外”信息的消息进行编码来实现无损数据压缩。换句话说，熵编码去除了最初不需要的信息，以准确编码消息。高度的熵意味着一条消息包含大量浪费的信息；以ASCII编码的英文文本是具有极高熵的消息类型的示例。已经压缩的消息，如JPEG图形或ZIP存档，熵很小，无法从熵编码的进一步尝试中获益。用ASCII编码的英文文本具有高度的熵，因为所有字符都使用相同的位数（8位）进行编码。众所周知，字母E、L、N、R、S和T的出现频率远高于英语文本中的大多数其他字母。如果能找到一种方法，用四位编码这些字母，那么新的编码将更小，包含所有原始信息，熵也更小。然而，ASC...

农夫约翰想修理牧场周围的一小段围栏。他测量了围栏，发现他需要N（1≤N≤20000）块木板，每块木板都有一定的整数长度Li（1≤Li≤50000）单位。然后，他购买了一块长度刚好足以锯入N块木板的长木板（即，其长度为Li长度的总和）。FJ忽略了“切口”，即锯切时锯屑损失的额外长度；你也应该忽略它。FJ伤心地意识到他没有锯木头的锯子，于是他拿着这块长木板来到农夫唐的农场，礼貌地问他是否可以借一把锯子。农夫唐是一位秘密资本家，他不借给FJ一把锯子，而是提议向农夫约翰收取N-1块木板的每一块费用。切割一块木头的费用正好等于它的长度。切割长度为21的木板需要21美分。农夫唐然后让农夫约翰决定切割木板的...

假设您必须计算一个表达式，如ABCDE，其中A、B、C、D和E是矩阵。由于矩阵乘法是关联的，所以执行乘法的顺序是任意的。然而，所需的初等乘法的数量很大程度上取决于求值顺序您可以选择。例如，设A为5010矩阵，B为1020矩阵，C为205矩阵。有两个计算ABC的不同策略，即（AB）C和A（BC）。第一个需要15000次基本乘法，但第二个只需要3500次。你的工作是编写一个程序，确定所需的初等乘法的数量对于给定的评估策略。 输入输入由两部分组成：矩阵列表和表达式列表。输入文件的第一行包含一个整数n（1≤n≤26），表示第一部分中的矩阵。接下来的n行各包含一个大写字母，指定矩阵和两个整数，指定矩阵的...

表达式括号匹配 题目描述 假设一个表达式有英文字母（小写）、运算符（+、-、、/）和左右小（圆）括号构成，以@作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出YES；否则输出NO。表达式长度小于，左圆括号少于个。 输入格式 一行：表达式。 输出格式 一行：YES或NO。 样例1 样例输入1 2(x+y)/(1-x)@ 样例输出1 YES 样例2 样例输入2 (25+x)(a(a+b+b)@ 样例输出2 NO 提示 表达式长度小于，左圆括号少于个。 思路 输入字符，如果是左括号，将其入栈；如果是右括号，先判定栈是否为空，栈空说明不匹配输出No，栈...

[NOIP2005普及组]陶陶摘苹果 题目描述 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。 输入格式 输入包括两行数据。第一行包含个到之间（包括和）的整数（以厘米为单位）分别表示个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个到之间（包含和）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。 ...

[NOIP2017普及组]成绩 题目背景 NOIP2017普及组T1 题目描述 牛牛最近学习了C入门课程，这门课程的总成绩计算方法是： 总成绩=作业成绩$\times20\%+×30\%+\times50\%$ 牛牛想知道，这门课程自己最终能得到多少分。 输入格式 三个非负整数，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是分。 输出格式 一个整数，即牛牛这门课程的总成绩，满分也是分。 样例1 样例输入1 10010080 样例输出1 90 样例2 样例输入2 609080 样例输出2 79 提示 输入输出样例1说明 牛牛的作业成...

描述商店经理按照标签的字母顺序对各种商品进行了分类。所有标签以同一字母开头的种类都存放在标有该字母的同一仓库（即在同一建筑物内）。在白天，商店经理接收并预订要从商店发货的货物订单。每个订单只需要一种货物。商店经理按照预订的顺序处理请求。你事先知道今天商店经理必须处理的所有订单，但你不知道他们的预订订单。计算所有可能的仓库访问方式，以便门店经理在一天中逐个解决所有需求。 输入输入包含一行所请求货物的所有标签（按随机顺序）。每种商品都由其标签的起始字母表示。只使用英文字母表中的小字母。订单数量不超过200。输出输出将包含商店经理可以访问其仓库的所有可能的订单。每个仓库都用英文字母表中的一个小字母表...

[NOIP2004普及组]不高兴的津津 题目描述 津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。 输入格式 输入包括行数据，分别表示周一到周日的日程安排。每行包括两个小于的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。 输出格式 一个数字。如果不会不高兴则...