- 博客(31)
- 收藏
- 关注
原创 逆序对——归并排序
最近,TOM 老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中 a_i>a_jai>aj 且 i
2022-12-20 13:56:18 164
原创 问题 B: 22-循环-2-蠢蠢机器人III
题目描述小南升级了蠢蠢机器人,现在机器人站在笛卡尔坐标系的原点,面向y轴正方向,给定若干指令,求机器人最终坐标位置,保留到小数点后3位。指令格式为:(1)TURN:表示右转90度。(2)GO n:表示向前(面向的方向)直走n距离,n为一个正实数。输入多样例。每个测试文件包含多组测试数据,每组测试数据的第一行m,表示有m个操作指令(1≤m≤100)。接下来m行,每行一个指令。输出对于每组测试数据,输出一组实数表示机器人的最终位置(x坐标和y坐标),以空格隔开,保留3位小数。
2022-12-08 22:08:41 269
原创 问题 G: 21级期末机试-谍影寻踪(10分)
题目描述2020年10月,国家安全机关组织实施“迅雷-2020”专项行动,破获数百起间谍窃密事件,有效维护了国家安全和利益。在行动中,我方安全机关破获了一个情报组织,他们是单线联系的。我方给情报组织中的每个人员一个唯一的代号。同时,情报人员为了隐秘,可能会有不同的姓名编号(设定最多两个姓名编号)。我方顺藤摸瓜,分别截获并返回组织信息。请你帮忙汇总并恢复这条组织链条。 输入多组样例。每组样例包括多行输入,第一行包含一个正整数n(0B,表示A单
2022-12-07 13:55:11 677 1
原创 问题 A: 数字整除
题目描述定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时,原数也是17的倍数 。例如,34是17的倍数,因为3-20=-17是17的倍数;201不是17的倍数,因为20-5=15不是17的倍数。输入一个正整数n,你的任务是判断它是否是17的倍数。输入输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1
2022-12-07 13:52:38 81
原创 问题 E: 可持久化动态图上树状数组套主席树维护01背包
题目描述PIPI有一个长度为 n 序列 {a}(序列下标从1开始) ,每次可以从任意位置 i 花费 ai*i 的代价来把 ai 删除。注意,删除后 ai 后面的数会依次向前补上(下标 -1 ) 。求把整个序列删完的最小代价。输入第一行一个整数 n ,第二行 n 个整数代表该序列。1
2022-12-06 19:10:44 124
原创 问题 C: K-进制数-分治 递归
题目描述考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.例:1010230 是有效的7位数1000198 无效0001235 不是7位数, 而是4位数.给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数.假设2
2022-12-06 17:00:07 97
原创 问题 L: 21级期中机试-反间整数(10分)
小南最近在资料上看到了一种叫"反间整数"的构造方法,就是将一个整数n的数字顺序颠倒,然后再加上原先的数就得到了n的"反间整数"。例如,对于给定的整数1325,首先将该整数的数字顺序颠倒,得到5231,然后再加上原先的数1325,我们得到5231+1325=6556就是1325的"反间整数"。聪明的你,能帮他编写一个程序实现"反间整数"的构造吗?每行输入一个样例包括一个整数n(n是一个十进制整数,长度≤1000位)对于每一个输入的n,输出一个数据,表示n的"反间整数"。[命题人 : 外部导入]
2022-12-01 11:53:01 696
原创 编程注意1
(&array[i])//查看某个数组元素的值 (int[10])*a同理。*(&array[i])@3//查看一定长度的数组元素。if(n=m)//栽跟头数*n。循环中的continue。
2022-11-30 01:19:06 65
原创 编程错误总结
1、if(==)==写成=会导致这条语句以及之后的语句全部不能执行,直接结束。2、打代码的好习惯:打一点调试、运行一下或者printf看看有没有问题。
2022-11-14 13:09:04 77
原创 素数串 strlen函数
中南CC君最近迷上了素数,素数是指除了1和本身外不能被其他数整除的正整数,2是最小的素数。它要求从该整数左边开始,每取3位数字构成的整数是素数,剩余的不够3位的整数也是素数。如23311317就是素数串,因为233,113,17都是素数,但是233111就不是,因为111不是素数。对于每一个输入的n,输出一个结果,如果是素数串整数,输出"YES",否则输出"NO"。2、i*i
2022-10-27 22:28:00 828
原创 问题 J: 幸运儿
n 个人围成一圈, 并依次编号1~n,。从编号为1 的人开始,按顺时针方向每隔一人选出一个,剩下的人重新围成一圈,如此循环直到剩下两人,这剩下的两人就是幸运儿。如果你想成为最后两个幸运儿,请问开始时应该站在什么位置?(设3
2022-10-27 19:15:32 281 1
原创 那些打印对称图形的题
中南CC君是一个喜欢对称美的艺术家,经常用电脑打印一些对称图形。不过他只喜欢左右对称,不喜欢上下对称。他希望你帮他打印一幅满足他喜好的对称画。第一行是样例数T(1
2022-10-27 19:10:29 374
原创 问题 S: 20级期末机试1-评委打分(10分)strcpy函数
君近期组织中南大学大学生歌唱比赛,准备邀请五位评委根据参赛选手的表现打分。选手得分规则:去掉一个最高分和一个最低分,然后计算平均得分。他需要设计一个程序,能根据每位选手的平均分从高到低进行排序。根据选手的平均分,从高到低的顺序依次输出每个选手的编号和平均分(四舍五入,保留两位小数)。注意如果某些选手的平均分成绩相同,则根据其编号,从小到大排序。问题 S: 20级期末机试1-评委打分(10分)行:每行包括参赛选手的编号(由数字组成的长度为。位评委给的分数(整型),中间由空格分开。每组测试样例的第一行。
2022-10-27 18:01:01 1085
原创 pow函数 真假硬币
小南利用周末的时间去帮助菜场的李叔卖菜,收到了一个一元的假硬币,晚上结账时不小心把它混进一堆真币里面去了。现在有一个天平,我们知道从n个硬币中找出假币的方法有很多种,最简单的就是两两称重穷举的方法,称重n/2次就可以找出来。但是老师希望小南用最快的速度也就是最少的称重次数把那个假币找出来,你能帮他算算最少的称重次数是多少吗?每个样例输入一行,包括一个正整数n(1≤n≤230),表示硬币的数目。当输入的n为0时,结束样例输入。每个测试样例输出一个正整数,表示最少的称重次数。因为假币的重量比较轻。
2022-10-24 00:53:48 575
原创 众数 数组的初始化 指针
第1行输入集合S中元素个数n(1≤n≤50000);接下来的n 行中,每行输入一个正整数x(0≤x≤105)。给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数,其中重数最大的元素称为众数。输出结果包括2行,第1行给出众数,第2行是该众数的重数。(如果有多个众数,只输出最小的那个)对于给定的由n 个正整数组成的多重集合S,编程计算S 的众数及其重数。例如,S={1,2,2,2,3,5},则S的众数是2,其重数为3。
2022-10-23 23:15:31 101
原创 整钱换零钱 循环 方程思想
题目描述给定任意的人民币的整币m(10、20、50和100元),将其兑换成5元、2元和1元币值(要求三种币值均有),统计兑换的的方法有多少种。输入多样例。每个样例输入一行,为任意人民币的整币100,50,20,10中的一个数据。输出每一个样例输出一行,包括一个整数,表示兑换的方法有多少种。样例输入5010样例输出1062。
2022-10-22 23:47:40 494
原创 factorial of n
题目描述Alice:Bob你在干什么?Bob:我在计算n的阶乘求余2009后的结果,即s=n!%2009Alice:n有多大啊?Alice:你疯了吧Bob:放心,我会应用求余运算的性质的,即(axb)%c等价于((a%c)x(b%c))%c,而且n最多也才109输入多组样例,输入一个整数n(0 ≤n≤109)输出输出一个数,表示输入数的阶乘求余2009后的结果。样例输入4样例输出24提示0!= 1, n!=n*(n-1)!%2009 n>=41时,余数为0。
2022-10-22 21:42:03 279 1
原创 质因数分解
密码学的公钥密码算法RSA中n是由两个不同的质数相乘组成,小南想编写一个求正整数n较大的那个质数的程序,你能帮他实现吗?每组样例输入数据只有一行,包含一个正整数n(6≤n≤2*109)。对于每组样例,输出一个正整数p,即较大的那个质数。1、第5000位质数为48611(需要测试)2、找因数直接n%m==0,m即较小因数。
2022-10-22 21:13:07 453
原创 wowo爬水井
PIPI养了一只蜗牛WOWO,有一天WOWO掉到水井中去了,该井深H米,早上爬U米,晚上下滑D米,且它从第二天开始每天疲劳,每天都会比第一天少 F %。(井底本来有水,WOWO最初始的状况是浮在水面上,所以WOWO如果爬不上去最终会沉入水中),再也不能回到PIPI身边了,则输出"failure on day N"对于每一组测试用例,输入4个整数H U D F。1、变量类型的定义,涉及到%,小数的加减乘除,相关变量一定要double。看完题目之后一定得,考虑清楚变量的类型。输入 0 0 0 0代表输入结束。
2022-10-19 00:45:43 488
原创 error summary1
1、a[i-2]写成a[1-2] 反思:scanf加了\n,再次警醒,scanf千万千万千万加其他无关的东西(血的教训)。反思:根据错误结果推测需要检查的代码段,或者要仔细从头到尾地检查一遍。2、多样例输入,第一个样例无输出,下一个样例的输出结果是上一个的结果。3、斐波拉契数列到第47项,用int就不行了,得long long。4、循环打印时,只需要打印一次的不要放在循环里面!
2022-10-17 00:05:11 223 1
空空如也
VScode自动import失效
2022-08-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人