![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
空门 苍
这个作者很懒,什么都没留下…
展开
-
XTU OJ 1464 黑子的鸡脚(说人话)
小黑家接到了很多订单,这些订单来自不同的地域,有着不同的习惯,他们喜欢吃只含有 k 根鸡指的泡椒鸡脚,并且鸡指是完整的(即不能有断指)。最近泡椒鸡脚在火星特别流行,小黑家的订单供不应求,同时面对很多奇怪的订单,小黑不能及时的解决,于是他找到了他的儿子 “小黑。第一行为两个整数 n,k,表示小黑家的鸡有 n 根鸡指,k 表示订单的喜好是吃 k 指鸡脚。火星的鸡很特别,他们一只鸡脚会有 n 根鸡指,并且是连续的、不成环的,你可以看成每一根。,于是小黑子想到了一个办法,将一个鸡脚切开,伪装成 k 指鸡。原创 2022-11-19 22:22:51 · 695 阅读 · 0 评论 -
XTU OJ 1434 Lost Digits
不妨列出一个除法的式子出来,在对1234进行运算的时候,如果没有第5位为5,就会掉下来一个2,而如果说后面有一个5,是不是要继续算?综上所述,一个数加上第i位数能不能%7==0要看前面i-1位数的余数是多少,因此,我们就找到了一个递推关系,需要一个二维数组储存两个信息,第多少位数,二是前几位的余数。同时,在实现的过程中,我们如果只将余数是否为0的记入数组显然非常困难,由此我们自然而然想到不妨将所有余数情况全部存入,也就是说二维数组的第二个空位应当存储%7所有的余数情况,之后将需要的余数的情况调用即可。原创 2022-11-09 20:31:28 · 755 阅读 · 1 评论 -
XTU OJ 1309 唯一的字串
给一个字符串,求长度为m的所有不重复的子串。比如字符串"aaab",我们求长度为2的子串,那么依次为"aa","aa","ab",那么不重复的子串为"aa","ab"原创 2022-11-06 21:29:34 · 263 阅读 · 0 评论 -
XTU OJ 1378 Blocks
给你一个n块积木,每个积木块都是立方体,现在把它们排列一排,成m列,要求每列上至少有1个积木,且从左到右,每列的积木数量呈严格单调下降。比如8块积木,排成3列,那么合法的安排方案为。思路分析:主要就是递推和递归,出口的设置就是一般都是找最特殊的地方,最开头的部分,普遍数据都是1或者0。以后每个样例占一行,为两个整数 n(1≤n≤100),m(1≤m≤10)。第一行是一个整数T(1≤T≤1000),表示样例的个数。请问n块积木按规则排成m有多少种不同的方案?依次每行输出一个样例的结果,为一个整数。原创 2022-11-02 16:20:39 · 392 阅读 · 0 评论 -
XTU OJ 1238
如果说第i-1位为0,第i位确定为1,那么a[i] = a[i-2];//因为i-1和i分别确定为0和1,不属于要求的情况,因此就看i-2的情况数就行了,如果第i-1位为1,那么11满足题意,i-1位前面的就任意取0或1,因此情况数就是2^(i-2)。思路分析:这道题应该用递推来做,首先对于i位数的总数就要看i-1的情况,而i-1变为i会有两种情况,一是在第i位加0,那么第i位确定为0,a[i]= a[i-1];每行输出一个样例的结果,因为数目可能很大,请对109+7取模。原创 2022-11-01 13:55:37 · 592 阅读 · 1 评论 -
XTU OJ Unique Digit Number
数位不同的数是指所有数位上的数码都不一样的数,比如“123”三个数码1,2,3,都不一样,所以是数位不同的数;但是“1232”中有两个相同的数码2,所以不是。请写一个程序,计算第几个符合条件的数是什么?原创 2022-10-31 15:36:21 · 663 阅读 · 0 评论 -
XTU OJ 1297 0和1
一个01字符串,长度是n,其中1比0多m个,请问不同的排列方案数有多少个?原创 2022-10-30 20:39:34 · 273 阅读 · 0 评论 -
XTU OJ 1090 组合数
2^n=C(n,0)+C(n,1)+…其中^表示幂,C(n,x)表示组合数,即C(n,x)=n!现在给你n(0原创 2022-10-30 17:49:40 · 692 阅读 · 0 评论 -
XTU OJ 1338
用字符输出一个如同样例格式的沙漏的图形。-\/*原创 2022-10-12 21:09:37 · 183 阅读 · 0 评论 -
XTU OJ 1338 Sandglasses
用字符输出一个如同样例格式的沙漏的图形。-\/*原创 2022-10-12 21:06:52 · 152 阅读 · 0 评论 -
XTU OJ 1217 A+B
小明非常高兴你能帮他处理那些罗马数字,他想学着自己写罗马数字,但是他不知道自己到底写对了没有。请你帮他写个程序,能正确地将10进制数字转换成罗马数字,以便他能进行核对。罗马数字是使用字母组合表示数字的。每行输入一个整数n,1≤n≤10,000。每行输出对应十进制整数的罗马数字。思路分析:分类讨论就完事了。原创 2022-09-29 22:24:22 · 171 阅读 · 0 评论 -
XTU OJ Prime twins
如果n和n+2都是素数,我们称其为孪生素数,比如3和5,5和7都是孪生素数。给你一个区间[a,b],请问期间有多少对孪生素数?第一行是一个整数K(K≤ 10000),表示样例的个数。以后每行一个样例,为两个整数,a和b,1≤a≤b≤5000000。思路分析:这道题主要就是要打表(标记素数,标记孪生素数,记录每个数前面到底有多少个孪生素数)每行输出一个样例的结果。原创 2022-09-29 22:22:29 · 385 阅读 · 4 评论 -
XTU OJ A+B V
小明很喜欢做a+b,他但经常忘记进位,所以他算88+12=90,而不是100。现在你给了小明一些a+b的算式,请问他算出来会是什么?第一行是一个整数K,表示样例的个数。每个样例占一行,为两个整数a,b,0≤a,b≤1e9。思路分析:将数的运算转化为字符串数组,也就是高精度加法,只不过舍掉了进位罢了。每行输出一个样例的结果,不要输出前导0。原创 2022-09-29 22:18:57 · 674 阅读 · 0 评论 -
XTU OJ 128 X
输出一个"X"型字符图形,给定字符为。每行一个字符c,字符只含大写字母。思路分析:找规律罢了,找递推公式。按顺序输出每个样例的对应结果。原创 2022-10-30 17:17:53 · 161 阅读 · 0 评论 -
XTU OJ 128 小鸡跳呀跳
小鸡跳呀跳是eric喜欢的一个小游戏,画面上会不断出现各种障碍物和金币,eric可以控制小鸡不断跳来跳去,通过障碍物,获取金币。如果不小心碰到障碍物,游戏就结束了。第一行是一个整数T(1≤T≤1000),表示样例的个数。以后每行一个样例,为一个不长度不超过200个字符的字符串,字符串中只存在。思路分析:这道题较为简单,具体思路见代码,但这道题要注意,那个是大写的O不是0。请写一个程序来帮eric计算一下每次游戏的得分。每行输出一个样例的结果,为一个整数。表示通过障碍物并获得一个金币,原创 2022-09-12 19:06:13 · 595 阅读 · 0 评论 -
XTU OJ D_Prime
整数n=p*q,p和q为质数,且p≠q,我们称n为D-Prime,请写个程序判断一个数是不是D_Prime。第一行是一个整数K,表示样例的个数。以后每行是一个整数x,(1 ≤ x ≤ 100,000,000);每行输出一个样例的结果,如果是输出“Yes”,否则输出“No”。原创 2022-09-09 22:57:40 · 1055 阅读 · 0 评论 -
XTU OJ 质因数分解
思路分析:这道题应该抓住第一个质因数一定小于第二个质因数,所以,我们应该先试除以第一个质因数,如果能除尽,然后就继续除,统计除了多少个第一个质因数,然后一旦除不尽了,就试着找第二个质因数,再次统计,如果为1就代表除完了。每行输出一个对应结果。使用”^”表示幂,”*”表示乘,质因子应该按从小到大的顺序输出,如果某一个质因子只有一次,那么就不要输出它的幂。任意一个正整数可以分解成唯一的质因数的乘积,给出正整数,请计算出它的质因数分解式。每行一个正整数2原创 2022-09-09 22:45:15 · 615 阅读 · 0 评论 -
XTU OJ Buying gifts
快到年末了,Boss Liu准备在年会上发些礼物,由于不想礼物的价格区别太大,Boss Liu希望最好的礼物与最差的礼物价格相差越小越好。每个样例的第一行是一个整数n,m(1≤m≤n≤1000),分别表示可购买的礼物的个数和实际需要购买的个数。每个样例的第二行是n个整数xi,i=1,2,⋯,n(1≤xi≤100),表示n个礼物的价格。每个样例输出两个整数,分别表示最小的价差以及总的花费,中间用一个空格隔开。第一个样例,购买10,9,7的礼物的差值最小为3,总花费是26。第一行是一个整数K,表示样例的个数。原创 2022-09-09 21:41:10 · 202 阅读 · 0 评论 -
XTU OJ Alice and bob 石头剪刀布
Alice和Bob玩剪刀-石头-布的游戏,请你写个程序判断一下比赛的结果。原创 2022-09-09 12:17:52 · 559 阅读 · 1 评论 -
XTU OJ Completed string
给一个字符串,请判断字符串是否出现了所有的英文字母(不区分大小写)。原创 2022-09-09 12:14:36 · 330 阅读 · 0 评论 -
XTU OJ 湘潭大学
湘潭大学简称“XTU”,作为即将成为湘大的一份子,怎么不能为湘大添砖加瓦了?现在给你一个字符串,请你计算一下,从中选取字符,最多能组成多少个“XTU”?思路分析:思路较为简单,就是统计XTU三个字母的个数,选择这三个字母中出现次数最少的那个作为XTU字符串出现的字数。第一行是一个整数K,表示样例的个数。以后每行一个字符串,字符串只包含英文大写字母,长度不会超过1000。每行输出一个样例的结果。原创 2022-09-09 11:22:54 · 2071 阅读 · 0 评论 -
XTU OJ 三角形
每个样例的第一行是一个整数N(1≤N≤100),表示序列的大小, 如果N为0表示输入结束。这个样例不需要处理。第二行是N个整数,每个整数处于[0,100]之间。思路分析,就是两个数组,第一个数组在上面,第二个数组用来储存上一个数组两数之和。然后就这个第二个数组赋值给给第一个数组就这样来一次一次地循环。给一个序列,按下面的方式进行三角形累加,求其和值。比如序列为 1,2,3,4,5。每行输出一个样例的结果,由于结果可能很大,请将结果对2013取模。原创 2022-09-09 09:41:14 · 388 阅读 · 0 评论 -
XTU OJ 128题 排序
第一行是一个整数K(1原创 2022-08-21 09:48:16 · 751 阅读 · 1 评论 -
XTU OJ 128题 平方数
每个样例占2行,第一行为一个非负整数n,n原创 2022-08-21 09:43:57 · 755 阅读 · 0 评论 -
XTU OJ 128题 A+B IV
思路分析,不难看出,移位就是*10,*100来进行运算,比如说b向左边移动一位,就是a*10+b,这样就好做了。只需要用来判断a*n+b==c是否成立,不成立就让n继续*10,同时用一个计数器来记录n的次,就可以得出向右移动的位置。例如之前我时用(c-b)/a%10来判断是否时是右移,结果有时候会判断失误,因为int类型舍弃掉了小数,比如10.xxx舍弃掉小数后能被10除尽,这样就不符合我的要求。每行输出一个样例的结果,以b为标准,a如果往左移n位,输出n,如果往右移n位,输出-n。原创 2022-08-21 09:41:18 · 328 阅读 · 2 评论 -
XTU OJ 128题目,打比赛
比如有5个人参加比赛,第一轮举办2场,剩余3人进入第二轮,第二轮1场,剩余2人进入第三轮,第三轮举办1场决出冠军,所以一共要办4场比赛。请问一共要举行几轮多少场比赛?原创 2022-08-17 21:42:42 · 415 阅读 · 0 评论 -
XTU OJ 128题 Repeat One
思路分析,我们要输出多少位的1组成的数能被m整除,也就是说N位1%m,所以说当N位1%m==0时,我们就输出这个N,从输入和输出最后一个看出,这道题不能直接先求和再求余数,必须有所处理,因为涉及循环,就必须找到递推关系。例如111先对i=0的情况进行分析,i=0,1%3==1,i=1,11%3 = (1*10+1)%3==(1%3*10+1)%3;i=2,111%3 = (11%3*10+1)%3,其中11%3就是i=1时,由此就可以找到递推关系,n= n%m;M=2时,则不存在这样的N。...原创 2022-08-14 23:33:56 · 602 阅读 · 2 评论 -
XTU OJ 128题 爱你一生一世
在2013年1月4日,这个“爱你一生一世”的特别日子,男生都想向自己的喜欢的女生表达爱意。经过前期的情报收集,你了解到她喜欢的一些礼物,但是可能因为消息的不准确,其中有些 礼物并不是她喜欢。为了保险,你准备从其中挑选两件不同的礼物,请问至少有一件礼物她 会喜欢的概率。第一行是一个整数K,表示样例的个数。以后每行两个整数N(2≤N≤10,000),表示礼物的个数和M(0 ≤ M ≤ N),表示不喜欢的礼物个数。输出每个样例的结果,如果概率是0或者1,输出0,1,其他情况输出分数形式a/b,保证a和b互质。..原创 2022-08-14 12:40:40 · 298 阅读 · 0 评论 -
XTU OJ 2022 128题之字母圣诞树
思路分析:不难看出,这题的输出分为奇数行和偶数行,因此我们应该分别处理,奇数行较为简单,而偶数行就需要分析。不妨先对奇数行进行分析,假设存在6行,那么奇数行前面的空格就只有三个即n/2个空格,对于 偶数行,令第一行i=0,则依次到i=5,用j控制空格,k控制字母当i=1时A前面有两个空格,当i=3时B前面有一个空格,当i=5时C前面有零个空格。再根据这个递推关系找到j与n,i之间的关系就可以控制空格的最大数量.之后再看偶数行的字母,容易得到,字母数量为i+2即k......原创 2022-08-14 08:59:20 · 737 阅读 · 3 评论 -
【xtu oj 2022 128题目 字母三角形】
该系列用于记录我在湘大oj刷题的一些思路,用于给学弟学妹们cv(划掉)原创 2022-08-13 18:05:46 · 627 阅读 · 1 评论 -
xtu OJ 128道题目2022
该系列文章用于记录我在xtu做题的经历原创 2022-08-10 16:44:57 · 567 阅读 · 0 评论