星愿shining-CSDN博客

原创 xtu oj 1131 凹数

如果一个十进制数的数码从左到右是先严格单调下降，然后严格单调上升，我们称这个数为凹数。比如说43212，这个数数码从4到1，然后从1到2，为一个凹数；另外比如4352，这个数从4到3，然后从3到5，然后又从5到2，所以不是个凹数。请计算在[a,b]（100<=a<=b<1,000,000）之间有多少个凹数。第一行是一个整数N，表示样例的个数。以后每行两个整数a和b。每行输出一个样例的结果。

2024-02-25 16:31:32 274

小明获得了一些密码的片段，包含0∼9,A∼F 这些字符，他猜这些是某个进制下的一个整数的数码串。小明想知道从2到16进制中，哪些进制下，这个数码串的对应的十进制整数值，等于n?每行输出一个样例的结果。如果存在多个解，输出最小的那个进制。如果没有满足的进制，输出"Impossible"。存在不超过1000个样例，每行一个样例。每行包括两部分，数码串(串长不超过31)，整数n(1≤n≤109)int 会溢出，用long long。

2024-02-25 15:01:13 319

原创 xtu oj 1248 Alice and Bob 2.0

第一行输入一个整数K，表示游戏的次数。以后每两行表示一个样例，第一行是Alice骰子的点数。第二行是Bob骰子的点数。如果是Alice赢，输出"Alice",如果是Bob赢，输出"Bob",否则输出"Draw"。现在给你Alice和Bob投掷骰子的情况，判断一下胜负情况。

2024-02-24 10:56:35 390

原创 xtu oj 1214 2.0

小明喜欢做a+b的算术，但是他经常忘记把末位对齐，再进行加，所以，经常会算错。比如12+13，他把12左移了1位，结果变成了133。小明已经算了一些等式，请计算一下他到底移动了多少位。每行输出一个样例的结果，以b为标准，a如果往左移n位，输出n，如果往右移n位，输出-n。测试数据保证一定有解，如果存在多个解，输出左移的结果。第一行是一个整数K，表示样例的个数。以后每行一个样例，形如a+b=c, 1≤a,b≤1e4;

2024-02-23 17:16:50 237

原创 xtu oj 1233 Cycle Matrix 2.0

第一行是一个整数K（K≤50）,表示样例数。每个样例占1行，为一个整数N（1≤N≤26）。给定N，输出一个N*N的矩阵，矩阵为N层，每层是一个字符，从A到Z。比如说N=3,矩阵为。每个样例输出对应的矩阵，行尾没有多余的空格。

2024-02-23 11:55:21 234

原创 xtu oj 1150 n!进制 2.0

进制是指每i位的权值是(i+1)!,每一位的系数为0~i+1。进制的21 = 2*2!给你一个10进制数，求其n！利用递归思想求阶乘，Output Limit Exceed输入没有终止，输入中采用！每行一个10进制的整数n,0≤n≤3,628,799。每行输出一个样例的结果。

2024-02-18 23:00:09 274

原创 xtu oj 1170 ICPC 2.0

ACM/ICPC比赛涉及的知识点非常多，一个队伍三个人需要能够互补。一个队伍某个知识点的高度是三个人中水平最高的那个人决定。现在给你三个人的每个知识点的水平情况，请计算一下这个队伍的水平。每个样例的第一行是一个整数N(3≤N≤100)，表示所有知识点的个数。以后三行为每个人每个知识点的水平情况。水平用A到E表示，一共5级，A最强，E最弱，依次递减。每个样例输出两行，第一行为一个字符串，一个队伍的各个知识点的水平情况。第二行是5个整数，表示5个级别知识点的个数,每个整数之间有一个空格。

2024-02-18 21:53:43 207

原创 xtu oj 1162 奇偶校验

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

2024-02-18 21:37:56 146

原创 xtu oj 1215 A+B V

