琴影 - 博客园

2017年3月1日

摘要：题目1068：球的半径和体积时间限制：1 秒内存限制：32 兆特殊判题：否提交：6148 解决：2269 题目描述：输入球的中心点和球上某一点的坐标，计算球的半径和体积输入：球的中心点和球上某一点的坐标，以如下形式输入：x0 y0 z0 x1 y1 z1输出：输入可能有多组，对于每组输入阅读全文

posted @ 2017-03-01 10:38 琴影阅读(327) 评论(0) 推荐(0) 编辑

九度oj 题目1064：反序数

摘要：题目1064：反序数时间限制：1 秒内存限制：32 兆特殊判题：否提交：5163 解决：3698 题目描述：设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321）求N的值输入：程序无任何输入数据输出：输出题目要求的四位数，如果结果有多组，则每组结果之间以回车隔阅读全文

posted @ 2017-03-01 10:35 琴影阅读(303) 评论(0) 推荐(0) 编辑

九度oj 题目1063：整数和

摘要：题目1063：整数和时间限制：1 秒内存限制：32 兆特殊判题：否提交：4043 解决：2638 题目描述：编写程序，读入一个整数N。若N为非负数，则计算N到2N之间的整数和；若N为一个负数，则求2N到N之间的整数和输入：一个整数N,N的绝对值小于等于1000 输出：测试数据可能有多阅读全文

posted @ 2017-03-01 10:34 琴影阅读(174) 评论(0) 推荐(0) 编辑

九度oj 题目1062：分段函数

摘要：题目1062：分段函数时间限制：1 秒内存限制：32 兆特殊判题：否提交：3874 解决：2278 题目描述：编写程序，计算下列分段函数y=f(x)的值。y=-x+2.5; 0<=x<2y=2-1.5(x-3)(x-3); 2<=x<4y=x/2-1.5; 4<=x<6 输入：一个浮点数阅读全文

posted @ 2017-03-01 10:26 琴影阅读(508) 评论(0) 推荐(0) 编辑

九度oj 题目1061：成绩排序

摘要：题目1061：成绩排序时间限制：1 秒内存限制：32 兆特殊判题：否提交：24473 解决：6960 题目描述：有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入：测试数据有多组阅读全文

posted @ 2017-03-01 10:23 琴影阅读(388) 评论(0) 推荐(0) 编辑

九度oj 题目1060：完数VS盈数

摘要：题目1060：完数VS盈数时间限制：1 秒内存限制：32 兆特殊判题：否提交：6461 解决：2426 题目描述：一个数如果恰好等于它的各因子(该数本身除外)子和，如：6=3+2+1。则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2到60之间所有“完数”和“盈数”。输入：阅读全文

posted @ 2017-03-01 10:21 琴影阅读(320) 评论(0) 推荐(0) 编辑

九度oj 题目1058：反序输出

摘要：题目1058：反序输出时间限制：1 秒内存限制：32 兆特殊判题：否提交：9677 解决：3495 题目描述：输入任意4个字符(如：abcd)，并按反序输出(如：dcba) 输入：题目可能包含多组用例，每组用例占一行，包含4个任意的字符。输出：对于每组输入,请输出一行反序后的字符串阅读全文

posted @ 2017-03-01 10:19 琴影阅读(281) 评论(0) 推荐(0) 编辑

九度oj 题目1057：众数

摘要：题目1057：众数时间限制：1 秒内存限制：32 兆特殊判题：否提交：9744 解决：3263 题目描述：输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。输入：测试数据有多组，每组输入20个1-10 阅读全文

posted @ 2017-03-01 10:18 琴影阅读(309) 评论(0) 推荐(0) 编辑

九度oj 题目1056：最大公约数

摘要：题目1056：最大公约数时间限制：1 秒内存限制：32 兆特殊判题：否提交：8068 解决：5317 题目描述：输入两个正整数，求其最大公约数。输入：测试数据有多组，每组输入两个正整数。输出：对于每组输入,请输出其最大公约数。样例输入： 49 14 样例输出： 7 1 #incl 阅读全文

