- 博客(24)
- 收藏
- 关注
RSS订阅原创 XTU OJ 1191 Magic
6174是一个神奇的数字，你将一个4位数n（只要这4位数码不完全一样）所有数码按升序和降序分别得到A和B，取n=B-A，如果n不为6174的话，继续迭代上面的过程，直到n为6174。每行一个4位整数n，并且n的所有数码不完全相同。如果n=0表示输入结束，不需要处理。这一题就考察了一个排序，A是升序的，从小到大，B是降序的，从大到小。所以每次把n拆了放在数组中然后进行排序，再转化为A,B即可。每行输出一个样例的结果。
2023-11-26 20:58:07
109
原创 XTU OJ 1171 因子和
每行一个整数n，1≤n≤100,000,000。如果n为0表示输入结束，不需要处理。给一个正整数n，请求n所有因子的累加和。直接算就好了，是因子就加上。
2023-11-25 08:51:00
123
原创 XTU OJ 1171 Coins
这题是一个递推，知道每一次不出现连续1的情况怎么来的，可以先在纸上演算几次，（1为正面，0为反面）可以推出，如果不出现连续的俩个1，那么第n个位置上如果是1那么n-1位置上就不能是1，只能是0；如果n位置上是0那么n-1位置上可以是1也可以是0。每行一个正整数n，n≤40。如果n为0，表示输入结束，不需要处理。一个均质硬币抛n次，求不存在连续2次为正面的方案数。每行输出一个结果，为一个整数。
2023-11-25 08:38:58
107
原创 XTU OJ 1162 奇偶校验
对于一个BYTE(8BIT),我们使用0~6bit来存储数据，称为奇偶校验位，第7位存储奇偶校验位。如果数据位有偶数个1，那么第7位为0，否则为1。现给您一个字节表示的整数n（0~255），请计算一下它是否满足奇偶校验的要求。读题发现就是将n转化为2进制，然后读取0-6的位置计算1的个数，然后根据1的个数是否为偶数来判断第七位是否为1或0；每行一个整数n(0≤n≤255)，如果n为-1，表示输入结束，这个样例不需要处理。每行输出一个样例的结果，如果满足奇偶校验输出Yes，否则输出No。
2023-11-25 08:20:52
61
原创 XTU OJ 1138 爱你一生一世
告白怎么能缺了礼物了？经过前期的情报收集，你了解到她喜欢的一些礼物，但是可能因为消息的不准确，其中有些 礼物并不是她喜欢。这题就考察了一个辗转相除法计算最大公因数，对于题目问至少意见她喜欢的概率，那么就是求全不喜欢的概率，然后1减去它，全部都不喜欢就是从她不喜欢的礼物中选2个，根据排列组合知识就出来了。以后每行两个整数N(2≤N≤10,000),表示礼物的个数和M(0 ≤ M ≤ N)，表示不喜欢的礼物个数。输出每个样例的结果，如果概率是0或者1，输出0，1，其他情况输出分数形式a/b,保证a和b互质。
2023-11-25 08:04:56
49
原创 XTU OJ 1446 最小化
这一题要先晓得他怎么变的，用贪心的思想，先从高位开始变，其中要注意首位不能变为0，然后就是别的如果数相等，那么都要一起变，在保证首位不能变为0的前提下，最后以整型输出。一个无前导0的n位数，有一个操作，能把这个n位数中的某个数码全部替换成另外一个。你最多能操作k次，请问能转化成不含前导0的最小的n位数是什么？每个样例的第一行是两个整数n,k, (1≤n≤1000,1≤k≤10)。第二行是一个n位数。第一行是一个整数T(1≤T≤1000)，表示样例的个数。依次输出每个样例的结果，为一个n位数。
2023-11-20 16:49:59
76
1
原创 XTU OJ 1126 区间覆盖总长
每个样例的第一行是一个整数K(K≤10000)，表示线段的个数，如果K=0表示输入结束。以后的K行，每行为一个线段的左右端点x1,x2,(0 ≤ x1 < x2 ≤ 1,000,000,000)。思路：把每个区间用结构体表示，然后把区间的左端进行从小到大排序，接着分析每俩个区间的关系，相交，包含，相离，包含的话对于总长没影响，相离则把他直接加上，相交，则是看之前的加上后面的减去相交的。在X轴上给你一些线段，问被这些线段覆盖的区间长。每行输出一个样例的结果。
2023-11-15 15:29:29
167
1
原创 XTU OJ 1183 sum & times
每行输出一个样例的结果，a和b(a≤b)，之间用一个空格隔开。如果存在多组，输出a最小的那一组;如果不存在这样的a和b，输出“None”（引号不用输出）。a+b=c，所以b = c-a，然后判断b*a是不是等于d，默认a
2023-11-15 14:44:22
187
1
原创 XTU OJ 1353
小明获得了一些密码的片段，包含0∼9,A∼F 这些字符，他猜这些是某个进制下的一个整数的数码串。小明想知道从2到16进制中，哪些进制下，这个数码串的对应的十进制整数值，等于n?
2023-11-14 23:21:42
213
1
原创 XTU OJ 1291 Buying Gifts
快到年末了，Boss Liu准备在年会上发些礼物，由于不想礼物的价格区别太大，Boss Liu希望最好的礼物与最差的礼物价格相差越小越好。当然，如果存在相同的选择，Boss Liu希望花的钱越少越好。Boss Liu把这个买礼物的任务给你，你决定写个程序来帮助自己计算一下。
2023-11-14 22:21:36
49
1
原创 XTU OJ 1328 数码和
一个10进制数n在2∼16进制下可以得到的不同的数码和，求在这些数码和中出现次数最多的数码和。比如20，进制2345678910111213141516数码10100202110403226242220191817161514数码和2424586421098765其中数码和2和4分别出现了3次，为最多出现次数。
2023-11-10 11:44:53
234
4
原创 XTU OJ 1075求最小公倍数
有多个测试用例，每行两个正整数x,y，保证x*y不超过2^31-1。如果x与y都为0，则输入结束。每行输出一个测试用例的结果，即x与y的最小公倍数。知道最小公倍数为 a*b/最大公因数 即可。
2023-11-02 22:42:28
110
原创 XTU OJ 1116 水仙花数
如果一个n位数的每个数位的n次方和就是本身，那么我们称这种数为“水仙花数”。比如371,33+73+13=27+343+1 = 371。现给你一个数，请求这个数是否是水仙花数。每个样例占一行，为一个整数a（1<=a <=1,000,000），如果a为 0，那么表示输入结束，这个样例不需要处理。每行输出一个样例的结果，如果是就输出“Yes”，否则输出“No”。
2023-11-02 22:38:52
91
原创 XTU OJ 1253 Robot
有N个任务需要Robot去完成，这个N个任务的地点在一个数轴上，坐标为1到n。每个任务需要先完成ai个任务才能开始去做。Robot可以在直线上左右移动，初始位置位于任务1的地点，方向朝向数轴正方向。请问Robot最少转换多少次方向可以完成所有的任务。
2023-10-30 23:20:06
236
2
原创 XTU OJ 1336 Perfect Palindrome Number
一个10进制无前导0的整数a，如果a有偶数位，只含有0和1的数码，且从左到右和从右到左读都是一样的，那么我们称其为“完美回文数”。比如,1001,11这些都是完美回文数，而12,1010,1,101这些都不是“完美回文数”。请问一个整数n等于最少多少个完美回文数的和？
2023-10-30 21:44:47
148
原创 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。这一题要把n换成b进制再来判断，因此可以通过数组来储存改进制的每一位，然后对其单调性判断。依次每行输出一个样例的结果。
2023-10-30 19:58:09
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人