小明很喜欢做a+b，他但经常忘记进位，所以他算88+12=90,而不是100。现在你给了小明一些a+b的算式，请问他算出来会是什么？第一行是一个整数K，表示样例的个数。每个样例占一行，为两个整数a,b，0≤a,b≤1e9。每行输出一个样例的结果,不要输出前导0。sum=sum*b+a[i](最高位)

2024-02-18 13:09:43 137

原创 xtu oj 1281 Cute String

Alice的记忆力不太好，如果一个句子中含的单词（每个单词之间用一个空格隔开）数量超过10，或者句子中字母种类（不区分大小写）超过10个，她就会记不住。现在给你若干个句子，请写个程序判断一下Alice是否能记住这些句子。包含空格字符串输入采用gets(a)，或者scanf("%[^\n]",a),最后要用getchar()吸收回车。字符串长度不超过200，只含英文字母和空格。对于每个样例，能记住，输出“Yes”，否则输出“No”。输入数据保证每个单词之间只有一个空格，行末没有空格。

2024-02-17 22:42:13 329

原创 xtu oj 1327 字符矩阵

按照示例的规律输出字符矩阵。每行一个大写英文字母，如果字符为。，表示输入结束，不需要处理。字符矩阵行首、尾都无空格。依次输出对应的字符矩阵。时，输出字符矩阵如下。

2024-02-16 23:35:53 335

原创 xtu oj 1146 矩阵乘法

第一行是一个整数K，表示样例的个数。每个样例包含两个矩阵A和B。每个矩阵的第一行是两个整数n,m,(1≤n,m≤10)表示矩阵的行和列以后的n行，每行m个整数，每个整数的绝对值不超过100。输入保证A和B是可乘的。输出每个样例的结果矩阵，矩阵的整数之间用一个空格隔开，行尾无空格。给你两个矩阵A(n*k),B(k*m),请求A*B。

2024-02-16 22:31:51 259

原创 xtu oj 1090 组合数

2^n=C(n,0)+C(n,1)+…其中^表示幂，C(n,x)表示组合数，即C(n,x)=n!现在给你n（0<=n<=33），要你输出2^n的组合数之和的表达式。：2的33次方要用long long 类型，因为int 的范围是，可以用杨辉三角表示组合数，参考组合数的递推公式。每行输出一个表达式，表达式格式形似为2^n=C(n,0)+C(n,1)+…每行一个整数n，如果n为负数则输入结束。

2024-02-16 22:08:49 325

原创 xtu oj 1340 wave

一个n列的网格，从(0,0)网格点出发，波形存在平波(从(x,y)到(x+1,y))，上升波(从(x,y)到(x+1,y+1))，下降波(从(x,y)到(x+1,y−1))三种波形，请问从(0,0)出发，最终到达(n,0)的不同波形有多少种？如图，3列网格有7种不同的波形。利用递推解题，规律：f[i][j]=f[i-1][j-1]+f[i-1][j]+f[i-1][j+1]。与1354机器人那道题相似。第一行是样例数T(1≤T≤42)。以后每行一个整数n(1≤n≤42)。每行输出一个样例的结果。

2024-01-14 22:31:29 495

原创 xtu oj 1169 最大子段和

有多个样例，每个样例的第一行是两个整数n和m，(1≤m≤n;≤100,000)。如果n和m为0表示输入结束，这个样例不需要处理。第二行是n个整数ai，0≤ai≤10000。给你一个数列a1,a2,...,an,求m个连续数字组成的子段和最大值。传统计算会超时，利用前缀和来解题。每行输出一个整数，即样例的结果。

2024-01-14 21:33:10 440

原创 xtu oj 1251 Colombian Number

对于正整数n,不存在整数k,使得n等于k加上k的数码累加和，我们称这样的数是哥伦比亚数或者自我数。比如 11就不是一个哥伦比亚数，因为10加上10的数码累加和1等于11;而20则是一个哥伦比亚数。每行输出一个样例的结果，如果是哥伦比亚数输出"Yes",否则输出"No"。以后每行一个正整数n(1≤n≤1,000,000,000)第一行是一个整数K(K≤10,000)，表示样例的个数。

2024-01-14 15:19:06 401

