- 博客(45)
- 收藏
- 关注
RSS订阅原创 L1-022. 奇偶分家
天梯赛的题目解析汇总目录给定N个正整数，请统计奇数和偶数各有多少个？输入格式：输入第一行给出一个正整N（<= 1000）；第2行给出N个正整数，以空格分隔。输出格式：在一行中先后输出奇数的个数、偶数的个数。中间以1个空格分隔。输入样例：988 74 101 26 15 0 34 22 77输出样例：3 6 #include #include us
2018-03-29 23:24:59
1688
原创 L1-021. 重要的话说三遍
这道超级简单的题目没有任何输入。你只需要把这句很重要的话 —— “I'm gonna WIN!”——连续输出三遍就可以了。注意每遍占一行，除了每行的回车不能有任何多余字符。 #include using namespace std;int main() { printf("I'm gonna WIN!\nI'm gonna WIN!\nI'm gonna WIN!")
2018-03-29 23:22:19
193
原创 L1-020. 帅到没朋友
当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（<=100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（<=1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（
2018-03-29 23:21:20
362
原创 L1-019. 谁先倒
天梯赛的题目解析汇总目录划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。输入格式：输入第一行先后给出甲、乙两人的酒量（
2018-03-29 23:16:21
269
原创 L1-018. 大笨钟
天梯赛的题目解析汇总目录微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会
2018-03-29 23:13:46
1459
原创 L1-017. 到底有多二
天梯赛的题目解析汇总目录一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字“-13142223336”是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/111.52*100%，约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式：输入第一行给出一个不超过50位
2018-03-29 23:11:18
183
原创 L1-008. 求整数段和
天梯赛的题目解析汇总目录给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式：输入在一行中给出2个整数A和B，其中-100<=A<=B<=100，其间以空格分隔。输出格式：首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中输出全部数字的和。输入样例：-3 8输出样例： -3 -2 -1
2018-03-28 19:26:45
1293
原创 L1-009. N个数求和
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（<=100）。随后一行按格式“a1/b1 a2/b2 ...”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成“整数部分
2018-03-28 19:11:28
171
原创 L1-010. 比较大小
本题要求将输入的任意3个整数从小到大输出。输入格式：输入在一行中给出3个整数，其间以空格分隔。输出格式：在一行中将3个整数从小到大输出，其间以“->”相连。输入样例：4 2 8输出样例：2->4->8使用sort(first, last)对[first, last)范围的数据进行排序。注意是左闭右开区间。last和first是元素的地址，数组名即第一个元素
2018-03-28 19:02:23
295
原创 L1-011. A-B
本题要求你计算A-B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A-B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A-B的结果字符串。输入样例：I love GPLT! It'
2018-03-28 18:55:31
385
原创 L1-012. 计算指数
真的没骗你，这道才是简单题 —— 对任意给定的不超过10的正整数n，要求你输出2n。不难吧？输入格式：输入在一行中给出一个不超过10的正整数n。输出格式：在一行中按照格式“2^n = 计算结果”输出2n的值。输入样例：5输出样例：2^5 = 32 使用pow(int a, int b)函数进行计算即可其中a表示底数，n表示指数，返回double类型
2018-03-28 18:52:08
1223
原创 L1-013. 计算阶乘和
对于给定的正整数N，需要你计算 S = 1! + 2! + 3! + ... + N!。输入格式：输入在一行中给出一个不超过10的正整数N。输出格式：在一行中输出S的值。输入样例：3输出样例：9n! = (n-1)! * n下一个数的阶乘=上一个数的阶乘x当前数sum += （t *= i）等价于sum = sum + tt = t * i
2018-03-28 18:48:31
245
原创 L1-014. 简单题
这次真的没骗你 —— 这道超级简单的题目没有任何输入。你只需要在一行中输出事实：“This is a simple problem.”就可以了。 如果你提交后，是错误的，那么请检查几点。c++：1.主函数是否为main，返回int，并且函数最后return 0Java：1.不能有package2.class 必须是public，并且名字为Main #incl
2018-03-28 17:54:47
273
原创 L1-015. 跟奥巴马一起画方块
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3<=N<=21）和组成正方形边的某种字符C，间隔一个空格。输出格式：输出由给定字符C画出的正方形。但是注意到行间距
2018-03-28 17:51:11
261
原创 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 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给定一
2018-03-28 17:45:32
301
原创 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+1)st number is a kind of description of the nth nu
2018-03-27 23:30:11
244
原创 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 the ranklist.Input Specification:Each input file conta
2018-03-27 23:16:57
130
原创 L1-006. 连续因子
天梯赛的题目解析汇总目录一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为356*7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数N（131）。输出格式：首先在第1行输出最长连续因子的个数；然后在第2行中按“因子1因子2……*因子k”的格式输出最小的连续因子序
2018-03-27 21:29:34
279
原创 L1-005. 考试座位号
天梯赛的题目解析汇总目录每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（<=1000），
2018-03-27 21:22:13
274
原创 L1-004. 计算摄氏温度
天梯赛的题目解析汇总目录给定一个华氏温度F，本题要求编写程序，计算对应的摄氏温度C。计算公式：C = 5*(F-32)/9。题目保证输入与输出均在整型范围内。输入格式：输入在一行中给出一个华氏温度。输出格式：在一行中按照格式“Celsius = C”输出对应的摄氏温度C的整数值。输入样例：150输出样例：Celsius = 65按照给定的公式，进行转换即可
2018-03-27 21:18:38
281
原创 L1-003. 个位数统计
天梯赛的题目解析汇总目录给定一个k位整数N = dk-110k-1 + ... + d1101 + d0 (0ik-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其
2018-03-27 21:15:27
300
原创 L1-002. 打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式：输
2018-03-27 21:10:28
182
原创 L1-001. Hello World
这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“Hello World!”就可以了。没有输入，只要输出提交代码要确保mai函数返回类型为int，并且返回0.#include using namespace std;int main () { printf("Hello World!\n"); return 0;} 查看原文：http://il
2018-03-27 21:04:21
188
原创 L1-037. A除以B
真的是简单题哈 —— 给定两个绝对值不超过100的整数A和B，要求你按照“A/B=商”的格式输出结果。输入格式：输入在第一行给出两个整数A和B（-100 <= A, B, <= 100），数字间以空格分隔。输出格式：在一行中输出结果：如果分母是正数，则输出“A/B=商”；如果分母是负数，则要用括号把分母括起来输出；如果分母为零，则输出的商应为“Error”。输出的商
2018-03-26 22:45:29
645
原创 L1-038. 新世界
这道超级简单的题目没有任何输入。你只需要在第一行中输出程序员钦定名言“Hello World”，并且在第二行中输出更新版的“Hello New World”就可以了。 注意要输出两行，并且没有输入。#include using namespace std;int main () { printf("Hello World\n"); printf("H
2018-03-26 22:41:45
267
原创 L1-039. 古风排版
中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）输入样例：4This is a test case输出样
2018-03-26 22:39:28
224
原创 L1-040. 最佳情侣身高差
专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09=（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。输入格式：输入第一行给出正整数N（<=10），为前来查询的用户数。随后N行，每行按照“性别 身高”的格式给出前来查询的用户的性别和身高，其中“性别
2018-03-26 22:28:52
2717
原创 L1-042. 日期格式化
世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把读入的美国格式的日期改写成中国习惯的日期。输入格式：输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。输出格式：在一行中按照“yyyy-mm-dd”的格式给出年、月、日。输
2018-03-26 22:19:34
429
原创 L1-043. 阅览室
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种
2018-03-26 22:15:11
731
原创 L1-044. 稳赢
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。输入格式：输入首先在第一行给出正整数K（<=10），即平局间隔的次数。随后每行给出对方的一次出招：“ChuiZi”代表“锤子”、“JianDao”代表“剪刀”、“Bu”代表“布”。“E
2018-03-26 22:07:09
1240
原创 L1-046. 整除光棍
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。
2018-03-26 21:52:34
144
原创 L1-047. 装睡
你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏，你可以发现谁在装睡！医生告诉我们，正常人睡眠时的呼吸频率是每分钟15-20次，脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏，请你找出他们中间有可能在装睡的人，即至少一项指标不在正常范围内的人。输入格式：输入在第一行给出一个正整数N（<= 10）。随后N行，每行给出一个人的名字（仅由英文字母组成的、长度
2018-03-26 21:45:44
158
原创 L1-048. 矩阵A乘以B
给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝
2018-03-26 21:42:08
711
原创 96. Unique Binary Search Trees
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?For example,Given n = 3, there are a total of 5 unique BST's. 1 3 3 2 1 \
2018-03-24 22:19:13
88
原创 105. Construct Binary Tree from Preorder and Inorder Traversal
Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.For example, givenpreorder = [3,9,20,15,7]inorder =
2018-03-24 21:16:41
95
原创 LeetCode - 100. Same Tree
Given two binary trees, write a function to check if they are the same or not.Two binary trees are considered the same if they are structurally identical and the nodes have the same value.Exam
2018-03-24 20:56:08
95
转载 Amdahl's law and Gustafson's law
在高并发程序设计中有两个非常重要的定律：Amdahl（阿姆达尔定律）Gustafson定律（古斯塔夫森定律）这两个定律从不同的角度诠释了加速比与系统串行化程度、cpu核心数之间的关系，它们是我们在做高并发程序设计时的理论依据。加速比“加速比”是个什么鬼？先来看张图： 串行程序为什么需要并行化，显然是为了提升系统的处理能力，即性能。并行化的过程，也可以称作系统优化的过...
2018-03-24 00:34:57
4608
2
原创 235. Lowest Common Ancestor of a Binary Search Tree（LCA）
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined betwee
2018-03-20 23:11:44
211
原创 236. Lowest Common Ancestor of a Binary Tree(LCA)
Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined between two nodes
2018-03-20 23:09:14
152
原创 PAT - 1143. Lowest Common Ancestor (30)（LCA）
The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants.A binary search tree (BST) is recursively defined as a binary tree which has ...
2018-03-20 00:21:49
509
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人