NYOJ题目大全
本专栏总结了部分NYOJ题目的题解,解释如有不当,还请大佬指教!
basketball616
这个作者很懒,什么都没留下…
展开
-
NYOJ-省赛来了(排列组合(n次))
题目描述一年一度的河南省程序设计大赛又要来了。竞赛是要组队的,组队形式:三人为一队,设队长一名,队员两名。现在问题就来了,给你m个人,要求每队n个人,求共有几种不同的组队方式。(题目保证m%n等于0,所有数据不超出int范围)输入多组测试数据,以EOF结束。每组测试数据输入两个整数m,n。输出对每组测试数据输出不同组队方式的数量(考虑到输出的数可能会很大,所以请输...原创 2019-03-01 09:32:52 · 275 阅读 · 0 评论 -
NYOJ-鸡蛋队列(队列)
题目描述 将两根筷子平行的放在一起,就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫做入队(push),将筷子之间的鸡蛋拿出来叫做出队(pop)。但这两种方式有特殊的定义,对于入队,只能将鸡蛋从队列的尾部向里放入;对于出队,只能将鸡蛋从队列的头部向外将鸡蛋拿出来。将①、②入队:头____________尾 __________...原创 2019-05-01 10:28:25 · 302 阅读 · 0 评论 -
NYOJ-初学者的烦恼(队列运用)
题目描述小c才开始学习c语言,让他最烦恼的就是对字符数组的操作。小C的好朋友小E为了激励他,出了这样一个题目:字符串的移动输出。并给他许诺说,如果他能够在有限的时间内编写出这道题目的代码,并顺利通过就请他去吃大餐,于是小C便认真的敲这个题目的代码去了,聪明的你也来练练手吧。输入第一行包括一个整数t,代表有t组数据;每组数据第一行包括一个整数m(1<=m<=50),第二行有...原创 2019-01-25 09:53:59 · 157 阅读 · 0 评论 -
NYOJ-排队
题目描述周末了,软件ACM的队员准备玩玩游戏,娱乐一下,CY想了一个好主意,所有队员站成一个圈,从1开始报数,凡是报出指定数字的人要出列,有人出列后,下个人重新从1开始报数。最后一位“幸存者”要给大家表演个节目。由于队员正在不断的壮大,C小加又想知道他是否需要准备表演,请你设计个程序,帮他确定他是否是“幸存者”。输入第一行是n,有n次游戏,第二行是m,x,表示某次游戏有m个人,指定被请...原创 2019-01-25 09:31:07 · 244 阅读 · 0 评论 -
NYOJ-鸡蛋栈(栈)
题目描述 继队列之后,我们又来学习一种新的数据结构——栈。将队列的头部封闭后,就构成了栈这种数据结构,原来队列头部就是栈底,原来队列的尾部就是栈顶。栈与队列的不同就在于栈的底端是封闭的。所以,栈的插入和删除操作只能在栈的一端进行,即栈顶。栈的插入操作称为入栈,删除操作称为出栈。底________________顶|底—————————顶 ...原创 2019-05-04 21:39:14 · 169 阅读 · 0 评论 -
NYOJ-比赛
题目描述 今天Acm举行了一场比赛,邀请大一的学生参加比赛,实际来了m个学生,当他们做好自己的位置的时候,一个Acm的成员小z按照顺序登记他们的信息(学号,姓名),当他们比赛完之后按照小z登记的信息填写他们的成绩;现在问题来了,acm的小z只记录大一同学的成绩,不知道排名,但小z想知道他们的排名,他很苦恼,聪明的你帮他写个程序解决一下吧。输入第一行是...原创 2019-01-24 16:08:25 · 168 阅读 · 0 评论 -
NYOJ 一种排序
题目描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长方形的宽排序;4.如果编号、长、宽都相同,就只保留一个长方形用于排序,删除多余的长方形;最后排好序按照指定格式显示所...原创 2019-01-16 11:21:37 · 123 阅读 · 0 评论 -
NSWOJ - zhl找女朋友A(埃氏筛法+二分查找)
题目描述经过zlh不懈的努力终于找了一个女朋友,他每天都和他女朋友视频聊天,今天晚上他和他女朋友约好了玩真心话大冒险,他想他知道他女朋友说的真真心话是不是真的,他是这么判断的,根据llm定理,一个人说话的时时间如果是素数,那么就是真话,否则就是假话。现在请你榜zlh判断他女朋友说的是否是真话。 输入 第一行输入一个t(1<=t<=1e9),每行输入一个数...原创 2019-02-21 20:03:01 · 241 阅读 · 0 评论 -
NYOJ-找球号(二分查找)
题目描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,但他又很懒。他希望你能帮助他取得胜利。输入第一行有两个整数m,n...原创 2019-01-25 10:04:50 · 979 阅读 · 0 评论 -
NYOJ-search
题目描述游戏积分的排行榜出来了,小z想看看得某个积分的人是谁。但是由于人数很多,他自己找很浪费时间,所以他想请你帮忙写一个程序,能快速的帮他找到他想要找的人输入多组测试数据,第一行有一个数T,表示有T组测试数据(T<=50)第二行有两个数n和m(1<=n,m<=10000),n表示有n个人,m表示有m次查询接下来n行,输入每个人的名字(长度小于10)和积分num(...原创 2019-01-22 11:27:52 · 177 阅读 · 0 评论 -
NYOJ-最大值和最小值
题目描述小明在上C语言课时老师布置了一道编程作业,要求是给你一个数(数的长度小于100)让你求出由该数的数字组成的最大值和最小值,由于小明编程学的不好但为了完成作业,想请你帮助他。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。接下来的N行每行输入一个数M。输出每组输出占一行,输出由M的数字组成的最大值和最小值,并且最大值和最小值之间用空格隔开。...原创 2019-01-25 09:46:23 · 327 阅读 · 0 评论 -
NYOJ-年龄排序(拼时间)
时间限制:5秒 内存限制:128兆题目描述JXB经常向HJS炫耀他们家乡那里有多么多么好,但是HJS大牛从来对此不屑一顾,某日,他又在那说:“我们那里的人寿命都很高,甚至还有一个150岁的老人呢!”,这次HJS大牛准备调查一下,于是收集了那里每个人的年龄数据,首先得把它们从小到大排序,这个简单的任务就交给你了!输入第一行一个n,表示n个数(n<=6000000)第二行有n个...原创 2019-01-23 11:12:11 · 253 阅读 · 0 评论 -
15级卓工班选拔-查字典(水题)
题目描述查询,计算机中简单又复杂的编程问题。给你N串字符串(小写字母组成)和对应的页码数字,共M次查询,请你给出对应页码。输入第一行,一个整数N,表示下面将有N行每行一个字符串s,和对应的页码k.之后一行一个数字M,表示下面有M行每行一个要查询的字符串。(数据保证:N小于等于100,M不大于10,字符串不为空,只包含小写字母,长度小于15,页码少于5000)。输出...原创 2019-03-03 11:21:09 · 135 阅读 · 0 评论 -
NSWOJ-写不出来抄十遍(签到)
题目描述输入简单表达式格式形如:A(符号1)B=C判断是否正确输入第一行,一个数字T(T小于100),表示一共判断T个表达式,每个表达式占一行;之后有T行,判断表达式是否正确表达式均为A(符号1)B=CA,B,C均为绝对值不大于1000的整数符号1可能为+,-,*,/(注:/为整除)输出每行一个字符,正确输出Y,否则输出N;样例输入41+1=...原创 2019-03-01 20:21:49 · 150 阅读 · 0 评论 -
NSWOJ-GM的函数求值(找规律)
题目描述有一函数f(x)不知道它的具体表达值,但知道它有以下性质: 1.函数的定义域是正整数域,值域为整数域 2.f(1)=0 3.f(2*x)=2*f(x)+1 4.函数f(x)是单调递增函数,即如果x1>x2,则f(x1)>f(x2) 根据以上性质可以确定函数f(x)的唯一表达式,现在给你...原创 2019-03-01 19:48:56 · 173 阅读 · 0 评论 -
15级卓工班选拔-硬盘4K对齐(水题)
题目描述自从windows7以后硬盘是否4k对齐,对于电脑的性能有很大影响,简而言之就是分配硬盘空间时大小正好为“4k”的倍数。现在我们想将一个硬盘空间恰好用完,并且每一个分区都为2^n的整数倍,给你硬盘的大小请问个2^n最大是多少?输入第一行,一个整数N,表示下面将有N行每行一个k表示硬盘的大小(数据保证:N小于等于100000,k在int范围内的正数)。输出共N行,每行...原创 2019-01-25 14:33:12 · 191 阅读 · 0 评论 -
15级卓工班选拔-质因数两个
题目描述分解质因数是计算机编程永恒的话题。请问给你一个大于2的正整数k,问此数是否满足每个不同的质因子的个数恰巧均为两个。如:2 * 2 和 2 * 2 * 3 * 3 是, 2 * 2 * 2 * 3 * 3不是。输入第一行,一个整数N,表示下面将有N行每行一个k(数据保证:N小于等于10,k不大于10000不小于3)。输出每行一个结果,若是输出yes,否则输出no。...原创 2019-01-04 11:37:11 · 153 阅读 · 0 评论 -
NYOJ-蛋蛋的问题(一)(水题)
题目描述2013年的小菜鸟们终于到来了,为了你们能在南工里茁壮的成长,学长们夜以继日的给他们教c语言知识,经过一周的学习,这群小菜鸟们终于知道什么是c语言了,为了考验你们学的怎么样了,学长们给你们出了一堆题,这就是其中一个。。。。题目很简单,就是考验你们的排序水平。意思是对于给出的一组数,将从小到大他们排序,把这些数换一种形式输出。输出形式是字母输出,意思就是把一个数对26取...原创 2019-03-02 11:27:40 · 164 阅读 · 0 评论 -
NYOJ-算菜价(水题)
题目描述妈妈每天都要出去买菜,但是回来后,兜里的钱也懒得数一数,到底花了多少钱真是一笔糊涂帐。现在好了,作为好儿子(女儿)的你可以给她用程序算一下了,呵呵。输入输入含有一些数据组,每组数据包括菜种(字串),数量(计量单位不论,一律为double型数)和单价(double型数,表示人民币元数),因此,每组数据的菜价就是数量乘上单价啊。菜种、数量和单价之间都有空格隔开的。注意:程序以文件...原创 2019-02-28 18:50:50 · 394 阅读 · 0 评论 -
NYOJ-求和求到手软(抖机灵题)
题目描述LN想要知道大家的小学数学好不好。现在他想让你求出几个数的和。你能搞定么?输入多组测试数据一组测试数据一行。输出一个数sum,表示结果。(保证在 int 范围内)样例输入2 3 55 6 7 81 2 3 4 5 6 7 8 9 10样例输出102655分析:一开始看了这题后想了各种方法都无法实现,后来在网上看了题解令我无语...原创 2019-02-28 18:18:31 · 295 阅读 · 0 评论 -
NYOJ-摸底(水题)
题目描述HEIHEI该上初中了,老师想摸一下同学们的底看看同学们的学习情况,在小学毕业时考了7个科目,现在老师要求班里的每个同学算出他7个科目中最高的成绩、最低的成绩,中间排名的成绩,这三个成绩的平均值,结果保留两位小数。然后同学们把算出的平均值写在纸上交给老师。例如HEIHEI的成绩是 65 78 45 89 90 73 80,那么HEIEHI就应该算出45+90+78的平均值,71.00....原创 2019-02-25 21:13:31 · 128 阅读 · 0 评论 -
NSWOJ-zlh找男朋友(水题)
题目描述zlh找不到女朋友很苦恼,一天晚上看着他的室友,突然有了一个大胆的想法。 他室友给他 n个数,你的任务是告诉zlh里面有几个数是3的倍数。 输入第一行输入一个n(1<=n<=100),第二行输入n个数。输出输出3的倍数的个数。样例输入101 2 3 4 5 6 7 8 9 10样例输出3#include<std...原创 2019-02-21 19:51:23 · 214 阅读 · 0 评论 -
NYOJ-15级卓工班选拔-账单统计(水题)
题目描述给你N天的花费账单(每天一个正整数表示花费),多次询问从第L天到第R天的花费和。输入第一行,一个整数N,表示有N天,下面将有N行每行一个正整数ki表示第i天的话费。之后一行一个正整数M表示有M次询问。之后有M行,每行两个数表示L,R.(数据保证:N小于等于100,M小于等于100,ki不大于100不小于1)输出共M行,每行一个整数,即花费。样例输入3...原创 2019-01-25 14:15:43 · 135 阅读 · 0 评论 -
NYOJ-奇怪的排序(结构体逆序排序)
题目描述最近,Dr. Kong 新设计一个机器人Bill.这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如,它看到123时,会理解成321.让它比较23与15哪一个大,它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30,它说29大.给定Bill两个自然数A和B,让它将 [A,B] 区间中的所有数按从小到大排序出来。你会认为...原创 2019-01-25 11:38:14 · 488 阅读 · 0 评论 -
NYOJ-含负数加减法
题目描述李华的弟弟新学了负数的加减法,李华想考考他,李华可不想算错,你帮他编个肯定对的程序吧。简单起见,李华只输入含有一个运算符的表达式(若有负数不用加括号)如-1--1为(-1)-(-1)1+-1为(1)+(-1)输入输入一个表达式输出输出表达式的值样例输入-1--2样例输出1提示输出表达式的值#include<stdio....原创 2019-01-25 10:33:46 · 304 阅读 · 0 评论 -
NYOJ-01串
题目描述ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。注:01串的长度为2时,有3种:00,01,10。输入第一行有一个整数n(0<n<=100),表示有n组测试数据;随后有n行,每行有一个整数m(2<=m<=40),表示01串的长度;输出输出不含有“11”子串的这种...原创 2019-01-25 09:10:06 · 203 阅读 · 0 评论 -
NYOJ-签到
题目描述你在NYOJ签过到吗?你知道签到可以获得多少OJ币吗?下面就请你来算一下吧。输入多组测试数据。每行两个整数m,n(0 <= m,n <= 20)m是初始OJ币数量,n是连续签到的天数。输出输出OJ币总数。样例输入1 1样例输出2提示如果不了解签到奖励情况,请连续签到几次试试。。。其实很简单,连续签到,前4天每天奖励1个OJ...原创 2019-01-24 13:47:20 · 210 阅读 · 0 评论 -
NSWOJ-大成若缺
题目描述2*n-1是否为质数输入多行输入n(2<n<1000)输出是输出YES否则输出NO样例输入345样例输出YESYESNO分析:先进行素数打表,然后对输入的每个数进行比对即可#include<stdio.h>typedef long long ll;const int M=2e3+5;ll a[M],...原创 2019-01-24 11:52:41 · 241 阅读 · 0 评论 -
NSWOJ-一生二
题目描述将输入的数列分两行输出(第奇数个数一行,第偶数个一行即第1、3、5……7个数在一行,其他的在另外一行)输入一行正整数,不超过100个。输出分成两行输出,数字后均有空格样例输入1 2 3 4 5 6 10 12样例输出1 3 5 10 2 4 6 12 时间限制:1秒 内存限制:128兆分析:每次输入时,奇数次和偶数次的分开放,最后再分别输...原创 2019-01-24 10:55:19 · 255 阅读 · 0 评论 -
NYOJ-买新书了
题目描述最近LYH在网上又新买了一本书。这本书共有N页,假设他一天读K页,请问他需要多少天可以把这本新书全部读完? 输入第一行输入一个正整数T,表示有T组测试数据。接下来T行, 每行输入两个正整数N和K(1≤N≤500,1≤K≤15)。输出每组输出占一行,表示LYH需要多少天可以把书读完。样例输入215 3200 10样例输出520时间...原创 2019-01-24 10:33:26 · 418 阅读 · 0 评论 -
NYOJ-数数小木块
题目描述在墙角堆放着一堆完全相同的正方体小木块,如下图所示: 因为木块堆得实在是太有规律了,你只要知道它的层数就可以计算所有木块的数量了。现在请你写个程序 给你任一堆木块的层数,求出这堆木块的数量.输入第一行是一个整数N(N<=10)表示测试数据的组数)接下来的...原创 2019-01-24 10:21:02 · 831 阅读 · 0 评论 -
NYOJ-茵茵的第一课
时间限制:3秒 内存限制:128兆题目描述茵茵今年已经六年级了,爸爸给她报了一个学习程序设计的班。第一节课上,老师讲的就是如何输入一个数,再原样输出出来。以现在的你看来,挺容易的是不?那么,就请你也写出一个一样的程序吧输入第一行是一个整数N(N<10)表示测试数据的组数)接下来的n行 每行只有一个数(可能是小数,也可能是整数)这个数的位数(整数位数+小数位数)不...原创 2019-01-24 09:05:32 · 211 阅读 · 0 评论 -
NYOJ-精 挑 细 选
题目描述小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下:1、 这根钢管一定要是仓库中最长的;2、 这根钢管一定要是最长的钢管中最细的;3、 这根钢管一定要是符合前两条的钢管中编码最大的(每根钢管都有一个互不相同的编码,越大表示生产日期越近)。相关的资料到是有,可是,手工从几百份钢管材料中选出符合要...原创 2019-01-23 19:02:57 · 1001 阅读 · 0 评论 -
NSWOJ-6的倍数
题目描述给出一串数字,判断该数字是不是6的倍数,如果是输出Yes,如果不是输出No输入输入一个数s(0 < s < 2^ 100)输出输出Yes或No(每次输入输出只有一组数据,行末有换行)样例输入618样例输出Yes分析:既然数据达到2^100,那么肯定是要用字符串输入了。如果一个数是6的倍数,那么他肯定既是3的倍数又是2的倍数。我们先看这...原创 2019-01-21 11:58:08 · 769 阅读 · 0 评论 -
15级卓工班选拔-统计个数
题目描述请你统计,小于等于k的正整数中,这个数是其个位数的整数倍的有多少个。如5,6,7,8,22,93,213这样的数。k=33时,有1,2,3,4,5,6,7,8,9,11,12,15,21,22,24,25,31,32,33共19个。输入第一行,一个整数N,表示下面将有N行每行一个k(数据保证:N小于等于100,k不大于100不小于10)。输出对于每个k,输出满足条件...原创 2019-01-04 11:28:34 · 144 阅读 · 0 评论 -
NYOJ-小博弈(巴什博奕)
题目描述 “小博弈呀小博弈,从前有个小博弈,特别水呀特别水,总是特别特别水”。 每当唱起这首歌,Yougth就想给大家来一道小博弈。 Now,Yougth和Hrdv这对黄金博弈搭档又要玩游戏了,有n个石子,每次最多可以取a个,最少可以取b个,当剩下少于b的话就要一次性取完,Yougth先取,谁先面对石子为0的局面则赢,他们都非常聪明这是大家都知道的,现在问你谁能赢?...原创 2019-02-27 10:58:07 · 234 阅读 · 0 评论 -
NSWOJ-zhl找女朋友C(dfs)
题目描述经过zlh不懈的努力终于找了一个女朋友,今天zlh越女朋友去看电影,但是他女朋友现在被一个问题难住了,因此zlh为了能尽快和他女朋友出去玩,决定帮他女朋友解决这个问题,但是zlh又不会,现在他来求助你了。 输入第一行输入一个t(1<=t<=20),代表t组数据。每组数据第一个数n(7<=n<=13),后面有n个数。输出在着n个数中任意...原创 2019-02-22 19:01:09 · 225 阅读 · 0 评论 -
NYOJ 简单问题
题目描述给你一个n*m的矩阵,其中的元素每一行从左到右按递增顺序排序,每一列从上到下按递增顺序排序,然后给你一些数x,问这些书在不在这个矩阵中,若在,输出其列号最大的元素坐标。输入多组测试样例,首先两个数n,m(0<n,m<=1000)然后n行m列的一个矩阵,其中的元素保证在32位整型范围然后一个数cnt,表示询问数的个数(0<cnt<=100)然后是cn...原创 2019-01-20 11:53:06 · 468 阅读 · 0 评论 -
NYOJ-skiing
时间限制:3秒 内存限制:128兆题目描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714...原创 2019-01-19 12:01:07 · 163 阅读 · 0 评论 -
NYOJ-最长公共子序列
题目描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。输入第一行给出一个整数N(0<N&l...原创 2019-01-22 18:52:43 · 252 阅读 · 0 评论