SYZ0610-CSDN博客

原创 1-323作业

然后每一个字符串内部都要进行一次排序，再将全部字符串排一遍。这样下来，全部组成这个字符串的字母的数量相等的字符串就都应是相邻的了。所以我们只需统计，有多少个相邻的字符串是不一样的，就可以统计出有多少种不同的了。定义结构体node，定义队列 q，简单的说就是：初始化、处理非法、判断是否到达、扩展。把题目抽象一下，其实相当于给你两个点，判断连线上是否有其它点。先把所有人的等级从小到大排序，算出相邻的两项的差，再查找。如有错误，欢迎大家评论区指出！只判断周围8个格子就掉坑了。很简单，标记，最后输出。

2024-03-27 21:45:38 321 1

原创 1-316作业

典型的走迷宫的问题，我们先从1,1开始，把1,1入队，依次去扩展右，下的节点，如果右，下越界了，或者是设有障碍物，那么也就是说这个点不能扩展（这个是判断的条件，很重要），如果当前所扩展完的点合法，那么让它入队，如果扩展点为a,b那么我们就记录。读入数字，直接sort掉，这样就能保证自然数是从小到大的，一旦发现这个数字与前面的不一样，就要输出。仔细读题，所谓的“交换”，其实就是把前16位后移，把后16位前移而已，因此我们只需把每一位分离出来即可。1.枚举，将i的平方转换为x进制字符串s；2.判断是否为回文；

2024-03-16 20:47:12 463

原创 P1958 上学路线

你所在城市的街道好像一个棋盘，有 a 条南北方向的街道和 b 条东西方向的街道。南北方向的 a 条街道从西到东依次编号为 1 到 a，而东西方向的 b 条街道从南到北依次编号为 1 到 b，南北方向的街道 i 和东西方向的街道 j 的交点记为 (i,j)。典型的走迷宫的问题，我们先从1,1开始，把1,1入队，依次去扩展右，下的节点，如果右，下越界了，或者是设有障碍物，那么也就是说这个点不能扩展（这个是判断的条件，很重要），如果当前所扩展完的点合法，那么让它入队，如果扩展点为a,b那么我们就记录。

2024-03-12 21:52:41 477

原创 P1611 循环的数字

让我们假定两个不同的正整数 (n,m) 是循环的，当且仅当你能通过将 n 末端的几个数字移到它的首端而不改变移动的数字的顺序并使整个数字变成m。注意，为了成为一对循环的数字，n 和 m 位数必须相同。现在给定正整数 A 和 B，并保证 A 和 B 位数相同且均没有前置 0，求存在多少循环的正整数对 (n,m)，使得 A≤n≤m≤B？其实只需要枚举n，然后将与n轮换的m都枚举，这样就省了枚举m的时间。每个输出文件应包含一个正整数 x，表示共有 x 组循环的正整数对 (n,m) 使得 A≤n≤m≤B。

2024-03-11 09:00:00 441

原创 P10095 [ROIR 2023 Day 1] 斐波那契乘积

斐波那契数指斐波那契数列（f0=1,f1=1,fi=fi−2+fi−1）中出现的数。看每一个斐波那契数能否整除 n，能就除掉接着找，不能就从比它小的下一个开始。给定一个自然数 n，求出将其表示为大于 1 的斐波那契数的乘积的方式数量。因为在 1018 的范围的斐波那契数只有 86 项，所以考虑暴搜。对于所有数据，1≤t≤50，2≤n≤1018。如果 n=1或除数为 1 时，就不能再除了。对于每组测试数据，输出一个数表示答案。接下来 t 行，每行输入一个数 n。第一行一个数 t，表示数据组数。

2024-03-10 15:45:00 270

原创 P2386 放苹果

