XTU

xtu oj 1194 Recipient

题目描述快递小哥每天都辛苦的送快递，今天他需要送N份快递给N个收件人，第i份快递需要送给第i个收件人。请问其中发生恰好K个送错了的情况数是多少？输入存在多样例。每行输入两个整数N和K，1≤N≤1000,0≤K≤N。如果两个都为0，则表示输入结束，这个样例不需要处理。输出每行输出一个样例的结果，因为数值会比较大，所有结果需要对109+7取模。样例输入1121321000100000样例输出00337
且听风吟ayan·2023-12-22 19:57

xtu oj 1282 级数

题目描述请计算，结果请使用分数表示，并保证分子与分母互质。输入第一行是一个整数T(1≤T≤1100)，表示样例的个数。每个样例占一行，为两个整数a,b(2≤a≤b≤100,b−a≤10)输出每行输出一个样例的结果，格式为“分子/分母”样例输入3222336样例输出1/25/619/20AC代码#includelonglonggcd(longlonga,longlongb){longlongt;wh
且听风吟ayan·2023-12-22 19:57

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。输出依次每行输出一个样例的结果。样例输入221000000000样例输出232AC代码#i
且听风吟ayan·2023-12-22 18:55

xtu oj 1171 Coins

题目描述一个均质硬币抛n次，求不存在连续2次为正面的方案数。输入每行一个正整数n，n≤40。如果n为0，表示输入结束，不需要处理。输出每行输出一个结果，为一个整数。样例输入1230样例输出235AC代码#includeintdp[45][2]={};//dp[i][0]表示第i次为正面的情况数voidinit(){dp[1][0]=1,dp[1][1]=1;inti;for(i=2;iintf(i
且听风吟ayan·2023-12-16 20:50

xtu oj 1221 Binary

题目描述给你一个非负整数n(0≤n≤232-1),求其二进制里面最长连续1数码的长度。比如,7的二进制为111，所以最长连续1数码的长度为3；13的二进制为1101，所以最长连续1数码的长度为2.输入第一行是一个整数K(K≤20000)，表示样例的个数；以后每行一个整数n。输出每行输出一个样例的结果。样例输入2713样例输出32AC代码#includeintmain(){intK;scanf("%
且听风吟ayan·2023-12-16 20:49

xtu oj 1108 a+b

题目描述请计算a+b，但a和b是按不同的进制给出的。进制最小为2进制，最大为62进制，其中使用A-Z依次表示10到35，a-z表示36-61。请写出a+b的结果，结果按十进制输出。输入第一行是一个整数N，表示有多少个测试样例，以后每行是一个样例，每行是4个部分，分别为a的值，a的进制，b的值，b的进制。其中值都是用一个字符串表示，进制都是一个整数。4个部分之间用一个空格隔开，保证输入的合法，a、b
且听风吟ayan·2023-12-16 20:19

xtu oj 1233 Cycle Matrix

题目描述给定N，输出一个N*N的矩阵，矩阵为N层，每层是一个字符，从A到Z。比如说N=3,矩阵为CCCCCCBBBCCBABCCBBBCCCCCC输入第一行是一个整数K（K≤50）,表示样例数。每个样例占1行，为一个整数N（1≤N≤26）。输出每个样例输出对应的矩阵，行尾没有多余的空格。样例输入3123样例输出ABBBBABBBBCCCCCCBBBCCBABCCBBBCCCCCCAC代码#incl
且听风吟ayan·2023-12-16 20:19

xtu oj 1191 Magic

题目描述6174是一个神奇的数字，你将一个4位数n（只要这4位数码不完全一样）所有数码按升序和降序分别得到A和B，取n=B-A，如果n不为6174的话，继续迭代上面的过程，直到n为6174。比如no.nAB0100000011000109990999999028991189999813808202888820485322358853256174请问需要迭代多少次才能达到6174？输入每行一个4位整
且听风吟ayan·2023-12-16 20:19

