- 博客(47)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 某公司前端面试题及解析
一面JS1.下面代码的输出值是？alert(1&&2);答案：2解析：（1）只要“||”前面为false,不管“||”后面是true还是false，都返回“||”后面的值。（2）只要“||”前面为true,不管“||”后面是true还是false，都返回“||”前面的值。（3）只要“&&”前面是false，无论“&&”后面是true...
2019-04-23 18:10:56
231
原创 1046 划拳
1046 划拳 （15 分）划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：输入第一行先给出一个正整数 N（≤100），随后 N 行...
2019-02-25 14:38:12
189
原创 1041 考试座位号
1041 考试座位号 （15 分）每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数 N（≤10...
2019-02-25 14:38:04
130
原创 1037 在霍格沃茨找零钱
1037 在霍格沃茨找零钱 （20 分）如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在 1 行中分别给出 P 和 A，格式为 Galleon....
2019-02-25 14:37:55
122
原创 1036 跟奥巴马一起编程
1036 跟奥巴马一起编程 （15 分）美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。输出格式：输出由给定...
2019-02-25 14:37:12
137
原创 1032 挖掘机技术哪家强
1032 挖掘机技术哪家强 （20 分）为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过 10510^{5}105 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出...
2019-02-25 14:37:04
71
原创 1031 查验身份证
1031 查验身份证 （15 分）一个合法的身份证号码由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 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7...
2019-02-25 14:36:57
133
原创 1028 人口普查
1028 人口普查 （20 分）某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数 N，取值在(0,105](0,10^{...
2019-02-25 14:36:48
127
原创 1027 打印沙漏
1027 打印沙漏 （20 分）本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多...
2019-02-25 14:36:38
127
原创 1026 程序运行时间
1026 程序运行时间 （15 分）要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调...
2019-02-25 14:36:30
124
原创 1024 科学计数法（有测试点没通过）
1024 科学计数法 （20 分）科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A，请编写程序按普通数字表示法输出 A，并保证所有有效位都被保留。输入格式：每个输入包含 1...
2019-02-25 14:36:21
880
原创 1022 D进制的A+B
1022 D进制的A+B （20 分）输入两个非负 10 进制整数 A 和 B(≤230−1)(≤2^{30}-1)(≤230−1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例：123 456 8输出样例：1103#include <cstdio>...
2019-02-25 14:36:11
105
原创 1021 个位数统计
1021 个位数统计 （15 分）给定一个 k 位整数，请编写程序统计每种不同的个位数字出现的次数。例如：给定一个 k 位整数N=dk−110k−1+d1101+d0(0≤di≤9,i=0,…,k−1,dk−1>0)N=d_{k-1}10^{k-1}+d_{1}10^{1}+d_{0}(0≤d_{i}≤9,i=0,…,k-1,d_{k-1}>0)N=dk−110k−...
2019-02-25 14:36:00
263
原创 1018 锤子剪刀布
1018 锤子剪刀布 （20 分）大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数 N（≤105 ），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“...
2019-02-25 14:35:51
161
原创 1016 部分A+B
1016 部分A+B （15 分）正整数 A 的“DAD_{A}DA （为 1 位整数）部分”定义为由 A 中所有DAD_{A}DA 组成的新整数 PAP_{A}PA 。例如：给定 A=3862767，DAD_{A}DA =6，则 A 的“6 部分”PAP_{A}PA 是 66，因为 A 中有 2 个 6。现给定A、DA、B、DBA、D_{A}、B、D_{B}A、DA、...
2019-02-25 14:35:18
102
原创 1014 福尔摩斯的约会
1014 福尔摩斯的约会 （20 分）大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm 。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同...
2019-02-25 14:35:09
92
原创 1012 数字分类
1012 数字分类 （20 分）给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1 = 能被 5 整除的数字中所有偶数的和；A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1 −n2 +n3 −n4 ⋯；A3 = 被 5 除后余 2 的数字的个数；A4 = ...
2019-02-25 14:35:00
135
原创 1011 A+B 和 C
1011 A+B 和 C （15 分）给定区间 [−231 ,231 ] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。输入格式：输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出 Case #X: true 如果 A+B...
2019-02-25 14:34:49
101
原创 1010 一元多项式求导
1010 一元多项式求导 （25 分）设计函数求一元多项式的导数。（注：xn （n为整数）的一阶导数为nxn−1 。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是...
2019-02-25 14:34:39
108
原创 1009 说反话
1009 说反话 （20 分）给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello ...
2019-02-25 14:33:41
88
原创 1008 数组元素循环右移问题
1008 数组元素循环右移问题 （20 分）一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由 (A0A1…AN−1)\ (A_{0}A_{1}…A_{N-1}) (A0A1…AN−1)变换为 (AN−M…AN−1A0A1…AN−M−1)\ (A_{N-M}…A_{N-1}A_{0}A...
2019-02-25 13:11:24
76
原创 1006 换个格式输出整数
1006 换个格式输出整数 （15 分）让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12…n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。输出格式：每...
2019-02-25 12:00:44
90
原创 1004 成绩排名
1004 成绩排名 （20 分）读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩… … …第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字...
2019-02-25 11:58:11
73
原创 1002 写出这个数
1002 写出这个数 （20 分）读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100 。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：123456789098765432112345...
2019-02-25 11:56:32
74
原创 1001 害死人不偿命的(3n+1)猜想
卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数...
2019-02-25 11:53:38
84
原创 Contest100000580 - 《算法笔记》3.6小节——入门模拟->字符串处理
1785 Problem A 字符串连接题目描述不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入每一行包括两个字符串，长度不超过100。输出可能有多组测试数据，对于每组数据，不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输出连接后的字符串。样例输入abc def样例输出abcdef#include...
2019-02-25 11:40:02
140
原创 Contest100000579 - 《算法笔记》3.5小节——入门模拟->进制转换
1941 Problem A 又一版 A+B题目描述输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。输入输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出输出格式：每个测试用例的输出占一行，输出A+B的m进制数。样例输入2 4 58 123 4...
2019-02-25 11:14:32
243
原创 Contest100000578 - 《算法笔记》3.4小节——入门模拟->日期处理
1928 Problem A 日期差值题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出每组数据输出一行，即日期差值样例输入2013010120130105样例输出5#include <cstdio> int data[13][2] ...
2019-02-25 11:07:54
129
原创 Contest100000577 - 《算法笔记》3.3小节——入门模拟->图形输出
1933 Problem A 输出梯形题目描述输入一个高度h，输出一个高为h，上底边为h的梯形。输入一个整数h(1&lt;=h&lt;=1000)。输出h所对应的梯形。样例输入5样例输出 ***** ******* ********* ************************#include&lt;cstdio&gt;...
2019-02-25 10:56:21
177
原创 Contest100000576 - 《算法笔记》3.2小节——入门模拟->查找元素
1932 Problem A 统计同成绩学生人数题目描述读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出对每个测试用例，将获得给定分数的学生人数输出。...
2019-02-25 10:42:11
117
原创 Contest100000575 - 《算法笔记》3.1小节——入门模拟->简单模拟
1814 Problem A 剩下的树题目描述有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，…，L共L+1个位置上有L+1棵树。现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。可能有M(1<=M<=...
2019-02-25 10:33:22
270
原创 Contest100000574 - 《算法笔记》2.10小节——C/C++快速入门->黑盒测试
1000 Problem A A+B 输入输出练习I题目描述你的任务是计算a+b。这是为了acm初学者专门设计的题目。你肯定发现还有其他题目跟这道题的标题类似，这些问题也都是专门为初学者提供的。输入输入包含一系列的a和b对，通过空格隔开。一对a和b占一行。输出对于输入的每对a和b，你需要依次输出a、b的和。如对于输入中的第二对a和b，在输出中它们的和应该也在第二行。样例输入1...
2019-02-24 23:41:29
253
原创 Contest100000572 - 《算法笔记》2.8小节——C/C++快速入门->结构体(struct)的使用
1303 Problem A C语言11.1题目描述完成一个对候选人得票的统计程序。假设有3个候选人，名字分别为Li，Zhang和Fun。使用结构体存储每一个候选人的名字和得票数。记录每一张选票的得票人名，输出每个候选人最终的得票数。结构体可以定义成如下的格式：struct person {char name[20];int count;}leader[3] = {“Li”, 0,...
2019-02-24 23:32:02
291
原创 Contest100000571 - 《算法笔记》2.7小节——C/C++快速入门->指针
1269 Problem A C语言10.1题目描述输入a和b两个整数，按先大后小的顺序输出a和b。注意请使用指针变量的方式进行比较和输出。输入两个用空格隔开的整数a和b。输出按先大后小的顺序输出a和b，用空格隔开。请注意行尾输出换行。样例输入5 9样例输出9 5#include<stdio.h>int main(){ int a,b; ...
2019-02-24 23:23:53
207
原创 Contest100000570 - 《算法笔记》2.6小节——C/C++快速入门->函数
26339 Problem A 习题7-5 字符串逆序存放题目描述写一个函数将一个字符串按反序存放。在主函数中输入一个字符串，通过调用该函数，得到该字符串按反序存放后的字符串，并输出。输入一行字符串。输出输入字符串反序存放后的字符串。单独占一行。样例输入abcd样例输出dcba#include&lt;stdio.h&gt;#include&lt;string.h&gt...
2019-02-24 21:59:47
171
原创 Contest100000569 - 《算法笔记》2.5小节——C/C++快速入门->数组
26039 Problem A 习题6-4 有序插入题目描述有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺序）已经按从小到大进行排序。然后再从键盘上输入一个整数，将此整数插入到前有序的9个数中，使得最终的10个数依然是从小到大有序的。输入第一行输入以空格分隔的9个整数...
2019-02-24 21:53:31
205
原创 Contest100000568 - 《算法笔记》2.4小节——C/C++快速入门->循环结构
25586 Problem A 例题5-1-1 连续自然数求和题目描述求1+2+3+…+100，即求要求用while语句实现输入无输出要求的和，末尾输出换行。样例输入无样例输出5050#include&amp;amp;lt;stdio.h&amp;amp;gt;int main(){ int sum=0,n=100; while(n!=0){ sum=sum+n; ...
2019-02-24 21:22:14
439
原创 Contest100000567 - 《算法笔记》2.3小节——C/C++快速入门->选择结构
25332 Problem A问题 A: 例题4-1 一元二次方程求根时间限制: 1 Sec 内存限制: 12 MB提交: 1484 解决: 1125[提交][状态][讨论版][命题人:外部导入]题目描述求一元二次方程ax2+bx+c=0的根，三个系数a, b, c由键盘输入，且a不能为0，但不保证b2-4ac&amp;amp;gt;0。程序中所涉及的变量均为double类型。输入以空格分...
2019-02-24 20:58:43
178
原创 Contest100000566 - 《算法笔记》2.2小节——C/C++快速入门->顺序结构
24505 Problem A问题 A: 例题1-1-1 按要求输出信息(1)时间限制: 1 Sec 内存限制: 12 MB提交: 2395 解决: 1716[提交][状态][讨论版][命题人:外部导入]题目描述编写一个C程序，要求在屏幕上输出一下一行信息。This is my first c program!输入无输出This is my first c progra...
2019-02-24 20:48:06
194
转载 安装VS2013中文语言包
为了准备PAT考试下载的VS2013社区版，但是只有英文版，需要下载vs_langpack安装中文包，直接打开“提示Windows程序兼容模式已打开”解决方案：1，随便找个文件夹将简体中文语言包放入其中，发送快捷方式到桌面，右击快捷方式选择属性，并在目标一栏最后添加文本 -Uninstall，点击确定（注意有个空格）2，打开快捷方式，出现两个选项，一个修复一个卸载，点击修复，中间修复过程...
2019-01-20 23:35:20
10098
6
程序化交易高级教程
2019-01-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人