花开城市-CSDN博客

原创【九度】题目1080：大数进制转换

时间限制：1 秒内存限制：32 兆特殊判题：否提交：5547解决：1394题目描述：将M进制的数X转换为N进制的数输出。输入：输入的第一行包括两个整数：M和N(2下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。输出：输出X的N进制表示的数。样例输

2017-01-17 01:56:44 380

原创【九度】题目1198：大数加法

时间限制：1 秒内存限制：32 兆特殊判题：否提交：8486解决：2927题目描述：实现一个加法器，使其能够输出a+b的值。输入：输入包括两个数a和b，其中a和b的位数不超过1000位。输出：可能有多组测试数据，对于每组数据，输出a+b的值。样例输入：2 6100000000000

2017-01-16 23:22:52 187

原创【九度】题目1442：A sequence of numbers

时间限制：1 秒内存限制：128 兆特殊判题：否提交：3104解决：782题目描述：Xinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometric sequences. The numbers are not very

2017-01-16 21:08:36 487

原创【九度】题目1441：人见人爱 A ^ B （二分求幂）

时间限制：1 秒内存限制：128 兆特殊判题：否提交：2047解决：1570题目描述：求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”输入：输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1输出：对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。

2017-01-16 16:26:40 203

原创【九度】题目1104：整除问题

时间限制：1 秒内存限制：32 兆特殊判题：否提交：5282解决：1768题目描述：给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。输入：两个整数n(2输出：一个整数.样例输入：6 10样例输出：1来源：2011年上海交通大学计算机

2017-01-14 23:58:48 482

原创【九度】质因数的个数 3

时间限制：1 秒内存限制：32 兆特殊判题：否提交：7612解决：2485题目描述：求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入：可能有多组测试数据，每组测试数据的输入是一个正整数N，(1输出：对于每组数据，输出N的质因数的个数。

2017-01-14 21:06:45 290

原创【九度】题目1440：Goldbach's Conjecture 2

时间限制：1 秒内存限制：128 兆特殊判题：否提交：1372解决：887题目描述：Goldbach's Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2

2017-01-14 20:07:35 473

原创【九度】素数筛选1

题目1163：素数时间限制：1 秒内存限制：32 兆特殊判题：否提交：10604解决：3678题目描述：输入一个整数n(2输入：输入有多组数据。每组一行，输入n。输出：输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果

2017-01-14 20:00:09 198

原创【九度】题目1439：Least Common Multiple

时间限制：1 秒内存限制：128 兆特殊判题：否提交：4287解决：1251题目描述：The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numb

2017-01-12 18:26:27 285

原创【九度】三十位大数转换为二进制

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3262解决：1242题目描述：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入：多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出：每行输出对应的二进制数。

2017-01-12 15:28:36 867

原创【九度】题目1124：Digital Roots

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3927解决：1382题目描述： The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit

2017-01-11 19:49:28 233

原创【九度】题目1064：反序数

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

2017-01-11 18:49:57 244

原创【九度】题目1009:二叉搜索树

时间限制：1 秒内存限制：32 兆特殊判题：否提交：7883解决：3481题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序

2017-01-11 15:24:26 275

原创【九度】题目1201：二叉排序树

时间限制：1 秒内存限制：32 兆特殊判题：否提交：6443解决：2718题目描述：输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入：输入第一行包括一个整数n(1 接下来的一行包括n个整数。输出：可能有多组测试数据，对于每组数据，将题目所给数据建立一个二

2017-01-10 21:17:56 414

转载 C++编程中指针的声明与基本使用讲解

转载来自：点击打开链接使用以下序列声明指针。?12[storage-class-specifiers] [cv-qualifiers] type-specifiers [ms-modifier] declarator ;其中，任何有效指针声明符均可用于 dec

2017-01-10 21:15:32 1355 1

原创【九度】题目1176：输出完全二叉树的某一层数据

时间限制：1 秒内存限制：32 兆特殊判题：否提交：6586解决：2758题目描述：有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。输入：输入有多组数据。每组输入一个n(1输出：输出该树中第d层得所有节点，节点间用空格隔开，最后一个节点后没有空格。

2017-01-10 16:54:46 1044

原创【九度】题目1113：完全二叉树求某一结点的子结点

时间限制：1 秒内存限制：32 兆特殊判题：否提交：6431解决：1928题目描述：如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中

2017-01-10 15:57:14 262

原创【九度】由前序和中序构造二叉树并求后序遍历

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

2017-01-10 13:08:10 289

原创【九度】哈夫曼树

时间限制：1 秒内存限制：32 兆特殊判题：否提交：8639解决：3886题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点

2017-01-10 10:37:55 388

原创【九度】题目1019：简单计算器

时间限制：1 秒内存限制：32 兆特殊判题：否提交：8387解决：3065题目描述：读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入：测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应

2017-01-09 16:36:26 397

原创【九度】题目1153：括号匹配问题

时间限制：1 秒内存限制：32 兆特殊判题：否提交：7005解决：3054题目描述：在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括

2017-01-09 14:40:18 303

原创【九度】题目1433：FatMouse

题目1433：FatMouse时间限制：1 秒内存限制：128 兆特殊判题：否提交：3692解决：1635题目描述：FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his

2017-01-08 19:55:03 275

原创【九度】题目1069：查找学生信息

时间限制：1 秒内存限制：32 兆特殊判题：否提交：14429解决：3921题目描述：输入N个学生的信息，然后进行查询。输入：输入的第一行为N，即学生的个数(N接下来的N行包括N个学生的信息，信息格式如下：01 李江男 2102 刘唐男 2303 张军男 1904 王娜女 19然后输入一

2017-01-08 17:06:51 280

原创【九度】题目1065：输出梯形

时间限制：1 秒内存限制：32 兆特殊判题：否提交：6972解决：3796题目描述：输入一个高度h，输出一个高为h，上底边为h的梯形。输入：一个整数h(1输出：h所对应的梯形。样例输入：4样例输出： **** ****** ************

2017-01-07 17:40:13 213

原创【九度】题目1043：Day of Week

时间限制：1 秒内存限制：32 兆特殊判题：否提交：7370解决：2572题目描述：We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100,

2017-01-07 16:35:14 717

原创【九度】题目1431：Sort

时间限制：1 秒内存限制：128 兆特殊判题：否提交：8545解决：2787题目描述：给你n个整数，请按从大到小的顺序输出其中前m大的数。输入：每组测试数据有两行，第一行有两个数n,m(0输出：对每组测试数据按从大到小的顺序输出前m大的数。样例输入：5 33 -35 92 213 -644样例输出：213 92 3#include "stdafx.

2017-01-07 16:28:56 181

原创【九度】题目1096：日期差值

时间限制：1 秒内存限制：32 兆特殊判题：否提交：10974解决：3670题目描述：有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天输入：有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出：每组数据输出一行，即日期差值样例输入：2

2017-01-06 21:39:46 246

原创【九度】题目1054：字符串内排序

题目1054：字符串内排序时间限制：1 秒内存限制：32 兆特殊判题：否提交：10110解决：5444题目描述：输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。输入：测试数据有多组，输入字符串。输出：对于每组输入,输出处理后的结果。#include "stda

2017-01-06 18:40:12 336

原创【九度】题目1023：EXCEL排序

wahttp://ac.jobdu.com/problem.php?pid=1023输入：测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (N输出：对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名

2017-01-06 16:59:00 450

转载重写重载多态

override是重写（覆盖）了一个方法，以实现不同的功能。一般是用于子类在继承父类时，重写（重新实现）父类中的方法。重写（覆盖）的规则： 1、重写方法的参数列表必须完全与被重写的方法的相同,否则不能称其为重写而是重载. 2、重写方法的访问修饰符一定要大于被重写方法的访问修饰符（public>protected>default>private）。 3、重写的方法的返回值

2017-01-05 15:15:07 143

菜鸟han要逆袭 ᕙ(⇀‸↼‵‵)ᕗ