NYOJ
文章平均质量分 61
ACM_e
众人没有自我才渴慕神明,众人没有归属才渴望天才,众人没有检讨才需要英雄
展开
-
nyoj 荷兰国旗问题
荷兰国旗问题 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 荷兰国旗有三横条块构成,自上到下的三条块颜色依次为红、白、蓝。现有若干由红、白、蓝三种颜色的条块序列,要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放最左边、所有白色的条块放中间、所有蓝色的条块放最右边。 输入第1行是一个正整数n(n 输出对原创 2016-11-03 11:22:02 · 773 阅读 · 0 评论 -
素数筛选法
孪生素数问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。 输入第一行给出N(0 接下来组测原创 2017-05-13 08:07:01 · 417 阅读 · 0 评论 -
nyoj 111 分数加减法
分数加减法 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述编写一个C程序,实现两个分数的加减法 输入输入包含多行数据 每行数据是一个字符串,格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法 输出对于输入数据的每一行输出两个分原创 2017-05-13 11:15:25 · 401 阅读 · 0 评论 -
nyoj 456 邮票分你一半
邮票分你一半 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?原创 2017-08-11 21:02:48 · 251 阅读 · 0 评论 -
nyoj 325 zb的生日
zb的生日 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne原创 2017-09-04 21:47:16 · 262 阅读 · 0 评论 -
nyoj 488 素数环
素数环 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。 为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。 输入有多组测试数据,每组输入一个n(0 输出每组第一行输出对应的Case序号原创 2017-09-06 16:15:28 · 289 阅读 · 0 评论 -
nyoj 1058部分和问题
部分和问题 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。 输入首先,n和k,n表示数的个数,k表示数的和。 接着一行n个数。 (1 输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO” 样例输入原创 2017-09-06 16:42:28 · 403 阅读 · 0 评论 -
nyoj 58 最少步骤
最少步数 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1原创 2017-09-06 20:50:32 · 311 阅读 · 0 评论 -
nyoj 32 组合数
组合数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。 输入输入n、r。 输出按特定顺序输出所有组合。 特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 样例输入 5 3 样例输出 543 542 541 532原创 2017-08-31 13:08:36 · 298 阅读 · 0 评论 -
nyoj 8 一种排序
一种排序 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大); 1.按照编号从小到大排序 2.对于编号相等的长方形,按照长方形的长排序; 3.如果编号和长都相同,按照长原创 2017-08-31 20:26:12 · 265 阅读 · 0 评论 -
nyoj 19
擅长排列的小明 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。 输入第一行输入整数N(1 每组测试原创 2017-08-31 23:14:33 · 350 阅读 · 0 评论 -
nyoj 82 迷宫
迷宫寻宝(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N 输入输入可能会有多组测试数据(不超过10组)。 每组测试数据的第一行包含了两个整数M,N(1 .表示可以走的路 S:表示ACM的出发原创 2017-09-19 00:51:16 · 409 阅读 · 0 评论 -
nyoj 6 喷水装置
喷水装置(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。原创 2017-09-02 11:35:37 · 280 阅读 · 0 评论 -
nyoj 2354 同时也是 codeforces Robin Hood(二分)
2354: 分班级 时间限制: 1 Sec 内存限制: 128 MB 提交: 121 解决: 10 [提交][状态][讨论版] 题目描述 Zoro是一个有强迫症的人,他喜欢均衡。 17级的新生要开学了,起初所有班级是按照学生的来源地分的,各班人数非常不合理。于是老师要求Zoro来让各班人数均衡一下。 由于学校系统陈旧,每次调换只能是Zoro自己原创 2017-09-02 23:24:37 · 412 阅读 · 0 评论 -
nyoj 笨小熊 62
笨小熊 时间限制:2000 ms | 内存限制:65535 KB 难度:2 描述 笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn原创 2017-02-26 11:49:44 · 449 阅读 · 0 评论 -
nyoj 车牌号
车牌号 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述茵茵很喜欢研究车牌号码,从车牌号码上可以看出号码注册的早晚,据研究发现,车牌号码是按字典序发放的,现在她收集了很多车牌号码,请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成 输入第一行是n,代表有n组数据,第二行是m,以下m行是m个车牌号码 其中n 输出输出注原创 2016-11-03 22:00:41 · 488 阅读 · 0 评论 -
nyoj 6174
6174问题 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!现在要原创 2016-11-05 00:41:40 · 351 阅读 · 0 评论 -
nyoj 水仙花数
水仙花数 时间限制:1000 ms | 内存限制:65535 KB 难度:0 描述请判断一个数是不是水仙花数。 其中水仙花数定义各个位数立方和等于它本身的三位数。 输入有多组测试数据,每组测试数据以包含一个整数n(100 输入0表示程序输入结束。 输出如果n是水仙花数就输出Yes 否则输出No 样例输入 153 154 0 样例输出 Ye原创 2016-10-26 10:08:08 · 483 阅读 · 0 评论 -
nyoj 素数求和问题
描述 现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。 输入第一行给出整数M(0 每组测试数据第一行给你N,代表该组测试数据的数量。 接下来的N个数为要测试的数据,每个数小于1000 输出每组测试数据结果占一行,输出给出的测试数据的所有素数和 样例输入 3 5 1 2 3 4 5 8 11 12 13 14 15 16 1原创 2016-10-24 23:12:00 · 538 阅读 · 0 评论 -
nyoj 素数距离问题
素数距离问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素数,则输出该素数本身,距离输出0 输入第一行给出测试数据组数N(0 接下来的N行每行有一个整数M(0 输出原创 2016-11-08 08:29:17 · 1470 阅读 · 0 评论 -
nyoj A+B Problem(V)
A+B Problem(V) 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述做了A+B Problem之后,Yougth感觉太简单了,于是他想让你求出两个数反转后相加的值。帮帮他吧 输入有多组测试数据。每组包括两个数m和n,数据保证int范围,当m和n同时为0是表示输入结束。 输出输出反转后相加的结果。 样例输入 1234 1原创 2016-11-08 21:30:22 · 669 阅读 · 0 评论 -
nyoj 小学生算术
小学生算术 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述很多小学生在学习加法时,发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据,直到读到两个0(这是输入结束标记)。 输入输入两个正整数m,n.(m,n,都是三位数) 输出输出m,n,相加时需要进位多少次。 样例输入原创 2016-11-02 08:41:08 · 418 阅读 · 0 评论 -
nyoj、兄弟郊游问题
兄弟郊游问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述兄弟俩骑车郊游,弟弟先出发,每分钟X米,M分钟后,哥哥带一条狗出发。以每分钟Y米的速度去追弟弟,而狗则以每分钟Z米的速度向弟弟跑去,追上弟弟后又立即返回,直到哥哥追上弟弟时,狗跑了多少米? 输入第一行输入一个整数N,表示测试数据的组数(N 每组测试数据占一行,是四个正整数原创 2016-11-02 10:29:32 · 373 阅读 · 0 评论 -
nyoj Fibonacci数
Fibonacci数 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为 F(n)=1 ...........(n=1或n=2) F(n)=F(n-1)+F(n-2).....(n>2) 现要你来求第n个斐波纳奇数。(第1个、第二个都为转载 2016-10-25 09:30:44 · 546 阅读 · 0 评论 -
nyoj 206 矩形个数
矩形的个数 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。 给出A,B,计算可以从中找到多少个矩形。 输入本题有多组输入数据( 输入2个整数A,B(1 输出输出原创 2016-11-23 21:01:40 · 689 阅读 · 0 评论 -
nyoj 77开灯问题
开灯问题 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000 输入输入一组数据:原创 2016-11-24 20:56:00 · 457 阅读 · 0 评论 -
nyoj 255 C小加 之 随机数
C小加 之 随机数 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(0 输入第一行输入整数T(1 每组测试数据包括2行, 第1行为1个正整数,表示所生成的随机数的个数:N(0 第2行有N个用空格隔开原创 2016-11-25 00:23:45 · 391 阅读 · 0 评论 -
nyoj96 n-1位数
n-1位数 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数。 输入第一行为M,表示测试数据组数。 接下来M行,每行包含一个测试数据。 输出输出M行,每行为对应行的n-1位数(忽略前缀0)。如果除了最高位外,其余位都原创 2016-11-27 14:16:18 · 420 阅读 · 0 评论 -
nyoj 975 关于521
关于521 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。 浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能看到5、2、1三个数字,他怒了,现在他想知道在连续的数中有多少数全部包含了这三个原创 2017-02-25 21:34:09 · 587 阅读 · 0 评论 -
nyoj 20 吝啬的国度
吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入第一行输入一个整数M表示测试数据共有M(1 每组测试数据原创 2017-09-13 00:09:01 · 265 阅读 · 0 评论