原创 xtu oj 1475 Repeat One

求由最小的一个N，N个数码1组成的数能被M整除？比如M=3时，111能被3整除。M=2时，则不存在这样的N。第一行是一个整数K(K≤1,000),表示样例的个数。以后每行一个整数M(1≤M≤1,000,000)每行输出一个样例的结果，如果不存在这样的N，输出0。

2024-01-14 12:25:42 360

原创 xtu oj 1183 sum & times

每行输出一个样例的结果，a和b(a≤b)，之间用一个空格隔开。如果存在多组，输出a最小的那一组;如果不存在这样的a和b，输出“None”（引号不用输出）。第一行是一个整数K，表示样例个数。每个样例占1行，两个整数c和d，0≤c,d≤109。整数a,b,其中a+b = c,a*b = d,已知c和d，问是否存在a和b？

2024-01-14 11:33:48 403

原创 xtu oj 1354 Digit String

小明获得了一些密码的片段，包含0∼9,A∼F 这些字符，他猜这些是某个进制下的一个整数的数码串。小明想知道从2到16进制中，哪些进制下，这个数码串的对应的十进制整数值，等于n?每行输出一个样例的结果。如果存在多个解，输出最小的那个进制。如果没有满足的进制，输出"Impossible"。存在不超过1000个样例，每行一个样例。每行包括两部分，数码串(串长不超过31)，整数n(1≤n≤109)注意：进制必须大于数组中的最大数。

2024-01-14 10:40:25 547

原创 xtu oj 1280 String Hash

把字符串进行Hash，来判断字符串是否相等是一种很常见的技术。对一个只含英文小写字母字符串进行Hash，一种比较简单的方法是把字符串看成一个26进制的数，a~z分别表示0~25，获得这个值后对某个素数p取模。但是因为a是0，所以"abc"和"bc"的Hash值肯定是一样的，为了解决这个问题，我们假定在字符串前加入字符b（即26进制数最高位为1）比如p=11，字符串"abc",相当于26进制数"1012"，所以对应的十进制数为17604，所以哈希值为4。

2024-01-14 09:47:46 355

原创 xtu oj 1334 Least Common Multiple

第一行是样例数T(1≤T≤100)。每个样例的第一行是一个整数n(3≤n≤50)，表示集合元素的个数。每个样例的第二行是n个整数a1,a2,…,an,1≤ai≤106。一个集合，任取3个不同的元素，求其最小公倍数中最小的值是多少？遇到比较多个数值时，可以采用两两相比的方法。

2024-01-13 23:15:24 448

原创 xtu oj 1329 连分式

第一行是一个整数T(1≤T≤1000)，表示样例的个数。每行一个样例，为a,b,n(1≤a,b,n≤9)连分式是形如下面的分式，已知a,b和迭代的次数n，求连分式的值。每行输出一个样例的结果，使用x/y分式表达,并保证x,y互质。找规律即可，与1374连分数类似。

2024-01-13 22:59:40 448

原创 xtu oj 1522 格子

一个n×m的网格，格子里最多能放一枚棋子，将k枚棋子随机放入不同的网格中，使得同行同列最多只有一枚棋子，请问概率是多少？每行输出一个样例的结果，如果概率为0，输出0；如果概率为1，输出1；否则输出一个分数x/y，保证x与y互质。以后每行一个样例，为三个整数n,m,k, (1≤n,m,k≤8)第一行是一个整数T (1≤T≤512)，表示样例的个数。

2024-01-13 21:05:21 400

原创 xtu oj 1475 冰墩墩和冰壶

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

2024-01-13 16:32:36 569

原创 xtu oj 1520 方程组

第一行是一个整数T (1≤T≤1000)，表示样例的个数。第二行是两个整数n, n∈[−109,109]和m, m∈[0,109]。解题思路：t=sqrt(m),x的范围从-t到t,判断m-x*x是否为平方数，若是，代入立方式验证结果，注意考虑y为负数的情况。依次输出一个样例的结果。输出一行，为两个整数,之间用一个空格隔开;如果不存在解,输出”0”。，其中x≤y 的整数解。

