![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
XTU OJ
Lazy Boy.
a lazy boy
展开
-
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代码如下:#include&..原创 2022-01-08 00:00:06 · 409 阅读 · 0 评论 -
XTU OJ 1395
字符频度题目描述一个只含小写英文字母的字符串,各个字符出现的次数为Ca,Cb,…,Cz。求Ci中出现次数最多的数及其字符。比如字符串“abcdd”,‘a’,‘b’,‘c’都出现1次,‘d’出现2次,所以1出现次数最多。 如果存在多个相同的最多出现次数,输出字母小的那个次数。比如字符串“aaabbccddd”,3个‘a’,2个‘b’,2个‘c’,3个‘d’,3和2都出现2次,这时因为‘a’最小,输出”3 a d”。输入存在不超过1000组样例,每个样例为一个字符串,长度不超过1000。.原创 2022-01-07 23:57:50 · 1561 阅读 · 5 评论 -
XTU OJ Fibonacci
Fibonacci题目描述小明非常喜欢Fibonacci数列,数列为f1=1,f2=2,fn=fn−1+fn−2。 小明想知道对于一个整数n,使得n=fi+fj+fk的组合有多少种? 比如5=1+1+3或者5=1+2+2,有2种。注意1+2+2和2+1+2被认为是同一种。输入第一行是一个整数T(1≤T≤1000),表示样例的个数。每个样例是一个整数n(3≤n≤109)。输出依次每行输出一个样例的结果,为一个整数。样例输入235样例输出12...原创 2021-12-28 18:44:26 · 750 阅读 · 0 评论 -
XTU OJ 1382 正方形
正方形题目描述由火柴棍组成的一个n×n的正方形,按从上到下,从左到右的顺序给火柴棍编号,从1开始,比如下图中,一共有24根火柴棍。 问去掉若干个火柴棍之后,这个图形中还存在多少个正方形?如下图所示,n=3时,去掉12,17,23号火柴棒之后,还剩下5个正方形。输入第一行是一个整数T(1≤T≤1000),表示样例的个数。每个样例的第1行是两个整数n(1≤n≤50),表示图形的宽度。 样例的第2行首先是一个整数m(0≤m≤2n(n+1),表示去掉火柴棍的个数,后面接m个整数,表示去掉原创 2021-12-22 11:05:15 · 977 阅读 · 0 评论 -
XTU 1336 Perfect Palindrome Number
Perfect Palindrome Number题目描述一个10进制无前导0的整数a,如果a有偶数位,只含有0和1的数码,且从左到右和从右到左读都是一样的,那么我们称其为“完美回文数”。 比如,1001,11这些都是完美回文数,而12,1010,1,101这些都不是“完美回文数”。 请问一个整数n等于最少多少个完美回文数的和?输入第一行是样例数T(1≤T≤1000)。 以后每行一个样例,为一个整数n(1≤n≤105)输出每行输出一个样例的结果,如果n不能由完美回文数累加得到,输出0原创 2021-12-21 21:38:17 · 609 阅读 · 0 评论 -
XTU OJ 1376 回文数
回文数题目描述回文数是指一个没有前导0的数,从左到右的数码和从右到左的数码是一样的。比如说10进制下的"121",这就是一个回文数。我们将这个概念扩展到b进制,n=∑ki=0ai⋅bi,其中0≤ai<b,2≤b,ak>0,如果数列ak,ak−1,…,a0构成一个回文序列,那么就称n在b进制下是回文数。比如,5在2进制下是101(2),所以5在2进制下是回文数。我们想知道n在b进制下为回文数时,最小的b是多少?输入第一行是一个整数T(1≤T≤1000),表示样例的个数。..原创 2021-12-19 21:19:13 · 375 阅读 · 1 评论 -
XTU OJ 1353 Digit String
Digit String题目描述小明获得了一些密码的片段,包含0∼9,A∼F这些字符,他猜这些是某个进制下的一个整数的数码串。 小明想知道从2到16进制中,哪些进制下,这个数码串的对应的十进制整数值,等于n?输入存在不超过1000个样例,每行一个样例。 每行包括两部分,数码串(串长不超过31),整数n(1≤n≤109)输出每行输出一个样例的结果。 如果存在多个解,输出最小的那个进制。 如果没有满足的进制,输出"Impossible"。样例输入F 15F 1423 11.原创 2021-12-19 15:45:36 · 988 阅读 · 0 评论 -
XTU OJ 1329 连分式
连分式题目描述连分式是形如下面的分式,已知a,b和迭代的次数n,求连分式的值。ab+ab+ab+⋯输入第一行是一个整数T(1≤T≤1000),表示样例的个数。 每行一个样例,为a,b,n(1≤a,b,n≤9)输出每行输出一个样例的结果,使用x/y分式表达,并保证x,y互质。样例输入31 2 11 2 95 9 9样例输出1/2985/2378321047030/611590599思路:找到每次递推的关系式,用循环去解决就好了。嘿嘿,这题与后面的原创 2021-12-19 10:59:20 · 617 阅读 · 0 评论 -
XTU OJ 1374 连分数
连分数题目描述x=b1a1+b2a2+b3a3+⋯比如n=3,a1=1,a2=2,a3=3,b1=3,b2=2,b3=1时x=31+22+13=2113给定n,ai,i=1,2,…,n,请求x,并按最简方式表示x。输入第一个行是一个整数T(1≤T≤100),表示样例的个数。 以后每个样例的第一行为整数n(1≤n≤9); 第二行为n个整数,为ai,(1≤ai≤100); 第三行为n个整数,为bi,(1≤bi≤100)。输出按顺序输出一个样例的结果,如果结果为整数,输出整数.原创 2021-12-19 10:49:26 · 498 阅读 · 1 评论 -
XTU OJ 1282 Harmonic Porgression
级数题目描述请计算∑i=ab1i,结果请使用分数表示,并保证分子与分母互质。输入第一行是一个整数T(1≤T≤1100),表示样例的个数。 每个样例占一行,为两个整数a,b(2≤a≤b≤100,b−a≤10)输出每行输出一个样例的结果,格式为“分子/分母”样例输入32 22 33 6样例输出1/25/619/20思路:找到每次递推的表达式,用循环实现就好啦。#include<stdio.h>long long int g.原创 2021-12-17 16:54:40 · 988 阅读 · 0 评论 -
XTU OJ 1263 矩形面积的并
题目描述给两个边平行于坐标轴的矩形,求两个矩形的面积并。输入存在多个样例,每个样例包括2行,每行是一个矩形,为矩形一个对角线端点的坐标x1,y1,x2,y2,0≤x1,y1,x2,y2≤1000。输出每行输出一个样例的结果。样例输入0 0 1 10 0 2 10 0 2 21 1 3 30 0 1 12 2 3 30 0 2 11 1 2 2 样例输出2723提示巨大的输入输出,请使用C风格的输入输出,避免超时。思路是这样子滴:将矩原创 2021-12-17 16:40:37 · 599 阅读 · 0 评论 -
XTU OJ 1295 Flawless Prime
题目描述如果一个素数,依次去掉最高位得到一个数,这个数无前导0,并仍是素数的话,我们称其为“无瑕素数”。比如317是素数,去掉最高位3得到17仍然是素数,再去掉最高位1得到7,仍然是素数,所以317是“无瑕素数”。比如虽然107是素数,去掉最高位1得到7也是素数,但是因为存在前导0,所以这不是无瑕素数。请写一个程序,判断某个素数是不是无瑕的。输入第一行是一个整数K,表示样例的个数。 以后每行一个整数n(2≤n≤1,000,000,000)。输出如果是无瑕素数,输出“Yes”,否则输原创 2021-12-17 14:31:01 · 836 阅读 · 0 评论 -
XTU OJ 1279 Dual Prime
Dual Prime题目描述如果一个合数x=p⋅q,p,q是素数且p≠q,我们称x是双素数。 现给你一个区间[a,b],求区间内的的双素数个数。输入第一行是一个整数T(1≤T≤30000),为样例的数目。 以后每行一个样例,为两个整数a,b(1≤a≤b≤106)输出依次每行输出一个样例的结果。样例输入31 101 1001 1000000样例输出230209867解题思路:你不是输入两个数a1,b1确定一个区间嘛,所以我就想能不能确定1~a-1这个.原创 2021-12-17 09:03:38 · 1282 阅读 · 2 评论 -
XTU OJ 1291 Buying Gifts
题目描述快到年末了,Boss Liu准备在年会上发些礼物,由于不想礼物的价格区别太大,Boss Liu希望最好的礼物与最差的礼物价格相差越小越好。 当然,如果存在相同的选择,Boss Liu希望花的钱越少越好。Boss Liu把这个买礼物的任务给你,你决定写个程序来帮助自己计算一下。输入第一行是一个整数K,表示样例的个数。每个样例的第一行是一个整数n,m(1≤m≤n≤1000),分别表示可购买的礼物的个数和实际需要购买的个数。每个样例的第二行是n个整数xi,i=1,2,⋯,n(1≤xi≤1原创 2021-12-15 13:49:57 · 1554 阅读 · 0 评论 -
XTU OJ 1338 Sandglass
一个贼有趣的图形题!!!题目描述用字符输出一个如同样例格式的沙漏的图形。要求如下:用-做上下底 用\和/做斜边 用*表示沙子 上层沙子空一行,其他行填满;下层沙子只有中间一列。 上下底的行首无空格,所有行的行末无空格。输入第一行是样例数T(1≤T≤40)。 以后的每行一个样例,是一个整数n(6≤n≤80),n是偶数,表示沙漏的行数。输出每行输出一个对应的图形,每个样例之后输出一个空行。样例输入268样例输出-----\ / \*/ /*.原创 2021-12-14 00:09:29 · 819 阅读 · 0 评论 -
XTU OJ 1277 Triangle
题目描述给定一个字母,请输出其对应的字母三角形(最后一行行首,每行末无空格)。 比如输入E,输出 A ABA ABCBA ABCDCBA ABCDEDCBA A A ABA ABA ABCBA ABCBA ABCDCBA ABCDCBAABCDEDCBA ABCDEDCBA输入存在多个样例,每行输入一个大写字母。输出依次输出每个字符对应的字符三原创 2021-12-13 23:21:08 · 1664 阅读 · 0 评论 -
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和a+b的值都在-2^31到2^31-1之间。 输出 每行输出一个样例的结果。 S...原创 2021-12-12 14:50:05 · 1152 阅读 · 0 评论 -
XTU OJ A+B VII
题目描述小明非常高兴你能帮他处理那些罗马数字,他想学着自己写罗马数字,但是他不知道自己到底写对了没有。 请你帮他写个程序,能正确地将10进制数字转换成罗马数字,以便他能进行核对。 罗马数字是使用字母组合表示数字的。不同的字母表示的值如下表:字母 值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 表示规则如下:数字的值是为所有字母的值的和。比如说II=2,XIII=13 没有0,比如207原创 2021-12-11 14:09:37 · 453 阅读 · 0 评论 -
XTU OJ 组合数
Description 2^n=C(n,0)+C(n,1)+…+C(n,n)。其中^表示幂,C(n,x)表示组合数,即C(n,x)=n!/((n-x)!x!)。现在给你n(0<=n<=33),要你输出2^n的组合数之和的表达式 输入 每行一个整数n,如果n为负数则输入结束。 输出 每行输出一个表达式,表达式格式形似为2^n=C(n,0)+C(n,1)+…+C(n,n)。 Sample Input 2 3...原创 2021-12-11 10:11:39 · 414 阅读 · 0 评论 -
XTU OJ 1216 A+B VI
题目描述小明非常喜欢做a+b的算术题,为此他搜集了很多的练习题。 今天他拿到一个很古老的练习册,上面是使用罗马数字表示的。 小明不太擅长处理罗马数字,请你帮帮他,告诉他罗马数字对应的十进制数的值。 罗马数字是使用字母组合表示数字的,不同的字母表示的值如下表:字母 值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 表示规则如下:数字的值是为所有字母的值的和。比如说II=2,XIII=13原创 2021-12-10 18:01:38 · 215 阅读 · 0 评论 -
XTU OJ 1334 Least Common Multiple
题目描述一个集合,任取3个不同的元素,求其最小公倍数中最小的值是多少?输入第一行是样例数T(1≤T≤100)。 每个样例的第一行是一个整数n(3≤n≤50),表示集合元素的个数。 每个样例的第二行是n个整数a1,a2,…,an,1≤ai≤106。输出每个样例输出一行。样例输入352 3 5 7 1152 3 5 7 15612 3 2 1 6 4样例输出30154样例解释第一个样例,最小的公倍数为lcm(2,3,5)=30。第二个样例,最原创 2021-12-10 15:59:44 · 1652 阅读 · 7 评论 -
XTU OJ 1215 A+B V
题目描述小明很喜欢做a+b,他但经常忘记进位,所以他算88+12=90,而不是100。 现在你给了小明一些a+b的算式,请问他算出来会是什么?输入第一行是一个整数K,表示样例的个数。 每个样例占一行,为两个整数a,b,0≤a,b≤1e9。输出每行输出一个样例的结果,不要输出前导0。样例输入31 25 655 55样例输出310思路 :将每一位上的数剥离开来,相加如果大于等于10则对所加得到的结果取余。然后 /10 去除最低位,继续该过程。#i.原创 2021-12-10 13:47:34 · 968 阅读 · 4 评论 -
XTU OJ Fibonacci
题目描述Fibonacci数是非常有名的一个数列 f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2。 我们可以把任意一个数X表示成若干不相同的fibonacci数的和, 比如说14 = 13+1 = 8+5+1 = 8+3+2+1。 如果把fibonacci数列看成位权,从而得到一个01串。 比如14可以表示成 100001,11001,10111。 我们再把这个01串看成2进制,再转成10进制以后就变成了 33,25,23。 为了避免歧义,我们将使用最大的那个值33。 请按照这个过程计原创 2021-12-09 15:26:24 · 142 阅读 · 0 评论 -
XTU OJ ftiasch
题目描述ftiasch大神ID是由fish和cat两个单词,把cat反向间隔加入fish中得到的。 现在给你两个单词,请模仿这种形式形成一个神一般的ID输入第一行是一个整数K(K≤10000),表示样例的个数。以后每行两个由英文小写字母组成的字符串,每个字符串的长度不超过10, 且第二个字符串的长度是第一个字符串长度-1。输出每行输出一个样例的结果。样例输入3fish caticpc acmoo w样例输出ftiaschimccpacowo#in原创 2021-12-09 14:51:05 · 321 阅读 · 0 评论 -
XTU OJ D_Prime
题目描述#include<stdio.h>int main()//这题目老是超时 ,调用函数比不调用函数要慢 { int K; scanf("%d",&K); while(K--) { int i,j,t,flag,x; scanf("%d",&x); flag=0; for(i=2;i*i<x;i++)//这里不写成 =x 是因为 i*i=x 时 t与 i相等,不合题意 { if(x%i==0) { t=x/i原创 2021-12-09 14:46:38 · 777 阅读 · 0 评论 -
XTU OJ 1293 Diamond
Diamond题目描述根据给出的尺寸n输出一个字符钻石,比如n=3时,字符钻石为 C CBC CBABC CBC C 输入第一行是整数K,表示样例的个数。以后每行一个样例,为钻石的尺寸,n(1≤n≤26)输出依次输出每个样例的结果,每个样例的行末无空格,行首无多余的空格。样例输入3123样例输出A BBAB B C CBC CBABC CBC C 代码如下:#include<stdio.h>原创 2021-11-26 21:09:07 · 574 阅读 · 0 评论 -
XTU OJ 1140 平衡三进制1
Description 题目描述 平衡三进制分别使用字符'-','0','1'表示-1,0,1。下表表示从0到10的十进制数对应的平衡三进制的值。 十进制 平衡三进制 0 0 1 1 2 1- 3 10 4 11 5 1-- 6 1-0 7 ...原创 2021-12-08 15:21:42 · 659 阅读 · 0 评论 -
XTU OJ String Hash
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。我们假定p=10原创 2021-12-07 17:20:39 · 622 阅读 · 0 评论 -
XTU OJ 1328 数码和
数码和题目描述一个10进制数n在2∼16进制下可以得到的不同的数码和,求在这些数码和中出现次数最多的数码和。 比如20,进制2345678910111213141516数码10100202110403226242220191817161514数码和2424586421098765其中数码和2和4分别出现了3次,为最多出现次数。输入第一行是一个整数T(1≤T≤1000),表示样例的个数。 以后每行一个整数n(16≤n≤109)。输出依次输出各样例的结果,每个样例输出的第一行是最原创 2021-12-07 17:17:34 · 946 阅读 · 0 评论 -
XTU Oj 字符矩阵
Description Character Matrix 题目描述 按照示例的规律输出字符矩阵。 比如输入字母D时,输出字符矩阵如下 ABCDCBABBCDCBBCCCDCCCDDDDDDDCCCDCCCBBCDCBBABCDCBA 字符矩阵行首、尾都无空格。 输入 每行一个大写英文字母,如果字符为#,表示输入结束,不需要处理。 输出 依次输出对应的字符矩阵 样例输入 A...原创 2021-12-05 16:52:27 · 1054 阅读 · 0 评论 -
XTU OJ Cycle Matrix
Description 题目描述 给定N,输出一个N*N的矩阵,矩阵为N层,每层是一个字符,从A到Z。 比如说N=3,矩阵为 CCCCCCBBBCCBABCCBBBCCCCCC 输入 第一行是一个整数K(K≤50),表示样例数。 每个样例占1行,为一个整数N(1≤N≤26)。 输出 每个样例输出对应的矩阵,行尾没有多余的空格。 样例输入 312...原创 2021-12-03 15:56:16 · 968 阅读 · 0 评论 -
XTU OJ 1267 Matrix
Matrix Description Matrix 题目描述 一个矩阵An×m,矩阵按行依次为1∼nm。若干种指令,指令集如下: (以3×3的初始矩阵为例,结果矩阵列中为初始矩阵执行这条指令后的矩阵结果) 指令 含义 指令示例 结果矩阵 IN n m 初始化为n×m的矩阵 IN 3 3 1 2 3 4 5 6 7 8 9 ...原创 2021-11-30 01:00:26 · 635 阅读 · 0 评论 -
XTU OJ A+B IV
Description 题目描述 小明喜欢做a+b的算术,但是他经常忘记把末位对齐,再进行加,所以,经常会算错。 比如12+13,他把12左移了1位,结果变成了133。 小明已经算了一些等式,请计算一下他到底移动了多少位。 输入 第一行是一个整数K,表示样例的个数。 以后每行一个样例,形如a+b=c, 1≤a,b≤1e4;0≤c≤1e9。 输出 每行输出一个样例的结果,以b为标准,a如果往左移n位,输出n,如果往右移n位,输出-n。 测试数...原创 2021-11-29 08:17:06 · 249 阅读 · 0 评论 -
XTU Oj 矩阵
Description 矩阵 题目描述 编写一个程序,将1~n2按行依次填入n×n的矩阵,执行若干条行或者列的循环移动的指令,再将数字按行依次取出。 指令如下: 指令 含义 L x y x行循环左移y次 R x y x行循环右移y次 U x y x列循环上移y次 D x y x列循环下移y次 输入 第一行是一个整数K,表示样例的个数...原创 2021-11-29 08:10:30 · 1217 阅读 · 0 评论 -
XTU OJ 1372
Description X 题目描述 输出一个"X"型字符图形,给定字符为c,格式要求 图形的中心是字符'X' 四个斜轴上依次是字符'A'到给定c 行尾无空格。 具体见样例。 输入 每行一个字符c,字符只含大写字母。 输出 按顺序输出每个样例的对应结果。 样例输入 AC 样例输出 A A XA AC C B B A A X A A...原创 2021-11-27 17:41:00 · 711 阅读 · 0 评论 -
共同的前缀
Description 给你K个字符串,请求出它们的最长公共前缀。 输入 第一行是一个整数N,表示测试样例的个数。 每个测试样例的第一行是一个整数K(2 <= k <= 20),表示有多少个字符串;以后每行是一个字符串,每个字符串的长度不超过200个字符。 输出 每行输出一个样例的结果。先输出“Case #: ”,其中’#’为样例的序号(从1开始),冒号为英文冒号,后接一个空格;然后是对应样例的结果。如果没有公共前缀,则无需输出前缀,但Case信息仍需要输出。 ...原创 2021-11-27 15:59:36 · 565 阅读 · 0 评论