数据结构,算法
文章平均质量分 72
安逸风声
这个作者很懒,什么都没留下…
展开
-
数字1的数量
描述给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。输入输入N(0 多组测试数据输出输出包含1的个数样例输入12样例输出5这题我的思路是:以547为例,我先算500有多少个一。再算40里有多少个一,再算7里面多少个一。我原创 2017-02-16 22:22:52 · 314 阅读 · 0 评论 -
51nod 最大子段和(Java)
1049最大子段和基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。Input第1行:整数序列原创 2017-03-10 17:47:52 · 483 阅读 · 0 评论 -
[Java]K尾相等数
时间限制:3000 ms | 内存限制:65535 KB难度:1描述输入一个自然数K(K>1),如果存在自然数M和N(M>N),使得K^M和K^N均大于等于1000,且他们的末尾三位数相等,则称M和N是一对“K尾相等数”。下面请编程求出M+N最小的K尾相等数。输入第一行包含一个正整数T,T随后有N行,每行包括一个整数K(K输出对于输入的每个整数K,输出对应的M+N的原创 2017-03-22 09:36:41 · 359 阅读 · 0 评论 -
【Java B组】 购物单
小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。 小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。 现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。 取款机只能提供100元原创 2017-04-08 17:47:15 · 786 阅读 · 0 评论 -
第八届蓝桥杯 【Java B组】取数位
标题:取数位求1个整数的第k位数字有很多种方法。以下的方法就是一种。public class Main{ static int len(int x){ if(x return len(x/10)+1; } // 取x的第k位数字 static int f(int x, int k){原创 2017-04-08 17:49:28 · 1595 阅读 · 0 评论 -
第八届蓝桥杯【Java B组】最大公共子串
最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路,并补全划线部分缺失的代码。public class Mai原创 2017-04-08 17:51:22 · 923 阅读 · 2 评论 -
【Java】计蒜客 模拟5 方程的解
、简单的for循环遍历求解:public static void main(String[] args){ int min=10000; for(int i=0;i<300;i++){ for(int j=0;j<300;j++){ for(int z=0;z<300;z++){ if(11*i+13*j+17*z==2471){ i原创 2017-04-02 10:20:47 · 475 阅读 · 0 评论 -
【Java】计蒜客 蓝桥杯模拟赛5 九宫格
将数字 1…9 填入一个 3×3 的九宫格中,使得格子中每一横行和的值全部相等,每一竖列和的值全部相等。请你计算有多少种填数字的方案。思路:全排列求解。int array[]; int book[]; public static void main(String[] args){ Test7 test= new Test7(); test.start();原创 2017-04-02 10:23:13 · 715 阅读 · 0 评论 -
【Java】计蒜客 蓝桥杯模拟赛5 组合数字
这是一道代码填空题 static long test(int a[], int n) { long ret = 0; for (int i = 0; i < n; ++i) { int tp = a[i]; int j = 1; while(tp != 0) { j *= 10; tp /= 10; } ret = ret * j + a[原创 2017-04-02 10:25:54 · 341 阅读 · 0 评论 -
【Java】计蒜客 蓝桥杯模拟赛5 补全等式
这题想到了全排列,当然最后也做出来了,但是会超时。怎么说~等个5分钟。int a[]; int book[]; public static void main(String[] args){ Test9 test=new Test9(); test.start(); } public void start(){ book=new int[]{1,2,3原创 2017-04-02 10:29:08 · 557 阅读 · 0 评论 -
【Java】计蒜客 蓝桥杯模拟赛5 成绩查询系统
题:insert加入,find发现,end结束。三个if判断就可以。主要是insert插入了相同的值得话,int类型的数据要比较大小。思索一番决定用map,因为正好是key值对应数据的情况。又因为不允许重复,选择了LinkedHashMap这个map类。static Scanner scan=new Scanner(System.in); static int flag=原创 2017-04-02 10:33:48 · 1086 阅读 · 0 评论 -
我排第几个和排列序数
描述现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?输入第一行有一个整数n(0随后有n行,每行是一个排列;输出输出一个整数m,占一行,m表示排列是第几位;样例输入3abcdefghijklhgebkflacdjigfkedhjblcia样例输出130271原创 2017-03-26 16:35:22 · 800 阅读 · 0 评论 -
扑克序列
A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。 要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。 请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。请通过浏览器提交答案。“A”一定不要用小写字母a,也不要用“原创 2017-03-26 16:45:33 · 426 阅读 · 0 评论 -
地宫取宝
X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则原创 2017-03-19 16:46:13 · 200 阅读 · 0 评论 -
买不到的数目
买不到的数目 小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。 你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。 本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。原创 2017-03-19 15:55:25 · 226 阅读 · 0 评论 -
第39级台阶
题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优势,帮助小明寻找答案原创 2017-03-19 14:50:14 · 346 阅读 · 0 评论 -
Labyrinth
LabyrinthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1094 Accepted Submission(s): 468Problem Description度度熊是一只喜欢探险的熊,一次偶然落进了一原创 2017-02-12 18:17:04 · 261 阅读 · 0 评论 -
最小乘积
问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 第一个行一个数T表示数据组数。后面每组数据,先读入一个n,接下来两原创 2017-02-24 22:06:39 · 243 阅读 · 0 评论 -
找球号(三)
描述xiaod现在正在某个球场负责网球的管理工作。为了方便管理,他把每个球都编了号,且每个编号的球的总个数都是偶数。有一天,xiaod发现少了一个球,你能帮他找出丢的那个球的球号吗? 输入有多组测试数据。每组数据包括两行。第一行是一个整数N(0随后的一行是N个数,表示所剩的各个球的编号M(0输出对于每组数据,输出弄丢的那个球的球号。样例输入51 1 3原创 2017-02-14 11:56:11 · 250 阅读 · 0 评论 -
NYOJ-990蚂蚁感冒
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。 【数据原创 2017-03-01 09:26:01 · 227 阅读 · 0 评论 -
最高位数字
描述求N^N的个位数字大家应该都会了,可是,N^N的最高位字你会求吗?输入多组测试数据。每组数据输入一个正整数N(N≤1,000,000,000)。输出对于每组数据,输出N^N的最高位数字。样例输入34样例输出22一开始看到题就想到了BigInteger,所以写了public class Main { static原创 2017-02-23 11:01:07 · 1075 阅读 · 0 评论 -
整除的尾数
描述一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢?输入输入数据有若干组,每组数据包含二个整数a,b(0输出对应每组数据,将满足条件的所有尾数在一行内输出,格式见样本输出。同组数据的输出,其每个尾数之间空一格,行末没有空格。样例输入200 401992 950 0样例输出00 40 8015很简单:相当于原创 2017-02-23 17:23:53 · 405 阅读 · 0 评论 -
笨蛋的难题(一)
描述 笨蛋之所以称为笨蛋,是因为他有点路痴。他一旦不高兴,就必然一个人漫无目的的出去走走。今天下雨了,他又不高兴了,怎么办?那就出去走呗,这不又丢了,这次幸好记下出来时的方向,并且在一张纸上密密麻麻的记下了他拐的弯(他很聪明吧,拐的弯都是90度的弯),0代表左拐,1代表右拐,那么多0、1,他实在看不下去了,正好遇见善良加聪明的你,你能告诉他,他现在面向哪吗?输入多组测试数原创 2017-02-15 15:35:37 · 311 阅读 · 0 评论 -
世界末日
描述世界末日马上就要来临了,当然,每个人都想买到船票,但是由于船票有限,因此需要回答对一个问题才能买票。问题是这样的:给你一个数n (1 输入多组测试数据(最多100组)。首先输入一个数n,然后输入n个数。输出如果能找到一些数的和是n的倍数,输出"YES",否则输出"NO"。样例输入55 3 6 7 9样例输出YESimport java.uti原创 2017-02-15 16:47:08 · 428 阅读 · 0 评论 -
大数阶乘
时间限制:3000ms | 内存限制:65535 KB难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0输出输出m的阶乘,并在输出结束之后输入一个换行符样例输入50样例输出304140932017133780436126081660647688443776415689605120000原创 2017-02-24 19:52:08 · 228 阅读 · 0 评论 -
分苹果
描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(注意:假如有3个盘子7个苹果,5,1,1和1,5,1 是同一种分法。)输入t,表示测试组数(t输出输出不同的分法样例输入17 3样例输出8今天主要是说一下分苹果这道题,当然有网上很多地方说的很清楚了例如:http://www.cnblogs.com/wx原创 2017-03-06 08:16:18 · 503 阅读 · 0 评论 -
hihoCoder 二进制小数 BigDecimal使用
二进制小数时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个十进制小数X,判断X的二进制表示是否是有限确定的。例如0.5的二进制表示是0.1,0.75的二进制表示是0.11,0.3没有确定有限的二进制表示。输入第一行包含一个整数 T (1 ≤ T ≤ 10),表示测试数据的组数。以下T行每行包含一个十进原创 2017-07-02 11:29:00 · 633 阅读 · 0 评论