![](https://img-blog.csdnimg.cn/20191011133750488.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
YTU
烟台大学oj练习
0k-ok
这个作者很懒,什么都没留下…
展开
-
YTU----3411: 鑫学长 AK 的烦恼
如果可以,可以陪你千年不老,千年只想眷顾你倾城一笑;如果愿意,愿意陪你永世不离,永世只愿留恋你青丝白衣。题目描述鑫学长最近参加了一场 Codeforces Div.2 的比赛,他在一道题中使用了如下的代码并取得了 Accept(其中0≤n≤200≤n≤20,isprime 是一个判定素数的函数),没想到的是之后有一个更大数据范围的题目,这使鑫学长开始发愁了,因为他不知道该怎么优化下方的程...原创 2019-12-18 12:25:14 · 211 阅读 · 0 评论 -
YTU----3430: 字母的个数(map)
世上只有一种英雄主义,就是在认清生活真相之后依然热爱生活。题目描述小琰在这学期的C语言学习之路上过关斩将,学到了知识,更是收获了成功的喜悦;这不,老师的新任务又来了,可是小琰偏偏卡在了这道数数的题上:题目中给了一串字符,要求你找出来这串字符里有多少个单词,有多少个空格,还要找出出现在字符串中各个英文字母(区分大小写)的个数,字符串的开头和结尾没有空格字符,而且每个单词之间也仅有一个空格...原创 2019-11-02 22:18:21 · 195 阅读 · 0 评论 -
YTU----3389: 小岛面积-期末考试试题(dfs)
世上只有一种英雄主义,就是在认清生活真相之后依然热爱生活。题目描述上面矩阵的中的1代表海岸线,0代表小岛。求小岛面积(即被1中包围的0的个数)的最大值。输入第一行输入一个整数N(1<=N<=100),表示输入方阵的维数输入一个N维方阵输出小岛面积样例输入copy61 1 1 1 1 11 1 0 0 0 11 0 0 0 1...原创 2019-11-02 21:39:06 · 512 阅读 · 0 评论 -
YTU----2301: 串的基本操作二(串)
世上只有一种英雄主义,就是在认清生活真相之后依然热爱生活。题目描述输入一定量的单词(#结束),按字母顺序排序后输出,若有重复则只保留一个。样例输入copyhelloIhowfinefreeiffreefinalfullallaware#样例输出allawarefinalfinefreefullhellohowIif#in...原创 2019-11-02 20:28:13 · 642 阅读 · 0 评论 -
YTU----1607: 字符棱形
城市黎明的灯火,总有光环在陨落,模仿者一个又一个,无人问津的角色,你选择去崇拜谁呢,怨恨谁呢?题目描述根据读入的字符和边长,勾画字符棱形。输入输入数据含有不超过50组的数据,每组数据包括一个可见字符c和一个整数n(1≤n≤30)。输出输出以c为填充字符,边长为n的棱形,勾画每个棱形时都应另起一行。样例输入copyA 5 B 3样例输出 A ...原创 2019-10-06 20:17:31 · 1095 阅读 · 0 评论 -
YTU----1337: 运动员分组
城市黎明的灯火,总有光环在陨落,模仿者一个又一个,无人问津的角色,你选择去崇拜谁呢,怨恨谁呢?题目描述有N个人参加100米短跑比赛。跑道为8条。程序的任务是按照尽量使每组的人数相差最少的原则分组。例如:N=8时,分成1组即可。N=9时,分成2组:一组5人,一组4人。N=25时,分4组:7、6、6、6。请编程计算分组数字。输入从标准输入获得一个正整数(1~100之...原创 2019-10-06 20:01:18 · 219 阅读 · 0 评论 -
YTU----1329: 手机尾号评分
城市黎明的灯火,总有光环在陨落,模仿者一个又一个,无人问津的角色,你选择去崇拜谁呢,怨恨谁呢?题目描述 30年的改革开放,给中国带来了翻天覆地的变化。2011全年中国手机产量约为11.72亿部。手机已经成为百姓的基本日用品! 给手机选个好听又好记的号码可能是许多人的心愿。但号源有限,只能辅以有偿选号的方法了。 这个程序的目的就是:根据给定的手机尾号(4位),按照一...原创 2019-10-06 19:54:56 · 297 阅读 · 0 评论 -
YTU----1328: 三角螺旋阵
城市黎明的灯火,总有光环在陨落,模仿者一个又一个,无人问津的角色,你选择去崇拜谁呢,怨恨谁呢?题目描述方阵的主对角线之上称为“上三角”。请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是:使用1,2,3….的自然数列,从左上角开始,按照顺时针方向螺旋填充。输入程序运行时,从标准输入获得整数n(3~20)输出程序输出:方阵的上三角部分。要求格式:每个数据宽度...原创 2019-10-06 19:47:51 · 171 阅读 · 0 评论 -
YTU----1306: 串中取3个不重复字母
城市黎明的灯火,总有光环在陨落,模仿者一个又一个,无人问津的角色,你选择去崇拜谁呢,怨恨谁呢?题目描述从标准输入读入一个由字母构成的串(不大于30个字符)。从该串中取出3个不重复的字符,求所有的取法。取出的字符,要求按字母升序排列成一个串。不同的取法输出顺序可以不考虑。输入例如:输入:abc输出则输出:abc样例输入copyabcd样例输...原创 2019-10-06 19:38:18 · 315 阅读 · 0 评论 -
问题 A: 【贪心】活动安排3
苍茫大地一剑尽挽破,何处繁华笙歌落。斜倚云端千壶掩寂寞,纵使他人空笑我。这个题,就是一个模板,有兴趣的,可以去我博客贪心算法--最大会议数这篇文章中看,代码不差毫分,那里面有详解。题目描述设有n个活动的集合E={1,2,..,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且...原创 2019-06-27 10:07:46 · 270 阅读 · 0 评论 -
YTU 3412: 一个假的传送门游戏
苍茫大地一剑尽挽破,何处繁华笙歌落。斜倚云端千壶掩寂寞,纵使他人空笑我。本题深搜解决问题,正好练习一下自己不善使用的队列,明白三种走法,可按你们自己的深搜来写呀!题目描述咕咕超自从省赛拿得冠军以后便开始了轻松的生活,一天闲来无事,他打开了"传送门"。唔……没有玩过这个游戏怎么描述题面呢?(可以 DIY 么,这里应该有条分割线)游戏中人物的目标是从起点nn走到终点kk,这里我们...原创 2019-06-16 16:55:06 · 261 阅读 · 0 评论 -
3405: 小 K 的演化理论
苍茫大地一剑尽挽破,何处繁华笙歌落。斜倚云端千壶掩寂寞,纵使他人空笑我。这个题咋乍一看还真像动规,吓得我愣是放了它好几天,如今距离补题结束已经时日不多(好像跑偏了原创 2019-06-16 15:10:24 · 530 阅读 · 0 评论 -
YTU 2438: 三人三鬼
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。题目描述目标是将东岸的3人3鬼通过一只小船转移到西岸,希望以尽可能少的摆渡次数。船的容量有限,一次最多只能坐2人(或2鬼或1人1鬼)。无论是在河的东岸还是在河的西岸,一旦鬼数多于人数,则人被鬼扔到河中。怎样渡河的大权掌握在人的手中。只求一种渡河方案。依次输出东岸的状态...原创 2019-05-16 21:41:05 · 389 阅读 · 0 评论 -
YTU 2436: C++ 习题 输出日期时间--友元类
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。题目描述设计一个日期类和时间类,编写display函数用于显示日期和时间。要求:将Time类声明为Date类的友元类,通过Time类中的display函数引用Date类对象的私有数据,输出年、月、日和时、分、秒。输入年、月、日和时、分、秒输出年、月、日和时...原创 2019-05-16 21:17:26 · 383 阅读 · 0 评论 -
YTU 2431: C语言习题 医生值班
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。[提交] [状态] [讨论版] [命题人:lyh]题目描述医院内科有A,B,C,D,E,F,G,H共七位医生,每人在一周内要值一次夜班,排班的要求是:(1) A医生值班日比C医生晚1天(2) D医生值班日比E医生晚2天(3) B医生值班日比G医生早3天(4) F医生的值班日在B医生和...原创 2019-05-16 21:04:41 · 734 阅读 · 0 评论 -
YTU 2455: Pefect 数字
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。题目描述小明和小林做数字游戏,他们的游戏规则如下:小明说出一个数字n,小林说出这个数字类型。在他们的数字游戏中,一共有3中数字类型。Perfect ,Deficient ,Abundant。首先说明一下因子的概念,假如整数n除以m,结果是无余数的整数,那么我们称m就是n的因子。这里定义为...原创 2019-05-14 17:55:23 · 169 阅读 · 0 评论 -
YTU 2418: C语言习题 矩阵元素变换
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。题目描述将一个n×n(2<n<10,n为奇数)的矩阵中最大的元素放在中心,4个角分别放4个最小的元素(按从左到右、从上到下顺序依次从小到大存放),写一函数实现。用main函数调用。输入输入n和矩阵中的每个元素输出变换后的矩阵样例输入copy52...原创 2019-05-14 17:30:07 · 401 阅读 · 0 评论 -
YTU 2416: C语言习题 成绩输出
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。题目描述输入n(<=10)个学生的姓名、学号和成绩,将其中不及格者的姓名、学号和成绩输出。输入第一行 n第二行到第n+1行,每行一个学生的姓名、学号和成绩。输出不及格者的姓名、学号和成绩。样例输入copy3zhang 1001 100...原创 2019-05-14 17:01:49 · 243 阅读 · 0 评论 -
YTU 2412: 帮警长数一数【循环、分支简单综合】
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。题目描述黑猫警长在犯罪现场发现了一些血迹,现已经委托检验机构确定了血型,需要统计各种血型的样本数目。输入血型序列(A/B/O/C,C代表AB型血,输入以X结束)输出各种血型的数量样例输入copyABCAOCOAOOBX样例输出A:3B:2O:4AB...原创 2019-05-14 16:52:08 · 198 阅读 · 0 评论 -
YTU 2404: C语言习题 求sinh(x)
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。题目描述写一函数求sinh(x)的值,求sinh(x)的近似公式为 sinh(x) = (ex-e-x)/2 ,其中用一个函数求ex。结果保留两位小数。输入x输出sinh(x)的值。样例输入copy1样例输出1.18提示主函数已给定如下,...原创 2019-05-14 16:45:12 · 848 阅读 · 0 评论 -
YTU 2402: Common Subsequence
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。题目描述A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm>...原创 2019-05-14 16:32:01 · 153 阅读 · 0 评论 -
YTU 2451: 股市风云
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。题目描述股市强烈动荡,有涨有跌。现在有一组数据表示各公司的涨跌(涨为正,跌为负,不动为零),要求统计出平均涨幅和平均跌幅。输入一组数,其中有正数,也有负数,还有0。输入的个数不定,另外,不会出现只有正数或只有负数的情况。输出第一行输出见涨的数目和遇跌的数目;第二行输出平均涨幅...原创 2019-05-13 15:34:23 · 183 阅读 · 0 评论 -
YTU 2452: 麦克劳林用于函数求值
题目描述泰勒公式是一个用函数在某点的信息描述其附近取值的公式。如果函数足够光滑的话,在已知函数在某一点的各阶导数值的情况之下,泰勒公式可以用这些导数值做系数构建一个多项式来近似函数在这一点的邻域中的值。函数的麦克劳林展开是泰勒公式的特殊形式,即泰勒公式中“某一点”取0的情况。下面是ex的麦克劳林展开式,据此求出多组ex的值。精度要求:最后一项大于1e...原创 2019-05-13 15:15:01 · 324 阅读 · 0 评论 -
YTU 2968 C语言习题5.20--递归方法实现逆序
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。问题 D: C语言习题5.20--递归方法实现逆序时间限制:1 Sec内存限制:128 MB提交:6519解决:3122[提交][状态][讨论版][命题人:data]题目描述你知道递归么?简单来说,递归就是函数自身对自身的调用,直到遇到终止条件,再对数据做逆向处理,下...原创 2019-05-13 14:52:33 · 300 阅读 · 0 评论 -
YTU 1942 C语言习题5.19--进制转换
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。题目描述输入一个十进制数N,将它转换成R进制数输出。输入输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。输出为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制...原创 2019-05-13 14:50:44 · 409 阅读 · 0 评论 -
YTU 3167: 神奇的辣条
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。题目描述豆豆与牛牛计控学院在学神,每次考试他俩都是前两名。然而两人都想正当第一名。聪明的豆豆发现了成为第一名,是和两人考试前几天吃辣条的数量有关。牛牛和豆豆每天带一包辣条到学校,一包辣条有10根。他俩每天主要是上午吃辣条,吃的辣条越多,学习精力越足。两人都有一个癖好,如果上午吃奇数根辣条,则下...原创 2019-05-13 14:44:15 · 190 阅读 · 0 评论 -
YTU 2871: 复合函数求值
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。题目描述求复合函数F(G(x)),其中函数F(x)=|x+1|,函数G(x)=3x3+2x2。要求编写函数funF()和funG()分别求F(x)和G(x),其余功能在main()中实现。补充完整下面的程序,并全部提交。提交之后才知道为什么要让全部提交了吧。#include<ios...原创 2019-05-13 14:23:14 · 282 阅读 · 0 评论 -
YTU 2841: 填空题B-工程检修
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。题目描述注:本题只需要提交标记为修改部分之间的代码,请按照C++方式提交。某工程检修小组,约定向东为正。乘一辆汽车从A地出发到收工时,行走的记录为: +15,-2,+5,-1,+10,-3 ,-2 ,+12 , +4 ,-5 ,-6求该小组在工作时,最远离出发地多远?#includ...原创 2019-05-13 14:02:12 · 187 阅读 · 0 评论 -
YTU 3088 紧急补习!II
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。题目描述注:本题只需要提交填写部分的代码,请按照C语言方式提交。经过Umi不懈的努力,Honoka终于弄懂了质数的概念,但期末考试哪有这么简单!于是Umi又给了Honoka一些整数,让Honoka求出这些整数中互质的对数,这时Kotori过来参与她们的复习,觉得很有意思,于是也给了Honok...原创 2019-05-12 12:53:56 · 909 阅读 · 0 评论 -
YTU 3089 Test Level
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。题目描述注:本题只需要提交填写部分的代码,请按照C语言方式提交。有的学校会对学生的成绩进行分级。假设某个学校将学生的成绩分成ABCD四个等级,每个学生需要考八门课程。在某学生一次考试之后,学校给了成绩等级,求该生的每个等级有多少门课程?#include <stdio.h>...原创 2019-05-12 12:52:34 · 962 阅读 · 0 评论 -
YTU 3086 紧急补习!
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。题目描述注:本题只需要提交填写部分的代码,请按照C语言方式提交。随着期末考试的临近,Honoka却一点也没复习,这可把Umi急坏了,毕竟Honoka要是不及格,就要去补习,就不能参加活动。。。Honoka最不擅长数学,于是Umi用了许多办法来拯救她的数学。某次复习质数的时候,Um...原创 2019-05-12 12:51:15 · 1324 阅读 · 0 评论 -
YTU 3085 指针调用函数实例
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。题目描述该题目主要考察大家对通过指针调用函数的掌握情况,给出两个数,输出它们之间的最大值与最小值。部分代码已给出,请补全缺少的部分。#include <stdlib.h>int max(int a,int b){ return a>b?a:b;}...原创 2019-05-12 12:47:10 · 517 阅读 · 0 评论 -
YTU 3084 返回指针的函数
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。题目描述给定一个整数n,求斐波那契数列前n项,部分代码已给出,要求补全题目所缺少的函数。#include <stdlib.h>#include <math.h>int *solve(int n);int main(){ int n,*p=NULL;...原创 2019-05-12 12:39:27 · 608 阅读 · 0 评论 -
YTU 3087 输出班级第n个学生的平均成绩
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。题目描述注:本题只需要提交填写部分的代码,请按照C语言方式提交。输出班级第n个学生的平均成绩。每个学生有英语、数学、语文、计算机4科成绩。若干个学生的4门成绩构成一个表格,可以用二维数组储存,每行代表一个学生的4门成绩。以为要计算某个学生的平均成绩,需要快速定位到该生成绩的起始位置,依次取出...原创 2019-05-12 12:37:33 · 579 阅读 · 0 评论 -
YTU 2767 指针引出奇数因子
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。题目描述编写函数 int fun(int x, int *pp)。其功能是,求出x的所有奇数因子,并按照从小到大的顺序放在pp指向的内存中,函数返回值为这些整数的个数。若x的值为30,数组中的数为1,3,5,15,函数返回4。用下面的main()函数进行测试:提交时提交全部代码/*C++...原创 2019-05-12 12:30:57 · 439 阅读 · 0 评论 -
YTU 2300: 数字中间化(串)
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。题目描述将一串字符串中的数字放入到字符串中间,没有数字或全是数字则原样输出输入一串字符串输出中间化后的字符串样例输入copyadf2adf23424afa样例输出adfa223424dfafa#include<iostream>#inc...原创 2019-05-11 13:18:33 · 409 阅读 · 0 评论 -
YTU 1984: C语言实验——一元二次方程Ⅰ
风华是一指流砂,苍老是一段年华。题目描述解一元二次方程ax2+bx+c=0的解。输入a,b,c的值。输出两个根X1和X2,其中X1>=X2。 结果保留两位小数。样例输入copy1 5 -2样例输出0.37 -5.37#include <iostream>#include<cmath>#include<s...原创 2019-05-11 13:11:11 · 362 阅读 · 0 评论 -
YTU 1968: C/C++经典程序训练6---歌德巴赫猜想的证明
风华是一指流砂,苍老是一段年华。题目描述写一个函数gotbaha, 验证“每个不小于6的偶数都是两个奇素数之和”,输入一个不小于6的偶数n,找出两个素数,使它们的和为n。输入输入一个不小于6的偶数n输出找出两个为素数,使它们的和为n。样例输入copy80样例输出80=7+73提示主函数已给定如下,提交时不需要包含下述主函数...原创 2019-05-11 13:08:36 · 520 阅读 · 0 评论 -
YTU 1606: 对称三位数素数
风华是一指流砂,苍老是一段年华。题目描述判断一个数是否为对称三位数素数。所谓“对称”是指一个数,倒过来还是该数。例如,375不是对称数,因为倒过来变成了573。输入输入数据含有不多于50个的正整数(0<n<232)。输出对于每个n,如果该数是对称三位数素数,则输出“Yes”,否则输出“No”。每个判断结果单独列一行。样例输入copy11 101 272样例...原创 2019-05-11 13:05:48 · 435 阅读 · 0 评论 -
YTU 1617: Quicksum
风华是一指流砂,苍老是一段年华。题目描述A checksum is an algorithm that scans a packet of data and returns a single number. The idea is that if the packet is changed, the checksum will also change, so checksums are o...原创 2019-05-11 13:03:29 · 331 阅读 · 0 评论