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