算法Algorithmser
Richard_i
接纳自己
展开
-
java_4种阶乘算法
import java.math.BigInteger;//导入类 import java.util.ArrayList; import java.util.List;public class TextFactorial {//操作计算阶乘的类 public static int simpleCircle(int num){//简单的循环计算的阶乘 int sum=1原创 2015-12-06 22:28:25 · 1030 阅读 · 0 评论 -
蓝桥杯--十六进制转十进制&十进制转十六进制&十六进制转八进制
十六进制转十进制问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535import java.util.Scanner;public class Main { private static void transform(){ Scanner原创 2016-03-08 01:45:01 · 883 阅读 · 0 评论 -
蓝桥杯--查找整数&&数列排序
查找整数问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。原创 2016-03-08 01:20:23 · 888 阅读 · 0 评论 -
蓝桥杯--闰年判断&&01字串
闰年判断问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:1. 年份是4的倍数而不是100的倍数;2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输出格式输出一行,如果给定的年份是闰年,则输出yes,否则输出no。说明:当原创 2016-03-08 01:16:11 · 700 阅读 · 0 评论 -
蓝桥杯-特殊回文数&&特殊的数字
特殊回文数 问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998原创 2016-03-08 01:11:11 · 728 阅读 · 0 评论 -
(java)蓝桥杯入门训练
入门训练Fibonacci数列圆的面积序列求和A+B问题1.Fibonacci数列 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行,包含一个整数,表示Fn除以10007的余数。 说明:在原创 2015-12-04 16:12:03 · 991 阅读 · 0 评论 -
(算法-training)前缀表达式
问题描述 编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。输入格式为:“运算符 对象1 对象2”,其中,运算符为“+”(加法)、“-”(减法)、“*”(乘法)或“/”(除法),运算对象为不超过10的整数,它们之间用一个空格隔开。要求:对于加、减、乘、除这四种运算,分别设计相应的函数来实现。 输入格式:输入只有一行,即一个前缀表达式字符串。 输出格式:输出相应的计原创 2016-03-18 15:36:20 · 1237 阅读 · 0 评论 -
(算法-training)Anagrams问题
问题描述 Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。 输入格式:输入有两行,分原创 2016-03-18 15:27:37 · 647 阅读 · 0 评论 -
蓝桥杯--时间转换(VIP)
问题描述 给定一个以秒为单位的时间t,要求用“::”的格式来表示这个时间。表示时间,表示分钟,而表示秒,它们都是整数且没有前导的“0”。例如,若t=0,则应输出是“0:0:0”;若t=3661,则输出“1:1:1”。输入格式 输入只有一行,是一个整数t(0输出格式 输出只有一行,是以“::”的格式所表示的时间,不包括引号。样例输入0原创 2016-03-18 15:12:37 · 1723 阅读 · 1 评论 -
蓝桥杯--sine之舞(VIP)
问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n)A2+n-1)A3+...+2)An+1 FJ想让奶牛们计算Sn原创 2016-03-18 15:03:41 · 645 阅读 · 0 评论 -
蓝桥杯--FJ的字符串
问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式 仅有一个数:N ≤ 26。输出格式 请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空原创 2016-03-18 15:00:33 · 843 阅读 · 0 评论 -
蓝桥杯--高精度加法(vip)
问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候,首先将A[0]与B[0]相加,如果有原创 2016-03-18 14:55:29 · 555 阅读 · 1 评论 -
蓝桥杯-回文数(BASIC)
问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。public class Main { static char []str2 = new char[10];public static void main(String[] args) { for(int原创 2016-02-22 18:51:58 · 557 阅读 · 0 评论 -
蓝桥杯-杨辉三角形(BASIC)
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行: 1 1 1 1 2 11 3 3 1给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数原创 2016-02-22 18:58:21 · 482 阅读 · 0 评论 -
蓝桥杯-字母图形(BASIC)
字母图形问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7原创 2016-02-22 19:09:13 · 668 阅读 · 0 评论 -
蓝桥杯-阶乘计算(VIP高精度)
问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。算法描述n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,然后乘2,乘3,当乘到n时,即得到原创 2016-02-22 19:15:45 · 1702 阅读 · 1 评论 -
蓝桥杯-Huffman树(VIP试题)
问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa +pb。 2. 重复步骤1,直到{pi}中原创 2016-02-22 19:33:44 · 3441 阅读 · 0 评论 -
蓝桥杯-数列特征(basic)
问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-23数据规模与约定1 imp原创 2016-02-22 20:21:56 · 838 阅读 · 0 评论