- 博客(19)
- 收藏
- 关注
RSS订阅原创 XTU OJ 1507 分数
以后每行一个样例，为三个整数a,b,c(−1000≤a,b,c≤1000 , a,b,c≠0)。思路都写在注释里了，直接看注释吧，这题就是注意要用64位的整型，负数判断的思路还是比较简单吧。依次每行输出一个样例的结果，如果结果为整数，那就输出整数；第一行是一个整数T(1≤T≤10000)，表示样例的个数。的分数形式，并保证分子与分母互素，且分母为非负整数。已知a,b,c，求ab−bc+ca的值。
2023-12-12 00:05:22
389
原创 XTU OJ 1271 染色（暴力遍历，给大脑放松）
Alice在玩一个游戏，她在一个m×n的格子里，随机涂黑k个格子。然后她每次可以把一行或者一列的格子染成红色，但是这一行中不能有黑色的格子。请问她最多能把多少个格子涂成红色？
2023-12-10 14:27:14
375
1
原创 XTU OJ 1163 ASCII
先输出行号，行号为16进制，占5位，从0开始计数，行号前导为0，然后空一格。每行最多输出16个字符的ASCII码，每个ASCII码为16进制，占2位，前导为0，中间用空格隔开。最后一行行末无空格，无换行。这题思路很简单，可能不会的大部分都是不会代码实现，这就用到了最开始oj的输出16进制的方法，还有就是如果不知道最终的长度，那么就一个一个字符地读取和处理，按照题意每16个换一行，还有就算一些前导0的处理要注意。给你一段ASCII编码的文字，输出其每个字符的ASCII码。一段文字，由ASCII码字符组成。
2023-11-15 00:19:57
208
原创 XTU OJ 1397 Patchouli的金字塔
斜边的规律为：从0开始打印n1层的，第j个，如果是奇数那么就不打印，如果是偶数就打印。7. 然后就是打印第n1层了，要求出这层要打印多少个，方法就是找到这层的第一个数，用n减掉这个数再+1，那么这样我们打印出来的映射表就有用了，遍历得到第一个m1==jud[j]的，这个j就是我们想得到的这行第一个数。5. 打印底边和斜边的通用思路：分为n1层之前的全部和第n1层来打印，比如n=3的时候，n1=2，那么第一层直接打印全部，再比如n=5的时候，n1=3，那么第一层和第二层直接打印全部。
2023-11-14 19:55:07
240
1
原创 XTU OJ 1412 rotate again
第一行是一个整数T(1≤T≤1000)，表示样例的个数。每个样例占4行,每行4个整数,所有元素在[1,1000]范围内。我们想得到一个2×2的子矩阵，使得这个子矩阵4个元素的累加和最大。一个4×4的矩阵，我们可以把矩阵看成内外两圈，我们可以把外圈按顺时钟或者逆时钟转动，思路很简单，暴力就行了，转12圈，每次获得一个最大的子矩阵和。获得最大子矩阵和的思路：实现看代码吧，很简单的。第一个样例，逆时钟旋转1格，得到最大子矩阵为。第二个样例，逆时钟旋转5格，得到最大子矩阵为。每行输出一个样例的结果。
2023-11-05 14:54:14
248
1
原创 XTU OJ 1279 Dual Prime
如果一个合数x=p⋅q,p,q是素数且p≠q，我们称x是双素数。现给你一个区间[a,b]，求区间内的的双素数个数。
2023-11-04 18:23:59
132
1
原创 XTU OJ 1275 Exam Schedule
Eric每次考试最头痛的就是安排考试时间，需要找合适的空闲时间安排考试真的是件很费神的事情。Eric希望你能帮他算一下能哪些时间可以考试，当然Eric并不想周末进行考试，所以你只需要计算周1到周5的时间就可以了。我们假设每天有11节课的时间，上午1到4节，下午5-8节，晚上9-11节。Eric已经拿到了参加考试的班级的课表，以及考试需要的时长。注意：考试只能安排在上午、下午、晚上时段，不能跨区间。
2023-11-04 12:11:58
220
1
原创 xtu oj 1295
如果一个素数，依次去掉最高位得到一个数，这个数无前导0，并仍是素数的话，我们称其为“无瑕素数”。比如317是素数，去掉最高位3得到17仍然是素数，再去掉最高位1得到7，仍然是素数，所以317是“无瑕素数”。比如虽然107是素数，去掉最高位1得到7也是素数，但是因为存在前导0，所以这不是无瑕素数。请写一个程序，判断某个素数是不是无瑕的。
2023-11-01 00:04:55
176
1
原创 xtu oj 1268 鞍点（无脑暴力，给大脑放松）
给一个矩阵An×m，其元素aij我们称其为鞍点，则满足它是第i行里最大值且第j列里最小值或者第i行里最小值且第j列里最大值。现在给你一个矩阵，请求出其所有的鞍点。
2023-10-28 11:17:41
278
1
原创 XTU OJ 1169 最大子段和
关键就是当sum加到m个之后，sum-=a[i-m]，这样sum就能一直保持在只有m个数相加，并且还是连续的，最后就用max来比较每个sum，最终输出最大的max，这样是不会漏掉任何一个sum的可能结果的，因为sum的变化始终是线性连续的。有多个样例，每个样例的第一行是两个整数n和m，(1≤m≤n;这题思路其实很简单也很好理解，相信可以相出很多种解法，但是在xtu的oj上，这道题的时间卡德非常紧，为了时时间复杂度降低，我的应该是O（^n），用了这种边输入边计算的方法。每行输出一个整数，即样例的结果。
2023-10-16 20:39:21
347
3
原创 XTU OJ 1182
设本金为1，i的投资回报率看下面的例子就能知道其实就是月利率，n的时间，这里是直接n次方，前提是i每个月都一样，题目给的月利率是不一样的，所以就全部乘起来，最后减去本金就能得到利息，除以本金就能得到利率（因为本金是1，直接忽略）。还有一个点是round，在c语言round只能返回整数，所以我们要自己搓一个round出来，这里我提供了两种思路（明显第二种更聪明）先给你一年中12个月每个月的利率，请问这款理财产品的年利率是多少？-20≤Xi≤20。输出一个浮点数，保留3位小数，四舍五入，表示年利率%。
2023-10-09 20:03:34
253
1
原创 XTU 1291 Buying Gifts
快到年末了，Boss Liu准备在年会上发些礼物，由于不想礼物的价格区别太大，Boss Liu希望最好的礼物与最差的礼物价格相差越小越好。每个样例的第一行是一个整数n,m(1≤m≤n≤1000)，分别表示可购买的礼物的个数和实际需要购买的个数。每个样例的第二行是n个整数xi,i=1,2,⋯,n(1≤xi≤100)，表示n个礼物的价格。先排序，再从第一个开始算第m个的差，第二个算第m+1个的差......以此类推，直到第n个。第一个样例，购买10,9,7的礼物的差值最小为3，总花费是26。
2023-07-02 17:26:58
37
1
原创 XTU OJ 1097
第一行是一个整数K（1<=K<=20），表示有多少个样例，每个样例的第一行是一个整数N（1<=N<=1,000）和一个字符X，X为A时表示升序排序，为D时为降序排列；最后就是，如果你也想学快排，建议看我的代码＋去某字母ac站看视频讲解，csdn上的文字讲解，博主也看得头疼。2.最后一个数后面不输出空格，分成两部分输出，先输出带空格的前n-1个，再输出带回车的第n个。每个样例输出一行，按排序要求输出整数，每个整数之间输出一个空格。要注意的点是：1.快排的high是最后一个下标，不是数组长度，因此是n-1。
2023-07-01 23:05:15
36
原创 XTU OJ 1214
小明喜欢做a+b的算术，但是他经常忘记把末位对齐，再进行加，所以，经常会算错。比如12+13，他把12左移了1位，结果变成了133。小明已经算了一些等式，请计算一下他到底移动了多少位。每行输出一个样例的结果，以b为标准，a如果往左移n位，输出n，如果往右移n位，输出-n。测试数据保证一定有解，如果存在多个解，输出左移的结果。第一行是一个整数K，表示样例的个数。以后每行一个样例，形如a+b=c, 1≤a,b≤1e4;思路就是把a,b的全部可能都存到两个数组里，然后遍历全部可能。
2023-07-01 14:05:51
77
原创 XTU OJ 1137
第一行是一个整数K，表示样例的个数。以后每个样例是一个大写英文字母，占一行。输出对应的字母圣诞树，每行末尾没有空格，每个圣诞树的最后一行前无空格。2.跳过回车符‘\n’打印一个字母圣诞树。3.输入满K个才跳出。
2023-06-30 15:38:19
49
原创 XTU OJ 1255
勾股数是指满足a2+b2=c2的正整数，比如最有名的“勾三股四弦五”。现在给你两个正整数,请问是否存在另外一个正整数，使其成为“勾股数”？
2023-06-25 17:41:46
271
2
原创 XTU OJ 1211
第一行是一个整数K，表示样例的个数。每个样例占一行，形如a+b=c,其中0≤a,b,c≤1,000。每行输出一个样例的判断结果，算对了输出“Yes”，否则输出“No”。但是要注意读取的还有'+'和'='这里可以用两个字符变量来读取，但是不使用。小明在做算术题，他计算了一些a+b的等式，请判断一下他是否算对了？思路就是把a，b，c都读取，然后if语句判断。
2023-06-24 18:53:39
54
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人