Jay_is_Chou-CSDN博客

原创 XTU-OJ 1249-Alice‘s Prime

比如239，它是个素数；把239的最后一位去掉是23，也是个素数；把23的最后一位去掉是2，也是个素数。但是Alice不太善于计算，她请你帮她计算出所有满足这样条件的素数。逆着来，题目要求依次去掉最后一位数，而 int 范围内，数量这么多，如果正向计算，逐个验证，无疑是会非常麻烦。所以我们要反着来，先从低位开始找，先找到低位是素数的数，然后增加一位数位，依次往上找。按素数大小依次输出，每行先输出序号，然后输出符合条件的素数,中间用空格隔开。这样的素数只有83个，且不会超过32位int的表示范围。

2024-01-13 23:28:08 527

原创 XTU-OJ 1238-Binary String

第n位为0时：长度为n的串，存在连续1的种类数 == 长度为 n-1 的串的种类数。因为最后一位增加一个0，不会改变连续1 的数量， n-1位时有多少种，n位就还是有多少种。1，很明显，第n位为1，也不会增加连续1串的数量。）中怎么说的——“第n位为0时，它的个数等于n-1的个数”，那么这时第n-1已经确定是0了，我们这种情况下，是不是就是等于 n-2 位的种类个数。我们思考长度为 n 的字串，假设前 n-1位0/1数字已经固定，那么第n位有 0 / 1 两种情况。

2024-01-13 23:13:57 521 2

原创 XTU-OJ 1460-距离

比如题目中 [1,2],[3,4],[5,7] ，距离：2.9 是成立的，则必然 3 也是成立的，因为区间端点都是整数，你有一段距离选择 2.9，那么区间中必然空出来 0.1 是没用别利用的，那把 0.1 补进 2.9 中也是成立的。比如有三个点，区间为[1,2],[3,4],[5,7]，我们如果这三个点分别安排在1,3,7，这样最小距离为2；如果安排在1,4,7，这样最小距离为3。n个在X轴上的点，存在m个区间，点可以安排在这些区间内，坐标为i,j的两个点的距离为|i−j|。

2023-12-25 23:56:27 530

原创 XTU-OJ 1456-分类

比如，有4个队员能力值为5,7,6,6，将其分成2个团队。如果{5,6}为一队，{6,7}为另一队，那么能力差值最大值为1；如果{5,7}一队，{6.6}，那么能力差值最大值为2。上述例子中，能力差值最大值的最小为1。n个队员，编号为1∼n，第i号人的能力值为ai，现在你想把这些人分成m个团队。每个样例的第一行是两个整数n(2≤n≤10000), m(2≤m≤n)，表示队员数。第二行是n整数ai, (1≤ai≤109)，表示队员的能力值。第一行是一个整数T(1≤T≤100)，表示样例的个数。

2023-12-25 23:36:37 424

原创 XTU-OJ 1477-前缀和

B中小于0的数是一定可以放入的，所以先预处理，把B中负数都插入A中，然后分别求 A 、B 的前缀和，然后判断遍历判断 A数组中前i个数，能插入多少个 B 数组中的数。比如A={−4,3,1}, B={4,2,1},我们可以将B中的元素移动A数列中，得到新的数列C={1,2,−4,4,3,1}，此时k=3时，f(3)=−1，可以发现无论哪种移动方案，使得f(k)<0时，最大的k=3。第三行是m个元素bj；第二个样例，我们可以合并得到数列{−1,−2,1,2,3}，此时f(3)=−2<0，所以结果为3。

2023-12-25 23:34:36 515

原创 XTU-OJ 1368-substring

本题要求包含了26个字母的子串最短长度，方法就是动态求解，记录子串的左端点（首）和右端点（尾），每次尾部出现一个字母，即计数++，同时考虑首部的字符是否出现两个以上，所出现，则说明可以缩减子串长度。那while循环后移子串左端点。an,其子串为s′=aiai+1…ak,1≤i≤k≤n。我们相求其最短的子串的长度，子串中含所有26个英文字母。每行输入一行字符串，长度不超过2000个字符，且只含小写英文字母。如果不存在这样的子串，输出0。存在多组样例，样例数不超过1000个。

2023-12-25 22:45:07 413

原创 XTU-OJ 1344-最长连续子串