posted @ 2017-03-01 10:16 琴影阅读(403) 评论(0) 推荐(0) 编辑

九度oj 题目1055：数组逆置

摘要：题目1055：数组逆置时间限制：1 秒内存限制：32 兆特殊判题：否提交：8225 解决：3932 题目描述：输入一个字符串，长度小于等于200，然后将数组逆置输出。输入：测试数据有多组，每组输入一个字符串。输出：对于每组输入,请输出逆置后的结果。样例输入： hdssg 样例输出阅读全文

posted @ 2017-03-01 10:15 琴影阅读(252) 评论(0) 推荐(0) 编辑

九度oj 题目1054：字符串内排序

摘要：题目1054：字符串内排序时间限制：1 秒内存限制：32 兆特殊判题：否提交：10985 解决：5869 题目描述：输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。输入：测试数据有多组，输入字符串。输出：对于每组输入,输出处理后的结果。样例输入： ba 阅读全文

posted @ 2017-03-01 10:13 琴影阅读(222) 评论(0) 推荐(0) 编辑

九度oj 题目1052：找x

摘要：题目1052：找x 时间限制：1 秒内存限制：32 兆特殊判题：否提交：9901 解决：5098 题目描述：输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入：测试数据有多组，输入n(1<=n<=200)，接着输阅读全文

posted @ 2017-03-01 10:11 琴影阅读(212) 评论(0) 推荐(0) 编辑

九度oj 题目1047：素数判定

摘要：题目1047：素数判定时间限制：1 秒内存限制：32 兆特殊判题：否提交：12466 解决：5644 题目描述：给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。输入：测试数据有多组，每组输入一个数n。输出：对于每组输入,若是素数则输出yes，否则输入no。样例输入：阅读全文

posted @ 2017-03-01 10:07 琴影阅读(371) 评论(0) 推荐(0) 编辑

1001. 害死人不偿命的(3n+1)猜想 (15)

摘要：卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学阅读全文

posted @ 2017-03-01 09:47 琴影阅读(181) 评论(0) 推荐(0) 编辑

2017年2月24日

九度oj 题目1023：EXCEL排序

摘要：题目1023：EXCEL排序时间限制：1 秒内存限制：32 兆特殊判题：否提交：20699 解决：4649 题目描述： Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 阅读全文

posted @ 2017-02-24 21:56 琴影阅读(821) 评论(0) 推荐(0) 编辑

九度oj 题目1467：二叉排序树

摘要：题目1467：二叉排序树时间限制：1 秒内存限制：128 兆特殊判题：否提交：4102 解决：1644 题目描述：二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非阅读全文

posted @ 2017-02-24 21:54 琴影阅读(373) 评论(0) 推荐(0) 编辑

九度oj 题目1473：二进制数(stack)

摘要：题目1473：二进制数时间限制：1 秒内存限制：128 兆特殊判题：否提交：9371 解决：2631 题目描述：大家都知道，数据在计算机里中存储是以二进制的形式存储的。有一天，小明学了C语言之后，他想知道一个类型为unsigned int 类型的数字，存储在计算机中的二进制串是什么样子的阅读全文

posted @ 2017-02-24 21:50 琴影阅读(306) 评论(0) 推荐(0) 编辑

九度oj 题目1066：字符串排序

摘要：题目1066：字符串排序时间限制：1 秒内存限制：32 兆特殊判题：否提交：6487 解决：2670 题目描述：输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的大小从小到大进行排序，请输出排序后的结果输入：一个字符串，其长度n<=20 输出：输入样例可能有多组，对阅读全文

posted @ 2017-02-24 21:46 琴影阅读(396) 评论(0) 推荐(0) 编辑

九度oj 题目1049：字符串去特定字符

摘要：题目1049：字符串去特定字符时间限制：1 秒内存限制：32 兆特殊判题：否提交：10173 解决：4611 题目描述：输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。输入：测试数据有多组，每组输入字符串s和字符c。输出：对于每组输入,输出去除c字符后的结果。样例输入阅读全文

