自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 Sublime Text3 自动生成注释 作者名+时间

Step1: 需要使用组合键command+shift+p 搜索Install Package 后回车 确定 Step2: 经过上一步回车后到达第二步(可能需要等待一会儿),会出现搜索框,搜索DocBlockr 回车进行安装 Step3: 安装成功后如图进行配置(左下角...

2018-04-18 20:26:01 14065 1

原创 Mac使用Sublime Text 3 搭建C开发环境

step1 如图所示:打开New Build System step2 打开New Build System 后输入代码如图所示 step3 command+shift+p 调出搜索框后 搜索build 出现Build with c 即成功 code { ...

2018-04-18 19:35:14 7037 1

原创 L2-027. 名人堂与代金券

对于在中国大学MOOC(http://www.icourse163.org/)学习“数据结构”课程的学生,想要获得一张合格证书,总评成绩必须达到 60 分及以上,并且有另加福利:总评分在 [G, 100] 区间内者,可以得到 50 元 PAT 代金券;在 [60, G) 区间内者,可以得到 20 ...

2018-04-17 17:44:38 358 0

原创 L2-026. 小字辈

本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父...

2018-04-17 17:35:29 2025 0

原创 L2-025. 分而治之

分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。 输入格式: 输入在第一行给出两个正整数 N 和 M(均不超过10 000),分别为敌方城市...

2018-04-17 14:19:21 1198 0

原创 L2-028. 秀恩爱分得快

古人云:秀恩爱,分得快。 互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人,这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里,他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片,请...

2018-04-11 22:49:49 468 1

原创 1142. Maximal Clique (25)

A clique is a subset of vertices of an undirected graph such that every two distinct vertices in the clique are adjacent. A maximal clique is a cliqu...

2018-04-11 19:51:51 152 0

原创 memset初始化详解

参考文档 Function void * memset ( void * ptr, int value, size_t num ); Fill block of memory Sets the first num bytes of the block of memory ...

2018-04-06 14:06:52 2225 1

原创 1078. Hashing (25)

The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers....

2018-04-05 18:20:19 216 0

原创 macOS上显示隐藏文件

较新版本的mac系统直接使用快捷键 Command-Shift-. 较旧版本的mac系统在terminal中执行以下命令 $ defaults write com.apple.Finder AppleShowAllFiles true $ killall Finder 把true 改为f...

2018-04-04 15:55:27 2078 0

转载 About bash_profile and bashrc on macOS

Note: bash_profile is completely different from configuration profiles. Learn more about Configuration Profiles in my book: ‘Property Lists, Preferen...

2018-04-04 14:59:54 171 0

原创 1145. Hashing - Average Search Time (25)(二次方探测再散列)

The task of this problem is simple: insert a sequence of distinct positive integers into a hash table first. Then try to find another sequence of int...

2018-04-04 11:16:35 2125 11

原创 1147. Heaps (30)

In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (th...

2018-04-03 18:04:20 209 0

原创 1146. Topological Order (25)

This is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order obtained from the given directed gra...

2018-04-03 17:18:24 164 0

原创 1144. The Missing Number (20)

Given N integers, you are supposed to find the smallest positive integer that is NOT in the given list. Input Specification: Each input file contai...

2018-04-03 14:50:38 100 0

原创 L1-056. 猜数字

一群人坐在一起,每人猜一个 100 以内的数,谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。 输入格式: 输入在第一行给出一个正整数N(<= 104)。随后 N 行,每行给出一个玩家的名字(由不超过8个英文字母组成的字符串)和其猜的正整数(<= 1...

2018-04-03 14:21:55 2179 0

原创 L1-055. 谁是赢家

某电视台的娱乐节目有个表演评审环节,每次安排两位艺人表演,他们的胜负由观众投票和3名评委投票两部分共同决定。规则为:如果一位艺人的观众票数高,且得到至少1名评委的认可,该艺人就胜出;或艺人的观众票数低,但得到全部评委的认可,也可以胜出。节目保证投票的观众人数为奇数,所以不存在平票的情况。本题就请你...

2018-04-03 14:18:20 674 0

原创 L1-053. 电子汪

据说汪星人的智商能达到人类4岁儿童的水平,更有些聪明汪会做加法计算。比如你在地上放两堆小球,分别有1只球和2只球,聪明汪就会用“汪!汪!汪!”表示1加2的结果是3。 本题要求你为电子宠物汪做一个模拟程序,根据电子眼识别出的两堆小球的个数,计算出和,并且用汪星人的叫声给出答案。 输入格式: 输...

2018-04-03 14:13:32 836 0

原创 L1-052. 2018我们要赢

2018年天梯赛的注册邀请码是“2018wmyy”,意思就是“2018我们要赢”。本题就请你用汉语拼音输出这句话。 输入格式: 本题没有输入。 输出格式: 在第一行中输出:“2018”;第二行中输出:“wo3 men2 yao4 ying2 !”。 输入样例: 本题没有输入。 输出样...

2018-04-03 14:10:53 452 0

原创 L1-051. 打折

去商场淘打折商品时,计算打折以后的价钱是件颇费脑子的事情。例如原价 ¥988,标明打 7 折,则折扣价应该是 ¥988 x 70% = ¥691.60。本题就请你写个程序替客户计算折扣价。 输入格式: 输入在一行中给出商品的原价(不超过1万元的正整数)和折扣(为[1, 9]区间内的整数),其间...

2018-04-03 14:08:12 1461 0

原创 L1-054. 福到了

“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N x N 的网格组成的,网格中的元素或者为字符“@”或者为空格。而倒过来的汉字所用的字符由裁判指定。 输入格式: 输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模...

2018-04-02 22:50:14 966 0

原创 L1-049. 天梯赛座位分配

天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始...

2018-04-02 22:21:23 1402 0

原创 L1-050. 倒数第N个字符串

给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就...

2018-04-02 22:00:21 631 0

原创 L1-022. 奇偶分家

天梯赛的题目解析汇总目录 给定N个正整数,请统计奇数和偶数各有多少个? 输入格式: 输入第一行给出一个正整N(<= 1000);第2行给出N个正整数,以空格分隔。 输出格式: 在一行中先后输出奇数的个数、偶数的个数。中间以1个空格分隔。 输入样例: 9 88 74 101 26...

2018-03-29 23:24:59 224 0

原创 L1-021. 重要的话说三遍

这道超级简单的题目没有任何输入。 你只需要把这句很重要的话 —— “I'm gonna WIN!”——连续输出三遍就可以了。 注意每遍占一行,除了每行的回车不能有任何多余字符。   #include using namespace std; int main() { ...

2018-03-29 23:22:19 118 0

原创 L1-020. 帅到没朋友

当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。 输入格式: 输入第一行给出一个正整数N(<=100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(<=1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人—...

2018-03-29 23:21:20 190 0

原创 L1-019. 谁先倒

天梯赛的题目解析汇总目录 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。 下面给出甲、乙两人的酒量(最多能...

2018-03-29 23:16:21 161 0

原创 L1-018. 大笨钟

天梯赛的题目解析汇总目录 微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律,所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的,如果正好在某个整点敲,那么“当”数就等于那个整点数;如果过了整点,就敲下一个整点数。另外,虽然一天有24小时,钟...

2018-03-29 23:13:46 497 0

原创 L1-017. 到底有多二

天梯赛的题目解析汇总目录 一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字“-13142223336”是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/111.52*100%,约...

2018-03-29 23:11:18 60 0

原创 L1-008. 求整数段和

天梯赛的题目解析汇总目录 给定两个整数A和B,输出从A到B的所有整数以及这些数的和。 输入格式: 输入在一行中给出2个整数A和B,其中-100<=A<=B<=100,其间以空格分隔。 输出格式: 首先顺序输出从A到B的所有整数,每5个数字占一行,每个数字占5个字符宽度,...

2018-03-28 19:26:45 804 0

原创 L1-009. N个数求和

本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式。 输入格式: 输入第一行给出一个正整数N(<=100)。随后一行按格式“a1/b1 a2/b2 ...”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另...

2018-03-28 19:11:28 72 0

原创 L1-010. 比较大小

本题要求将输入的任意3个整数从小到大输出。 输入格式: 输入在一行中给出3个整数,其间以空格分隔。 输出格式: 在一行中将3个整数从小到大输出,其间以“->”相连。 输入样例: 4 2 8 输出样例: 2->4->8 使用sort(first, last)对[...

2018-03-28 19:02:23 163 0

原创 L1-011. A-B

本题要求你计算A-B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A-B。 输入格式: 输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。 ...

2018-03-28 18:55:31 88 0

原创 L1-012. 计算指数

真的没骗你,这道才是简单题 —— 对任意给定的不超过10的正整数n,要求你输出2n。不难吧? 输入格式: 输入在一行中给出一个不超过10的正整数n。 输出格式: 在一行中按照格式“2^n = 计算结果”输出2n的值。 输入样例: 5 输出样例: 2^5 = 32   使用po...

2018-03-28 18:52:08 645 0

原创 L1-013. 计算阶乘和

对于给定的正整数N,需要你计算 S = 1! + 2! + 3! + ... + N!。 输入格式: 输入在一行中给出一个不超过10的正整数N。 输出格式: 在一行中输出S的值。 输入样例: 3 输出样例: 9 n! = (n-1)! * n 下一个数的阶乘=上一个数的阶乘x...

2018-03-28 18:48:31 125 0

原创 L1-014. 简单题

这次真的没骗你 —— 这道超级简单的题目没有任何输入。 你只需要在一行中输出事实:“This is a simple problem.”就可以了。   如果你提交后,是错误的,那么请检查几点。 c++: 1.主函数是否为main,返回int,并且函数最后return 0 Java: ...

2018-03-28 17:54:47 90 0

原创 L1-015. 跟奥巴马一起画方块

美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧! 输入格式: 输入在一行中给出正方形边长N(3<=N<...

2018-03-28 17:51:11 126 0

原创 L1-016. 查验身份证

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下: 首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值: Z:0 ...

2018-03-28 17:45:32 177 0

原创 1140. Look-and-say Sequence (20)

Look-and-say sequence is a sequence of integers as the following: D, D1, D111, D113, D11231, D112213111, ... where D is in [0, 9] except 1. The (n...

2018-03-27 23:30:11 110 0

原创 1141. PAT Ranking of Institutions (25)

After each PAT, the PAT Center will announce the ranking of institutions based on their students' performances. Now you are asked to generate th...

2018-03-27 23:16:57 67 0

提示
确定要删除当前文章?
取消 删除