2024-01-12 13:05:27 412

原创 xtu oj 1526 奇因数

求质因数的个数，利用f[i*j]++，例如f[2]=1,则f[2*3]=1,f[3]=1,f[3*2]=f[6]++=2。求幂次次数，利用f[i*j]=f[i]+f[j]。例如f[2]=1,f[4]=f[2]+f[2]=2。比如，数60=22⋅3⋅5，ω(60)=3，那么60是“奇因数”。如果一个数n，其素因子的个数为ω(n)，如果ω(n)是奇数，那么称其为“奇因数”。第一行是一个整数T (1≤T≤10000)，表示样例的数量。以后每行一个样例，为两个整数a,b,1≤a≤b≤106。

2024-01-12 10:24:35 498 1

原创 xtu 1279 Dual Prime

如果一个合数x=p⋅q,p,q是素数且p≠q，我们称x是双素数。现给你一个区间[a,b]，求区间内的的双素数个数。第一行是一个整数T(1≤T≤30000)，为样例的数目。以后每行一个样例，为两个整数a,b(1≤a≤b≤106)解题思路：利用前缀和知识，满足条件为1，前缀和累计即可。依次每行输出一个样例的结果。

2024-01-11 23:11:40 471

原创 xtu oj 1237 孪生素数

解题思路:利用埃筛筛选素数，如果a[i]和a[i+2]均为素数，3、5，则f[5]=1,5,7,则f[7]=f[5]++。如果用传统前缀和f[b]-f[a-1]计算，例如a=4,b=10,结果为2，但是满足要求的只有5和7这一对，所以这里采用f[10]-f[5]进行计算，即f[b]-f[a+1]。如果n和n+2都是素数，我们称其为孪生素数，比如3和5，5和7都是孪生素数。给你一个区间[a,b],请问期间有多少对孪生素数？以后每行一个样例，为两个整数，a和b，1≤a≤b≤5000000。

2024-01-11 22:44:16 534

原创 xtu oj 1374 连分数

第一个行是一个整数T(1≤T≤100)，表示样例的个数。以后每个样例的第一行为整数n(1≤n≤9);第二行为n个整数，为ai，(1≤ai≤100);第三行为n个整数，为bi，(1≤bi≤100)。按顺序输出一个样例的结果，如果结果为整数，输出整数；如果结果为分数，格式为"分子/分母",保证分子与分母互质。比如 n=3,a1=1,a2=2,a3=3,b1=3,b2=2,b3=1时。给定n,ai,i=1,2,…,n，请求x,并按最简方式表示x。注意，要在最后一步进行化简。

2024-01-05 20:51:22 471

原创 xtu oj 1396 函数

与前面1377那道题类似。未求和前f[2]=1,f[4]=f[2]+f[2]=2,f[8]=f[2]+f[4]=3。找到规律 f[i*j]=f[i]+f[j]第一行是一个整数T(1≤T≤10000)，表示样例的个数。以后每行两个整数a,b(1≤a≤b≤106)定义 g(n)=∑mi=1ki ，求 ∑bi=ag(i)。根据质因子唯一分解定理可知。，其中 pi 都是素数。每行输出一个样例的结果。

2024-01-05 20:07:40 521

原创 xtu 1248 Alice and Bob

第一行输入一个整数K，表示游戏的次数。以后每两行表示一个样例，第一行是Alice骰子的点数。如果是Alice赢，输出"Alice",如果是Bob赢，输出"Bob",否则输出"Draw"。豹子比对子、点子大，对子比点子大，如果对子的点数优先级相同，就看剩余那个骰子的点数优先级。如果只有两个骰子点数相同，称为"对子"，对子之间按点数优先级比较大小。三个骰子点数相同，称为"豹子"，豹子之间按点数优先级比较大小。点数的优先级是1点最大，其次是6,5,4,3,2。其他情况称为"点子"，点子按点数和比较大小。

2023-12-28 10:02:24 570

空空如也

空空如也