寒假集训
文章平均质量分 57
呃奥哦
有些事想想就挺好的,有些事做了才挺好的。
展开
-
字母打印机
Problem Description bLue 有一个神奇的机器,这个机器会根据获得的一个数字 n,然后根据这个获得数字打印一串包含 n 个字符的字符串。 打印规则:从 'a' 开始,按字母递增的顺序打印,到 'z' 之后调转方向,按递减顺序打印,回到 'a' 后再递增,如此循环往复。即按照 'a', 'b', 'c', ..., 'x', 'y', 'z', 'y', 'x', ...原创 2017-01-13 22:19:19 · 443 阅读 · 0 评论 -
qsort和sort的区别
First qsort 基本快速排序的方法,每次把数组分成两分和中间的一个划分值,而对于有多个重复值的数组来说,基本排序的效率较低。集成在C语言库函数里面的的qsort函数,使用 三 路划分的方法解决这个问题。所谓三路划分,是指把数组划分成小于划分值,等于划分值和大于划分值的三个部分。 函数对buf 指向的数据按升序排序。 使用方法: void qsort( void *base,转载 2017-02-08 11:22:34 · 244 阅读 · 0 评论 -
飞花巨巨馋了
Problem Description 我啸51期间去杭州游玩,顺便比赛。 经过查询,去杭州要坐十几个小时的火车啊,身为巨巨的我啸肯定不能亏待了自己,所以在去杭州之前准备采购一番,让自己能舒舒服服的度过这十几个小时,所以,我啸来到了干果店,准备买一些干果到路上吃,干果店的标价有点特殊,xxx p q:代表xxx这种干果1块钱可以买p (kg),当前库存共有q (kg),我啸因为经费不够,原创 2017-02-07 21:10:24 · 272 阅读 · 0 评论 -
取石子
Problem Description X虽然很爱学习,但也有贪玩的时候。现在有N个石子,X每次可以取一个,两个,或三个。问一共有多少种不同的方法可以将这些石子取完。 对于两种不同的方法的定义:两种方法取得次数不一样,或者在第i次时取得数目不一样。 Input 多组输入。 每组输入一个整数N(N Output 对于每组输入,输出一个整数,代表有多少种方案。原创 2017-02-07 21:09:27 · 255 阅读 · 0 评论 -
数据结构上机测试2-1:单链表操作A
Problem Description 输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。 Input 第一行输入数据个数n; 第二行依次输入n个整数; 第三行输入欲删除数据m。 Output 第一行输出原始单链表的长度; 第二行依次输出原始单链表的数据; 第三行输出原创 2017-02-07 21:08:24 · 269 阅读 · 0 评论 -
名单真相
Problem Description 马上就要考试了,小银变的非常的紧张(平时不好好的听课),昨天小银得到了一个成绩单,但是小银在打印的时候将名单上人的顺序倒置了,所以小银想知道真正的顺序。 成绩单的每一行包括:姓名 城市 成绩。姓名和城市保证全是小写字母(不超过15个字符),成绩不大于100. Input 多组输入,每组的第一行输入一个n(1 Output 输原创 2017-02-07 21:06:28 · 812 阅读 · 0 评论 -
24号传奇
Problem Description 最近,科比得分超过乔丹成为NBA联盟得分第三人,现役球员第一名。小鑫是科比的忠实粉丝,钟爱科比,标准科密。小鑫深深的陷入了对科比的崇拜,以至于难以自拔。(这是谁出的题,小鑫明明是鲁能的粉丝=。=)小鑫每见到一个数字串,他都要计算出来其中有多少个24。 现在给你一个数字串,它的长度最大为1000位,让你求出这个数字串中有多少个24。 Inp原创 2017-02-07 21:05:06 · 288 阅读 · 0 评论 -
性价比
Problem Description bLue 最近准备买点东西,但是患有选择困难症的他不知道该如何选择了。 不过机智的 bLue 灵机一动,列出了所有待选商品的性能和价格,把他们按照性价比(性能/价格,按整除运算)从高到低排序,如果性价比相同则按照价格从低到高排序,以此来决定如何购买。可是 bLue 并不会排序,你能帮助他吗? Input 输入数据有多组(数据组数不超过 1原创 2017-01-13 22:22:46 · 304 阅读 · 0 评论 -
烈焰风暴
Problem Description 烈焰风暴是游戏「魔兽争霸Ⅲ」中的一项技能,血魔法师召唤出一道灼热的火墙,给一定范围内的 6 个单位造成伤害,并在一定时间内对这些单位造成持续伤害 (快捷键 "F"),如图所示: 这里只是给大家科普一下,与本题的设定不同。 现在,一些小兵排列整齐以一条线的方式,通过传送门进攻你的大本营。 为了简化问题,我们假设烈焰风暴的作用范围是一个半径原创 2017-01-13 22:21:48 · 343 阅读 · 0 评论 -
分割
Problem Description 给出一个正整数,将这个正整数分割成 2 个数,怎样分割才能使分成的两个数的和最大呢?请你求出最大的和。 Input 输入数据有多组(数据组数不超过 100),到 EOF 结束。 对于每组数据,输入一行,包含 1 个整数 n (10 Output 对于每组数据,输出一行,包含 1 个整数,表示分割成的两个数的最大和。 E原创 2017-01-13 22:21:09 · 262 阅读 · 0 评论 -
bLue的存款计划
Problem Description 最近,bLue 有了一定的闲钱,他想把这些钱存到银行。 存款的利息计算公式为:本金×年利率×存款年数,这里我们设年利率恒为 2.5%。 bLue 会选择一年期的定期存款,每次到期后拿本金和利息再存一年。 现在告诉你 bLue 的本金 m 和总共存款的年数 n,请你计算一下存完 n 年后,bLue 会有多少钱? Input 输入数据有多原创 2017-01-13 22:20:27 · 344 阅读 · 0 评论 -
送快递
Problem Description 最近 bLue 买了很多快递,送快递的艰巨任务就落在了快递小哥头上。 已知快递小哥和 bLue 之间的路可以看做一行字符串,而快递小哥比较奇葩,不按套路走,他从 's' 处出发,每次移动 c 个单位的距离,送到 bLue 所在的位置 'e'。 假设快递小哥每次移动 c 个单位后到达的位置上的字符为 s[i],那么此次移动所耗费的体力为 s[i] -原创 2017-01-13 22:19:54 · 559 阅读 · 0 评论 -
C++sort()函数的用法
近来看了c++标准库这本书,学到了很多,就把这其中的一点C++sort()函数的用法写下来和大家分享吧! (一)为什么要用c++标准库里的排序函数 Sort()函数是c++一种排序方法之一,学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题!因为它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n),执行效率较高! (二)c++标准库里的排序函数的使转载 2017-02-08 19:27:14 · 2417 阅读 · 0 评论