摘要:最短路径 1003. Emergency (25) PAT甲级真题(Dijkstra算法) 1018. Public Bike Management (30) PAT甲级真题(Dijkstra + DFS) 1030. Travel Plan (30) PAT甲级真题(Dijkstra + DFS, 阅读全文
posted @ 2019-11-25 15:43 ericling 阅读(352) 评论(0) 推荐(0) 编辑
摘要:1.vector 动态数组,方便的动态扩容,方便的变量初始化(int类型默认初始化为0,bool默认初始化为false),可以用来实现邻接表(结点数太多的图)。 头文件 定义 元素访问 定义 元素访问 定义 内容访问 常用函数 | 函数 | 说明 | | | | | operator+= | 字符串 阅读全文
posted @ 2019-11-24 11:17 ericling 阅读(166) 评论(0) 推荐(0) 编辑
摘要:修改code completion快捷键位CTRL+ENTER,帮助提示函数名称 修改命令行提示符的属性,开启快速编辑模式,方便调试 添加c++11语言标准支持 开启代码调试功能 对输入的字符串进行切割时,可以使用scanf按照指定格式分别输入达到切割效果,比如: 对于需要进行除法运算的变量,并且有 阅读全文
posted @ 2019-11-19 11:41 ericling 阅读(146) 评论(0) 推荐(0) 编辑
摘要:1.文本文件的特点 注 :不针对editplus这个软件,对于其他的文本文件处理软件也同样适用。 文本文件就是不包含其它文字格式(比如字体,字号,对齐,行间距等)以及富文本(比如图片,表格等)的一种纯文本格式。 这种格式是文本文件的一种特点,相对于其它的富文本编辑器来说,确实功能捉襟见肘。但是,如果 阅读全文
posted @ 2020-03-29 13:46 ericling 阅读(137) 评论(0) 推荐(1) 编辑
摘要:实用200+PS快捷键 1.工具箱 (多种工具共用一个快捷键的可同时按【Shift】加此快捷键选取) 矩形、椭圆选框工具 【M】 裁剪工具 【C】 移动工具 【V】 套索、多边形套索、磁性套索 【L】 魔棒工具 【W】 喷枪工具 【J】 画笔工具 【B】 像皮图章、图案图章 【S】 历史记录画笔工具 阅读全文
posted @ 2020-03-27 12:50 ericling 阅读(17) 评论(0) 推荐(0) 编辑
摘要:有的时候,想删除一个文件,但是发现文件被其它程序占用,但是又不提示是哪一个进程占用了,导致无法删除文件。 解决办法如下: 1.打开任务管理器,选择性能,点击 打开资源监视器 2.输入关联的句柄(也就是你想要删除的文件的文件名称),搜索,找到相应的进程,比如这里的进程号是9708,终止该进程即可 阅读全文
posted @ 2020-03-26 21:49 ericling 阅读(76) 评论(0) 推荐(0) 编辑
摘要:本题要求编写程序,计算 2 个有理数的和、差、积、商。 输入格式: 输入在一行中按照 的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为 0。 输出格式: 分别在 4 行中按照 的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须是 阅读全文
posted @ 2020-02-21 20:25 ericling 阅读(41) 评论(0) 推荐(0) 编辑
摘要:旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样? 输入格式: 输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 105 个字符的串。可用的字符包括字母 阅读全文
posted @ 2020-02-21 11:10 ericling 阅读(48) 评论(0) 推荐(0) 编辑
摘要:为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式: 输入在第 1 行给出不超过 105 的正整数 N ,即参赛人数。随后 N 行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从 1 开始连续编号)、及其比赛成绩 阅读全文
posted @ 2020-02-21 11:09 ericling 阅读(32) 评论(0) 推荐(0) 编辑
摘要:一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下: 首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值 ;最后按照以下关系对应 值与校验码 的值: 现在给定一些身 阅读全文
posted @ 2020-02-21 11:08 ericling 阅读(29) 评论(0) 推荐(0) 编辑
摘要:给定一个正整数数列,和正整数 p ,设这个数列中的最大值是 M ,最小值是 m ,如果 M ≤ m p ,则称这个数列是完美数列。 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。 输入格式: 输入第一行给出两个正整数 N 和 p ,其中 N (≤105)是输入的正整数的个 阅读全文
posted @ 2020-02-21 11:06 ericling 阅读(26) 评论(0) 推荐(0) 编辑
摘要:旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。 输入格式: 输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A Z(包括大、小写)、数字 0 9、 阅读全文
posted @ 2020-02-21 10:58 ericling 阅读(21) 评论(0) 推荐(0) 编辑
摘要:某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。 输入格式 阅读全文
posted @ 2020-02-21 10:57 ericling 阅读(18) 评论(0) 推荐(0) 编辑
摘要:本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“ ”,要求按下列格式打印 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。 给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能 阅读全文
posted @ 2020-02-21 10:56 ericling 阅读(27) 评论(0) 推荐(0) 编辑
摘要:要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个常数 CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是 阅读全文
posted @ 2020-02-21 10:55 ericling 阅读(33) 评论(0) 推荐(0) 编辑
摘要:给定一个常数 K 以及一个单链表 L ,请编写程序将 L 中每 K 个结点反转。例如:给定 L 为 1→2→3→4→5→6, K 为 3,则输出应该为 3→2→1→6→5→4;如果 K 为 4,则输出应该为 4→3→2→1→5→6,即最后不到 K 个元素不反转。 输入格式: 每个输入包含 1 个测试 阅读全文
posted @ 2020-02-21 10:54 ericling 阅读(28) 评论(0) 推荐(0) 编辑
摘要:科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [+ ][1 9] [0 9]+E[+ ][0 9]+,即数字的整数部分只有 1 位,小数部分至少有 1 位,该数字及其指数部分的正负号即使对正数也必定明确给出。 现以科学计数法的格式给出实数 A ,请编写程序按普通数字表 阅读全文
posted @ 2020-02-21 10:53 ericling 阅读(11) 评论(0) 推荐(0) 编辑
摘要:给定数字 0 9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。 现给定数字,请编写程序输出能够组成的最小的数。 输入格式: 输入在一行中给出 阅读全文
posted @ 2020-02-21 10:52 ericling 阅读(19) 评论(0) 推荐(0) 编辑
摘要:输入两个非负 10 进制整数 A 和 B (≤230?1),输出 A + B 的 D (1 include include using namespace std; /将10进制转化为其它进制数 string dtor(unsigned long long num, int d) { string 阅读全文
posted @ 2020-02-21 10:51 ericling 阅读(14) 评论(0) 推荐(0) 编辑
摘要:给定一个 k 位整数 N = d k ?110 k ?1+?+ d 1101+ d 0 (0≤ d i ≤9, i =0,?, k ?1, d k ?1 0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N =100311,则有 2 个 0,3 个 1,和 1 个 3。 输入格式: 每个 阅读全文
posted @ 2020-02-20 08:58 ericling 阅读(96) 评论(0) 推荐(0) 编辑
摘要:月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 阅读全文
posted @ 2020-02-20 08:57 ericling 阅读(17) 评论(0) 推荐(0) 编辑
摘要:给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 ,这个神奇的数字也叫 Kaprekar 常数。 例如,我们从 开始,将得到 现给定任意 4 太阳城申博官网登入阅读全文
posted @ 2020-02-20 08:56 ericling 阅读(24) 评论(0) 推荐(0) 编辑
摘要:大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。 输入格式: 输入第 1 行给出正整数 N (≤105),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙双方同时给出的的 阅读全文
posted @ 2020-02-20 08:54 ericling 阅读(25) 评论(0) 推荐(0) 编辑
摘要:本题要求计算 A / B ,其中 A 是不超过 1000 位的正整数, B 是 1 位正整数。你需要输出商数 Q 和余数 R ,使得 A = B × Q + R 成立。 输入格式: 输入在一行中依次给出 A 和 B ,中间以 1 空格分隔。 输出格式: 在一行中依次输出 Q 和 R ,中间以 1 空 阅读全文
posted @ 2020-02-20 08:52 ericling 阅读(16) 评论(0) 推荐(0) 编辑
摘要:正整数 A 的“ D A (为 1 位整数)部分”定义为由 A 中所有 D A 组成的新整数 P A 。例如:给定 A =3862767, D A =6,则 A 的“6 部分” P A 是 66,因为 A 中有 2 个 6。 现给定 A 、 D A 、 B 、 D B ,请编写程序计算 P A + 阅读全文
posted @ 2020-02-20 08:50 ericling 阅读(27) 评论(0) 推荐(0) 编辑
摘要:宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入格式: 输入第一行给出 3 个正整数,分别 阅读全文
posted @ 2020-02-19 17:12 ericling 阅读(19) 评论(0) 推荐(0) 编辑
摘要:大侦探福尔摩斯接到一张奇怪的字条: 。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间 ,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母 ,代表星期四;第 2 对相同的字符是 ,那是第 5 个英文字母,代表一天里的第 14 个钟头(于是一天的 0 点到 23 阅读全文
posted @ 2020-02-19 17:11 ericling 阅读(50) 评论(0) 推荐(0) 编辑
摘要:令 P i 表示第 i 个素数。现任给两个正整数 M ≤ N ≤104,请输出 P M 到 P N 的所有素数。 输入格式: 输入在一行中给出 M 和 N ,其间以空格分隔。 输出格式: 输出从 P M 到 P N 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。 输入 阅读全文
posted @ 2020-02-19 17:09 ericling 阅读(24) 评论(0) 推荐(0) 编辑
摘要:给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字: A 1 = 能被 5 整除的数字中所有偶数的和; A 2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n 1? n 2+ n 3? n 4?; A 3 = 被 5 除后余 2 的数字的个数; A 4 = 被 5 阅读全文
posted @ 2020-02-19 17:08 ericling 阅读(15) 评论(0) 推荐(0) 编辑
摘要:给定区间 [?231,231] 内的 3 个整数 A 、 B 和 C ,请判断 A + B 是否大于 C 。 输入格式: 输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A 、 B 和 C 。整数间以空格分隔。 输出格式: 对每组测试用例, 阅读全文
posted @ 2020-02-19 17:07 ericling 阅读(39) 评论(0) 推荐(0) 编辑
摘要:设计函数求一元多项式的导数。(注: x n ( n 为整数)的一阶导数为 n x n ?1。) 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能 阅读全文
posted @ 2020-02-19 17:06 ericling 阅读(21) 评论(0) 推荐(0) 编辑
摘要:给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。 输出格式: 每 阅读全文
posted @ 2020-02-19 17:05 ericling 阅读(14) 评论(0) 推荐(0) 编辑
摘要:一个数组 A 中存有 N ( 0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移 M (≥0)个位置,即将 A 中的数据由( A 0 A 1? A N ?1)变换为( A N ? M ? A N ?1 A 0 A 1? A N ? M ?1)(最后 M 个数循环移至最前面的 M 个位置) 阅读全文
posted @ 2020-02-19 17:03 ericling 阅读(37) 评论(0) 推荐(0) 编辑
摘要:让我们定义 d n 为: d n = p n +1? p n ,其中 p i 是第 i 个素数。显然有 d 1=1,且对于 n 1有 d n 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数 ( using namespace std; bool isprime(in 阅读全文
posted @ 2020-02-19 16:47 ericling 阅读(46) 评论(0) 推荐(0) 编辑
摘要:让我们用字母 来表示“百”、字母 表示“十”,用 来表示不为零的个位数字 ( using namespace std; int main() { int num; cin num; int a = num / 100; num %= 100; int b = num / 10; num %= 10; 阅读全文
posted @ 2020-02-19 16:36 ericling 阅读(25) 评论(0) 推荐(0) 编辑
摘要:卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n =3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n =5、8、4、2 进行验证的时候,就可以 阅读全文
posted @ 2020-02-19 16:34 ericling 阅读(39) 评论(0) 推荐(0) 编辑
摘要:读入 n ( 0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式: 每个测试输入包含 1 个测试用例,格式为 其中 和`学号`均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。 输出格式: 太阳城申博官网登入阅读全文
posted @ 2020-02-19 16:31 ericling 阅读(18) 评论(0) 推荐(0) 编辑
摘要:“ 答案正确 ”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“ 答案正确 ”大派送 —— 只要读入的字符串满足下列条件,系统就输出“ 答案正确 ”,否则输出“ 答案错误 ”。 得到“ 答案正确 ”的条件是: 1. 字符串中必须仅有 、 、 这三种字符,不可以包含其它字符; 2. 任意形 阅读全文
posted @ 2020-02-18 11:45 ericling 阅读(36) 评论(0) 推荐(0) 编辑
摘要:读入一个正整数 n ,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10100。 输出格式: 在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。 输入样 阅读全文
posted @ 2020-02-18 11:43 ericling 阅读(8) 评论(0) 推荐(0) 编辑
摘要:卡拉兹(Callatz)猜想: 对任何一个正整数 n ,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3 n +1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n =1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天 阅读全文
posted @ 2020-02-18 11:41 ericling 阅读(20) 评论(0) 推荐(0) 编辑
摘要:![补码&小端存储&边界对齐.png](/ww1_sinaimg_cn/large/008048Tsgy1gbq8h0x9rdj30uy0nnjvl.jpg) 阅读全文
posted @ 2020-02-09 16:35 ericling 阅读(11) 评论(0) 推荐(0) 编辑
摘要:"reference" "is_permutation" Test whether range is permutation of another Parameters first1, last1 "Input iterators" to the initial and final position 太阳城申博官网登入阅读全文
posted @ 2019-11-27 16:44 ericling 阅读(25) 评论(0) 推荐(0) 编辑
摘要:reference url:/www_cplusplus_com/reference/algorithm reference url:/blog_csdn_net/Swust_Zeng_zhuo_K/article/details/80113384 `` Standard 阅读全文
posted @ 2019-11-27 15:22 ericling 阅读(12) 评论(0) 推荐(0) 编辑
申博网址 菲律宾申博官方直营网 太阳娱乐官网登入 菲律宾太城申博登入 电子游戏支付宝充值 申博线路检测
www.38333.com 申博娱乐手机登入网址 菲律宾申博太阳网城上娱乐 重庆申博官网登入 菲律宾申博娱乐直营官网 申博现金网登入
申博官网代理登入 太阳城在线注册登入 申博网络游戏直营网 申博电子游戏开户登入 菲律宾太阳网上娱乐99 申博代理管理网登入