大学水题
大学时发布的文章,基本是些算法水题,不忍删除。
子显
一个码农
展开
-
关于Fib数列
输出斐波那契数列的前50个数;(1)使用数组;#includeint main(){ int i; long long Fib[55]={0,1}; for(i=2;i<50;i++) Fib[i]=Fib[i-1]+Fib[i-2];for(i=0;i<50;i++) printf("Number:%d Fib:%I64d\n",i原创 2013-12-10 23:31:26 · 948 阅读 · 0 评论 -
实用-2014-1-19
个人看书时发现的小技巧,可能有大神已经公布过,非喜勿喷。1.四舍五入floor()是包含于math.h中的取证函数。例如floor(1.1)=1。在这里我们可以用floor来实现四舍五入。对于小数x实现方法为floor(x+0.5)。四舍五入函数如下:#includeint sishewulu(double x){return floor(0.5+x);}2.判断一个数是否原创 2014-01-19 17:05:01 · 611 阅读 · 0 评论 -
C语言实验——各位数字之和排序
题目描述给定n个正整数,根据各位数字之和从小到大进行排序。输入输入数据有多组,每组数据占一行,每行的第一个数正整数n,表示整数个数,后面接n个正整数。当n为0时,不作任何处理,输入结束。输出输出每组排序的结果。示例输入2 1 23 121 10 1110示例输出1 210 111 121这是昨天在山东理工OJ上做原创 2014-01-21 09:00:27 · 2121 阅读 · 0 评论 -
c语言输出空格问题。
有时候我们在切题时会发现输出各项间用空格分开的输出要求。最后一个数据后面接着回车,可以有以下解决办法。(1)。将数据存入数组中,写一个计数的变量count。用count++来统计数据的数量。然后采取以下方式输出:{for(int i=0;i<count-1;i++)printf("%d ",a[i]);printf("%d\n",a[count-1]);}或者{print原创 2014-01-21 09:17:12 · 32135 阅读 · 3 评论 -
小明传奇
题目描述小明有一家自己的商店,主营牛奶饮品,最近资金紧张,他想以尽可能低的价格进购足够的牛奶以供日常的需要。但是小明年纪大了,脑子不好使了,想要求助你帮他想出一个最好的节省资金办法。小明可以从几个农场里购买牛奶,每个农场都有自己的价格,一头奶牛的生产量是固定的,所以每个农场的每天的供应量是有限的。小明只可以购买整数量的牛奶从每个农场里,小于或者等于农场的最大供应量。给你小明原创 2014-01-21 09:56:42 · 886 阅读 · 0 评论 -
编码 统计连续字符串中连续字母的个数。
题目描述给你一个由大写字母组成的组成的字符串,你可以用如下规则对其进行编码:1、 包含K个相同字母的连续字符串可以用KX表示,其中X是相同的字母。2、 如果K为1,不输出K输入输入有多组,直到文件结束。每组一个字符串,长度为10000以内输出输出编码后的字符串。示例输入ABCABBCCC示例输出ABCA2B3C原创 2014-01-21 10:05:11 · 2392 阅读 · 0 评论 -
100 - The 3n + 1 problem Form UVa OJ
The 3n + 1 problemBackgroundProblems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will原创 2014-02-08 10:54:57 · 737 阅读 · 0 评论 -
Problem A Hashmat the brave warrior Form VUAoJ 10055
Problem AHashmat the brave warriorInput:standard inputOutput:standard outputHashmat is a brave warrior who with his group of young soldiers moves from one place to another to fight ag原创 2014-02-12 10:10:06 · 666 阅读 · 0 评论 -
Problem B Back to High School Physics Form UVAoJ 10071
Problem BBack to High School PhysicsInput:standard inputOutput:standard outputA particle has initial velocity and constant acceleration. If its velocity after certain time is v then what原创 2014-02-12 11:40:01 · 734 阅读 · 0 评论 -
小P的故事——神奇的饭卡Form 山东理工大学(背包问题)
小P的故事——神奇的饭卡 Time Limit: 1000MS Memory limit: 65536K 题目描述话说sdut大学驰名已久,所以吸引了无数2014级的小学弟、小学妹们前来参加艺考,为了配合学校高大形象,校餐厅特提议推出一款高端大气上档次的神奇饭卡,供学弟、学妹们使用。 这个饭卡十分的神奇,如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可原创 2014-02-12 16:29:30 · 1169 阅读 · 0 评论 -
Oil Deposits
B - Oil DepositsCrawling in process...Crawling failedTime Limit:1000MSMemory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionThe GeoSurvComp原创 2014-02-13 11:27:11 · 489 阅读 · 0 评论 -
栈
C++中堆和栈的完全解析内存分配方面:堆: 操作系统有一个记录空闲内存地址的链表,当系统收到程序的申请时,会遍历该链表,寻找第一个空间大于所申请空间的堆结点,然后将该结点从空闲结点链表中删 除,并将该结点的空间分配给程序,另外,对于大多数系统,会在这块内存空间中的首地址处记录本次分配的大小,这样代码中的delete语句才能正确的释放本内存空间。我们常说的内存泄露,最常见的就是堆转载 2014-02-13 18:04:30 · 531 阅读 · 0 评论 -
蛇形填数
蛇形填数时间限制:3000ms | 内存限制:65535KB难度:3描述在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原创 2014-02-17 09:50:26 · 524 阅读 · 0 评论 -
破译邮件 Form SDJZU.acmclub.com
题目描述小明收到了一封很奇怪的邮件,里面全是一些符号和数字,但是信上面给出了破译方法,具体方法如下:(1)将1变为‘A’,2变为‘B’,...,26变为‘Z’;(2)将‘#’变为一个空格;(3)忽略‘-’,原始信件中‘-’仅仅用来分割数字。现请你编程帮助小明破译这封邮件。输入格式输入的第一行为一个整数C,表示测试数据的组数。接下来C行,每行输入一个待破译原创 2014-02-19 09:20:52 · 1868 阅读 · 0 评论 -
#《算法竞赛入门经典》勘误
转自http://code.google.com/p/aoapc-book/wiki/BeginningAlgorithmContestsErrata#《算法竞赛入门经典》勘误 关于勘误下面的勘误很多来自于热心读者,再次向他们表示衷心的感谢!我并不清楚这些错误实际是在哪个版本中改正过来的,所以麻烦大家都看一下。 有发现新错误的欢迎大家在留言中指出,谢谢! 一些一般性的问题运转载 2014-02-19 19:13:52 · 3315 阅读 · 0 评论 -
11292 - Dragon of Loowater
Problem C: The Dragon of LoowaterOnce upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.The shores of Rellau Creek in central Loowater had always been a prime b原创 2014-02-20 11:03:03 · 577 阅读 · 0 评论 -
Kindergarten Counting Game 494
Kindergarten Counting GameEverybody sit down in a circle. Ok. Listen to me carefully. ``Woooooo, you scwewy wabbit!'' Now, could someone tell me how many words I just said? Input原创 2014-02-22 15:06:58 · 643 阅读 · 0 评论 -
1022:挂盐水 Form sdjzuACM
1022:挂盐水 分数: 1 时间限制:1 秒内存限制:32 兆特殊判题: 否 提交:26解决: 12 题目描述挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下;然后滴二滴,停一下;再滴三滴,停一下...,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的速度是一秒(假设最后一滴不到D毫升,则花费的时间也算一秒),停一下的时间也原创 2014-02-24 15:15:06 · 806 阅读 · 0 评论 -
1021:恶搞指数 分form sdjzuacm
1021:恶搞指数 分数: 1 时间限制:1 秒内存限制:32 兆特殊判题: 否 提交:52解决: 18 题目描述小明的朋友过生日,小明准备了一件礼物,不过小明想恶搞一下他的朋友,所以他准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子,B表示礼物,小明想让你帮他算出恶搞原创 2014-02-24 15:16:23 · 991 阅读 · 0 评论 -
1020:电梯升降 分数: 5 时间限制:1 秒内存限制:32 兆特殊判题: 否 提交:53解决: 23
1020:电梯升降 分数: 5 时间限制:1 秒内存限制:32 兆特殊判题: 否 提交:53解决: 23 题目描述某城市最高的建筑只有一部电梯。一份电梯升降任务表由N个正整数组成,这些数字表示电梯按照给定的顺序停留的楼层号。电梯升一层花费6秒钟,降一层花费4秒钟,并且每次停留花费5秒钟。对于每一份任务表,你要计算出完成全部升降任务所花费的总时间。原创 2014-02-24 15:17:31 · 1787 阅读 · 0 评论 -
1019:石头剪子布
1019:石头剪子布 分数: 1 时间限制:1 秒内存限制:32 兆特殊判题: 否 提交:25解决: 13 题目描述现在有两个人在玩石头剪子布游戏,请你判断最后谁赢了。用R代表石头,S代表剪子,P代表布。输入格式输入的第一行是一个整数t(0每组输入样例的第一行是一个整数n(0接下来n行,每行由两个字母组成,两个字母之间用一个空格分原创 2014-02-24 15:18:34 · 1014 阅读 · 0 评论 -
1018:奇怪的信
1018:奇怪的信 分数: 1 时间限制:1 秒内存限制:32 兆特殊判题: 否 提交:33解决: 18 题目描述有一天, 小明收到一张奇怪的信, 信上要小明计算出给定数各个位上数字为偶数的和。例如:5548,结果为12,等于 4 + 8 。小明很苦恼,想请你帮忙解决这个问题。输入格式输入数据有多组。每组占一行,只有一个整整数,保证数原创 2014-02-24 15:19:49 · 789 阅读 · 3 评论 -
最短路
A - 最短路Crawling in process...Crawling failedTime Limit:1000MSMemory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-sh原创 2014-02-26 16:09:28 · 618 阅读 · 0 评论 -
1015:构建矩阵
1015:构建矩阵 分数: 1 时间限制:1 秒内存限制:32 兆特殊判题: 否 提交:65解决: 20 题目描述现请你构建一个N*N的矩阵,第i行j列的元素为i与j的乘积。(i,j均从1开始)输入格式输入的第一行为一个正整数C,表示测试样例的个数。然后是C行测试样例,每行为一个整数N(1输出对于每一组输入,输出构建的矩阵原创 2014-02-27 15:52:01 · 1224 阅读 · 0 评论 -
问题 A : 过不了就别LOL了
问题A : 过不了就别lol了 时间限制:1 秒内存限制:256 兆特殊判题: 否 提交:63解决: 7 题目描述最近实验室的同学总是利用休息的时间来玩LOL,而且一不小心就玩过头,就耽误了培训时间,这让超哥很头疼。玩LOL的同学都知道LOL的全英文名是LeagueofLegends,那么问题来了,如果给你这个单词leagueofl,也原创 2014-02-27 20:57:54 · 1064 阅读 · 0 评论 -
问题 D : 植树都费劲
问题D : 植树都费劲 时间限制:1 秒内存限制:128 兆特殊判题: 否 提交:52解决: 10 题目描述山东建筑大学一直以美丽校园著称,这不又快植树节了,校长看了看风水,找了块好地,打算在这块空地上植树,为了使植树都美丽,校长决定把树木排列成菱形。校长说了“现在给你我们所拥有的树木要值成边为N的菱形的形状。”你能帮他吗?(用*代表树原创 2014-02-27 21:00:14 · 653 阅读 · 0 评论 -
问题 E : 31
问题E : 31 时间限制:1 秒内存限制:256 兆特殊判题: 否 提交:55解决: 15 题目描述31是一个神奇的数字,和31有关的任务都是魔幻任务。现在给你一个简单的魔幻任务,给定a和b,打印所有在以a,b为端点的闭区间中最后两位数为31的整数。SOeasy?输入格式包含多组测试数据,每组测试数据包含两个正整数a原创 2014-02-27 21:01:17 · 613 阅读 · 0 评论 -
Secret Number
A -Secret NumberCrawling in process...Crawling failedTime Limit:1000MSMemory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription有一天, KIKI 收到一张奇怪的信, 信上要KIKI 计算原创 2014-03-06 13:46:44 · 746 阅读 · 0 评论 -
水-百鸡百钱
//一百块钱 公鸡3快一只 母鸡两块一只 小鸡一块3只,怎样买才能百元白鸡#include#include#includeusing namespace std;int main(){//算法一int g_j,m_j,s_j,t=0;//依次列举各种鸡有多少只时正好100for(g_j=0;g_j<=100;g_j++) for(m_j=0;m_j<=100;m_j++原创 2014-04-12 18:39:55 · 563 阅读 · 0 评论 -
1023:坑爹的黑店
1023:坑爹的黑店分数: 1时间限制:1 秒内存限制:32 兆特殊判题:否提交:52解决:14题目描述今天小明去了一个风景如画的地方散心,但是自己带的饮料喝完了,小明口渴难耐,见不远处有家小商店,于是跑去买饮料。小明:“我要买饮料!”店主:“我们这里有三种饮料,矿泉水1.5元一瓶,可乐2元一瓶,橙汁3.5原创 2020-07-31 16:54:34 · 1257 阅读 · 0 评论