给一个字符串s="a1a2a3…an"，如果存在区间[L,R],L≤i<R,ai+1=ai+1,我们称这个区间的子串为连续子串。比如字符串"abcabcdabc"，其中区间[4,7]的子串"abcd"为最长的连续子串。请你写一个程序求一个字符串的最长连续子串。存在多个输入样例，每个样例占一行，为一个长度不超过1000的，只含小写英文的字符串。每行依次输出每个样例的结果。总结了以下四点 ....

2023-12-25 22:28:45 379

原创 XTU-OJ 1291-Buying Gifts

快到年末了，Boss Liu准备在年会上发些礼物，由于不想礼物的价格区别太大，Boss Liu希望最好的礼物与最差的礼物价格相差越小越好。每个样例的第一行是一个整数n,m(1≤m≤n≤1000)，分别表示可购买的礼物的个数和实际需要购买的个数。每个样例的第二行是n个整数xi,i=1,2,⋯,n(1≤xi≤100)，表示n个礼物的价格。每个样例输出两个整数，分别表示最小的价差以及总的花费，中间用一个空格隔开。第一个样例，购买10,9,7的礼物的差值最小为3，总花费是26。第一行是一个整数K，表示样例的个数。

2023-12-25 22:23:40 409

原创 XTU-OJ 1264-字符不重复子串

给一个只含英文小写的字符串，求其最长的字符不重复的子串。比如字符串"abcabc"，最长字符不重复子串长度为3，最长字符不重复子串为"abc","bca","cab"；字符串"aaaaa"，最长字符不重复子串长度为1，字符串为"a"。每个样例先输出最长的字符不重复子串的长度，然后按字典序输出这些不重复子串，每个子串输出一行。3. 在缩减处理的同时，记录出现的最长子串长度，并记录下子串的初始位置。2. 依次对找到的最长子串长度进行处理，如果在该区间中，出现重复字符，缩减子串长度。

2023-12-25 22:12:59 485

原创 XTU-OJ 1244-Estrella‘s Chocolate

Estrella是个漂亮的小姑娘，她最喜欢吃的零食就是巧克力，但是巧克力吃多了会发胖，美貌和美食之间她必须做出艰难地选择。Estrella有N颗巧克力，她按照喜欢的程序给巧克力排好序，并决定在M天内吃完这些巧克力。由于一颗巧克力如果不一次吃完，味道就会变坏，所以她绝对不会把一颗巧克力分开吃。但是每颗巧克力的热量并不相同，Estralla希望知道M天中每天吃的巧克力热量总和最大值。为了尽可能防止发胖，她希望这个值越小越好，请问这个值最小是多少？

2023-12-25 21:42:25 447

原创 XTU-OJ 1126-区间覆盖总长

每个样例的第一行是一个整数K(K≤10000)，表示线段的个数，如果K=0表示输入结束。以后的K行，每行为一个线段的左右端点x1,x2,(0 ≤ x1 < x2 ≤ 1,000,000,000)。这个题就是考对区间的包含、相交、相离。把输入的区间排好序，然后针对排好序区间处理就行了。总的区间长度，就是总覆盖长度。在X轴上给你一些线段，问被这些线段覆盖的区间长。每行输出一个样例的结果。

2023-12-25 21:08:34 496

原创 XTU-OJ 1384-大佬，带带我

以后的m行，每行表示一个队员的邮件，第一个是一个整数i(1≤i≤n)，表示第i个队员，第二个是一个整数k(1≤k≤n−1)，表示他不喜欢的人的数量，以后的k个整数b1,b2,…1号，按能力值可以带2和4号，但是他不喜欢2号，所以只能带4号1个人。3号，按能力值可以带2和4号，他没有不喜欢谁，2和4号也都没有不喜欢他，所以他可以带2个人。4号，按能力值可以带2号，两者没有不喜欢关系，所以4号可以带1个。5号，按能力可以带1,2,3,4号，但是他不喜欢1,2,3号，4号又不喜欢他，所以他不能带任何人。

2023-12-03 02:10:32 576

原创 XTU-OJ 1446-最小化

一个无前导0的n位数，有一个操作，能把这个n位数中的某个数码全部替换成另外一个。你最多能操作k次，请问能转化成不含前导0的最小的n位数是什么？比如52429，最多操作3次，可以转换的最小的数为52429→12429→10409→10009。每个样例的第一行是两个整数n,k, (1≤n≤1000,1≤k≤10)。第二行是一个n位数。第一行是一个整数T(1≤T≤1000)，表示样例的个数。依次输出每个样例的结果，为一个n位数。

