南阳oj
文章平均质量分 63
飘摇的尘土
这个作者很懒,什么都没留下…
展开
-
NYOJ 月老的烦恼(1)
月老的烦恼(1)时间限制:1000 ms | 内存限制:65535 KB难度:3描述月老最近遇到了一个很棘手的问题,就是“剩男”“剩女”急速增长,而自己这边又人手不足导致天天都得加班。现在需要你来帮助月老解决这个问题,牵红绳的规则很简单:每个男生都一个编号n(1如20的因子是:1,2,4,5,10; 输入输入数据的第一行是一个原创 2015-01-14 10:57:10 · 855 阅读 · 0 评论 -
NYOJ 完全平方数的个数
完全平方数的个数时间限制:6500 ms | 内存限制:65535 KB难度:2描述给定整数区间[A,B]问其中有多少个完全平方数。输入多组数据,包含两个正整数A,B 1输出每组数据输出一行包含一个整数,表示闭区间[A,B]中包含的完全平方数的个数。样例输入1 11 23 103 3样例输出11原创 2015-01-17 00:25:00 · 817 阅读 · 0 评论 -
NYOJ 孪生素数问题
孪生素数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。输入第一行给出N(0接下来组测原创 2015-01-18 16:57:24 · 805 阅读 · 0 评论 -
NYOJ 不高兴的小明
不高兴的小明时间限制:3000 ms | 内存限制:65535 KB难度:1描述 小明又出问题了。妈妈认为聪明的小明应该更加用功学习而变的更加厉害,所以小明除了上学之外,还要参加妈妈为他报名的各科复习班。另外每周妈妈还会送他去学习朗诵、舞蹈和钢琴。但是小明如果一天上课超过八个小时就会不高兴,而且,上得越久就会越不高兴。假设小明不会因为其它事不高兴,并且她的不原创 2015-01-18 15:58:29 · 753 阅读 · 0 评论 -
NYOJ 光棍的yy
光棍的yy时间限制:1000 ms | 内存限制:65535 KB难度:2描述yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊。现在给你m个1,你可以把2个1组合成一个2,这样就不是光棍了,问这样的组合有多少种??例如(111 可以拆分为 111 12 21 有三种)输入第一行输入一个n表示有原创 2015-01-18 14:31:27 · 1117 阅读 · 0 评论 -
NYOJ 某种序列
某种序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序,给定A0, A1 和 A2, 计算A99输入输入包含多行数据 每行数据包含3个整数A0, A1, A2 (0 数据以EOF结束输出对于输入的每一行输出A99的值样例输入原创 2015-01-18 15:21:25 · 818 阅读 · 0 评论 -
NYOJ 小明的存钱计划
小明的存钱计划时间限制:3000 ms | 内存限制:65535 KB难度:2描述小明的零花钱一直都是自己管理。每个月的月初妈妈给小明300元钱,小明会预算这个月的花销,并且总能做到实际花销和预算的相同。 为了让小明学习如何储蓄,妈妈提出,小明可以随时把整百的钱存在她那里,到了年末她会加上20%还给小明。因此小明制定了一个储蓄计划:每个月的月初,在得原创 2015-01-21 12:55:42 · 930 阅读 · 0 评论 -
nyoj 一道水题
一道水题时间限制:1000 ms | 内存限制:65535 KB难度:2描述今天LZQ在玩一种小游戏,但是这游戏数有一点点的大,他一个人玩的累,想多拉一些人进来帮帮他,你能写一个程序帮帮他吗?这个游戏是这样的:有一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这原创 2015-01-03 20:46:53 · 749 阅读 · 0 评论 -
nyoj 关于521
关于521时间限制:1000 ms | 内存限制:65535 KB难度:2描述Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能看到5、2、1三个数字,他怒了,现在他想知道在连续的数中有原创 2015-01-03 20:54:10 · 588 阅读 · 0 评论 -
NYOJ 街区最短路径问题
街区最短路径问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到原创 2015-01-05 15:08:47 · 661 阅读 · 0 评论 -
nyoj 三点顺序
三点顺序时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?如:图1:顺时针给出图2:逆时针给出 输原创 2015-03-22 14:04:32 · 780 阅读 · 0 评论 -
nyoj 摆方格
摆方格时间限制:1000 ms | 内存限制:65535 KB难度:2描述 给你一个n*n的方格,每个方格里的数必须连续摆放如 1243 ,下图为不连续的,请输出从左上角到右下角的对角线上的最大和 1342原创 2015-04-09 22:17:49 · 1126 阅读 · 1 评论 -
nyoj 汉诺塔(一)
汉诺塔(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片原创 2015-04-09 22:56:22 · 724 阅读 · 0 评论 -
NYOJ世界末日【抽屉原理】
世界末日时间限制:1000 ms | 内存限制:65535 KB难度:1描述世界末日马上就要来临了,当然,每个人都想买到船票,但是由于船票有限,因此需要回答对一个问题才能买票。问题是这样的:给你一个数n (1 <= n <= 10000),之后给n个正整数 (<= 10000),问在这n个数中是否存在一些数的和是n的倍数。输入多组测试数据(最多100原创 2015-02-03 14:26:40 · 987 阅读 · 2 评论 -
NYOJ小媛在努力
小媛在努力时间限制:1000 ms | 内存限制:65535 KB难度:2描述在多媒体数据处理中,数据压缩算法尤为重要。小媛上完课后就想自己发明一个数据压缩算法。她想呀想,终于想到一个方法。在多媒体数据中有很多数据都是重复的,所以她想把连续相同的数据用数据出现的次数和数据本身表示。例如:1 1 1 2 3 3 3 3 3 压缩后及为3 1 1 2 5 3(原创 2015-02-04 14:51:43 · 1125 阅读 · 0 评论 -
NYOJ Problem of IP
Problem of IP时间限制:1000 ms | 内存限制:65535 KB难度:2描述众所周知,计算机只能识别二进制数据,而我们却习惯十进制。所以人们发明了点分十进制来表示IP地址。即用以点分开的四个十进制数表示32位的二进制IP地址,每个数字代表IP地址中的8位。现在需要你编写程序实现二者之间的转换。 输入输入包含多组测试数据。每组一行或为原创 2015-02-04 14:55:19 · 819 阅读 · 0 评论 -
NYOJ 快速查找素数
快速查找素数时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3原创 2015-01-16 18:09:37 · 1036 阅读 · 0 评论 -
NYOJ核桃的数量
核桃的数量时间限制:1000 ms | 内存限制:65535 KB难度:1描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同(前提是这组得有人)2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹原创 2015-02-01 21:45:44 · 712 阅读 · 0 评论 -
NYOJ汽水瓶
汽水瓶时间限制:1000 ms | 内存限制:65535 KB难度:1描述有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个原创 2015-02-04 14:41:57 · 550 阅读 · 0 评论 -
NYOJ intersection set
intersection set时间限制:1000 ms | 内存限制:65535 KB难度:1描述两个集合,你只需要求出两个集合的相同元素,并输出个数。输入m n{a1 , a2 , a3 , a4 ... ai ... am}{b1 , b2 , b3 , b4 ... bi ... bn}1 0 多组测试数据输出一行一个原创 2015-02-04 14:53:34 · 721 阅读 · 0 评论 -
NYOJ A-B Problem
A-B Problem时间限制:1000 ms | 内存限制:65535 KB难度:3描述A+B问题早已经被大家所熟知了,是不是很无聊呢?现在大家来做一下A-B吧。现在有两个实数A和B,聪明的你,能不能判断出A-B的值是否等于0呢?输入有多组测试数据。每组数据包括两行,分别代表A和B。它们的位数小于100,且每个数字前中可能包含+原创 2015-01-20 21:36:18 · 1131 阅读 · 0 评论 -
NYOJ找规律
找规律时间限制:1000 ms | 内存限制:65535 KB难度:2描述xiaod 在小学时最喜欢上数学课了,有一次上课,数学老师布置了一道题目:给你一组有规律的整数,而且只给出前5项,让你求出后面5项。比如:1,2,3,4,5,__,__,__,__,__。显然这是等差数列,所以答案应该是6,7,8,9,10。为了简化题目,老师规定规律只有三种:等差数列、等原创 2015-02-04 14:50:00 · 801 阅读 · 0 评论 -
NYOJA^B Problem
A^B Problem时间限制:1000 ms | 内存限制:65535 KB难度:2描述Give you two numbers a and b,how to know the a^b's the last digit number.It looks so easy,but everybody is too lazy to slove this problem原创 2015-02-04 14:33:11 · 821 阅读 · 0 评论 -
NYOJ兔子的烦恼(一)
兔子的烦恼(一)时间限制:1000 ms | 内存限制:65535 KB难度:2描述在一座山上有n个山洞(每个洞从0~n-1分别编号),这山上有一只兔子躲在山洞里,有一只狼,从编号为0的山洞开始入洞,每隔m-1个洞,再次入洞抓兔子,现在问,兔子能否避免这场灾难?例如:m=2 and n=6, 狼将要进入的山洞号为:0,2,4,0;输入有多组测试数据,不超过1000组原创 2015-02-04 14:35:18 · 885 阅读 · 0 评论 -
NYOJ蛇形填数(二)
蛇形填数(二)时间限制:2000 ms | 内存限制:65535 KB难度:3描述1 2 3 4 512 13 14 611 15 710 89跟蛇形填数一样,只是填数要求按照三角形填。注意每组数据之间用空行隔开输入第一行有一个N,表示N组测试数据接下来每组数据包括一个数字X,表示三角形的边长,0输出输出之后填好之后的原创 2015-02-04 14:43:40 · 922 阅读 · 0 评论 -
NYOJ字符串右移
字符串右移时间限制:1000 ms | 内存限制:65535 KB难度:1描述LZQ最近迷上了字符串,于是他有一个问题想考你,聪明的你一定知道答案。问题如下:给你一个字符串,让你对其进行向右移动K次,输出新的字符串。输入输入数据有多组,每组有一个字符串STR与一个数字K,表示对字符串STR向右移动K位。输出输出新的字符串STR1.样例输入原创 2015-02-04 15:00:08 · 845 阅读 · 0 评论 -
NYOJMoney
Money时间限制:1000 ms | 内存限制:65535 KB难度:1描述小明上小学了,妈妈要教他怎么算钱了,妈妈给小明三种钱币,分别为一角、两角、五角的,现在妈妈给小明n块钱,要求小明把这n块钱换成由一角、两角、五角组成的,可是小明不知道到底存在多少种换法,聪明的你能帮助他吗?输入第一行有一个整数t(0输出对于每组数据,输出总共有多原创 2015-02-04 14:40:28 · 592 阅读 · 0 评论 -
NYOJ弟弟的作业
弟弟的作业时间限制:1000 ms | 内存限制:65535 KB难度:1描述你的弟弟刚做完了“100以内数的加减法”这部分的作业,请你帮他检查一下。每道题目(包括弟弟的答案)的格式为a+b=c或者a-b=c,其中a和b是作业中给出的,均为不超过100的非负整数;c是弟弟算出的答案,可能是不超过200的非负整数,也可能是单个字符"?",表示他不会算。输入输入文件包含不超原创 2015-02-04 14:45:13 · 1165 阅读 · 0 评论 -
nyoj判断三角形
判断三角形时间限制:1000 ms | 内存限制:65535 KB难度:2描述 小明非常喜欢研究三角形。现在,小明已经知道三角形的三条边,如果三条边能组成三角形,小明就会很高兴,他就会得到一个“YE”,如果他经过进一步的研究知道它又是等腰三角形,他又会得一个“YE”,他再次研究出它又是一个等边三角形,当然,他又会得到一个“YE”。小明当然不想自己判断了!那请你帮他原创 2015-02-04 14:49:08 · 604 阅读 · 0 评论 -
NYOJ笨蛋的难题(一)
笨蛋的难题(一)时间限制:1000 ms | 内存限制:65535 KB难度:1描述 笨蛋之所以称为笨蛋,是因为他有点路痴。他一旦不高兴,就必然一个人漫无目的的出去走走。今天下雨了,他又不高兴了,怎么办?那就出去走呗,这不又丢了,这次幸好记下出来时的方向,并且在一张纸上密密麻麻的记下了他拐的弯(他很聪明吧,拐的弯都是90度的弯),0代表左拐,1代表右原创 2015-02-04 14:58:19 · 866 阅读 · 0 评论