把 m 个同样的苹果放在n 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。（5,1,15,1,1 和 1,1,51,1,5 是同一种方法）第一行是测试数据的数目 t，以下每行均包括二个整数 m 和 n，以空格分开。对于DFS要讨论不放的情况，我只想说都爆搜了还讨论啥啊。对输入的每组数据 m 和 n，用一行输出相应的结果。对于所有数据，保证：1≤m,n≤10，0≤t≤20。如有错误，欢迎大家评论区指出！DFS，最有用的算法之一。

2024-03-09 20:35:37 308

原创 P5635 【CSGRound1】天下第一

天下第一的 cbw 以主席的身份在 8102 年统治全宇宙后，开始了自己休闲的生活，并邀请自己的好友每天都来和他做游戏。由于 cbw 想要显出自己平易近人，所以 zhouwc 虽然是一个蒟蒻，也有能和 cbw 玩游戏的机会。cbw 为了捍卫自己主席的尊严，想要提前知道游戏的结果，并且可以趁机动点手脚，所以他希望你来告诉他结果。第一个回合：x←(x+y)mod p。第二个回合：y←(x+y)mod p。第四个回合：y←(x+y)mod p。如有错误，欢迎大家评论区指出！给定两个数 x，y，与一个模数 p。

2024-03-09 20:15:14 656

原创 P1012 [NOIP1998 提高组] 拼数

两个字符串 a,b，如果 a+b>b+a 则 a 排在前面。这个公式的具体意思是当 a 排在 b 前面比 b 排在 a 前面要好，因为字典序更高，所以 a 自然要排在 b 的前面。an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。当 a>b时，如果 A+B>B+A 不是最优解，那么最优解一定是 B+A>A+B。如果一个数字越左边的数字越大，那这个数字肯定比最右边的数字更大。设 a 为字符串 A 的字典序，b 为字符串 B 的字典序。对于全部的测试点，保证 1≤n≤20，1≤ai≤109。

