蓝桥杯
_JZWen
学习,总能是你进步。
展开
-
k倍区间
/*标题: k倍区间给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入-----第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= ...原创 2018-03-27 23:19:30 · 122 阅读 · 0 评论 -
排序算法
听几个一起春招的小伙伴说,面试官考冒泡,考快排,当时没写出来,,吓得我赶紧来写写。慌了慌了 冒泡排序 /** * @author JZWen * @date 2019年2月23日 */ package sort; /** * @author JZWen * 冒泡排序 */ public class BubbleSort { private static int [...原创 2019-02-23 18:29:07 · 92 阅读 · 1 评论 -
过大年
////dfs 算法有如下的加法算式。其中每个汉字代表一个数字。(如果存在对齐问题,可参见【图1.png】) 年 大年 过大年 能过大年 怎能过大年 我怎能过大年+ 让我怎能过大年------------------ 能能能能能能能请填写“让我怎能过大年” 所代表的整数。所有数字连在一...原创 2018-03-28 13:45:31 · 209 阅读 · 0 评论 -
圆周率
历史上有许多计算圆周率pai的公式,其中,格雷戈里和莱布尼茨发现了下面的公式: pai = 4*(1-1/3+1/5-1/7 ....) 参见【图1.png】 这个公式简单而优美,但美中不足,它收敛的太慢了。 如果我们四舍五入保留它的两位小数,那么: 累积了1项和是:4.00 累积了2项和是:2.67 累积了3项和是:3.47 。。。 请你写出它累积了100项的和是多少(四舍五入到小数后两...原创 2018-03-27 23:57:55 · 1184 阅读 · 0 评论 -
网友年龄
//网友年龄/*网友年龄某君新认识一网友。当问及年龄时,他的网友说:“我的年龄是个2位数,我比儿子大27岁,如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄”请你计算:网友的年龄一共有多少种可能情况?提示:30岁就是其中一种可能哦.请填写表示可能情况的种数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。*/ #include<iostream>using na...原创 2018-03-27 23:34:58 · 94 阅读 · 0 评论 -
纸牌三角形
/*标题:纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。下图就是一种排法(如有对齐问题,参看p1.png)。 A 9 6 4 8 3 7 5 2这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?请你计算并提交该数字。注意:需要提交的是一个整数,不要提交任何多余内容。*/...原创 2018-03-27 23:28:42 · 182 阅读 · 0 评论 -
分巧克力
/*标题: 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块...原创 2018-03-27 23:27:20 · 144 阅读 · 0 评论 -
日期问题
//日期//觉得自己写的比较啰嗦,还不够简洁.小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。 比如02/03/04,可能是2002...原创 2018-03-27 23:24:09 · 150 阅读 · 0 评论 -
方格填数
/*//这里用dfs算法去做,如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你...原创 2018-03-27 23:22:37 · 149 阅读 · 0 评论 -
反幻方
/*我国古籍很早就记载着2 9 47 5 36 1 8这是一个三阶幻方。每行每列以及对角线上的数字相加都相等。下面考虑一个相反的问题。可不可以用 1~9 的数字填入九宫格。使得:每行每列每个对角线上的数字和都互不相等呢?这应该能做到。比如:9 1 28 4 37 5 6你的任务是搜索所有的三阶反幻方。并统计出一共有多少种。旋转或镜像算同一种。比如:9 1 28 4 37 5 67 8 95 4 1...原创 2018-03-27 23:21:07 · 275 阅读 · 0 评论