xtu oj 1295 Flawless Prime

题目描述如果一个素数，依次去掉最高位得到一个数，这个数无前导0，并仍是素数的话，我们称其为“无瑕素数”。比如317是素数，去掉最高位3得到17仍然是素数，再去掉最高位1得到7，仍然是素数，所以317是“无瑕素数”。比如虽然107是素数，去掉最高位1得到7也是素数，但是因为存在前导0，所以这不是无瑕素数。请写一个程序，判断某个素数是不是无瑕的。输入第一行是一个整数K，表示样例的个数。以后每行一个整数
且听风吟ayan·2023-12-16 20:49

xtu oj 1354 Robots

题目描述在一个n×m的格子上，机器人一开始位于左下角，它每次可以沿格子线往上或者往右行走一步。另外它还有一种技能，可以在一个格子中，从左下角跳到右上角。请问，机器人从左下角到达右上角，一共有多少种不同的方法？输入第一行是一个整数T(1≤T≤10000)，表示样例的个数。以后每行一个样例为两个整数n,m(1≤n,m≤100)。输出每行输出一个样例的结果，因为这个数量可能很大，请将结果对109+7取模
且听风吟ayan·2023-12-16 20:48

xtu oj 1327 字符矩阵

按照示例的规律输出字符矩阵。比如输入字母D时，输出字符矩阵如下ABCDCBABBCDCBBCCCDCCCDDDDDDDCCCDCCCBBCDCBBABCDCBA字符矩阵行首、尾都无空格。输入每行一个大写英文字母，如果字符为#，表示输入结束，不需要处理。输出依次输出对应的字符矩阵样例输入ABC#样例输出AABABBBABAABCBABBCBBCCCCCBBCBBABCBAAC代码#includein
且听风吟ayan·2023-12-16 20:46

XTU OJ 1170 学习笔记

ICPC题目描述ACM/ICPC比赛涉及的知识点非常多，一个队伍三个人需要能够互补。一个队伍某个知识点的高度是三个人中水平最高的那个人决定。现在给你三个人的每个知识点的水平情况，请计算一下这个队伍的水平。输入存在多个样例。每个样例的第一行是一个整数N(3≤N≤100)，表示所有知识点的个数。以后三行为每个人每个知识点的水平情况。水平用A到E表示，一共5级，A最强，E最弱，依次递减。输出每个样例输出
三冬四夏会不会有点漫长·2023-11-21 06:46

XTU OJ 1090 学习笔记

#includeusingnamespacestd;typedeflonglongLL;LLa[40];intmain(){intn;while(~scanf("%d",&n)){if(nusingnamespacestd;intdp[40][40];voidinitialize(){dp[0][0]=1;for(inti=1;i<=33;i++){dp[i][0]=dp[i][i]=1;for(
三冬四夏会不会有点漫长·2023-11-15 06:15

XTU-OJ 1247-Robb‘s Problem

题目描述Robb想知道阶乘n!第m位数码是什么？输入第一行是一个整数T,(1≤T≤10000)每行一个样例，为2个整数n,m,0≤n≤1000,1≤m≤log10n!+1输出每行输出一个样例的结果样例输入3515253样例输出021解题思路：一种简单的方法就是，用二维数组存下该阶乘的计算结果，一列存一位数，容易理解，但这样就需要耗费很大的空间。例如num[0][1]=1代表0！第一位数是1，num
Jay_is_Chou·2023-10-28 06:59

XTU-OJ 1248-Alice and Bob

Alice和Bob在玩骰子游戏，他们用三颗六面的骰子，游戏规则如下：点数的优先级是1点最大，其次是6,5,4,3,2。三个骰子点数相同，称为"豹子"，豹子之间按点数优先级比较大小。如果只有两个骰子点数相同，称为"对子"，对子之间按点数优先级比较大小。其他情况称为"点子"，点子按点数和比较大小。豹子比对子、点子大，对子比点子大，如果对子的点数优先级相同，就看剩余那个骰子的点数优先级。现在给你Alic
Jay_is_Chou·2023-10-28 06:29

