南阳理工OJ
文章平均质量分 58
散人的纪念
小代码
展开
-
链表操作
C语言版 #include #include //数据 struct node { int a; struct node * next; struct node * before; }; typedef struct node N; typedef struct node * pN; //链表头 struct snode { pN top;//链表第一个原创 2013-11-17 23:23:25 · 220 阅读 · 0 评论 -
南阳OJ_语言入门_268_荷兰国旗问题
荷兰国旗问题 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 荷兰国旗有三横条块构成,自上到下的三条块颜色依次为红、白、蓝。现有若干由红、白、蓝三种颜色的条块序列,要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放最左边、所有白色的条块放中间、所有蓝色的条块放最右边。 输入第1行是一个正整数n(n 输出对原创 2013-12-03 22:55:33 · 204 阅读 · 0 评论 -
南阳Oj_语言入门_263_精挑细选
精 挑 细 选 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下: 1、 这根钢管一定要是仓库中最长的; 2、 这根钢管一定要是最长的钢管中最细的; 3、 这根钢管一定要是符合前两条的钢管中编码最大的(每原创 2013-12-03 20:36:19 · 264 阅读 · 0 评论 -
南阳OJ_语言入门_260_数数小木块
数数小木块 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 在墙角堆放着一堆完全相同的正方体小木块,如下图所示: 因为木块堆得实在是太有规律了,你只要知道它的层数就可以计算所有木块的数量了。 现在请你写个程序 给你任一堆木块的层数,求出这堆木块的数量. 输入第一行是一个整数N(N 接下来的n行原创 2013-12-03 16:58:31 · 440 阅读 · 0 评论 -
南阳OJ_语言入门_599_奋斗的小蜗牛
奋斗的小蜗牛 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述传说中能站在金字塔顶的只有两种动物,一种是鹰,一种是蜗牛。一只小蜗牛听了这个传说后,大受鼓舞,立志要爬上金字塔。为了实现自己的梦想,蜗牛找到了老鹰,老鹰告诉它金字塔高H米,小蜗牛知道一个白天自己能向上爬10米,但由于晚上要休息,自己会下滑5米。它想知道自己在第几天能站在金字塔顶,它想原创 2013-12-03 22:41:46 · 241 阅读 · 0 评论 -
南阳OJ_语言入门_24_ 素数距离问题
素数距离问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素数,则输出该素数本身,距离输出0 输入第一行给出测试数据组数N(0 接下来的N行每行有一个整数M(0 输出原创 2013-11-16 20:40:18 · 217 阅读 · 0 评论 -
南阳OJ-语言入门_169_素数
素数 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。 在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅,等待中的游客可利原创 2013-12-02 16:34:28 · 259 阅读 · 0 评论 -
南阳OJ_语言入门_100_1的个数
1的个数 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述小南刚学了二进制,他想知道一个数的二进制表示中有多少个1,你能帮他写一个程序来完成这个任务吗? 输入第一行输入一个整数N,表示测试数据的组数(1 每组测试数据只有一行,是一个整数M(0= 输出每组测试输出占一行,输出M的二进制表示中1的个数 样例输入 3 4 6 7原创 2013-12-02 16:01:16 · 215 阅读 · 0 评论 -
南阳OJ_64_鸡免同笼
鸡兔同笼 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目,如果无解,则输出“No answer”(不要引号)。 输入第一行输入一个数据a,代表接下来共有几组数据,在接下来的(a a行里,每行都有一个n和m.(0 输出输出鸡兔的个数,或者No answer 样例原创 2013-12-01 16:40:08 · 223 阅读 · 0 评论 -
南阳OJ_语言入门_399_整除个数
整除个数 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述1、2、3… …n这n(0<n<=1000000000)个数中有多少个数可以被正整数b整除。 输入输入包含多组数据 每组数据占一行,每行给出两个正整数n、b。 输出输出每组数据相应的结果。 样例输入 2 1 5 3 10 4 样例输出 2 1 2原创 2013-12-03 23:17:15 · 225 阅读 · 0 评论 -
南阳OJ_语言入门_243_交换输出
交换输出 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述输入n(n 输入输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理。 输出对于每组输入数据,输出交换后的数列,每组输出占一行。 样例输入 4 2 1 3 4 5 5 4 3 2 1 0原创 2013-12-03 14:30:48 · 209 阅读 · 0 评论 -
南阳OJ_语言入门_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 输出输出原创 2013-12-04 14:17:29 · 248 阅读 · 0 评论 -
南阳OJ_语言入门_1 A + B Problem
A+B Problem 时间限制:3000 ms | 内存限制:65535 KB 难度:0 描述此题为练手用题,请大家计算一下a+b的值 输入输入两个数,a,b 输出输出a+b的值 样例输入 2 3 样例输出 5 提示例如: C语言版: #include int main() { int a,b; scanf("%d%d",&原创 2013-11-16 19:33:26 · 222 阅读 · 0 评论 -
南阳OJ_语言入门_4 ASCII码排序
ASCII码排序 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。 输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。 输出对于每组输入数据,输出一行,字符中间用一个空格分开。 样例原创 2013-11-16 20:02:51 · 270 阅读 · 0 评论 -
网易公开课_算法导论_01
We're going to start out with a very simple problem. 我们从一个非常简单的问题开始 It's one of the oldest problems that has been studied in algorithms,is the problem of sorting. 这是一个在算法学习中最古老的问题,就是排序问题原创 2014-01-04 00:06:43 · 243 阅读 · 0 评论 -
南阳OJ_语言入门_60_谁获得了最高奖学金
谁获得了最高奖学金 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>原创 2013-12-19 21:39:11 · 215 阅读 · 0 评论 -
南阳OJ_语言入门_113_字符串替换
字符串替换 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 编写一个程序实现将字符串中的所有"you"替换成"we" 输入输入包含多行数据 每行数据是一个字符串,长度不超过1000 数据以EOF结束输出对于输入的每一行,输出替换后的字符串样例输入 you are what you do 样例输出 we are what we do原创 2014-01-03 19:44:55 · 232 阅读 · 0 评论 -
南阳OJ_语言入门_97_亲兄弟郊游问题
兄弟郊游问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 兄弟俩骑车郊游,弟弟先出发,每分钟X米,M分钟后,哥哥带一条狗出发。以每分钟Y米的速度去追弟弟,而狗则以每分钟Z米的速度向弟弟跑去,追上弟弟后又立即返回,直到哥哥追上弟弟时,狗跑了多少米? 输入第一行输入一个整数N,表示测试数据的组数(N 每组测试数据占一行,是四个正整数,分别为M,X,Y,Z原创 2014-01-02 23:50:03 · 198 阅读 · 0 评论 -
南阳OJ_语言入门_844_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原创 2013-12-04 17:27:07 · 271 阅读 · 0 评论 -
南阳OJ_语言入门_811-变态最大值
变态最大值 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了这个问题,但是问题又来了。 他想在一组数中找一个数,这个数可以不是这组数中的最大的,但是要是相对比较大的,但是满足这个条件的数太多了,怎么办呢?他想到了一个办法,原创 2013-12-04 16:56:32 · 291 阅读 · 0 评论 -
南阳OJ_语言入门_75_计算日期
日期计算 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述如题,输入一个日期,格式如:2010 10 24 ,判断这一天是这一年中的第几天。 输入第一行输入一个数N(0 输出每组输入数据的输出占一行,输出判断出的天数n 样例输入 3 2000 4 5 2001 5 4 2010 10 24 样例输出 96 124 297原创 2013-12-01 17:31:53 · 254 阅读 · 0 评论 -
南阳OJ_语言入门_77_开灯问题
开灯问题 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000 输入输入一组数据:原创 2013-12-01 18:16:43 · 213 阅读 · 0 评论 -
南阳OJ_语言入门_11 字符串逆序输出
描述 给定一行字符,逆序输出此行(空格.数字不输出) 输入第一行是一个整数N(N 每组测试数据占一行,每行数据中间有且只有一个空格(这样你可以把此行当成两个字符串读取)。 每行字符长度不超过40 并且保证输入的字符只有空格(1个),数字,小写字母三种 输出对应每行测试数据,逆序输出(空格和数字不输出) 样例输入 3 abc 123de abc 123 abc d原创 2013-11-26 23:42:34 · 174 阅读 · 0 评论 -
南阳OJ_语言入门_41三个数从小到大排序
三个数从小到大排序 时间限制:3000 ms | 内存限制:65535 KB 难度:0 描述 现在要写一个程序,实现给三个数排序的功能 输入输入三个正整数 输出给输入的三个正整数排序 样例输入 20 7 33 样例输出 7 20 33 来源[张洁烽]原创 上传者 张洁烽 #include int mai原创 2013-11-16 21:37:12 · 251 阅读 · 0 评论 -
南阳OJ_语言入门_39水仙花数
水仙花数 时间限制:1000 ms | 内存限制:65535 KB 难度:0 描述请判断一个数是不是水仙花数。 其中水仙花数定义各个位数立方和等于它本身的三位数。 输入有多组测试数据,每组测试数据以包含一个整数n(100 输入0表示程序输入结束。 输出如果n是水仙花数就输出Yes 否则输出No 样例输入 153 154 0 样例输出 Ye原创 2013-11-16 21:25:09 · 276 阅读 · 0 评论 -
南阳OJ_语言入门_31 5个数求最值
5个数求最值 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述设计一个从5个整数中取最小数和最大数的程序 输入输入只有一组测试数据,为五个不大于1万的正整数 输出输出两个数,第一个为这五个数中的最小值,第二个为这五个数中的最大值,两个数字以空格格开。 样例输入 1 2 3 4 5 样例输出 1 5 来源C语言课本第原创 2013-11-16 20:42:37 · 276 阅读 · 0 评论 -
南阳OJ_语言入门_13 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个、第二个都为原创 2013-11-16 20:23:36 · 225 阅读 · 0 评论 -
南阳OJ_语言入门_11 奇偶数分离
奇偶数分离 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述有一个整型偶数n(2<= n <=10000),你要做的是:先把1到n中的所有奇数从小到大输出,再把所有的偶数从小到大输出。 输入第一行有一个整数i(2 每组有一个整型偶数n。 输出第一行输出所有的奇数 第二行输出所有的偶数 样例输入 2 10 14 样例原创 2013-11-16 20:20:38 · 282 阅读 · 0 评论 -
南阳OJ_语言入门_40公约数和公倍数
公约数和公倍数 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。 输入第一行输入一个整数n(0 随后的n行输入两个整数i,j(0 输出输出每组测试数据的最大公约数和最小公倍数 样例输入 3 6 6 12 11 33 22原创 2013-11-16 21:27:20 · 212 阅读 · 0 评论 -
南阳OJ_语言入门_241_字母统计
字母统计 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。 输入第一行输入一个正整数T(0 随后T行输入一个字符串s,s长度小于1010。 输出每组数据输出占一行,输出出现次数最多的字符; 样例输入 3 abcd原创 2013-11-29 23:07:02 · 200 阅读 · 0 评论 -
南阳OJ_457_大小写转换
描述 现在给出了一个只包含大小写字母的字符串,不含空格和换行,要求把其中的大写换成小写,小写换成大写,然后输出互换后的字符串。 输入第一行只有一个整数m(m 接下来的m行,每行有一个字符串(长度不超过100)。 输出输出互换后的字符串,每组输出占一行。 样例输入 2 Acm ACCEPTED 样例输出 aCM accepted原创 2013-11-29 18:20:25 · 208 阅读 · 0 评论 -
南阳OJ_822_画图
画图 时间限制:1000 ms | 内存限制:65535 KB 难度:0 描述计算机画图也挺有趣的哈!那我们就来用计算机画幅图吧。。。 输入输入一个正整数N(0 输出输出一个满足题意的正方形 样例输入 4 样例输出 **** **** **** **** #include int main( void ) { int原创 2013-11-30 17:01:31 · 237 阅读 · 0 评论 -
南阳OJ_74_小学生算术
小学生算术 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述很多小学生在学习加法时,发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据,直到读到两个0(这是输入结束标记)。 输入输入两个正整数m,n.(m,n,都是三位数) 输出输出m,n,相加时需要进位多少次。 样例输入原创 2013-12-01 17:13:02 · 227 阅读 · 0 评论 -
南阳OJ_语言入门_96_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)。如果除了最高位外,其余位都原创 2013-12-02 14:46:43 · 258 阅读 · 0 评论 -
南阳OJ_语言入门_845_无主之地
无主之地1 时间限制:1000 ms | 内存限制:65535 KB 难度:0 描述子晓最近在玩无主之地1,他对这个游戏的评价不错,结合了FPS与RPG元素,可玩度很高。不过,他发现了一代的任务系统做的不好,任务系统并没有帮他统计清楚哪个区域有多少任务,而且,给任务的时候呢,也比较散乱。比如,在1区域的一个任务点,你领到了4个任务;2区域的一个任务点,你领到了3个任务原创 2013-12-06 23:04:02 · 270 阅读 · 0 评论 -
南阳OJ_语言入门_275_队花的烦恼
队花的烦恼一 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 ACM队的队花C小+经常抱怨:“C语言中的格式输出中有十六、十、八进制输出,然而却没有二进制输出,哎,真遗憾!谁能帮我写一个程序实现输入一个十进制数n,输出它的二进制数呀?” 难道你不想帮帮她吗?^_^ 输入输入有多个数据,数据以EOF结束;每个数据ni(0原创 2013-12-07 21:38:01 · 212 阅读 · 0 评论 -
南阳OJ_259_茵茵的第一课
茵茵的第一课 时间限制:3000 ms | 内存限制:65535 KB 难度:0 描述 茵茵今年已经六年级了,爸爸给她报了一个学习程序设计的班。 第一节课上,老师讲的就是如何输入一个数,再原样输出出来。 以现在的你看来,挺容易的是不? 那么,就请你也写出一个一样的程序吧 输入第一行是一个整数N(N 接下来的n行 每行只有一个数(可能是小数,也可能是整数) 这个数的位数(原创 2013-11-30 15:45:52 · 262 阅读 · 0 评论 -
南阳OJ_324_猴子吃桃问题
猴子吃桃问题 时间限制:3000 ms | 内存限制:65535 KB 难度:0 描述有一堆桃子不知数目,猴子第一天吃掉一半,又多吃了一个,第二天照此方法,吃掉剩下桃子的一半又多一个,天天如此,到第m天早上,猴子发现只剩一只桃子了,问这堆桃子原来有多少个? (m<29) 输入第一行有一个整数n,表示有n组测试数据(从第二行开始,每一行的数据为:第m天);原创 2013-11-30 16:08:05 · 219 阅读 · 0 评论 -
南阳OJ_813_对决
对决 时间限制:1000 ms | 内存限制:65535 KB 难度:0 描述 Topcoder要招进来了 n 个新同学,Yougth计划把这个n个同学分成两组,要求每组中每个人必须跟另一组中每个同学进行一次算法对决,问存不存在一种分组方式在k场完成对决。(两组中每一组中人数都要大于0) 输入有多组测试数据,每组测试数据两个数 n 和 k ,n和k都为原创 2013-11-30 16:55:37 · 334 阅读 · 0 评论 -
南阳OJ_596_谁是最好的Coder
谁是最好的Coder 时间限制:1000 ms | 内存限制:65535 KB 难度:0 描述 计科班有很多Coder,帅帅想知道自己是不是综合实力最强的coder。 帅帅喜欢帅,所以他选了帅气和编程水平作为评选标准。 每个同学的综合得分是帅气程度得分与编程水平得分的和。 他希望你能写一个程序帮他一下。 输入数据有多组。 输入一个数n,代表计科班的原创 2013-11-30 16:34:45 · 206 阅读 · 0 评论