Jaster_wisdom的专栏

待到山花烂漫时,她在丛中笑

蓝桥杯-Torry的困惑(基本型) 求素数的多种方法

题目说明:求出前n个质数的乘积,并取模50000,其中n的范围是n<=100000题目分析:这是一道求素数(质数)的题目。素数,是除了1和它自身外,不能被其他数整数的数。其中,2 是素数。基本方法可以是,对每个数,判断它是不是素数,很容易求解。这里for循环内遍历到根号n,就...

2018-03-15 22:22:05

阅读数:71

评论数:0

将球放入盒中的方法数总结(球盒模型问题)

本篇博客主要讲解球盒模型问题中所有情况,因为该问题是组合数学中的最常见的一类问题,所以有必要在这里详细地说一说。该类问题涉及到三个因素,分别是球、盒子、盒子是否可以为空。所以大概可以将该问题分为以下八种情况:1.将r个无区别的球放入n个有标志的盒中,盒内数目无限制,有多少种情况?2.将r个有区别的...

2017-11-11 15:38:59

阅读数:2505

评论数:1

九度OJ Jugs (装水凑容量问题)

题目我就不粘贴了,点这里 大致意思是:输入三个数a,b,c,表示有两个容器的容量分别是a和b,然后经过有限个六个步骤(将a加满,将b加满,将水从a倒入b,将水从b倒入a,清空容器a,b)里面的几步,从而使得容器里的水容量为c,因为这道题是特殊判题,也就是说不用考虑不成功的情况。 这里我分为两种...

2016-08-17 20:04:09

阅读数:348

评论数:0

九度OJ 1137

题目描述: 求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式: P1P2...Pi.Q1Q2...Qj 对于整数部分,P1P2...Pi是一个非负整数 对于小数部分,Qj不等于0 输入: 对于每组案例,第1行是测试数据的组数n,每组测试数据占2行,分别是...

2016-08-15 11:11:00

阅读数:817

评论数:2

九度OJ 全排列

题目描述: 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有'a' 输入: 输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。 输出: 输出这个字符串的所有排列方式,每行一个排列。要求...

2016-08-09 22:38:16

阅读数:1225

评论数:0

九度OJ 1119 Integer Inquiry

题目描述:     One of the first users of BIT's new supercomputer was Chip Diller.     He extended his exploration of powers of 3 to go from 0 to 333 a...

2016-08-09 18:58:21

阅读数:377

评论数:0

九度OJ 1104 整除问题

题目描述: 给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。 输入: 两个整数n(2 输出: 一个整数. 样例输入: 6 10 样例输出: 1 本题按照常理做,是不可能解出来的。但看n!的表示就无法实现,当...

2016-08-07 19:34:09

阅读数:628

评论数:6

九度OJ 1084 整数拆分

题目描述: 一个整数总可以拆分为2的幂的和,例如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如:4可以拆分成:4 = 4,4 = 1 + 1 +...

2016-08-06 16:45:14

阅读数:286

评论数:0

九度OJ 1097 取中值

题目描述:      存在两组数组,和4个数字a,b,c,d,要求做如下操作,将第一个数组第a个数到第b个数,第二个数组的第c个数到第d个数放到一个数组中,求出合并后数组的中间值,如果有两个中间值,取下标较小的那个。 输入:     第一行一个整数t表示有t个测试数据   ...

2016-08-06 15:55:06

阅读数:521

评论数:0

九度OJ 1089 递推数列

题目描述: 给定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的模。 样例输...

2016-08-05 21:43:52

阅读数:318

评论数:0

九度OJ 1138 进制转换

题目描述: 将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。 输入: 多组数据,每行为一个长度不超过30位的十进制非负整数。 (注意是10进制数字的个数可能有30个,而非30bits的整数) 输出: 每行输出对应的二进制数。 样例输入...

2016-08-05 16:45:22

阅读数:832

评论数:0

九度OJ 1080  (大整数的任意进制的转换)

题目描述: 将M进制的数X转换为N进制的数输出。 输入: 输入的第一行包括两个整数:M和N(2 下面的一行输入一个数X,X是M进制的数,现在要求你将M进制的数X转换成N进制的数输出。 输出: 输出X的N进制表示的数。 样例输入: 16 10 ...

2016-08-03 22:00:37

阅读数:4342

评论数:5

任意进制的转换

本文主要实现任意进制(2进制到32进制)之间的转换,前提是最大的数不超过long long 可表示的范围。 思路:将M进制的数字根据公式先转换成 十进制,然后将十进制再转换成 N进制。 假设M进制数为X = abcde 公式1: 十进制数  = a * M^4 + b*M^3 + c*M^2...

2016-08-03 20:34:47

阅读数:514

评论数:0

九度OJ 1076 N的阶乘 (大整数运算)

题目描述:  输入一个正整数N,输出N的阶乘。 输入: 正整数N(0 输出:  输入可能包括多组数据,对于每一组输入数据,输出N的阶乘 样例输入: 4 5 15 样例输出: 24 120 1307674368000 看到此题,...

2016-07-30 15:04:44

阅读数:823

评论数:0

九度OJ 1040 求前10000个素数

题目描述: Output the k-th prime number. 输入: k≤10000 输出: The k-th prime number. 样例输入: 3 7 样例输出: 5 17 这道题是求第k个素数,因为k最大为10000,用户每输入一次求一次第k个素数...

2016-07-09 17:00:46

阅读数:906

评论数:0

九度OJ 1034

题目描述:     浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. 输入:     输入包含多组测试用例.     每个用例首先包含2个整数n(0     n和m同时为0时表示输入结束. 输出:     请输出乌镇前m个大富翁的财产数,财产多的排前面,如果大富翁...

2016-06-30 21:45:33

阅读数:534

评论数:0

九度OJ 1022 游船出租

题目描述:     现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时,表示一天租船工作结束,系统应输出当天的游客租船次数和平均租船时间。 ...

2016-06-28 20:27:29

阅读数:476

评论数:2

九度OJ 1031

题目描述:     对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。     请计算需要经过几步才能将n变到1,具体可见样例。 输入:     测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1 ...

2016-06-18 22:00:53

阅读数:384

评论数:0

九度OJ 1010

题目描述: 读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出. 输入: 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果...

2016-06-12 22:45:01

阅读数:360

评论数:0

九度OJ 1004

题目描述:     Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13...

2016-06-11 08:51:25

阅读数:938

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