咸鱼一号的博客

标题：等差素数列2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：需要提交的是...

一个数的整数次幂，是我们在计算中经常用到的，但是怎么可以在 O(log(n))\mathcal{O}(\log (n))O(log(n)) 的时间内算出结果呢？代码框中的代码是一种实现，请分析并填写缺失的代码，求 xymodpx^y \mod pxymodp 的结果。代码如下：#include <iostream>using namespace std;int pw(int x, in...

蒜头君得到了 nnn 个数，他想对这些数进行下面这样的操作，选出最左边的相邻的差的绝对值为 111 的两个数，只保留较小的数，删去较大的数，直到没有两个相邻的差的绝对值为 111 的数，问最多可以进行多少次这样的操作？输入格式输入第一行为一个整数 n(1≤n≤105)n(1 \leq n \leq 10^5)n(1≤n≤105)，表示数字的总数第二行为 nnn 个整数 x1,x2,...,xn(0...

蒜头君得到一张藏宝图。藏宝图是一个 10×1010 \times 1010×10 的方格地图，图上一共有 101010 个宝藏。有些方格地形太凶险，不能进入。整个图只有一个地方可以出入，即是入口也是出口。蒜头君是一个贪心的人，他规划要获得所有宝藏以后才从出口离开。藏宝图上从一个方格到相邻的上下左右的方格需要 111 天的时间，蒜头君从入口出发，找到所有宝藏以后，回到出口，最少需要多少天。代码如下：...

蒜头君喜欢下棋。最近它迷上了国际象棋。国际象棋的棋盘可以被当做一个 8×88\times 88×8 的矩阵，棋子被放在格子里面(不是和中国象棋一样放在线上)。蒜头君特别喜欢国际象棋里面的马，马的移动规则是这样的：横着走两步之后竖着走一步，或者横着走一步之后竖着走两步。例如，一匹马在 (3,3)(3,3)(3,3) 的位置，则它可以到达的地方有 (1,2)(1,2)(1,2)，(2,1)(2,1)(...

给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。  你能求出数列中总共有多少个K倍区间吗？  输入-----第一行包含两个整数N和K。(1 <= N, K <= 100000)  以下N行每行包含一个整数Ai。(1 <= Ai <= 1...

标题： 分巧克力    儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。    小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。    为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：    1. 形状是正方形，边长是整数      2. 大小相同  例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x...

标题：包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然...

题目如下：小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。  比如02/03/04，可能是2002年03月04日、2004年02月03...

题目如下：标题：方格分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。思路如下：从正方形中间设置两个有方向的（指针），同时走，如果一个指针向左另一个就向右，碰到边界就加...

题目如下：最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如："abcdkkk" 和 "baabcdadabc"，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路，并补全划线部分缺失的代码。#include <stdio.h>#include &l...

题目如下：求1个整数的第k位数字有很多种方法。以下的方法就是一种。// 求x用10进制表示时的数位长度 int len(int x){ if(x<10) return 1; return len(x/10)+1;} // 取x的第k位数字int f(int x, int k){ if(len(x)-k==0) return x%10; return _____________________...

题目如下：X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。                             7                             5 8                            7 8 8                           9 2 7 2 ...

 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。    这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。    小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。    现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。    取款机只能提供100元面额的纸币。小明想尽可...