
C语言编程
泥瓦罐
跟随大神的脚步,前进....
展开
-
精 挑 细 选
精 挑 细 选时间限制:3000 ms | 内存限制:65535 KB难度:1描述小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下:1、 这根钢管一定要是仓库中最长的;2、 这根钢管一定要是最长的钢管中最细的;3、 这根钢管一定要是符合前两条的钢管中编码最大的(每原创 2014-11-12 08:09:05 · 1498 阅读 · 0 评论 -
关于521(最优代码理解)
描述 Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能看到5、2、1三个数字,他怒了,现在他想知道在连续的数中有多少数全部包含了这三个数字。例如12356就算一个,而5111就不算。特别的,如果他看到了521三个数连续出原创 2014-10-09 22:08:20 · 2823 阅读 · 0 评论 -
奋斗的小蜗牛
描述 传说中能站在金字塔顶的只有两种动物,一种是鹰,一种是蜗牛。一只小蜗牛听了这个传说后,大受鼓舞,立志要爬上金字塔。为了实现自己的梦想,蜗牛找到了老鹰,老鹰告诉它金字塔高H米,小蜗牛知道一个白天自己能向上爬10米,但由于晚上要休息,自己会下滑5米。它想知道自己在第几天能站在金字塔顶,它想让你帮他写个程序帮助它。输入第一行有一个整数t,表示t组测试数据。第二行一个整数H(0输出原创 2014-10-10 19:16:16 · 823 阅读 · 0 评论 -
顺序栈应用(十进制转换为2进制)
#include#define Stack_Size 50//定义数组大小typedef int StackElemType;//重命名 int 类型(以下操作数为int型,通过该语句可以随意改变所要操作的数据类型)typedef struct { StackElemType elem[Stack_Size];//顺序栈存储空间 int top;//栈顶元素下标,第i个元素下标为i -原创 2014-10-11 13:55:50 · 3740 阅读 · 0 评论 -
括号配对问题
描述 现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No原创 2014-10-13 21:10:43 · 687 阅读 · 0 评论 -
蛇形填数
蛇形填数:描述 在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方阵为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n输出输出结果是蛇形方陈。样例输入3样例输出7 8 1 6 9 2 5 4 3上代码:#includeint N[100][100]原创 2014-10-15 17:11:25 · 1059 阅读 · 0 评论 -
杨辉三角
杨辉三角:描述 还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1输入输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1输出对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。输入样例原创 2014-10-15 18:33:01 · 1371 阅读 · 0 评论 -
笨小熊
南阳ACM 笨小熊解析:描述 笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小熊就认为这是个Lucky Word,这样的单词很可能原创 2014-10-18 16:37:01 · 1214 阅读 · 0 评论 -
大数阶乘
问题来源大数阶乘时间限制:3000 ms | 内存限制:65535 KB难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0输出输出m的阶乘,并在输出结束之后输入一个换行符样例输入50样例输出304140932017133780436126081660647原创 2014-11-22 16:56:51 · 804 阅读 · 0 评论 -
背包问题
题目来自NYOJ背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数原创 2014-11-06 20:29:09 · 814 阅读 · 0 评论 -
独木舟上的旅行
题目来自NYOJ独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅原创 2014-11-07 17:31:58 · 871 阅读 · 0 评论 -
田忌赛马
题目来自:NYOJ田忌赛马时间限制:3000 ms | 内存限制:65535 KB难度:3描述Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi原创 2014-11-08 10:45:51 · 1099 阅读 · 0 评论 -
Dinner
Dinner时间限制:100 ms | 内存限制:65535 KB难度:1描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl,原创 2014-11-08 13:15:07 · 873 阅读 · 0 评论 -
对称排序
提莫来源:NYOJ对称排序时间限制:1000 ms | 内存限制:65535 KB难度:1描述In your job at Albatross Circus Management (yes, it's run by a bunch of clowns), you have just finished writing a program whose o原创 2014-11-11 15:37:02 · 1034 阅读 · 0 评论 -
会场安排问题
题目来源:NYOJ会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行原创 2014-11-11 19:42:28 · 752 阅读 · 0 评论 -
变态最大值
描述 Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了这个问题,但是问题又来了。他想在一组数中找一个数,这个数可以不是这组数中的最大的,但是要是相对比较大的,但是满足这个条件的数太多了,怎么办呢?他想到了一个办法,把这一组数从开始把每相邻三个数分成一组(组数是从1开始),奇数组的求最大值,偶数组的求最小值,然后找出这些值中的最大原创 2014-10-09 14:27:57 · 854 阅读 · 0 评论 -
万圣节派对
描述 万圣节有一个Party,XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大,几十W的数量级吧,自然要进场就需要有门票了。很幸运的,XadillaX竟然拿到了一张真·门票!这真·门票的排列规则有些奇怪:门票号是由0~6组成的六位数(0~6这几个数字可重用)每一个门票号的每一位不能有三个连续相同的数字(如123335是不行的)每原创 2014-10-08 20:36:12 · 725 阅读 · 0 评论 -
分数加减法
描述编写一个C程序,实现两个分数的加减法输入输入包含多行数据 每行数据是一个字符串,格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法输出对于输入数据的每一行输出两个分数的运算结果。 注意结果应符合书写习惯,没有多余的符号、分子、分母,并且化简至最简分数样例原创 2014-10-27 20:30:07 · 1298 阅读 · 0 评论 -
动态规划
通过金矿模型介绍动态规划 对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让读者感到迷惑,引导读者去思考,所以如果你在阅读中发现有不通顺的地方,让你产生错误理解的地方,让你难得读懂的地方,请跟贴指出转载 2014-10-28 15:26:35 · 805 阅读 · 0 评论 -
喷水装置(一)
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。原创 2014-10-27 22:12:00 · 1062 阅读 · 0 评论 -
盗梦空间
题目来源盗梦空间时间限制:3000 ms | 内存限制:65535 KB难度:2描述《盗梦空间》是一部精彩的影片,在这部电影里,Cobb等人可以进入梦境之中,梦境里的时间会比现实中的时间过得快得多,这里假设现实中的3分钟,在梦里就是1小时。然而,Cobb他们利用强效镇静剂,可以从第一层梦境进入第二层梦境,甚至进入三层,四层梦境,每层梦境都原创 2014-11-26 09:02:26 · 956 阅读 · 0 评论 -
房间安排
题目来源房间安排时间限制:3000 ms | 内存限制:65535 KB难度:2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充原创 2014-11-26 09:23:48 · 1013 阅读 · 0 评论 -
fibonacci数列(二)
题目来源fibonacci数列(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of原创 2014-11-29 09:54:29 · 912 阅读 · 0 评论 -
字母游戏
【问题描述】peter喜欢玩字母游戏,于是他编写了一个有趣的游戏。游戏规则是在一个 (N-1) * N的表格里填写字母,规则:对于每个输入的N,由 (N-1) * N的字母区域的左上角开始,从字母A开始逆时针填充一个字母区域,乘积若超过26继续由新一组的A、B、C„„填充,不要求输出边框。【输入】多组测试数据(数据量在100组以内)。每组测试数据只有一行为一个整数N(1【输出】原创 2014-12-18 17:09:11 · 908 阅读 · 0 评论 -
南桥--特殊回文数
题目详情:问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989原创 2015-03-13 20:14:18 · 805 阅读 · 0 评论 -
南桥-- 算法训练 2的次幂表示
题目详情问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0 现在约定幂次用括号来表示,即a^b表示为a(b) 此时,137可表示为:2(7)+2(3)+2(0) 进一步:7=2^2+2+2^0 (2^1用2原创 2015-03-14 18:01:41 · 790 阅读 · 0 评论 -
比较字母大小
题目描述:任意给出两个英文字母,比较它们的大小,规定26个英文字母A,B,C.....Z依次从大到小。输入要求:第一行输入T,表示有T组数据;接下来有T行,每行有两个字母,以空格隔开;输出要求:输出各组数据的比较结果,输出格式见样例输出;(注意输出严格按照输入的顺序即输入是A B,输出时必须是A>B)输入样例:3A BD DZ C输出样例原创 2014-09-20 16:15:41 · 4150 阅读 · 0 评论 -
单链表的初始化心得
问题基于 单链表的原创 2014-09-21 21:13:30 · 1045 阅读 · 0 评论 -
正三角形外接圆面积
描述 给你正三角形的边长,pi=3.1415926 ,求正三角形的外接圆面积输入只有一组测试数据 第一行输入一个整数n(1样例输出 5 1 13 22 62 155样例输出 1.05 176.98 506.84 4025.43 25158.92解析先不多说,直接上代码(C语言版)原创 2014-09-29 20:00:37 · 1244 阅读 · 0 评论 -
兰州烧饼
呵呵原创 2014-10-07 16:06:49 · 1088 阅读 · 0 评论 -
快速排序总结
对应快速排序,相信各位大神都不陌生,这里复习并总结快速排序的思想,并给出示例,和大家一同巩固一下。 直接看示例:/*********************************************************************************快速排序思想:**从待排序的序列中选择一个记录作为“标杆”记为K,然后将其他小于K的关键字移动到**K的前面,而将其他原创 2016-05-17 16:59:15 · 292 阅读 · 0 评论