posted @ 2017-02-24 21:45 琴影阅读(289) 评论(0) 推荐(0) 编辑

九度oj 题目1045：百鸡问题

摘要：题目1045：百鸡问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：10418 解决：4559 题目描述：用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入：测试数据有多组，输入n。阅读全文

posted @ 2017-02-24 21:44 琴影阅读(263) 评论(0) 推荐(0) 编辑

九度oj 题目1048：判断三角形类型

摘要：题目1048：判断三角形类型时间限制：1 秒内存限制：32 兆特殊判题：否提交：8240 解决：3992 题目描述：给定三角形的三条边，a,b,c。判断该三角形类型。输入：测试数据有多组，每组输入三角形的三条边。输出：对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。样例阅读全文

posted @ 2017-02-24 21:43 琴影阅读(385) 评论(0) 推荐(0) 编辑

九度oj 题目1050：完数

摘要：题目1050：完数时间限制：1 秒内存限制：32 兆特殊判题：否提交：8778 解决：3612 题目描述：求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。输入：测试数据有多组阅读全文

posted @ 2017-02-24 21:42 琴影阅读(272) 评论(0) 推荐(0) 编辑

九度oj 题目1053：互换最大最小数

摘要：题目1053：互换最大最小数时间限制：1 秒内存限制：32 兆特殊判题：否提交：7538 解决：3049 题目描述：输入一个数n，然后输入n个数值各不相同，调换数组中最大和最小的两个数，然后输出。输入：测试数据有多组，输入n(1<=n<=20)，接着输入n个数。输出：对于每组输入, 阅读全文

posted @ 2017-02-24 21:40 琴影阅读(305) 评论(0) 推荐(0) 编辑

九度oj 题目1059：abc

摘要：题目1059：abc 时间限制：1 秒内存限制：32 兆特殊判题：否提交：4510 解决：3546 题目描述：设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。输入：题目没有任何输入。输出：请输出所有满足题目条阅读全文

posted @ 2017-02-24 21:39 琴影阅读(371) 评论(0) 推荐(0) 编辑

九度oj 题目1089：数字反转

摘要：题目1089：数字反转时间限制：1 秒内存限制：32 兆特殊判题：否提交：3531 解决：1935 题目描述： 12翻一下是21,34翻一下是43,12+34是46,46翻一下是64，现在又任意两个正整数，问他们两个数反转的和是否等于两个数的和的反转。输入：第一行一个正整数表示测试数据的阅读全文

posted @ 2017-02-24 11:05 琴影阅读(573) 评论(0) 推荐(0) 编辑

九度oj 题目1046：求最大值

摘要：题目1046：求最大值时间限制：1 秒内存限制：32 兆特殊判题：否提交：11782 解决：4789 题目描述：输入10个数，要求输出其中的最大值。输入：测试数据有多组，每组10个数。输出：对于每组输入,请输出其最大值（有回车）。样例输入： 10 22 23 152 65 79 阅读全文

posted @ 2017-02-24 11:02 琴影阅读(309) 评论(0) 推荐(0) 编辑

2017年2月23日

九度oj 题目1516：调整数组顺序使奇数位于偶数前面

摘要：题目1516：调整数组顺序使奇数位于偶数前面时间限制：1 秒内存限制：128 兆特殊判题：否提交：3407 解决：1085 题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间阅读全文

posted @ 2017-02-23 21:42 琴影阅读(218) 评论(0) 推荐(0) 编辑

链表中倒数第k个结点

