试题 算法训练 Number Challenge 资源限制 时间限制:3.0s 内存限制:512.0MB 问题描述 定义d(n)为n的约数个数.现在,你有三个数a,b,c.你的任务是计算下面式子modulo 1073741824 (2^30)的值. 输入格式 三个正整数a,b,c. 输出格式 一个数,即上面式子modulo 1073741824 (2^30)的值. 样例输入 2 2 2 样例输出 20 数据规模和约定 a, b , c (1 ≤ a, b, c ≤ 2000) import ja

问题描述 小弱T在闲暇的时候会和室友打扑克,输的人就要负责洗牌.虽然小弱T不怎么会洗牌,但是他却总是输. 渐渐地小弱T发现了一个规律:只要自己洗牌,自己就一定会输.所以小弱T认为自己洗牌不够均匀,就独创了一种小弱洗牌法. 小弱洗牌法是这样做的:先用传统洗牌法将52张扑克牌(1到K各四张,除去大小王)打乱,放成一堆,然后每次从牌堆顶层拿一张牌.如果这张牌的大小是P(1到K的大小分别为1到13),那么就把这张牌插入到当前手中第P张牌的后面.如果当前手中不足P张牌,那么就把这张牌放在最后. 现在给你一

蓝桥杯java历年真题及答案整理(闭关一个月,呕心沥血整理出来的) 1 算法是这样的,如果给定N个不同字符,将这N个字符全排列,最终的结果将会是N!种.如:给定 A.B.C三个不同的字符,则结果为:ABC.ACB.BAC.BCA.CAB.CBA一共3!=3*2=6种情况. package Question1_9; import java.util.Scanner; import java.util.Vector; public class Question1 { public static lo

上个月参加蓝桥杯省赛拿了个省一,自从比赛完之后就一直没怎么写代码了,还有一个多月就要国赛了,从现在开始准备下国赛,但是我也不想学什么算法,而且我还在准备考研,所以就打算只做下历年的真题,争取国赛拿个国三以上的奖 首先是近十年以来十届省赛真题的解析: 2010年第一届蓝桥杯Java省赛:没找到题目 2011年第二届蓝桥杯Java省赛:没找到题目 2012年第三届蓝桥杯Java本科组省赛:https://www.cnblogs.com/wyb666/p/10731922.html 2013年第四届蓝

1.填算式 (1)题目描述     请看下面的算式:     (ABCD - EFGH) * XY = 900     每个字母代表一个0~9的数字,不同字母代表不同数字,首位不能为0.     比如,(5012 - 4987) * 36 就是一个解.     请找到另一个解,并提交该解中 ABCD 所代表的整数.     请严格按照格式,通过浏览器提交答案.    注意:只提交 ABCD 所代表的整数,不要写其它附加内容,比如:说明性的文字. (2)涉及知识点:dfs全排列+简单计算(3)分析

第三题 三羊献瑞 观察下面的加法算式: 其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字. 请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容. 答案这个题目完全可以使用暴力破解模型,就是从0~9中选取8个数,进行全排列,然后看情况是否符合 但是我在这里遇到了一个问题 就是暴力破解模型失误了,怎么说,需要选取8个数 我排了10个数,然后数据得到的结果错误了 后来一想我没有错 毕竟答案唯一:1085 美滋滋 import java.util.Stack; //思想得出全

立方变自身 观察下面的现象,某个数字的立方,按位累加仍然等于自身. 1^3 = 1 8^3 = 512 5+1+2=8 17^3 = 4913 4+9+1+3=17 … 请你计算包括1,8,17在内,符合这个性质的正整数一共有多少个? 请填写该数字,不要填写任何多余的内容或说明性的文字. 首先一看就类似于严蔚敏版的c语言中的水仙花数,这样我们就采用直接套 暴力破解模型 import java.util.ArrayList; public class Test2A { public static

标题:纸牌三角形 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算).要求每个边的和相等.        下图就是一种排法(如有对齐问题,参看p1.png). A             9 6            4   8           3 7 5 2 这样的排法可能会有很多. 如果考虑旋转.镜像后相同的算同一种,一共有多少种不同的排法呢? 请你计算并提交该数字. 注意:需要提交的是一个整数,不要提交任何多余内容. 这题没什么好说的 暴力破解模型 将不同位置

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2000 暴力破解 import java.util.Scanner;public class MaxProduct { static Scanner scan = new Scanner(System.in); public static void main(String[] a

标题:最大公共子串 最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少. 比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4. 下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法. 请分析该解法的思路,并补全划线部分缺失的代码 /蓝桥杯第六题 public class Main { static int f(String s1,

QQ讨论群:99979568 多交流才能进步 暂时写到这里,有不懂的欢迎评论, 如果有什么其他提高效率的细节,欢迎评论或者私信我,小编一定努力学习,争取早日分享给大家 如果大家嫌三连累的话,可以看看这个文章,快速三连(●ˇ∀ˇ●) 判断奇数偶数 两个变量的值交换 在使用数组长度的时候需要注意 做OJ或者控制台输入时可以优化的地方 求质数的方法(欧拉筛) 循环中一定不能进行的操作 循环中一定要会的操作(goto语句) 声明变量需要注意的地方 if条件中的boolean应该怎么判断才能提高效率 在使

1:第几天2000年的1月1日,是那一年的第1天.那么,2000年的5月4日,是那一年的第几天? 注意:需要提交的是一个整数,不要填写任何多余内容. 用excel算,答案125. 2.标题:方格计数 如图p1.png所示,在二维平面上有无数个1x1的小方格. 我们以某个小方格的一个顶点为圆心画一个半径为1000的圆.你能计算出这个圆里有多少个完整的小方格吗? 注意:需要提交的是一个整数,不要填写任何多余内容. public class Main { public static void main

1.三角形面积 如图1所示.图中的所有小方格面积都是1. 那么,图中的三角形面积应该是多少呢? 请填写三角形的面积.不要填写任何多余内容或说明性文字.   image.png   计算方法: 8 * 8 - (8 * 2 / 2 + 6 * 4 / 2 + 8 * 4 / 2)= 64 - (8+ 12 + 16) =64-36=28 2.立方变自身 观察下面的现象,某个数字的立方,按位累加仍然等于自身. 1^3 = 1 8^3 = 512 5+1+2=8 17^3 = 4913 4+9+1+3

1.煤球数目 有一堆煤球,堆成三角棱锥形.具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), .... 如果一共有100层,共有多少个煤球? 请填表示煤球总数目的数字. 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字.--------------------- 思路:画个图,就找到递归式了. import java.util.Scanner; //0<N,V≤1000 表示物品数量和背包容积. //0<vi,wi

题目地址:https://wenku.baidu.com/view/326f7b4be518964bcf847c96.html?rec_flag=default    => 百度文档 题目及解析如下: 题目大致介绍: 第一题到第四题是结果填空,方法不限只要得到最后结果就行 第五题到第七题是代码填空,要求在指定的位置处填代码 第八题到第十题是编程题,要求编程解决问题 第一题 第一题很简单,就是个签到题,详情如下: // 黄金分割数 public class t1 { public static v

转载自:http://blog.csdn.net/Chen_Tongsheng/article/details/53354169 一.注意点 1. 类名称必须采用public class Main方式命名 2. 在有些OJ系统上,即便是输出的末尾多了一个“ ”,程序可能会输出错误 3. 有些OJ上的题目会直接将OI上的题目拷贝过来,所以即便是题目中有输入和输出文件,可能也不需要,因为在OJ系统中一般是采用标准输入输出,不需要文件 4. 在有多行数据输入的情况下,一般按以下代码示例处理: impo

标题:快速排序 以下代码可以从数组a[]中找出第k小的元素. 它使用了类似快速排序中的分治算法,期望时间复杂度是O(N)的. 请仔细阅读分析源码,填写划线部分缺失的内容. 我在使用(a, l, r, k - 1)时候,有时可以过编译,有时不行,当时时间比较紧,也就没有接着想,留坑 import java.util.Random; public class Main { public static int quickSelect(int a[], int l, int r, int k) { Ra

题目描述: 某少年宫引进了一批机器人小车.可以接受预先输入的指令,按指令行动.小车的基本动作很简单,只有3种:左转(记为L),右转(记为R),向前走若干厘米(直接记数字). 例如,我们可以对小车输入如下的指令: 15L10R5LRR10R20 则,小车先直行15厘米,左转,再走10厘米,再右转,... 不难看出,对于此指令串,小车又回到了出发地. 你的任务是:编写程序,由用户输入指令,程序输出每条指令执行后小车位置与指令执行前小车位置的直线距离. [输入.输出格式要求] 用户先输入一个整数n(n

题目描述: 看这个算式: ☆☆☆ + ☆☆☆ = ☆☆☆ 如果每个五角星代表 1 ~ 9 的不同的数字. 这个算式有多少种可能的正确填写方法? 173 + 286 = 459 295 + 173 = 468 173 + 295 = 468 183 + 492 = 675 以上都是正确的填写法! 注意: 111 + 222 = 333 是错误的填写法! 因为每个数字必须是不同的! 也就是说:1~9中的所有数字,每个必须出现且仅出现一次! 注意: 不包括数字“0”! 注意: 满足加法交换率的式子算两

首先我们来看几道java A组的题目,都是同一年的哦!!! 搭积木 小明最近喜欢搭数字积木,一共有10块积木,每个积木上有一个数字,0~9. 搭积木规则:每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小.最后搭成4层的金字塔形,必须用完所有的积木. 下面是两种合格的搭法: 0  1 2 3 4 56 7 8 9 0  3 1 7 5 29 8 6 4 请你计算这样的搭法一共有多少种? 请填表示总数目的数字.注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字. 先帖代码

import java.util.Calendar; import java.util.Date; public class A { /*这道题学习使用了java的calendar和类,主要是对data进行制动时间的时候,要在年份和月份减一,然后星期的1234567是从周日开始数的 * 感谢大神的博客:http://blog.csdn.net/lzmlzm777/article/details/50320473*/ public static void main(String[] args) {