2023-12-03 01:57:38 477

原创 XTU-OJ 1469-扁担

你每次用扁担运送2件物品。众所周知，扁担如果不平衡，那么就特别费劲，我们定义每次的劳累值为扁担两头物品重量差的平方。每个样例的第一行是一个整数n (1≤n≤10000)，第二行是2n个整数wi (1≤wi≤107)第一行是一个整数T (1≤T≤100)，表示样例的个数。请问运完所有物品，劳累值总和最少是多少？有2n件物品，第i件物品的重量为wi。巨大的输入量，请使用C风格的输入函数。每行输出一个样例的结果，为一个整数。

2023-12-03 01:52:52 488

原创 XTU-OJ 1451-加一

第22行代码，ans 是不是只加 num[i] - Stack[top]，所以简化代码：当右数 > 左数时，ans += (num[i] - num[i-1])，当右数 < 左数时，continue;要让所有元素都变成相同的，最简单的方法就是，从左向右扫，如果右边的数大于左边的数，左边的数补齐至右边的数的大小。第一行是一个整数T(1≤T≤100)，表示样例的个数。比如数列为{1,2,3,4}，我们可以通过3次操作将所有的元素都变成4，分别取区间为[1,1],[1,2],[1,3]。

2023-12-03 01:49:55 507

原创 XTU-OJ 1408-Cow

所有的栅栏都是沿着边线的，横的或者竖的，每条栅栏都是贯穿整个横边或者竖边的。比如下图中，相同的字符表示会相互打架的牛，我们可以建3条栅栏（红线），使得所有敌对关系的牛都隔离开。每个样例的第一行是4个整数n(1≤n≤100),m(1≤m≤100),p(1≤p≤2nm−n−m),k(1≤k≤max(1,n+m−2))。1≤y1,y2≤n)，表示(x1,y1)与(x2,y2)的牛需要分开。每行输出一个样例的结果，输出在建立k条栅栏的情况下，还会打架的牛的对数。第二个样例只能分开1对牛，所以还剩2对敌对关系的牛。

2023-12-03 01:21:05 527

原创 XTU-OJ 1352-Fraction

