JAVA
文章平均质量分 69
TWgFWHuD
这个作者很懒,什么都没留下…
展开
-
约瑟夫环问题
约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后结果+1即为原问题的解。 先给出一个通式:Y(1) = 0; Y(n) = (Y(n-1)+m)%n;原创 2015-08-31 14:41:26 · 749 阅读 · 0 评论 -
CCF-命令行选项-201403-3
import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class MingLingHangXuanXiang { char guiZe[]; int n; String order[] ; List list = new ArrayList(); public stati原创 2015-09-15 20:58:57 · 827 阅读 · 0 评论 -
CCF-相邻数对-201409-1
试题编号: 201409-1 试题名称: 相邻数对 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。 输入格式 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。 输出格式 输出一个整数,表示值正好相差1的数对的个数。 样例输入 6 10原创 2015-09-04 18:05:57 · 426 阅读 · 0 评论 -
CCF-相反数-201403-1
试题编号: 201403-1 试题名称: 相反数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证原创 2015-09-04 15:55:51 · 440 阅读 · 0 评论 -
CCF-ISBN号码-201312-2
试题编号: 201312-2 试题名称: ISBN号码 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码原创 2015-09-04 16:01:15 · 548 阅读 · 0 评论 -
CCF-数字排序-201503-2
试题编号: 201503-2 试题名称: 数字排序 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。 输出格式 输出多行,每行包含两个原创 2015-09-04 15:50:04 · 664 阅读 · 0 评论 -
CCF-图像旋转-201503-1
试题编号: 201503-1 试题名称: 图像旋转 时间限制: 5.0s 内存限制: 256.0MB 问题描述: 问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。 输入格式 输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。原创 2015-09-04 15:46:04 · 629 阅读 · 0 评论 -
CCF-门禁系统-201412-1
试题编号: 201412-1 试题名称: 门禁系统 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。 输入格式 输入的第一行包含一个整数n,表示涛涛的记录条数。 第二行包含n个整原创 2015-09-04 18:03:58 · 723 阅读 · 0 评论 -
CCF-最大的矩形-201312-3
试题编号: 201312-3 试题名称: 最大的矩形 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形,它的边要与坐原创 2015-09-04 16:03:52 · 705 阅读 · 0 评论 -
CCF-出现次数最多的数-201312-1
试题编号: 201312-1试题名称: 出现次数最多的数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si原创 2015-09-04 15:58:27 · 560 阅读 · 0 评论 -
CCF-节日-201503-3
试题编号: 201503-3 试题名称: 节日 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有一类节日的日期并不是固定的,而是以“a月的第b个星期c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。 现在,给你a,b,c和y1, y2(1850 ≤ y1, y2 ≤ 2050),希望你输出从公元y1年到公元y2年间的每年的a月的第b个原创 2015-09-04 15:53:26 · 630 阅读 · 0 评论 -
JAVA两个大数相乘
大数处理是科研过程中常见的问题,尤其在天文学,气象学等。在面试中,大数处理,尤其是两个大数相乘更是常客。在Java语言中,长整型long占8个字节,能表示的最大值为2^64 = 9223372036854775807(Long.MAX_VALUE),而这只有19位,分配到每个数至多8位(两个数位数一样),远远不能满足要求。所以,大数相乘要换个思路,从乘法的原理入手,下面说说我的思路。 1,预处理原创 2016-03-26 15:51:14 · 3132 阅读 · 0 评论