摘要：题目：输入一个单向链表（带头结点），输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; }; struct ListNode { int m_nKey; ListNode 阅读全文

posted @ 2017-02-23 20:20 琴影阅读(194) 评论(0) 推荐(0) 编辑

pat甲级 1107. Social Clusters (30)

摘要： When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. A "soci 阅读全文

posted @ 2017-02-23 08:53 琴影阅读(583) 评论(0) 推荐(0) 编辑

2017年2月20日

九度oj 题目1181：遍历链表

摘要：题目1181：遍历链表时间限制：1 秒内存限制：32 兆特殊判题：否提交：3435 解决：1445 题目描述：建立一个升序链表并遍历输出。输入：输入的每个案例中第一行包括1个整数：n(1<=n<=1000)，接下来的一行包括n个整数。输出：可能有多组测试数据，对于每组数据，将n个整阅读全文

posted @ 2017-02-20 14:00 琴影阅读(235) 评论(0) 推荐(0) 编辑

九度oj 题目1078：二叉树遍历

摘要：题目1078：二叉树遍历时间限制：1 秒内存限制：32 兆特殊判题：否提交：5326 解决：3174 题目描述：二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；阅读全文

posted @ 2017-02-20 11:24 琴影阅读(468) 评论(0) 推荐(0) 编辑

九度oj 1179 阶乘

摘要：题目1179：阶乘时间限制：1 秒内存限制：32 兆特殊判题：否提交：6010 解决：1756 题目描述：输入n，求y1=1!+3!+...m!(m是小于等于n的最大奇数）y2=2!+4!+...p!(p是小于等于n的最大偶数)。输入：每组输入包括1个整数：n 输出：可能有多组测试数阅读全文

posted @ 2017-02-20 10:15 琴影阅读(175) 评论(0) 推荐(0) 编辑

2017年2月19日

EXCEL排序

摘要： Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3 时，按成绩的阅读全文

posted @ 2017-02-19 20:50 琴影阅读(245) 评论(0) 推荐(0) 编辑

nyoj 108 士兵杀敌（一）

摘要：士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB 难度：3 士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB 难度：3 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀阅读全文

posted @ 2017-02-19 11:13 琴影阅读(160) 评论(0) 推荐(0) 编辑

nyoj 63 小猴子下落

摘要：小猴子下落时间限制：3000 ms | 内存限制：65535 KB 难度：3 小猴子下落时间限制：3000 ms | 内存限制：65535 KB 难度：3 有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个阅读全文

posted @ 2017-02-19 10:39 琴影阅读(218) 评论(0) 推荐(0) 编辑

2017年2月18日

九度oj 题目1473：二进制数

摘要：大家都知道，数据在计算机里中存储是以二进制的形式存储的。有一天，小明学了C语言之后，他想知道一个类型为unsigned int 类型的数字，存储在计算机中的二进制串是什么样子的。你能帮帮小明吗？并且，小明不想要二进制串中前面的没有意义的0串，即要去掉前导0。第一行，一个数字T（T<=1000）阅读全文

posted @ 2017-02-18 21:42 琴影阅读(392) 评论(0) 推荐(0) 编辑

leetcode 513. Find Bottom Left Tree Value

摘要： Given a binary tree, find the leftmost value in the last row of the tree. Example 1: Example 2: Note: You may assume the tree (i.e., the given root no 阅读全文

posted @ 2017-02-18 16:37 琴影阅读(713) 评论(0) 推荐(0) 编辑

leetcode 111. Minimum Depth of Binary Tree

摘要： Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest l 阅读全文

posted @ 2017-02-18 16:26 琴影阅读(202) 评论(0) 推荐(0) 编辑

leetcode 404 Sum of Left Leaves

摘要： Find the sum of all left leaves in a given binary tree. Example: 也可用bfs 网上大神的dfs：深度优先遍历，将所有结点从根结点开始遍历一遍，设立isLeft的值，当当前结点是叶子节点并且也是左边，那就result加上它的值阅读全文

posted @ 2017-02-18 15:51 琴影阅读(167) 评论(0) 推荐(0) 编辑

Leetcode 107. Binary Tree Level Order Traversal II

摘要： Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root). For 阅读全文

posted @ 2017-02-18 13:38 琴影阅读(148) 评论(0) 推荐(0) 编辑

琴影

越努力，越幸运

公告