如果存在多个解，我们希望按分母从小到大的排列，然后取字典序最小的一个。我们按分母从小到大排列，前者为,后者为,显然前者的字典序更小。埃及人只能理解分子为1的分数，所以他们把分子不为1的分数理解成若干个分母不相同的分数的累加和。第一行是一个整数T(1≤T≤1000)，表示样例的个数，每个样例是两个整数a,b(1≤a

2023-12-03 00:59:49 459

原创 XTU-OJ 1380-101

小明不喜欢二进制下的5，即101。小明可以将一个数二进制里的1改成0，对于一个64位无符号整数，他至少变换多少个1，才能使得其二进制中不出现101这个子串？比如整数21，其二进制为10101，小明只要把中间的那个1改成0，就不会出现101这个子串了。第一行是一个整数T(1≤T≤10000)，表示样例的个数。这次用了和平时不一样的写法来进行十进制转二进制。转换成二进制后，对num逐项检验，如果有101，则把较高位的 1 改成 0。45的二进制为101101，可以变第2个和最后1个1为0。

2023-12-03 00:44:03 718

原创 XTU-OJ 1180-Triangle

第一行是一个整数N(3≤N;≤10,000),如果N=0,则表示输入结束。第二行是N个整数，整数处于[1,100000000]之间，为N条边的长度。给N条边，请找三条边，使其组成一个三角形，并使得这个三角形的周长最大。输出最大周长三角形的周长,如果不能组成三角形，输出0。排序，逐个验证，找到最优解，输出。

2023-12-03 00:31:24 533

原创 XTU-OJ 1246-Matrix Transposition

矩阵转置就是把原矩阵A的所有元素aij转成矩阵B的bji。现实中，大部分的矩阵都是稀疏的,所以,存储矩阵时，我们可以只存储存储每个非零元素的坐标和值，并且按行优先排序。用结构体保存矩阵的 <X，Y，V>，并在输入的时候，直接对矩阵的（X，Y）进行转置。每个样例的第一行是三个整数N,M,K,1≤N,M≤1000,1≤K≤10000，分别表示矩阵的行数，列数，非零元素个数。以后的K行，每行三个整数X,Y,V,0≤X<N,0≤Y<M,−100≤V≤100，表示元素的行，列，值。

2023-12-03 00:27:14 538

原创 XTU-OJ 1452-完全平方数

等差数列前n项求和公式：Sn = n*(2a + n-1)/2 = n*(a + (n-1)/2). 令 t = (n-1)/2. 所以 Sn = n*(a + t)。n是一个奇数，求n个连续的非负整数，a,a+1,a+2,…,a+n−1，使得这些数的和为一个完全平方数。第一行是一个整数T(1≤T≤1000)，表示样例的个数。以后每行一个整数n(1≤n

2023-12-01 04:34:30 659 2

原创 XTU-OJ 1436-礼物

可女儿要买的东西实在太多了，爸爸手头上只有M元钱，觉得可能不能全部满足她，但是他又希望女儿尽量开开心心的。爸爸看了女儿的礼物单，上面有N件礼物，查到了所有礼物的价格，以及买给她会女儿开心度增加的值和不买给她开心度减少的值（每种礼物只能买1个）。以后的N行，每行为一个礼物的价格P(1 ≤ P ≤ 200)，买增加的开心度I(1 ≤ I ≤ 50)，不买减少的开心度D(1 ≤ D ≤ 50)。每组数据的第一行是两个整数N(1 ≤ N ≤ 16)，M(1 ≤ M ≤ 1,000)。如果N和M为0，表示输入结束。

2023-12-01 04:14:19 524

原创 XTU-OJ 1387-完全区间

每个样例占一行，为6个整数，a,b,c,d,L,R,其中1≤a,b,c,d,L,R≤109。样例中X和Y都是斐波那契数列，所以集合Z={2,3,4,5,6,7,8,9,10,11,13,14,15,…现有区间[L,R]，求最长的子区间[l,r],满足L≤l≤r≤R,∀z∈[l,r],z∈Z。序列X由线性产生式 xn=axn−1+bxn−2,x0=x1=1 产生，序列Y由线性产生式 yn=cyn−1+dyn−2,y0=y1=1 产生，集合Z={x+y∣x∈X,y∈Y}。

2023-12-01 04:05:06 425

原创 XTU-OJ 1386-彩球

一种是采用递推的方式：3种颜色的球的方案数 = 已经找到的2种颜色的球*当前颜色球的个数，要求总共有多少种方案数，就是累加用： += . 2种颜色的方案数也一样。但是注意： tag[3] 、tag[2] 、tag[1] 等式的顺序不能变。i ++) ，判定每一种颜色个数,减去 C(ni,3)+C(ni,2)*(count-2)。第一行是一个整数T (1≤T≤100)，表示输入样例的个数。每个样例的第一行是一个整数n (1≤n≤104)，表示球的数量。有n个球，标号为1∼n，第i个球有的颜色为ci。

2023-12-01 03:53:12 615

原创 XTU-OJ 1476-冰墩墩666

具体过程看代码注释，这里说下我是怎么找 maxb 的，进制b越大，n转换成b进制后的数位就越少。所以要符合条件，至少是 6*b^2 + 6*b^1 + 6*b^0. 那么当 maxb*maxb*6 < n时，maxb还有机会可以++，当然这是粗略的计算，你要严谨点就 maxb*maxb*6 + maxb*6 + 6 <= n 吧。每行输出一个样例的结果，为若干个整数，按照进制从小到大排列，整数之间用一个空格隔开，行尾无空格。第一行输入一个整数T (1≤T≤1000)，表示样例的个数。

2023-12-01 03:23:05 501

原创 XTU-OJ 1475-冰墩墩和冰壶

冰壶是被誉为“冰面上的国际象棋”，其计分规则是各自投壶，最后在大本营内，你有几个壶离圆心比对方所有壶离圆心都近就得到几分。由于黄方的第一个壶离圆心更近，而黄方的第二个壶没有红方第一个壶近，所以最后黄方得1分，红方不得分。以后每行一个冰壶的信息，为三个部分，第一个是一个字符，表示冰壶的颜色（R表示红色，Y表示黄色），后面是两个整数（数值的绝对值不超过1000），表示冰壶的坐标。结果为一行，分为两个部分，如果没有让对方得分，输出“Win”和分数，否则输出”Lose”和对方得分的分数，两者之间相隔一个空格。

2023-12-01 03:06:48 488

原创 XTU-OJ 1411-Min Base II

一个十进制数n(10) 转成 b 进制数 ak,ak−1,…,a0¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯(b),b≥2,0≤ai<b(i=0,1,…,k)且无前导0，那么 n=∑ki=0aibi。我们想求最小的基数b，使得所有系数ai。第一行输出一个整数T(1≤T≤10000)，表示样例的个数。以后每行一个样例，为一个十进制非负整数n(0≤n≤1018)用个 books标记数组记录每一位的数的出现次数，进制转换完之后，对比每个数的个数，如果不相同进制b++，反之输出。

2023-12-01 02:35:23 433

原创 XTU-OJ 1251-Colombian Number

这题就是暴力枚举咯，从小到大一个一个试，验证 n 是否等于 k+(k的数码和）。这里我就多预处理的一下， n 最大值是 1e9，那么 k 的数码和最大是 Ksum = 999999999 = 9*9 = 81. 如果 n-Ksum > 0，说明 k < 81 时，是不存在这样的 k 的。所以从 Max(0,n-kSum) 开始。对于正整数n,不存在整数k,使得n等于k加上k的数码累加和，我们称这样的数是哥伦比亚数或者自我数。第一行是一个整数K(K≤10,000)，表示样例的个数。

2023-11-30 23:16:54 427

原创 XTU-OJ 1454-轨迹

比如28行：for (int i = 0;i < n;i ++,sty --)，在向左已经走完了之后，最后sty还是-= 1(左移了一格)~~~~ 而边框坐标，定为最后一步所在格子的坐标。如向左走肯定要判定是否更新左边界：if (sty < lefts) lefts =sty+1;向下走了要判定是否更新下边界：if (stx > downs) downs =stx-1;如图: 各个方向，最后坐标点都停留在该方向的下一格（紫色符号），但是边框还是记录的最后一个符号的位置。

2023-11-13 02:29:13 212

原创 XTU-OJ 1382-正方形

从边长为1的正方形开始检测，从正方形左上角开始，比如最开始是 (1,4)开始，第二个正方形从(2,5)开始。样例的第2行首先是一个整数m(0≤m≤2n(n+1)，表示去掉火柴棍的个数，后面接m个整数，表示去掉火柴棍的序号，所有序号都是唯一的。由火柴棍组成的一个n×n的正方形，按从上到下，从左到右的顺序给火柴棍编号，从1开始，比如下图中，一共有24根火柴棍。第一行是一个整数T(1≤T≤1000)，表示样例的个数。

2023-11-11 23:03:50 188

原创 XTU-OJ 1189-Root

第一行是一个整数K，表示样例的个数（K≤30000）。以后的K行每行为以一个样例，包含三个非负整数a,b,c (a,b,c ≤ 109)。每行输出一个样例的结果。如果方程没有根，输出“None”，否则输出根的值，如果存在多个根，输出最小的那个。求方程 (x+a)/(x+b) = c的非负整数根，其中a,b,c都是非负整数。数学题啊，多考虑一下可能的情况就好。

2023-11-11 22:54:46 230

原创 XTU-OJ 1381-表格

用户输入一个表格的文本，请按如下格式输出：1. 用'-'表示横线，'|'表示竖线，'+'表示横竖线的交点2. 列宽为当前列最长字符串长度+23. 每列的对齐方式相同，一共有三种，分别为靠左对齐，居中对齐，靠右对齐，分别用'l','c','r'表示。a. 靠左对齐，字符串左端距离边线1个空格；b. 居中对齐，字符串距离边线左和右空格数的差不超过1，且左边空格数小于等于右边空格数。c. 靠右对齐，字符串右端距离边线1个空格；

2023-11-11 22:51:38 114

原创 XTU-OJ 1243-Bob‘s Password

用标记法来解，最开始存个表，把两个中间夹得有其他数的数标记起来。一共有9个点，我们按行列顺序依次为1~9。密码要求在点和点之间连线不能有还未曾经过的点。一个样例占一行，是一个最短为4位，最长9位，只含1-9的字符串，且1-9最多只有1个。比如说：从1出发，可以到2，4，5，6，7，8，但是不能到达3，7，9。但是如果从2出发，先到1，这时因为2已经经过了，所以此时可以到达3。每个样例输出一行，如果合法输出“Yes”，否则输出“No”。第一行是一个整数T(1≤T≤10000)，表示样例的个数。

2023-11-11 22:46:07 256

原创 XTU-OJ 1239-2048

按指令的方向，把相同的数加在一起（加的数*2，被加的数置0）。每个样例的第5行，是指令，指令为"LEFT","DOWN","RIGHT","UP",依次表示滑动的方向。把非0的数，按指令的方向移动，把0放在相反方向。比如： 2 0 2 1—> 4 0 0 1 —> 4 1 0 0；2048是大家非常喜欢的一款小游戏，给定一个2048的局面，和下一步的指令，请计算出变化后的局面。其实简单来说就两步。

2023-11-11 22:40:16 251

原创 XTU-OJ 1432-Cycle

因为这题，恰好初始的数字序列和数组下标对的上，是用 1、2、3、4、·····、n-1、n 这么递增上去的，和数组第一维的下标变化一致。比如下图，books[1][0] = 4, books[1][1] = 2 ，表示数字1 前一个数是4，后一个数是2；books[3][0] = 2, books[3][1] = 4，表示数字1 前一个数是2，后一个数是4。比如n=5，计数序列的前两项为{1,2}时，整个计数序列为{1,2,4,2}，那么第一次去掉数字1，得到数字圈为{2,3,4,5}；

2023-11-11 22:26:37 345

原创 XTU-OJ 1163-ASCII

先输出行号，行号为16进制，占5位，从0开始计数，行号前导为0，然后空一格。每行最多输出16个字符的ASCII码，每个ASCII码为16进制，占2位，前导为0，中间用空格隔开。最后一行行末无空格，无换行。看题，ACM 和 ILU 是两段文字，但是输出却是一起输出的，所以我们要先把所有字符都读入之后，再一起处理。所以我们要再开第二个数组，保存下所有输入的字符。这题的难点估计就在输入这里了，题目也没告诉一段字符有多长，就尽量把输入数组开的大一些吧。给你一段ASCII编码的文字，输出其每个字符的ASCII码。

2023-11-11 20:44:12 373 1

原创 XTU-OJ 1055-整数分类

按照下面方法对整数x进行分类：如果x是一个个位数，则x属于x类；否则将x的各位上的数码累加，得到一个新的x，依次迭代，可以得到x的所属类。比如说24，2+4=6，则24的类别数是6；39，3+9=12，1+2=3，则39的类别数是3。

2023-11-11 20:22:34 190

原创 XTU-OJ 1396-函数

第一行是一个整数T(1≤T≤10000)，表示样例的个数。以后每行两个整数a,b(1≤a≤b≤106)这题就和 1377 同根同源，几乎没什么变化，代码只需要改一行。定义 g(n)=∑mi=1ki ，求 ∑bi=ag(i)。根据质因子唯一分解定理可知。，其中 pi 都是素数。每行输出一个样例的结果。

2023-11-06 21:12:47 506

原创 XTU-OJ 1395-字符频度

用一个二维数组 books[][] ，books[i][0]，保持各字母出现的次数的数字，books[][1] 保存各数字出现的次数。每个样例输出一行，首先是一个整数，表示最多出现的次数，然后按字典序输出各个字母，每个字母之间用一个空格隔开，行尾无多余空格。一个只含小写英文字母的字符串，各个字符出现的次数为Ca,Cb,…出现2次，所以1出现次数最多。如果存在多个相同的最多出现次数，输出字母小的那个次数。存在不超过1000组样例，每个样例为一个字符串，长度不超过1000。,3和2都出现2次，这时因为。

2023-11-06 20:44:05 410

原创 XTU-OJ 1394-单调

n=∑ki=0ai⋅bi,b≥2，如果i>0时，ai>ai−1，那么我们称这个数n是在b进制下是单调的。比如6,在3进制下为20(3)，所以6在3进制下是单调的。现在已知n，求最小的基b，使得n是单调的。第一行是一个整数T(1≤T≤10000)，表示样例的个数。每行一个整数n，2≤n≤109。依次每行输出一个样例的结果。

2023-11-06 20:24:07 292

空空如也

空空如也