2024-03-08 04:30:00 698

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

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数 (N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。我们只需要开一个bool数组，输入了x,我就把bool[x]打上flag（赋值为true），后面输入的x因为bool[x]为true,就会被残酷的读不进数组。输入有两行，第 1 行为 1 个正整数，表示所生成的随机数的个数 N。第 2 行有 N 个用空格隔开的正整数，为所产生的随机数。

2024-03-07 07:00:00 515

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

给定两个正整数 a,b，求他们的最大公约数（gcd）和最小公倍数（lcm）。这两个整数均在 int 范围内。公式为 gcd(x,y)=gcd(y,x%y) (x>y,x%y!公式为lcm(a,b)=gcd(a,b)a×b。gcd：能被 a,b 同时整除的最大正整数。lcm:能同时整除 a,b 的最小正整数。如有错误，欢迎大家评论区指出！两个整数 a 和 b，用空格分隔。两个整数表示答案，用空格隔开。

2024-03-06 20:41:43 460

原创 B3619 10 进制转 x 进制

给定一个十进制整数 n 和一个小整数 x。将整数 n 转为 x 进制。对于超过十进制的数码，用。递归，每次准备着输出数，但先递归后面的余数，最后返回来输出。进制转换，肯定要讲一下短除法。就是每次看余数并做除法。存数组，字面意思，把余数存下来，最后翻转，输出。保证 n 不超过 109，x 不超过 36。那么，我们可以有两种方案，递归和存数组。如有错误，欢迎大家评论区指出！输出仅包含一个整数，表示答案。最后倒序枚举余数即可。第一行一个整数 n；第二行一个整数 x。10 进制转2 进制。

2024-03-03 20:54:41 257

原创 B3620 x 进制转 10 进制

给一个小整数 x 和一个 x 进制的数 S。在十进制中：个位权重是 1，十位权重是 10，百位权重是 100...所以，我们就可以用上面讲的内容用编程实现 x 进制转 10 进制。如果 xk>10，用完 0−9 后，开始用 A,B,C,D...十进制，逢 10 进十位，100 进百位，1000 进千位。x 进制，逢 x 进第二位，x2 进百位，x3 进千位；保证目标数在十进制下不超过 109，1≤x≤36。如果 x≤10，采用的数字为 0 到 −1。讲完进制后，我们还需要知道一个东西：权重。

2024-03-03 20:39:35 439

原创 P1145 约瑟夫

n 个人站成一圈，从某个人开始数数，每次数到 m 的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k 个好人站在一起，k 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 m，使得在第一个好人被杀死前，k 个坏人先被杀死。设置光标的移动，判断出列的那个人是否小于k，小于就进行下一个m的判断。如有错误，欢迎大家评论区指出！

2024-02-28 21:03:29 262

原创 P1927 防护伞

于是地球防卫小队决定制造一个特殊防护伞，挡住太阳黑子爆发的区域，减少其对地球的影响。由于太阳相对于地球来说实在是太大了，我们可以把太阳表面看作一个平面，中心定为 (0,0)。根据情报，在 2012 年时，太阳表面上会产生 N 个黑子区域，每个黑子视为一个点。特殊防护伞可以看作一个巨大的圆面，现在地球防卫小队决定将它的中心定位于某个黑子，然后用伞面挡住其他黑子。枚举每个黑子距离其他黑子的距离，用x[i]-x[j]和y[i]-y[j]求出直角边a和b。第一行：一个实数，表示伞的面积。

2024-02-28 20:58:49 396

原创 P1331 海战

我们可以发现，一个矩阵他被记录过一次，也可以看成是搜到他的左上角时加一，而搜到矩阵的下面时，我们就可以判断一下它上面和左边与他相邻的格子是不是"#"，这样就十分好办，用for循环就可以解决这个问题了。不幸的是，因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。在一个方形的盘上，放置了固定数量和形状的船只，每只船却不能碰到其它的船。在本题中，我们认为船是方形的，所有的船只都是由图形组成的方形。其实这道题，我们唯一麻烦的是，他可能有船相撞，于是我们考虑一下不合法的情况。，S 表示船只的数量。

2024-02-28 20:38:47 364

原创 P1015 [NOIP1999 普及组] 回文数

写一个程序，给定一个 N（2≤N≤10 或 N=16）进制数 M（100 位之内），求最少经过几步可以得到回文数。如果在 30 步以内（包含 30 步）不可能得到回文数，则输出。例如：给定一个十进制数 56，将 56 加 65（即把 56 从右向左读），得到 121 是一个回文数。在这里的一步是指进行了一次 N 进制的加法，上例最少用了 4 步得到回文数 4884。若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。如果能在 30 步以内得到回文数，输出格式形如。

2024-02-28 20:28:42 458

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

表示阶乘，定义为n!注，《深入浅出基础篇》中使用本题作为例题，但是其数据范围只有 n≤20，使用书中的代码无法通过本题。我的思路就是高精乘+高精加，就是把高精乘的模板套上去接着套高精加的模板求阶乘。用高精度计算出S=1!如果希望通过本题，请继续学习第八章高精度的知识。对于 100% 的数据，1≤n≤50。如有错误，欢迎大家评论区指出！NOIP1998 普及组第二题。一个正整数 S，表示计算结果。

2024-02-28 20:21:41 407

原创 P1011 [NOIP1998 提高组] 车站

火车从始发站（称为第 1 站）开出，在始发站上车的人数为 a，然后到达第 2 站，在第 2 站有人上、下车，但上、下车的人数相同，因此在第 2 站开出时（即在到达第 3 站之前）车上的人数保持为 a 人。从第 3 站起（包括第 3 站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第 n−1 站），都满足此规律。因为最后一站下车人数即为倒数第二站发车时剩余人数，所以当第n-1站发车时，如果人数恰好等于m，此时的i就“试”出来了。

2024-02-20 18:01:31 364

原创 P2615 [NOIP2015 提高组] 神奇的幻方

幻方是一种很神奇的 N×N 矩阵：它由数字 1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。共 N 行，每行 N 个整数，即按上述方法构造出的 N×N 的幻方，相邻两个整数之间用单空格隔开。用两个数组记录每个数的坐标然后直接用这两个数组判然后按照规矩添数就ok了。对于 100% 的数据，对于全部数据， 1≤N≤39 且 N 为奇数。现给定 N ，请按上述方法构造 N×N 的幻方。NOIp2015 提高组 Day1T1。一个正整数 N，即幻方的大小。这题其实直接模拟即可。

2024-02-20 17:53:48 545

原创 P8627 [蓝桥杯 2015 省 A] 饮料换购

乐羊羊 C 型饮料，凭 3 个瓶盖可以再换一瓶 C 型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 n 瓶饮料，最后他一共能喝到多少瓶饮料。小明每次喝一瓶，瓶盖加一个，饮料减一瓶。如果瓶盖有 3 个，加一瓶饮料，然后瓶盖数归零。仔细看 n 的范围，发现 0<n<10000。很明显这道题可以模拟，不需要找规律。一个整数 n，表示开始购买的饮料数量。（0<n<10000）如有错误，欢迎大家评论区指出！一个整数，表示实际得到的饮料数。

2024-02-20 17:43:29 312

原创 P6354 [COCI2007-2008#3] TAJNA

共 16 个字符，对于矩阵的长宽，可以选择 1×16，2×8 和 4×4 这三种，因为要求 r 尽量大，所以选择 4×4。设字符串的长度为 n，则构造一个矩阵，使得 r×c=n 且在 r≤c 的情况下使得 r 尽量大。函数计算，因为要使 r 尽可能大，则让 r 从 sqrt(l) 开始，依次减一。对于 100% 的数据，保证输入字符串只含小写字母，长度不超过 100。然后把给定的明文按照由上到下，从左到右的顺序填充这个 r×c 的矩阵。得到的密文就是把矩阵按照从左到右，从上到下的顺序输出的字符串。

2024-02-20 17:35:06 341

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

但大家应该知道，约数是成对出现的（平方数除外），也就是说，一个数的第一小约数乘第一大约数相乘等于这个数，第二小约数乘第二大约数相乘也依然等于这个数！因此，只要找出n的最小约数（1除外），再用n除以这个数，就能得到结果了！已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。大多数人首先想到的就是for循环从(n - 1)一直枚举下去。如有错误，欢迎大家评论区指出！输出一个正整数 p，即较大的那个质数。NOIP 2012 普及组第一题。输入一个正整数 n。

2024-02-20 14:56:14 204

原创 P1049 [NOIP2001 普及组] 装箱问题

现在从 n 个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。DFS，每一个物品考虑装与不装两种情况，最后找出最大值（也就是剩余空间的最小值）即可！有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积。接下来 n 行，每行有一个正整数，表示第 i 个物品的体积。对于 100% 数据，满足0<n≤30，1≤V≤20000。如有错误，欢迎大家评论区指出！第一行共一个整数 V，表示箱子容量。第二行共一个整数 n，表示物品总数。NOIP 2001 普及组第四题。

2024-02-20 13:54:18 212

原创 P1088 [NOIP2004 普及组] 火星人

如果把五根手指――拇指、食指、中指、无名指和小指分别编号为 1,2,3,4 和 55，当它们按正常顺序排列时，形成了 5 位数 12345，当你交换无名指和小指的位置时，会形成 55 位数 12354，当你把五个手指的顺序完全颠倒时，会形成 54321，在所有能够形成的 120 个 5 位数中，12345 最小，它表示 1；这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。

2024-02-20 13:38:55 422

原创 P1611 循环的数字

让我们假定两个不同的正整数 (n,m) 是循环的，当且仅当你能通过将 n 末端的几个数字移到它的首端而不改变移动的数字的顺序并使整个数字变成 m。举个例子，(12345,34512)(12345,34512) 就是一对循环的数字，因为你能把 12345 中末尾的 345 移到 12 前面，从而得到 34512。注意，为了成为一对循环的数字，n 和 m 位数必须相同。现在给定正整数 A 和 B，并保证 A 和 B 位数相同且均没有前置 0，求存在多少循环的正整数对 (n,m)，使得 A≤n≤m≤B？

2024-02-19 20:37:35 508

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

请你求出，一共有多少个合法的数列。两个合法数列 a,b 不同当且仅当两数列长度不同或存在一个正整数 i≤∣a∣，使得 ai!本题数据来源是 NOIP 2001 普及组第一题，但是原题的题面描述和数据不符，故对题面进行了修改，使之符合数据。我们要求找出具有下列性质数的个数（包含输入的正整数 n）。而我们只要算出1,2的种类就可以加起来得到4的种类。对于全部的测试点，保证 1≤n≤103。输出一行一个整数，表示合法的数列个数。对本题情况的反馈，原题面的问题见。4后面可以跟上1,2组成14,24。

2024-02-19 19:48:22 335

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

当积相同且 gcd 相同时，⁡lcm 也一定相同，因此只需判断是否满足一、二两个条件即可。要求 P,Q 以 x0 为最大公约数，以 y0 为最小公倍数。对于 100% 的数据，2≤x0,y0≤105。一行一个数，表示求出满足条件的 P,Q 的个数。c++ 里有一个自带的求 ⁡gcd 的函数叫。试求：满足条件的所有可能的 P,Q 的个数。如有错误，欢迎大家评论区指出！现在 NOIP 已经可以使用了。一行两个正整数 x0,y0。NOIP 2001 普及组第二题。

2024-02-19 19:40:28 197

原创 P1030 [NOIP2001 普及组] 求先序排列

然后，由于我们对结点的访问一定是先访问一棵子树，再访问另一棵，所以在我们的原后序遍历串右边界中减掉右子树节点个数再减一即为新的左子树右边界，在原后序遍历串左边界加上左子树节点个数即为新的右子树左边界；在中序遍历中找到当前父节点后，我们可以分别求出他的左子树节点数和右子树节点数，因为中序遍历访问的顺序是左子树，父节点，右子树，所以可以直接计算；3.那么难点就在这了，如何通过一个中序和后序遍历中找出两段子树的后序遍历序列（后序，因为只有后序我们才方便找到父节点）呢？NOIP 2001 普及组第三题。

2024-02-19 18:12:56 471

原创 P1595 信封问题

已经处理了f[0]~f[n-1],考虑f[n],新来了一个数n，这个数要放错位，有n-1种情况。其他的数的放置每次都有f[n-1]种情况，被n占用位置的数k，将k放在n位置，可以再多出f[n-2]种情况。证明：可以将n位置想成是一个k的原位，由于之前f[n-1]种情况中，不会出现让k在原位的情况，所以现在把k放在这个n的“新”原位上，不会将方案数重复计算。某人写了 n 封信和 n 个信封，如果所有的信都装错了信封。对于 100% 的数据，1≤n≤20。一个信封数 n，保证 n≤20。

2024-02-06 10:22:04 348

原创 P1876 开灯

首先所有的灯都是关的（注意是关！），编号为 1 的人走过来，把是 1 的倍数的灯全部打开，编号为 2 的人把是 2 的倍数的灯全部关上，编号为 3 的人又把是 33 的倍数的灯开的关上，关的开起来……通俗一点，就是找因数为奇数个的数。事实上，如果你懂的方法，该题的代码简直不能再短。给定 N，求 N 轮之后，还有哪几盏是开着的。但是如果你不懂得呢。对于 100% 的数据，1≤N≤240。一个数 N，表示灯的个数和操作的轮数。如有错误，欢迎大家评论区指出！若干数，表示开着的电灯编号。明显到不能再明显的数学题。

2024-02-06 10:16:10 319 1

原创 P1618 三连击（升级版）

因为三个数h:r:p=g:o:t（这是我的代码中为输入比例所设的变量），所以h*o=r*g,p*g=h*t，这两个判断条件同时成立即可证得到的三个数符合条件，输出，并且注意在输出后不要把h,r,p全赋为0，递归出的数值最终会回溯为0。设结果为h,r,p,设一个dfs（int x）x表示当前枚举到了第几位，函数里面把这位数的值从1枚举到9，x<=2时枚举出的数字属于h，x<=5时枚举出的数字属于r，x<=8时枚举出的数字属于p。若干行，每行 3 个数字。三个数，A,B,C。

2024-02-06 09:58:20 291 1

原创 P1996 约瑟夫问题

n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。其实，此题按照题意去做，用v记录下已经出队了的人，然后一个个的加就行了。还要注意，一开始，加的数要赋值为0。还有v数组要开始全部赋值为0.输出一行 n 个整数，按顺序输出每个出圈人的编号。如有错误，欢迎大家评论区指出！输入两个整数 n,m。

2024-02-06 09:40:47 190 1

原创 P1135 奇怪的电梯

大楼的每一层楼都可以停电梯，而且第 i 层楼（1≤i≤N）上有一个数字 Ki（0≤Ki≤N）。例如： 3,3,1,2,5 代表了 Ki（K1=3，K2=3，……在 1 楼，按“上”可以到 4 楼，按“下”是不起作用的，因为没有 −2 楼。第一行为三个用空格隔开的正整数，表示 N,A,B（1≤N≤200，1≤A,B≤N）。对于 100%100% 的数据，1≤N≤200，1≤A,B≤N，0≤Ki≤N。从 A 开始，搜索每一条路，可以更新答案再继续搜索，不然会搜索多余导致 TLE。

2024-02-05 21:49:57 489 1

原创 P1026 [NOIP2001 提高组] 统计单词个数

给出一个长度不超过 200 的由小写英文字母组成的字母串（该字串以每行 20 个字母的方式输入，且保证每行一定为 20 个）。要求将此字母串分成 k 份，且每份中包含的单词个数加起来总数最大。再接下来有一个正整数 s，表示字典中单词个数。接下来的 s 行，每行均有一个单词。p 表示字串的行数，k 表示分为 k 个部分。每个字母只可能构成一个单词来贡献答案，暴力d[i]为从i开始构成单词的最近位置。对于 100% 的数据，2≤k≤40，1≤s≤6。单词在给出的一个不超过 6 个单词的字典中。

2024-02-05 21:03:41 426 1

原创 P1023 [NOIP2000 普及组] 税收与补贴问题

当政府给该商品补贴 4 元后，企业将该商品定价为 31 元时，取得的利润为 31−28+4=7 元，销量为 110 件，总利润为 7×110=770 元，是企业在所有定价下能够取得的最大的总利润。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。输出有两种情况：若在政府预期价上能得到最大总利润，则输出一个单独的整数，数的正负表示是补贴还是收税，数的大小表示补贴或收税的金额最小值。

2024-02-05 20:25:12 1629 1

原创 P1022 [NOIP2000 普及组] 计算器的改良

NCL 是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。你可假设对键入的方程的正确性的判断是由另一个程序员在做，或者说可认为键入的一元一次方程均为合法的，且有唯一实数解。ZL 先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母及。方程中并没有括号，也没有除号，方程中的字母表示未知数。：把含有未知数的项都移到方程的一边，其他项都移到方程的另一边；：在方程两边都除以未知数的系数a，得到方程的解。

2024-02-04 10:30:47 599 1

原创 P7960 [NOIP2021] 报数

现在小 r 的上一个数报出了 x，小 z 想快速算出他下一个数要报多少，不过他很快就发现这个游戏可比原版的游戏难算多了，于是他需要你的帮助。形式化地，设 p(x) 表示 x 的十进制表示中是否含有数字 7，若含有则 p(x)=1，否则 p(x)=0。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是 7 的倍数，或十进制表示中含有数字 7，就必须跳过这个数，否则就输掉了游戏。输出共 T 行，每行一个整数，如果小 r 这一次报出的数是不能报出的，输出 −1，否则输出小 z 下一次报出的数是多少。

2024-02-03 21:58:30 633 1

空空如也

空空如也