PAT
文章平均质量分 70
615156165
这个作者很懒,什么都没留下…
展开
-
PAT(Basic Level):A+B和C
一、给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C,请判断A+B是否大于C。很基础一道题,考察最基本的数据结构,一个简单的long型的数组即可解决,没有必要动用集合。#includeusing namespace std;int main() { int i = 0; int t = 0; scanf("%d",&t); long int a,b,c; i原创 2016-11-02 22:28:59 · 403 阅读 · 0 评论 -
PAT:The Largest Generation (25)
题目描述A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find the generation with the largest population.原创 2016-12-20 18:22:24 · 225 阅读 · 0 评论 -
leetcode : Add Two Numbers
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a link原创 2016-12-16 22:45:57 · 256 阅读 · 0 评论 -
检索二维数组
检索二维数组在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。1.java二维数组基本知识@org.junit.Test public void fun2(){ //在java二维数组的初始化中,{1,3,4}代表第一行,{4,5,6}代表第二行 int a原创 2016-11-01 23:28:33 · 192 阅读 · 0 评论 -
今日头条:回文解码
现在有一个字符串,你要对这个字符串进行 n 次操作,每次操作给出两个数字:(p, l) 表示当前字符串中从下标为 p 的字符开始的长度为 l 的一个子串。你要将这个子串左右翻转后插在这个子串原来位置的正后方,求最后得到的字符串是什么。字符串的下标是从 0 开始的,你可以从样例中得到更多信息。输入描述:每组测试用例仅包含一组数据,每组数据第一行为原字符串,长度不超过 10 ,仅包含大原创 2016-10-20 22:53:13 · 281 阅读 · 0 评论 -
Maximum Subsequence Sum
Given a sequence of KK integers { N_1N1, N_2N2, ..., N_KNK }. A continuous subsequence is defined to be { N_iNi, N_{i+1}Ni+1, ..., N_jNj } where 1 \le i \le j \le K1≤i≤j≤K.原创 2016-10-20 22:41:52 · 174 阅读 · 0 评论 -
PAT(BasicLevel):D进制的A+B (20)
题目描述输入两个非负10进制整数A和B(30-1),输出A+B的D (1 输入描述:输入在一行中依次给出3个整数A、B和D。输出描述:输出A+B的D进制数。输入例子:123 456 8输出例子:1103import java.util.Scanner;/** * 正整数转成二进制。要点一定一定要记住哈:除二取余,然后原创 2016-11-10 23:23:18 · 217 阅读 · 0 评论 -
PAT(BasicLevel):数字黑洞 (20)
题目描述给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。例如,我们从6767开始,将得到7766 - 6677 = 10899810 - 0189 = 96219621 -原创 2016-11-09 18:27:39 · 222 阅读 · 0 评论 -
PAT(BasicLevel):A除以B (20)
题目描述本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。输入描述:输入在1行中依次给出A和B,中间以1空格分隔。输出描述:在1行中依次输出Q和R,中间以1空格分隔。输入例子:123456789050987654321 7输出例子:17636原创 2016-11-08 18:57:25 · 431 阅读 · 0 评论 -
PAT(BasicLevel):德才论 (25)
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入描述:输入第1行给出3个正整数,分别为:N(5),即考生总数;L(>=60),为录取最低分数线,即德分和才分均不低于L的原创 2016-11-08 08:32:34 · 512 阅读 · 0 评论 -
PAT(BasicLevel):福尔摩斯的约会 (20)
题目描述大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很 快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是 第4个字母'D',代表星期四;第2对相同的字符是'E',那是第5个英文字母,原创 2016-11-04 23:08:51 · 157 阅读 · 0 评论 -
PAT(Basic Level):数素数
题目描述令Pi表示第i个素数。现任给两个正整数M 输入描述:输入在一行中给出M和N,其间以空格分隔。输出描述:输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。输入例子:5 27输出例子:11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73原创 2016-11-04 11:35:11 · 206 阅读 · 0 评论 -
PAT(Basic Level):数字分类(20)
题目描述给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的和;A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...;A3 = 被5除后余2的数字的个数;A4 = 被5除后余3的数字的平均数,精确到小数点后1位;A5 = 被5除后余4的数字中最大数字。输入描述:每个输入包原创 2016-11-03 18:28:45 · 171 阅读 · 0 评论 -
PAT(甲) Consecutive Factors (20)
题目描述Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3*5*6*7, where 5, 6, and 7 are the three consecutive numbers. No原创 2017-02-16 18:14:10 · 203 阅读 · 0 评论