YTU
文章平均质量分 61
烟台大学23级初学小白,记录分享我在OJ写的题目,代码风格自认为比较基础给后期的学弟学妹们有个参考
我会有钱.
这个作者很懒,什么都没留下…
展开
-
YTU 1712 排列的字典序问题
好了我们看完了第一位是1,如果第一位是2,想得到比给定数列小的数是不是只能让第二位比给定的数列的数小啊,我们可以看到第二位数字是6,那么就是说第二位的数字可以是1,2,3,4,5但是我们的第一位这个时候已经是2了,(这是一个很重要的地方)所以第二位只能是1,3,4,5,OK我们可以得到答案2:4*6!再找1,后边有比他大的数吗?我们以样例给定的数列为例子 2 6 4 5 8 1 7 3,我们先看第一位,第一位是2,那么是不是所有以1开头的数都比2小啊,那以1开头的数有多少个呢,答案1:是1*7;原创 2024-03-31 10:21:20 · 1800 阅读 · 1 评论 -
YTU 3045 希尔插入排序
给你10个数,设计一个程序,实现希尔插入排序算法,并输出这个序列的希尔排序过程。1行10个数,两个数之间有空格隔开,所有数均不超过10910^9109。每个排序过程输出一行,直到排序完成。原创 2024-03-30 18:33:12 · 200 阅读 · 0 评论 -
YTU 1423 / 洛谷 1459 2.1.3 Sorting a Three-Valued Sequence 三值的排序
举个例子,对于下面的数列,有三个1,两个2,三个三,1 3 2 1 2 3 1 3,分别记为a[1],a[2]...a[8],你要怎么做呢,我们要换a[2]数字“3”,那么是和a[4]换呢还是和a[7]换呢,答案肯定是和a[7]换对吧,因为这样的话我们在后期就会比和a[4]换少一步,因为我们不用再去处理那个3了,他在那待着就行了对吧。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌序的时候。写一个程序计算出,给定的一个由 1,2,31,2,31,2,3 组成的数字序列,排成升序所需的最少交换次数。原创 2024-03-30 17:41:38 · 510 阅读 · 0 评论 -
YTU 2872 学生信息排序
定义存放一个学生信息的结构体类型,学生信息包括:姓名,学号,性别,院系,要求在随意输入 555 个学生的相关信息后,按照学号从小到大顺序输出这些学生的信息。分析:很简单的排序题目,我这里直接用了一个结构体和sort函数,如果了解过sort函数的同学我强烈建议去学一学,比自己写排序好用100倍。先输入 555 名学生的信息,按学号顺序排序输出后在输入要统计的院系名称。先按学号从小到大的顺序输出学生信息。数据输出之间有 444 个空格。原创 2024-03-30 10:11:43 · 131 阅读 · 0 评论 -
YTU 3546 部分代码 - 冒泡法排序
额...没啥好说的我甚至都不想写原题...原创 2024-03-30 10:16:18 · 141 阅读 · 0 评论 -
YTU 3090 团体操排序
本道题主要思想就是把color所有的值先赋值给pcolor,然后对pcolor进行冒泡排序,pcolor[j]+k-1指的是pcolor中第j行的字符串中第k个字符,排序的时候只需要比较这一个字符的大小,然后对整个一行字符串就是pcolor[j]整体交换排序。每班站一行,每个人在班级所在行中的位置是固定不变的,班级所在行是可以改变的。/* 按新序输出各班的颜色 *//* 按原序输出各班的颜色 *//* 在此之间完善代码 *//* 在此之间完善代码 *//* 初始化指针数组 *//* 冒泡排序 */原创 2024-03-30 09:59:26 · 428 阅读 · 0 评论 -
YTU 4220: 我自横刀向天笑,去留肝胆两昆仑
对于第二种情景:橙留香先手,使用技能1与技能2,并使用普通攻击,一共造成 6 点伤害,西方求败剩余 4 生命。橙留香又被敌人抓住了,这一次是可恶的 cyt ,又名西方求败,但是 cyt 很笨,橙留香找机会挣脱了束缚,却很不巧正面碰上了 cyt,于是橙留香边喊着:我自横刀向天笑,去留肝胆两昆仑,边和 cyt 展开了殊死搏斗...橙留香的血量为 NNN 点,cyt 的血量为 MMM 点,假设橙留香和 cyt 的普通攻击都可以造成 1 点伤害(菜鸡互啄),但是橙留香有两个技能,第一个技能是“我自横刀向天笑”原创 2024-03-28 16:52:23 · 552 阅读 · 0 评论 -
YTU 3379
猫猫学长带着今年的预备队员参加了sdibt大学第五届趣味编程大赛,本次比赛共有九道题,编号依次为A、B、C、D、E、F、G、H和I。比赛按照每人的做题数目和累计罚时进行综合排名。(1)做题数目多的排名高于做题数目少的;(2)在做题数目相同的情况下,按照罚时的累计时间进行排序,罚时时间越少排名越高。其中罚时按照如下规则计算:如果题目没有做对过,则该题目不累计入总罚时。否则按照该题目第一次做对的时间累计入总罚时,同时累计该题的做错次数,每错一次,增加20分钟罚时。原创 2024-03-26 16:53:20 · 845 阅读 · 0 评论