XTU-OJ 1253-Robot

Robot题目描述有N个任务需要Robot去完成，这个N个任务的地点在一个数轴上，坐标为1到n。每个任务需要先完成ai个任务才能开始去做。Robot可以在直线上左右移动，初始位置位于任务1的地点，方向朝向数轴正方向。请问Robot最少转换多少次方向可以完成所有的任务。输入存在多个样例。每个样例的第一行是一个整数n(1≤n≤1000),第二行是一个n个整数a1,a2,⋯,an(0≤aiintn,an
Jay_is_Chou·2023-10-28 06:28

XTU-OJ 1268-鞍点

题目描述给一个矩阵An×m，其元素aij我们称其为鞍点，则满足它是第i行里最大值且第j列里最小值或者第i行里最小值且第j列里最大值。现在给你一个矩阵，请求出其所有的鞍点。输入第一行是一个整数T(1≤T≤100)，表示样例的个数。每个样例的第一行是两个整数n,m(1≤n,m≤100)，表示矩阵的行和列的大小。以后的n行，每行m个整数，表示元素aij(0≤aij≤1000)。输出如果存在鞍点，则先输出
Jay_is_Chou·2023-10-28 06:56

XTU-OJ 1191-Magic

题目描述6174是一个神奇的数字，你将一个4位数n（只要这4位数码不完全一样）所有数码按升序和降序分别得到A和B，取n=B-A，如果n不为6174的话，继续迭代上面的过程，直到n为6174。比如no.nAB0100000011000109990999999028991189999813808202888820485322358853256174请问需要迭代多少次才能达到6174？输入每行一个4位整
Jay_is_Chou·2023-10-26 06:54

XTU-OJ 1075-求最小公倍数

各位程序员们1024节快乐！有多个测试用例，每行两个正整数x,y，保证x*y不超过2^31-1。如果x与y都为0，则输入结束。每行输出一个测试用例的结果，即x与y的最小公倍数。（最后一行有回车）SampleInput453600SampleOutput206解题思路：x与y最小公倍数的求法：x*y/(x,y的最大公因数)。gcd(最大公因数)，用辗转相除法求。AC代码：#includeintgcd
Jay_is_Chou·2023-10-26 06:19

XTU-OJ 1187-Candy

WCB某天买了非常多的糖果并把它们分成N份，依次分别有1，2，3…,N个糖果。他想拿出其中的3份分给他的室友，为了不让室友们闹意见，必须让这三份的糖果总数恰好能被三人均分。请问他一共有多少种不同的组合方案数？输入有多组输入数据，每组输入非负整数N(3≤N≤106),如果N=0，表示输入结束，这个样例不需要处理。输出每组数据输出一个整数独占一行，表示共有多少种方案，由于可能会很大，最后结果对109+
Jay_is_Chou·2023-10-26 06:48

XTU-OJ 1227-Robot

题目描述假设在一个XOY坐标的平面上，机器人一开始位于原点，面向Y轴正方向。机器人可以执行向左转，向右转，向后转，前进四个指令。指令为LEFT:向左转RIGHT:向右转BACK:向后转FORWORDn:向前走n(1≤n≤100)个单位现在给你一个指令序列，求机器人最终的位置。输入样例的第一行是一个整数T(T≤20)，表示样例的个数。每个样例的第一行是一个整数N(1≤N≤1,000)，表示指令的条数
Jay_is_Chou·2023-10-26 05:44

XTU-OJ 1214-A+B IV

题目描述小明喜欢做a+b的算术，但是他经常忘记把末位对齐，再进行加，所以，经常会算错。比如12+13，他把12左移了1位，结果变成了133。小明已经算了一些等式，请计算一下他到底移动了多少位。输入第一行是一个整数K，表示样例的个数。以后每行一个样例，形如a+b=c,1≤a,b≤1e4;0≤c≤1e9。输出每行输出一个样例的结果，以b为标准，a如果往左移n位，输出n，如果往右移n位，输出-n。测试数
Jay_is_Chou·2023-10-26 05:44

XTU-OJ 1221-Binary

题目描述给你一个非负整数n(0≤n≤232-1),求其二进制里面最长连续1数码的长度。比如,7的二进制为111，所以最长连续1数码的长度为3；13的二进制为1101，所以最长连续1数码的长度为2.输入第一行是一个整数K(K≤20000)，表示样例的个数；以后每行一个整数n。输出每行输出一个样例的结果。样例输入2713样例输出32解题思路：题目很明显就是一个二进制转换+求出现最多次数的问题。这些问题
Jay_is_Chou·2023-10-26 05:44

XTU-OJ 1178-Rectangle

题目描述给你两个平行于坐标轴的矩形，请判断两者是不是相交（面积有重合的部分）？输入第一行是一个整数K，表示样例数。每个样例占两行，每行是4个整数，表示一个矩形的对角线点的坐标，坐标值为0到1,000之间。输出每个样例输出一个结果，相交输出Yes，否则输出No。样例输入20011112200221133样例输出NoYes解题思路：1：把两个矩形的对角线都化成，左下—右上的对角线（代码23、24行）2
Jay_is_Chou·2023-10-26 05:07

XTU-oj 字符矩阵

DescriptionCharacterMatrix题目描述按照示例的规律输出字符矩阵。比如输入字母D时，输出字符矩阵如下ABCDCBABBCDCBBCCCDCCCDDDDDDDCCCDCCCBBCDCBBABCDCBA字符矩阵行首、尾都无空格。输入每行一个大写英文字母，如果字符为#，表示输入结束，不需要处理。输出依次输出对应的字符矩阵样例输入ABC#样例输出AABABBBABAABCBABBCB
杰尼龟1208·2023-10-25 10:06

XTU-OJ 1172-因子和

题目描述给一个正整数n，请求n所有因子的累加和。输入每行一个整数n，1≤n≤100,000,000。如果n为0表示输入结束，不需要处理。输出每行输出一个结果。样例输入12340样例输出1347解题思路：一眼看见数据n最大能到1e8，用暴力不知道是否会超时，这里就继续沿用质因数分解的思路来求解。任何数都可以分解成质因数的乘积:n=a^x*b^y*c^z*·····如：14=2*7、36=2^2*3^
Jay_is_Chou·2023-10-25 10:04

XTU-OJ 1150-n!进制

题目描述n!进制是指每i位的权值是(i+1)!,每一位的系数为0~i+1。比如n!进制的21=2*2!+1*1!=5。给你一个10进制数，求其n！进制的值。输入每行一个10进制的整数n,0≤n≤3,628,799。输出每行输出一个样例的结果。样例输入01101003628799样例输出011204020987654321解题思路：本题一看题，又是一个进制转换的题目。使得n(十进制)=anan-1·
Jay_is_Chou·2023-10-25 10:34

XTU-OJ 1170-ICPC

题目描述ACM/ICPC比赛涉及的知识点非常多，一个队伍三个人需要能够互补。一个队伍某个知识点的高度是三个人中水平最高的那个人决定。现在给你三个人的每个知识点的水平情况，请计算一下这个队伍的水平。输入存在多个样例。每个样例的第一行是一个整数N(3≤N≤100)，表示所有知识点的个数。以后三行为每个人每个知识点的水平情况。水平用A到E表示，一共5级，A最强，E最弱，依次递减。输出每个样例输出两行，第
Jay_is_Chou·2023-10-25 10:34

XTU-OJ 1162-奇偶校验

题目描述奇偶校验是一种在通讯中经常使用的，用来确认传输的字节是否正确的手段。对于一个BYTE(8BIT),我们使用0~6bit来存储数据，称为奇偶校验位，第7位存储奇偶校验位。如果数据位有偶数个1，那么第7位为0，否则为1。现给您一个字节表示的整数n（0~255），请计算一下它是否满足奇偶校验的要求。输入每行一个整数n(0≤n≤255)，如果n为-1，表示输入结束，这个样例不需要处理。输出每行输出
Jay_is_Chou·2023-10-25 10:33

XTU-OJ 1139-D_Prime

Description题目描述整数n=p*q，p和q为质数，且p≠q，我们称n为D-Prime，请写个程序判断一个数是不是D_Prime。输入第一行是一个整数K，表示样例的个数。以后每行是一个整数x,(1≤x≤100,000,000);输出每行输出一个样例的结果，如果是输出“Yes”，否则输出“No”。样例输入4301212112样例输出NoNoYesNo解题思路：延用上一题《质因数分解》的思路，
Jay_is_Chou·2023-10-25 10:03

XTU-OJ 1143-子序列

题目描述给你两个字符串a和b，请问字符串a是否可以去掉若干个字符以后成为字符串b？。输入第一行是一个整数K，表示样例数。以后每个样例占2行，分别为两个字符串a和b。字符串只有英文大写字母组成，长度不超过200。输出每行输出一个结果，如果包含，输出Yes，否则输出No。样例输入2XATBBUXTUXATBBUUTX样例输出YesNo解题思路：遍历a数组，依次比较，确认a字符串是否包含b字符串。AC代
Jay_is_Chou·2023-10-25 10:03

XTU-OJ 1108-a+b

今天中午和小班的养辅碰到聊天说，有个别几个题讲的太快了，一些概念想法没理解到。题解我都是尽量用白话的形式写的，有些难懂的可能一下说不明白。还是那句话，欢迎大家评论留言，我都会尽量回复的。请计算a+b，但a和b是按不同的进制给出的。进制最小为2进制，最大为62进制，其中使用A-Z依次表示10到35，a-z表示36-61。请写出a+b的结果，结果按十进制输出。输入第一行是一个整数N，表示有多少个测试样
Jay_is_Chou·2023-10-25 10:03

XTU-OJ 1171-coins

题目描述一个均质硬币抛n次，求不存在连续2次为正面的方案数。输入每行一个正整数n，n≤40。如果n为0，表示输入结束，不需要处理。输出每行输出一个结果，为一个整数。样例输入1230样例输出235解题思路：本题就是用递推的方法求解。和1331-密码一模一样的思路，点击超链接跳转到1131题解有较详细的解释，这里就不赘述了。（以后遇到这类问题首先考虑用递推、数学归纳法来归纳求解）AC代码：#inclu
Jay_is_Chou·2023-10-25 10:00

xtu--1055整数分类

题目Description按照下面方法对整数x进行分类：如果x是一个个位数，则x属于x类；否则将x的各位上的数码累加，得到一个新的x，依次迭代，可以得到x的所属类。比如说24，2+4=6，则24的类别数是6；39，3+9=12，1+2=3，则39的类别数是3。输入每行输入一个非负整数n，n≤10500，n为0时结束。输出每行输出对应整数的分类数。SampleInput24390SampleOutp
今天你刷Oj了吗·2023-10-19 12:44

xtu oj 1328 数码和

题目描述：一个10进制数n在2∼16进制下可以得到的不同的数码和，求在这些数码和中出现次数最多的数码和。比如20，其中数码和2和4分别出现了3次，为最多出现次数。输入第一行是一个整数T(1≤T≤1000)，表示样例的个数。以后每行一个整数n(16≤n≤109)。输出依次输出各样例的结果，每个样例输出的第一行是最多的次数。然后，按数码和值的升序依次输出最多次的数码和，每行输出一种。每行先输出这个数码
远方上_·2023-10-19 12:14

XTU OJ 1328 数码和

题目描述一个10进制数n在2∼16进制下可以得到的不同的数码和，求在这些数码和中出现次数最多的数码和。比如20，进制2345678910111213141516数码10100202110403226242220191817161514数码和2424586421098765其中数码和2和4分别出现了3次，为最多出现次数。输入第一行是一个整数T(1≤T≤1000)，表示样例的个数。以后每行一个整数n(
Lazy Boy.·2023-10-19 12:10

XTU OJ 1353 Digit String

DigitString题目描述小明获得了一些密码的片段，包含0∼9,A∼F这些字符，他猜这些是某个进制下的一个整数的数码串。小明想知道从2到16进制中，哪些进制下，这个数码串的对应的十进制整数值，等于n?输入存在不超过1000个样例，每行一个样例。每行包括两部分，数码串(串长不超过31)，整数n(1≤n≤109)输出每行输出一个样例的结果。如果存在多个解，输出最小的那个进制。如果没有满足的进制，输
Lazy Boy.·2023-10-19 12:10

xtu oj 1376 回文数

回文数题目描述回文数是指一个没有前导0的数，从左到右的数码和从右到左的数码是一样的。比如说10进制下的"121"，这就是一个回文数。我们将这个概念扩展到b进制，n=∑ki=0ai⋅bi，其中0≤ai0，如果数列ak,ak−1,…,a0构成一个回文序列，那么就称n在b进制下是回文数。比如，5在2进制下是101(2)，所以5在2进制下是回文数。我们想知道n在b进制下为回文数时，最小的b是多少？输入第一
向大佬们看齐·2023-10-19 12:40

XTU OJ1328 数码和

#include#include/*317201000000000*/ int b[20];int c[10000];typedef long long ll;int main(){    int k;    scanf("%d",&k);    while(k--)    {        ll a,p;        scanf("%lld",&a);        for(int i=2;i
D'artagnann·2023-10-19 12:39

xtu oj Problem C 1401 相同的数码

相同的数码题目描述一个整数n在b进制下的，无前导0的数码为akak−1…a0¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯，如果这些数码都是相同的，我们称n在b进制下数码相同。请求2∼100进制下，最小的b进制使得n是数码相同的。输入格式第一行是一个整数T(1≤T≤20000)，表示样例的个数。每个样例是一个整数n(1≤n≤109)。输出格式依次每行输出一个样例的结果，为一个整数b。如果
向大佬们看齐·2023-10-19 12:39

XTU OJ Unique Digit Number

数位不同的数题目描述数位不同的数是指所有数位上的数码都不一样的数，比如“123”三个数码1,2,3，都不一样，所以是数位不同的数；但是“1232”中有两个相同的数码2，所以不是。请写一个程序，计算第几个符合条件的数是什么？输入每行输入一个整数n(1≤n≤8877691)。输出每行输出一个整数，为对应样例的结果。样例输入1101008877691样例输出091209876543210思路分析：看了网
空门 苍·2023-10-19 12:08

xtu oj 回文数

题目描述回文数是指一个没有前导0的数,从左到右的数码和从右到左的数码是一样的。比如说10进制下的"121",这就是一个回文数。我们将这个概念扩展到b进制,n=∑ki=0ai⋅bi,其中0≤ai0,如果数列ak,ak−1,…,a0构成一个回文序列,那么就称n在b进制下是回文数。比如,5在2进制下是101(2),所以5在2进制下是回文数。我们想知道n在b进制下为回文数时,最小的b是多少？输入第一行是一
曾许凌云志·2023-10-19 12:38

XTU-OJ 《C语言程序设计》 1345-素数字符串

Description素数字符串题目描述我们将素数从小到大依次书写，可以得到一个字符串"23571113⋯"，已知一个数码d(0≤d≤9),求字符串在区间[L,R]之间的多少个d?输入第一行是一个整数T(1≤T≤10000)，表示样例的个数。每个样例是一行，为3个整数，区间L,R,(1≤L≤R≤1000000)和数码d。区间从1开始计数。输出每行输出一个样例的结果。样例输入2181184样例输出3
Jay_is_Chou·2023-10-19 12:33

XTU-OJ 《C语言程序设计》 1055-整数分类

Description按照下面方法对整数x进行分类：如果x是一个个位数，则x属于x类；否则将x的各位上的数码累加，得到一个新的x，依次迭代，可以得到x的所属类。比如说24，2+4=6，则24的类别数是6；39，3+9=12，1+2=3，则39的类别数是3。输入每行输入一个非负整数n，n≤10500，n为0时结束。输出每行输出对应整数的分类数。SampleInput24390SampleOutput
Jay_is_Chou·2023-10-19 12:33

XTU-OJ 1141-平衡三进制2

题目描述平衡三进制分别使用字符'-','0','1'表示-1,0,1。下表表示从0到10的十进制数对应的平衡三进制的值。十进制平衡三进制001121-31041151--61-071-1810-910010101现在给你一个十进制整数，请将其转成对应的平衡三进制的串。输入第一行是一个整数N，表示样例的个数。以后每行一个非负整数x，0≤x≤2^31-1。输出每行输出一个样例的结果。样例输入80121
Jay_is_Chou·2023-10-19 12:33

XTU-OJ 1328-数码和

题目描述一个10进制数n在2∼16进制下可以得到的不同的数码和，求在这些数码和中出现次数最多的数码和。比如20，进制2345678910111213141516数码10100202110403226242220191817161514数码和2424586421098765其中数码和2和4分别出现了3次，为最多出现次数。输入第一行是一个整数T(1≤T≤1000)，表示样例的个数。以后每行一个整数n(
Jay_is_Chou·2023-10-19 12:30

XTU-OJ 1355-Euler‘s Totient Function

题目描述对于整数n，定义ϕ(n)为小于或等于n，并与n互质的整数的个数，比如6,比它小的和它互质的数有1,5,所以ϕ(6)=2。如果n=pk11⋅pk22⋅…⋅pkmm，其中pi为不相同的素数。那么ϕ(n)=n⋅(1−1p1)⋅…⋅(1−1pm)。我们定义f(a,b)=∑bi=aϕ(i),请你写一个程序求f(a,b)。输入第一行是一个整数T(1≤T≤10000)，表示样例的个数。每个样例是一行，为
Jay_is_Chou·2023-10-18 08:39

XTU-OJ 1339-Interprime

题目描述n是两个连续的奇素数的平均值，且n不是素数，那么我们称这样的数是"内部素数"。求区间[a,b]内"内部素数"的个数。比如，前5个"内部素数"是4,6,9,12,15。输入第一行是样例数T(1≤T≤1000)。每个样例一行，为三个整数a,b(1≤a≤b≤106)。输出每行输出一个样例的结果。样例输入51101100110001100001100000样例输出32416612289591解题思
Jay_is_Chou·2023-10-18 08:39

XTU-OJ 1133-最近联系人

Description有一个通话的记录，请找出联系最多的联系人名字。输入第一行是一个整数N，表示样例的个数。每个样例从”START”开始，”END”结束，其间每行一个联系人的名字，名字都是小写英文，长度不超过16个字符，联系人数不超过20人。输出每行输出一个样例的结果，如果有多个名字符合条件，请输出字典序最小的那个人的名字。SampleInput2STARTericjohnericENDSTART
Jay_is_Chou·2023-10-18 08:38

XTU-OJ 1295-Flawless Prime

题目描述如果一个素数，依次去掉最高位得到一个数，这个数无前导0，并仍是素数的话，我们称其为“无瑕素数”。比如317是素数，去掉最高位3得到17仍然是素数，再去掉最高位1得到7，仍然是素数，所以317是“无瑕素数”。比如虽然107是素数，去掉最高位1得到7也是素数，但是因为存在前导0，所以这不是无瑕素数。请写一个程序，判断某个素数是不是无瑕的。输入第一行是一个整数K，表示样例的个数。以后每行一个整数
Jay_is_Chou·2023-10-18 08:05
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他