Zjh080510-CSDN博客

原创 P1059 [NOIP2006 普及组] 明明的随机数

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 �N 个 11 到 10001000 之间的随机整数 (�≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。输出也是两行，第 11 行为 11 个正整数 �M，表示不相同的随机数的个数。第 22 行为 �M 个用空格隔开的正整数，为从小到大排好序的不相同的随机数。输入有两行，第 11 行为 11 个正整数，表示所生成的随机数的个数 �N。

2024-03-07 21:23:36 322

原创 P1012 [NOIP1998 提高组] 拼数

设有 �n 个正整数 �1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。对于全部的测试点，保证 1≤�≤201≤n≤20，1≤��≤1091≤ai≤109。第二行有 �n 个整数，表示给出的 �n 个整数 ��ai。第一行有一个整数，表示数字个数 �n。NOIP1998 提高组第二题。一个正整数，表示最大的整数。

2024-03-07 21:21:53 347

原创 B3634 最大公约数和最小公倍数

给定两个正整数 �,�a,b，求他们的最大公约数（gcd）和最小公倍数（lcm）。这两个整数均在 int 范围内。两个整数 �a 和 �b，用空格分隔。两个整数表示答案，用空格隔开。

2024-03-07 21:20:22 366

原创 B3619 10 进制转 x 进制

给定一个十进制整数 �n 和一个小整数 �x。将整数 �n 转为 �x 进制。对于超过十进制的数码，用。保证 �n 不超过 109109，�x 不超过 3636。输出仅包含一个整数，表示答案。第一行一个整数 �n；第二行一个整数 �x。

2024-03-07 21:18:36 366

原创 B3620 x 进制转 10 进制

给一个小整数 �x 和一个 �x 进制的数 �S。将 �S 转为 1010 进制数。对于超过十进制的数码，用。保证目标数在十进制下不超过 109109，1≤�≤361≤x≤36。输出仅包含一个整数，表示答案。第二行一个字符串 �S。第一行一个整数 �x;

2024-03-07 21:17:16 366

原创 P1320 压缩技术（续集版）

连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个 00，第二个数表示接下来连续有几个 11，第三个数再接下来连续有几个 00，第四个数接着连续几个 11，以此类推……对应的压缩码是： 7 3 1 6 1 6 4 3 1 6 1 6 1 3 77 3 1 6 1 6 4 3 1 6 1 6 1 3 7 （第一个数是 �N ,其余各位表示交替表示0和1 的个数，压缩码保证 �×�=N×N= 交替的各位数之和）。例如: 以下汉字点阵图案：。

2024-02-20 20:55:34 290

原创 P1319 压缩技术

我们依照以下规则生成压缩码。第一个数表示连续有几个 00，第二个数表示接下来连续有几个 11，第三个数再接下来连续有几个 00，第四个数接着连续几个 11，以此类推……对应的压缩码是： 7 3 1 6 1 6 4 3 1 6 1 6 1 3 77 3 1 6 1 6 4 3 1 6 1 6 1 3 7 （第一个数是 �N ,其余各位表示交替表示0和1 的个数，压缩码保证 �×�=N×N= 交替的各位数之和）。其中，压缩码的第一个数字就是 �N，表示这个点阵应当是 �×�N×N 的大小。

2024-02-20 20:52:35 403

原创 P1317 低洼地

两行，第一行 �,n, 表示有 �n 个数。第 22 行连续 �n 个数表示地平线高度变化的数据，保证首尾为 00。(3≤�≤10000,0≤(3≤n≤10000,0≤ 高度 ≤1000)≤1000)。一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有多少个可能积水的低洼地？如图：地高变化为 [0,1,0,2,1,2,0,0,2,0][0,1,0,2,1,2,0,0,2,0]。一个数，可能积水低洼地的数目。

2024-02-20 20:47:18 330

原创 P1307 [NOIP2011 普及组] 数字反转

给定一个整数 �N，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2）。noip2011 普及组第一题。一个整数，表示反转后的新数。

2024-02-20 18:33:11 310

原创 P1200 [USACO1.1] 你的飞碟在这儿 Your Ride Is Here

小组名和彗星名都以下列方式转换成一个数字：最终的数字就是名字中所有字母的积，其中 AA 是 11，ZZ 是 2626。如果小组的数字 mod 47mod47 等于彗星的数字 mod 47mod47,你就得告诉这个小组需要准备好被带走！因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？你的任务是写一个程序，通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的 UFO 带走。

2024-02-20 09:22:18 291

原创 P1146 硬币翻转

现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意 �−1N−1 枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转 �−1N−1 枚硬币成为一次操作）。接下来的 �S 行每行分别表示每次操作后桌上硬币的状态（一行包含 �N 个整数 00 或 11，表示每个硬币的状态，00 表示正面向上，11 表示反面向上。操作的字典序是指，对于一次操作中的每个位置，11 表示翻转，00 表示不反转。但是需要你输出的是每一次操作完的状态，00 表示正面朝上，11 表示反面朝上。

2024-02-19 19:23:58 416

原创 P1125 [NOIP2008 提高组] 笨小猴

这种方法的具体描述如下：假设 maxnmaxn 是单词中出现次数最多的字母的出现次数，minnminn 是单词中出现次数最少的字母的出现次数，如果 maxn−minnmaxn−minn 是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。中出现最多的字母 ii 出现了 11 次，出现次数最少的字母出现了 11 次，1−1=01−1=0，00 不是质数。中出现最多的字母 rr 出现了 33 次，出现次数最少的字母出现了 11 次，3−1=23−1=2，22 是质数。

2024-02-19 19:16:53 348

原创 P1116 车厢重组

在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转 180180 度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。第二行是 �N 个不同的数表示初始的车厢顺序。：实际上数据中并不都在同一行，有可能分行输入）一个整数，最少的旋转次数。

2024-02-18 22:32:12 316

原创 P1093 [NOIP2007 普及组] 奖学金

先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。第 �j 行的 33 个数字依次表示学号为 �−1j−1 的学生的语文、数学、英语的成绩。这两名同学的总分都是 279279 (总分等于输入的语文、数学、英语三科成绩之和) ，但学号为 77 的学生语文成绩更高一些。任务：先根据输入的 33 门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。

2024-02-18 21:42:46 359 1

原创 P1059 [NOIP2006 普及组] 明明的随机数

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 �N 个 11 到 10001000 之间的随机整数 (�≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。输出也是两行，第 11 行为 11 个正整数 �M，表示不相同的随机数的个数。第 22 行为 �M 个用空格隔开的正整数，为从小到大排好序的不相同的随机数。输入有两行，第 11 行为 11 个正整数，表示所生成的随机数的个数 �N。

2024-02-18 21:29:41 345

原创 P1161 开灯

指定两个数，�,�a,t（�a 为实数，�t 为正整数）。而且对于所有的 �i 来说，��×��ti×ai 的最大值不超过 20000002000000。在小明进行了 �n 次操作后，小明突然发现，这个时候只有一盏灯是开的，小明很想知道这盏灯的编号，可是这盏灯离小明太远了，小明看不清编号是多少。接下来有 �n 行，每行两个数，��,��ai,ti。记 �=∑�=1��=�1+�2+�3+⋯+��T=i=1∑nti=t1+t2+t3+⋯+tn。在刚开始的时候，所有的灯都是关的。

2024-02-15 23:08:09 338 1

原创 P1150 Peter 的烟

Peter 有 �n 根烟，他每吸完一根烟就把烟蒂保存起来，�k（�>1k>1）个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？每组测试数据一行包括两个整数 �,�n,k（1<�,�≤1081<n,k≤108）。与某些脑筋急转弯不同的是，Peter 并不能从异次元借到烟蒂，抽完后再还回去。对于 100%100% 的数据，1<�,�≤1081<n,k≤108。对于每组测试数据，输出一行包括一个整数表示最终烟的根数。

2024-02-15 22:59:56 359 1

原创 P1089 [NOIP2004 提高组] 津津的储蓄计划

因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于 100100 元或恰好 100100 元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。如果不会，计算到 20042004 年年末，妈妈将津津平常存的钱加上 20%20% 还给津津之后，津津手中会有多少钱。有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。每个月的月初妈妈给津津 300300 元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。

2024-02-15 22:53:00 389 1

原创 P1085 [NOIP2004 普及组] 不高兴的津津

妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。如果不会不高兴则输出 00，如果会则输出最不高兴的是周几（用 1,2,3,4,5,6,71,2,3,4,5,6,7 分别表示周一，周二，周三，周四，周五，周六，周日）。每行包括两个小于 1010 的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。

2024-02-15 22:46:19 403 1

原创 P1075 [NOIP2012 普及组] 质因数分解

大家应该知道，约数是成对出现的（平方数除外），也就是说，一个数的第一小约数乘第一大约数相乘等于这个数，第二小约数乘第二大约数相乘也依然等于这个数！已知正整数 �n 是两个不同的质数的乘积，试求出两者中较大的那个质数。因此，只要找出n的最小约数（1除外），再用n除以这个数，就能得到结果了。输出一个正整数 �p，即较大的那个质数。NOIP 2012 普及组第一题。输入一个正整数 �n。

2024-02-15 22:38:09 340 1

原创 P1031 [NOIP2002 提高组] 均分纸牌

移牌规则为：在编号为 11 堆上取的纸牌，只能移到编号为 22 的堆上；在编号为 �N 的堆上取的纸牌，只能移到编号为 �−1N−1 的堆上；有 �N 堆纸牌，编号分别为 1,2,…对于 100%100% 的数据，1≤�≤1001≤N≤100，1≤��≤100001≤Ai≤10000。第二行共 �N 个整数 �1,�2,…,��A1,A2,…,AN，表示每堆纸牌初始时的纸牌数。例如 �=4N=4 时，44 堆纸牌数分别为 9,8,17,69,8,17,6。第一行共一个整数 �N，表示纸牌堆数。

2024-02-15 11:53:47 356 1

原创 P1047 [NOIP2005 普及组] 校门外的树

已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。某校大门外长度为 �l 的马路上有一排树，每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴，马路的一端在数轴 00 的位置，另一端在 �l 的位置；数轴上的每个整数点，即 0,1,2,…接下来 �m 行，每行两个整数 �,�u,v，表示一个区域的起始点和终止点的坐标。第一行有两个整数，分别表示马路的长度 �l 和区域的数目 �m。NOIP 2005 普及组第二题。

2024-02-14 22:32:52 303 1

原创 P1046 [NOIP2005 普及组] 陶陶摘苹果

第一行包含 1010 个 100100 到 200200 之间（包括 100100 和 200200 ）的整数（以厘米为单位）分别表示 1010 个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个 100100 到 120120 之间（包含 100100 和 120120 ）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。现在已知 1010 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。

2024-02-14 22:30:15 311 1

原创 P1009 [NOIP1998 普及组] 阶乘之和

表示阶乘，定义为 �!注，《深入浅出基础篇》中使用本题作为例题，但是其数据范围只有 �≤20n≤20，使用书中的代码无法通过本题。用高精度计算出 �=1!（�≤50n≤50）。对于 100%100% 的数据，1≤�≤501≤n≤50。如果希望通过本题，请继续学习第八章高精度的知识。一个正整数 �S，表示计算结果。NOIP1998 普及组第二题。

2024-02-14 22:28:14 343 1

原创 P1001 A+B Problem

最后，请不要在对应的题目讨论区中发布自己的题解，请发布到题解区域中，否则将处以删除或禁言的处罚。若因此类问题出现本机似乎输出了正确的结果，但是实际提交结果为错误的现象，请勿认为是洛谷评测机出了问题，而是你的代码中可能存在多余的输出信息。输入两个整数 �,�a,b，输出它们的和（∣�∣,∣�∣≤109∣a∣,∣b∣≤109）。在对比代码输出和标准输出时，系统将忽略每一行结尾的空格，以及最后一行之后多余的换行符。好吧，同志们，我们就从这一题开始，向着大牛的路进发。任何一个伟大的思想，都有一个微不足道的开始。

2024-02-14 22:21:10 343 1

2401_82743544的博客

原创 P1059 [NOIP2006 普及组] 明明的随机数

原创 P1012 [NOIP1998 提高组] 拼数

原创 B3634 最大公约数和最小公倍数

原创 B3619 10 进制转 x 进制

原创 B3620 x 进制转 10 进制

原创 P1320 压缩技术（续集版）

原创 P1319 压缩技术

原创 P1317 低洼地

原创 P1307 [NOIP2011 普及组] 数字反转

原创 P1200 [USACO1.1] 你的飞碟在这儿 Your Ride Is Here

原创 P1146 硬币翻转

原创 P1125 [NOIP2008 提高组] 笨小猴

原创 P1116 车厢重组

原创 P1093 [NOIP2007 普及组] 奖学金

原创 P1059 [NOIP2006 普及组] 明明的随机数

原创 P1161 开灯

原创 P1150 Peter 的烟

原创 P1089 [NOIP2004 提高组] 津津的储蓄计划

原创 P1085 [NOIP2004 普及组] 不高兴的津津

原创 P1075 [NOIP2012 普及组] 质因数分解

原创 P1031 [NOIP2002 提高组] 均分纸牌

原创 P1047 [NOIP2005 普及组] 校门外的树

原创 P1046 [NOIP2005 普及组] 陶陶摘苹果

原创 P1009 [NOIP1998 普及组] 阶乘之和

原创 P1001 A+B Problem

原创 P1000 超级玛丽游戏

原创 P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题

原创 P1028 [NOIP2001 普及组] 数的计算

原创 P1014 [NOIP1999 普及组] Cantor 表

原创 P1067 [NOIP2009 普及组] 多项式输出

原创洛谷P1011 [NOIP1998 提高组] 车站

原创洛谷P1051 [NOIP2005 提高组] 谁拿了最多奖学金

原创洛谷P1008 [NOIP1998 普及组] 三连击

原创洛谷P1138 第 k 小整数

原创 C++完成过河卒问题

空空如也

繁花题解c++/python

寻宝之路c++的题解