- 博客(40)
- 收藏
- 关注
RSS订阅原创 分解因式
题目描述所谓因子分解，就是把给定的正整数a，分解成若干个素数的乘积，即 a = a1 × a2 × a3 × ... × an,并且 1 < a1 ≤ a2 ≤ a3 ≤ ... ≤ an。其中a1、a2、...、an均为素数。先给出一个整数a，请输出分解后的因子。输入描述:输入包含多组数据，每组数据包含一个正整数a（2≤a≤1000000）。输出描述:对应每组数据，以“a = a1 *...
2018-03-31 22:31:47
1841
转载 快速幂取模（O（logn)算法
所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。[有读者反映在讲快速幂部分时有点含糊，所以在这里对本文进行了修改，作了更详细的补充，争取让更多的读者一目了然]ab mod c = (a mod c)b mod cab mod c = (a2)b/2 mod...
2018-03-30 22:19:32
936
原创 用来作弊的药水（大数处理）
题目描述 在一个风雨交加的夜晚，来自异世界的不愿透露姓名的TMK同学获得了两种超强药水A、B。根据说明书，TMK知道了这两种药水的作用： (1)药水A能使人的生命值提高，每饮用1个单位能使他生命值变成原来的x倍，即每饮用p个单位能使他的生命值变成原来的x^p(x的p次方)倍。 (2)药水B能使人的能量值提高，每饮用1个单位能使他能量值变成原来的y倍，即每饮用q个单位能使他的能量值变成原来的y^q(...
2018-03-30 20:52:00
1119
转载 采花生
原博客：https://blog.csdn.net/maofenghua/article/details/78036981采花生时间限制 1000 ms 内存限制 16384 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——...
2018-03-29 22:28:05
506
2
转载 Java--List
原博客：https://blog.csdn.net/wz249863091/article/details/52853360什么是List在上一章，我们已经了解了List主要分为3类，ArrayList， LinkedList和Vector。 为了进一步清晰List的结构，我在这手工画了一张图，用于回顾下AbstarctCollection在上一张Java集合详解–什么是集合已经有简单的介绍，它是...
2018-03-29 22:24:29
143
转载 Java集合
原博客：https://blog.csdn.net/wz249863091/article/details/52843060什么是集合集合类存放于java.util包中。 集合类存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称集合中的对象就是指集合中对象的引用（reference)。 集合类型主要有3种：set(集）、list(列表）和map(映射)。通俗的说，集合就是一个放数据的容器...
2018-03-29 22:22:22
156
转载 Java--Comparator
转载请标明出处：http://blog.csdn.net/u012250875/article/details/551265311.为什么写？comparator 是javase中的接口，位于java.util包下，该接口抽象度极高，有必要掌握该接口的使用大多数文章告诉大家comparator是用来排序，但我想说排序是comparator能实现的功能之一，他不仅限于排序2.接口功能该接口代表一个比...
2018-03-29 22:18:01
175
转载 Java--Collections
原博客：https://blog.csdn.net/qq924862077/article/details/48022135类Collections是一个包装类。它包含有各种有关集合操作的静态多态方法。此类不能实例化，就像一个工具类，服务于Java的Collection框架。java.lang.Object java.util.CollectionsCollections中常用的方法...
2018-03-29 22:05:47
176
转载 Java中关于nextInt()、next()和nextLine()
原博客地址：https://www.cnblogs.com/Skyar/p/5892825.htmlJava中关于nextInt()、next()和nextLine()的理解先看解释：nextInt(): it only reads the int value, nextInt() places the cursor in the same line after reading the input...
2018-03-29 21:18:07
8232
2
原创 查验身份证
1031. 查验身份证(15)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取...
2018-03-29 21:16:32
253
1
原创 人口普查
人口普查(20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日...
2018-03-29 19:39:19
226
原创 多项式求和
多项式求和Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description多项式描述如下：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ……先请你求出多项式前n项的和。Input第一行输入一个数T代表测试数据个数（T<=1000）。接下来T行每行1个数代表n(0<=n< ...
2018-03-28 22:45:14
1569
原创 织女的红线
织女的红线Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description好久不见牛郎哥哥了，织女非常想他，但是她想考验一下牛郎在她不在的日子里有没有好好学习天天向上，于是乎想出一个问题考一考他。织女找了一跟很细的红线和N颗相同的钉子，将各颗钉子钉在墙上作为一个多边形的各个顶点，然后将红线缠在各个钉子上...
2018-03-28 21:46:08
185
原创 判断正方形
正方形Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给出四个点，判断这四个点能否构成一个正方形。Input 输入的第一行包含一个整数T（T≤30）表示数据组数，每组数据只有一行，包括8个整数x1, y1, x2, y2，x3，y3，x4，y4（数据均在-1000,1000 之间）以逆时针顺...
2018-03-28 20:38:29
1240
原创 分数四则运算(类)
分数四则运算Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description编写程序，实现两个分数的加减法Input输入包含多行数据；每行数据是一个字符串，格式是"a/boc/d"，其中a, b, c, d为数字（每个数字保证为正数并且不存在正号）。o是运算符"+"或者"-","*","\"...
2018-03-27 10:35:12
260
转载 从斐波那契到尾递归
首先，什么是尾递归？尾部递归是一种编程技巧。递归函数是指一些会在函数内调用自己的函数，如果在递归函数中，递归调用返回的结果总被直接返回，则称为尾部递归。 尾部递归的函数有助于将算法转化成函数编程语言，而且从编译器角度来说，亦容易优化成为普通循环。这是因为从计算机的基本面来说，所有的循环都是利用重复移跳到代码的开头来实现的。如果有尾部归递，就只需要叠套一个堆栈，因为电脑只需要将函数的参数改变再重新调...
2018-03-27 10:34:07
110
原创 C语言实验——余弦
C语言实验——余弦Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入n的值，计算cos(x)。 Input输入数据有多行，每行两个数，包括x和n。第一数据为x，第二个数据为n。Output输出cos(x)的值，保留4位小数。Sample Input0.0 100Sample Output1...
2018-03-25 16:51:52
1879
原创 连通网络
连通网络Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description网络由基站和基站间线路组成，基站连通表示两个基站可以通过线路互相到达。网络连通代表网络中任意两基站可以互相连通。现有一些网络，求这些网络至少增加多少线路成为连通网络。 Input第一行输入一个数T代表测试数据个数（T<=20）。每...
2018-03-23 21:38:31
507
原创 序列
序列Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description我们来定义这样一种序列,这个序列的第一个数字是n，并且数列中的每一项必须大于等于下一项的二倍（如果存在下一项)。我们想知道满足条件的合法序列有多少个？比如n = 666 36 26 16 3 16 2 1一共有6个合法的。Input 多组输...
2018-03-22 21:35:18
313
原创 Time(打印图形数字)
Problem DescriptionDigital clock use 4 digits to express time, each digit is described by 3*3 characters (including”|”,”_”and” “).now given the current time, please tell us how can it be expressed by ...
2018-03-22 19:27:39
288
原创 A除以B (模拟竖式除法运算)
A除以B (20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述 :本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入描述:输入在1行中依次给出A和B，中间以1空格分隔。输出描述:在1行中依次输出Q和R，中间以1空格分隔。输入例...
2018-03-21 22:57:41
3530
原创 Java数组
1.声明数组 不允许在方框内限定数组个数 正确形式：int []a ;2.创建数组 a = new int[110] 或者 int []a = new int[110]; int [][]b = new int[110][110];3.允许使用int型变量制定数组个数 int s = 100; int []a = new int[s];(与C语言区别)4.初始化：第一种： float a[] = ...
2018-03-20 22:40:51
197
原创 Java数据类型
一.基本数据类型（简单数据类型）逻辑类型：boolean整数类型：byte，short，int, long字符类型：char浮点类型：float,double二，引用型数据类型类 数组 接口int : 内存分配4字节，1字节8位，总共32位 -2^31 ~ 2^31-1byte: 内存分配 1 字节，占8位 -2^7~2^7-1 不存在常量型byte，但是可以把一定范围的int赋值给bytes...
2018-03-20 21:26:10
114
原创 杨辉三角形
杨辉三角Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description1 1 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1 上面的图形熟悉吗？它就是我们中学时候学过的杨辉三角。Input输入数据包含多组测试数据。每组测试数据的输入只有一个正整数...
2018-03-19 18:58:43
203
原创 鞍点计算
鞍点计算Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description找出具有m行n列二维数组Array的“鞍点”，即该位置上的元素在该行上最大，在该列上最小，其中1<=m,n<=10。同一行和同一列没有相同的数。Input输入数据有多行，第一行有两个数m和n，下面有m行，每行有n个数。Out...
2018-03-19 18:28:59
562
原创 又见回文
Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。Input 有多组输入，每行输入一串字符，保证字符串长度不会大于 100000，字符串由大小...
2018-03-18 21:54:41
191
原创 四个数字全排序
C语言实验——排列Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description有4个互不相同的数字，请按序输出由其中三个不重复数字组成的排列。Input4个整数。Output所有排列，输出顺序见样例。Sample Input1 2 3 4Sample Output1 2 31 3 22 1 32 ...
2018-03-18 21:35:22
6398
原创 单词统计
C语言实验——单词统计Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description从键盘输入一行字符（长度小于100），统计其中单词的个数，各单词以空格分隔，且空格数可以是多个。Input输入只有一行句子。仅有空格和英文字母构成。Output单词的个数。Sample Inputstable marria...
2018-03-18 19:24:58
399
原创 LCM的个数
LCM的个数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description对于我们来说求两个数的LCM（最小公倍数）是很容易的事，现在我遇到了一个问题需要大家帮助我来解决这问题，问题是：给你一个数n，然后统计有多少对(a<=b) LCM（a,b）=n；例如LCM（a,b）=12; 即(1,12),(...
2018-03-17 21:47:13
312
原创 JAVA标识符
Java 标识符：用来表示类名，变量名，方法名，类型名，数组名，文件名的有效字符序列称为标识符。规则：1.只有字母（区分大小写），下划线，美元符号和数字组成，长度不受限制。注：字母包括英文26个字母 ，汉字，日文，朝鲜文，俄文，希腊字母等。2.第一个字母不能是数字。3.不能是关键字关键字（50）：abstract assert boolean break byte c...
2018-03-17 15:20:13
8737
原创 字符逆序(String 和 char转换)
字符逆序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符。Input输入包括一行。 第一行输入的字符串。Output输出转换好的逆序字符串。Sample InputI am a studentSample Outputt...
2018-03-14 10:28:18
288
原创 打印菱形
C语言实验——打印菱形Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description从键盘输入一个整数n(1≤n≤9)，打印出指定的菱形。Input正整数n（1≤n≤9）。Output指定的菱形。第一行前面有n-1个空格，第二行有n-2个空格，依此类推。Sample Input5Sample Output...
2018-03-14 10:05:13
246
原创 求某个范围内的所有素数
求某个范围内的所有素数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description求小于n的所有素数，按照每行10个显示出来。Input输入整数n(n<10000）。Output每行10个依次输出n以内的所有素数。如果一行有10个素数，每个素数后面都有一个空格，包括每行最后一个素数。Sample ...
2018-03-14 09:49:08
3235
原创 分数序列
Problem Description有一个分数序列：2/1, 3/2, 5/3, 8/5, 13/8, …编写程序求出这个序列的前n项之和。Input输入只有一个正整数n，1≤n≤10。Output输出该序列前n项和，结果保留小数后6位。Sample Input3Sample Output5.166667HintSourceimport java.util.*;public class Mai...
2018-03-14 09:23:14
647
原创 辗转相除法求最大公约数与最小公倍数
Problem Description输入两个正整数，求它们的最大公约数与最小公倍数。Input输入两个正整数，两个整数之间用空格分开。数据保证在 int 范围内。Output第一行输出最大公约数；第二行输出最小公倍数。答案保证在 int 范围内。Sample Input64 48Sample Output16192HintSourceimport java.util.*;public cla...
2018-03-14 08:47:57
225
原创 蝴蝶效应
Problem Description蝴蝶效应是气象学家洛伦兹1963年提出来的。其大意为：一只南美洲亚马孙河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可能在两周后引起美国德克萨斯引起一场龙卷风。其原因在于：蝴蝶翅膀的运动，导致其身边的空气系统发生变化，并引起微弱气流的产生，而微弱气流的产生又会引起它四周空气或其他系统产生相应的变化，由此引起连锁反应，最终导致其他系统的极大变化。此效应说明，事物发展...
2018-03-11 14:42:55
396
原创 转换字母
Problem Description从键盘上输入一个小写字母，然后将小写字母装换成大写字母输出！Input从键盘上输入一个小写字母。Output小写字母装换成大写字母输出。Sample InputaSample OutputAimport java.util.*;public class Main{ public static void main(String args[])...
2018-03-11 13:08:43
193
原创 整除
整除Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description求1到n范围内能被 5 或 6 或 8 整除的数的个数。Input多组数据，处理到文件结尾。每行输入一个n；Output 输出结果，每个结果占一行。Sample Input1000Sample Output400Hint1到n被6整除数的个...
2018-03-11 09:44:52
560
原创 相似三角形
相似三角形Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给出两个三角形的三条边，判断是否相似。Input多组数据，给出6正个整数，a1,b1,c1,a2,b2,c2，分别代表两个三角形。(边长小于100且无序）Output如果相似输出YES，如果不相似输出NO，如果三边组不成三角形也输出N...
2018-03-11 09:40:58
310
原创 梅森数
梅森数(Mersenne number)又称麦森数，指形如2^p－1的素数（其中指数p是素数，常记为Mp ）。17世纪法国著名数学家梅森曾对“2^p-1”型素数作过较为系统而深入的探究，并作出著名的断言（现称“梅森猜想”）。由于他是当时欧洲科学界的中心人物和法兰西科学院的奠基人，数学界就将“2^p-1”型的素数称为“梅森素数”，其余的数称谓梅森合数。梅森素数在当代具有重大意义和实用价值，它是发现已...
2018-03-08 17:27:51
2523
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人