08 2019 档案
摘要：题目描述 给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。 输入描述: 每组包含n（n<=600）和n个不同的整数，整数大于1且小于等于1000。 输出描述: 每行输出最简真分数组合的个数。 示例1 输入 7 3 5 7 9 11 13 15 输出 17 思路分
阅读全文
摘要：有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L+1个位置上有L+1棵树。 现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的
阅读全文
摘要：题目描述 输入一个正整数N，输出N的阶乘。 输入描述: 正整数N(0<=N<=1000) 输出描述: 输入可能包括多组数据，对于每一组输入数据，输出N的阶乘 示例1 输入 4 5 15 输出 24 120 1307674368000 解题思路 这并不是一道简单的求N阶乘的题目，一般来说求阶乘的方法有
阅读全文
摘要：题目描述 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定一棵二叉树的前序遍历和中序遍历，求其后
阅读全文
摘要：题目描述 给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T，求最大的序列和。 变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。 输入描述: 第一行为一个正整数N，第二行为N个整数，表
阅读全文
摘要：题目描述 写个算法，对2个小于1000000000的输入，求结果。 特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 输入描述: 两个小于1000000000的数 输出描述: 输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行
阅读全文
摘要：题目描述 给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。 输入描述: 输入包括5个整数：a0、a1、p、q、k。 输出描述: 第k个数a(k)对10000的模。 输入 20 1 1 14 5 输出 8359 思路分析 将每
阅读全文
摘要：题目描述 输入年、月、日，计算该天是本年的第几天。 输入描述: 包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。 输出描述: 输入可能有多组测试数据，对于每一组测试数据， 输出一个整数，代表Input中的年、月、日对应本年的第几天。 示例1 输入 1990 9
阅读全文
摘要：题目描述 在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y,A-Y的字母用其后继字母替代，把z和Z用a和A替代，则可得到一个简单的加密字符串
阅读全文
摘要：题目描述 输入一个整数n，输出n的阶乘（每组测试用例可能包含多组数据，请注意处理） 输入描述: 一个整数n(1<=n<=20) 输出描述: n的阶乘 解题思路 采用递归求解，也可以使用循环。 1 #include <stdio.h> 2 3 long jie(int x) 4 { 5 if(x==1
阅读全文
摘要：题目描述 输入N个（N<=10000）数字，求出这N个数字中的最大值和最小值。每个数字的绝对值不大于1000000。 输入描述: 输入包括多组测试用例，每组测试用例由一个整数N开头，接下去一行给出N个整数。 输出描述: 输出包括两个整数，为给定N个数中的最大值与最小值。 解题思路 一、用一个额外空间
阅读全文
摘要：题目描述 设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。 输入描述: 题目没有任何输入。 输出描述: 请输出所有满足题目条件的a、b、c的值。 a、b、c之间用空格隔开。 每个输出占一行。 解题思路 一、暴力破解 直接遍历
阅读全文
摘要：题目描述 输入球的中心点和球上某一点的坐标，计算球的半径和体积 输入描述: 球的中心点和球上某一点的坐标，以如下形式输入：x0 y0 z0 x1 y1 z1 输出描述: 输入可能有多组，对于每组输入，输出球的半径和体积，并且结果保留三位小数 为避免精度问题，PI值请使用arccos(-1)。 示例1
阅读全文
摘要：题目描述 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 输入描述: 可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。 输出描述: 对于每组数据，输出N的质因数的个数。 示例1 输入 120 输出 5 解题思
阅读全文
摘要：题目描述 按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等
阅读全文
摘要：题目描述 输入任意4个字符(如：abcd)， 并按反序输出(如：dcba) 输入描述: 题目可能包含多组用例，每组用例占一行，包含4个任意的字符。 输出描述: 对于每组输入,请输出一行反序后的字符串。 具体可见样例。 示例1 输入 Upin cvYj WJpw cXOA 输出 nipU jYvc w
阅读全文
摘要：题目描述 使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器，并要求不能用代理服务器去访问和它 IP地址相同的服务器（不然
阅读全文
摘要：题目描述 输入n个整数,依次输出每个数的约数的个数 输入描述: 输入的第一行为N，即数组的个数(N<=1000) 接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000) 当N=0时输入结束。 输出描述: 可能有多组输入数据，对于每组输入数据， 输出N行，其中每一行对应上
阅读全文
摘要：题目描述 查找和排序 题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。 示例：jack 70peter 96Tom 70smith 67 从高到低 成绩 peter 96 jack 70 Tom 70 smith 67 从低到高 smit
阅读全文
浙公网安备 33010602011771号