随笔分类 - 蓝桥杯
摘要：/*我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。 如果无法分割，则输出 0程序输入输出格式要求：程序先读入两个整数 m n 用空格分割 (m,n<10)表示表格的宽度和高度接下来是n行，每行m个正整数，用空格分开。每个整数不大于10000程序输出：在所有解中，包含左上角的分割区可能包含的最小的格子数目。例如：用户输入：3 310 1 5220 30 11 2 3则程序输出：3再例如：
阅读全文
摘要：/*很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋，用于存放往来城市间的路费。聪明的J发现，如果不在某个城市停下来修整，在连续行进过程中，他所花的路费与他已走过的距离有关，在走第x千米到第x+1千米这一千米中（x是整数），他花费的路费是x
阅读全文
摘要：1 /*小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 2 3 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 4 5 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。 6 7 本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。 8 9 输入：10 两个正整数，表示每种包装中糖的颗数(都不多于1000)11 12 要求输出：13 一个正整数，表示最大不能买到的糖数14 15 不需要考虑无解的情况...
阅读全文
摘要：1 /*标题: 振兴中华 2 3 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 4 5 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） 6 7 从我做起振 8 我做起振兴 9 做起振兴中10 起振兴中华11 12 13 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。14 15 16 要求跳过的路线刚好构成“从我做起振兴中华”这句话。17 18 请你帮助小明算一算他一共有多少种可能的跳跃路线呢？19 20 答案是一个整数，请通过...
阅读全文
摘要：脱氧核糖核酸即常说的DNA，是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为：A、G、C、T。DNA携带的遗传信息可以用形如：AGGTCGACTCCA.... 的串来表示。DNA在转录复制的过程中可能会发生随机的偏差，这才最终造就了生物的多样性。为了简化问题，我们假设，DNA在复制的时候可能出现的偏差是（理论上，对每个碱基被复制时，都可能出现偏差）： 1. 漏掉某个脱氧核苷酸。例如把 AGGT 复制成为：AGT2. 错码，例如把 AGGT 复制成了：AGCT3. 重码，例如把 AGGT 复制成了.
阅读全文
摘要：足球比赛具有一定程度的偶然性，弱队也有战胜强队的可能。 假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩，得出每个队与另一个队对阵时取胜的概率表: 甲 乙 丙 丁 甲 - 0.1 0.3 0.5乙 0.9 - 0.7 0.4 丙 0.7 0.3 - 0.2丁 0.5 0.6 0.8 - 数据含义：甲对乙的取胜概率为0.1，丙对乙的胜率为0.3，... 现在要举行一次锦标赛。双方抽签，分两个组比，获胜的两个队再争夺冠军。（参见【1.jpg】） 请你进行10万次模拟，计算出甲队夺冠的概率。 注意： 请仔细调试！您的程序只有能运行出正确结果的时候才有机会得分！ 1 #include<std
阅读全文
摘要：1 import java.math.*; 2 3 public class Huangjinfenge { 4 5 public static void main(String[] args) { 6 7 BigDecimal a[] = new BigDecimal[2005]; 8 a[0]=BigDecimal.valueOf(1); 9 a[1]=BigDecimal.valueOf(2);10 for(int i=2;i<=2000;i++)11 {12 ...
阅读全文
摘要：2x3=6个方格中放入ABCDE五个字母，右下角的那个格空着。如图【1.jpg】所示。和空格子相邻的格子中的字母可以移动到空格中，比如，图中的C和E就可以移动，移动后的局面分别是：A B D E CA B CD E 为了表示方便，我们把6个格子中字母配置用一个串表示出来，比如上边的两种局面分别表示为：AB*DECABCD*E 题目的要求是：请编写程序，由用户输入若干表示局面的串，程序通过计算，输出是否能通过对初始状态经过若干次移动到达该状态。可以实现输出1,否则输出0。初始状态为：ABCDE* 用户输入的格式是：先是一个整数n，表示接下来有n行状态。程序输出也应该是...
阅读全文
摘要：匪警请拨110,即使手机欠费也可拨通！为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！某批警察叔叔正在进行智力训练：1 2 3 4 5 6 7 8 9 = 110;请看上边的算式，为了使等式成立，需要在数字间填入加号或者减号（可以不填，但不能填入其它符号）。之间没有填入符号的数字组合成一个数，例如：12+34+56+7-8+9 就是一种合格的填法；123+4+5+67-89 是另一个可能的答案。请你利用计算机的优势，帮助警察叔叔快速找到所有答案。每个答案占一行。形如：12+34+56+7-8+9123+4+5+67-89.....
阅读全文
摘要：泊松是法国数学家、物理学家和力学家。他一生致力科学事业，成果颇多。有许多著名的公式定理以他的名字命名，比如概率论中著名的泊松分布。 有一次闲暇时，他提出过一个有趣的问题，后称为：“泊松分酒”。在我国古代也提出过类似问题，遗憾的是没有进行彻底探索，其中流传较多是：“韩信走马分油”问题。 有3个容器，容量分别为12升，8升，5升。其中12升中装满油，另外两个空着。要求你只用3个容器操作，最后使得某个容器中正好有6升油。 下面的列表是可能的操作状态记录：12,0,04,8,04,3,59,3,09,0,31,8,31,6,5 每行3个数据，分别表示12，8，6升容器中...
阅读全文
摘要：Excel是最常用的办公软件。每个单元格都有唯一的地址表示。比如：第12行第4列表示为：“D12”，第5行第255列表示为“IU5”。 事实上，Excel提供了两种地址表示方法，还有一种表示法叫做RC格式地址。 第12行第4列表示为：“R12C4”，第5行第255列表示为“R5C255”。 你的任务是：编写程序，实现从RC地址格式到常规地址格式的转换。【输入、输出格式要求】 用户先输入一个整数n（n<100），表示接下来有n行输入数据。 接着输入的n行数据是RC格式的Excel单元格地址表示法。 程序则输出n行数据，每行是转换后的常规地址表示法。 ...
阅读全文
摘要：任意一个5位数，比如：34256，把它的各位数字打乱，重新排列，可以得到一个最大的数：65432，一个最小的数23456。求这两个数字的差，得：41976，把这个数字再次重复上述过程（如果不足5位，则前边补0）。如此往复，数字会落入某个循环圈（称为数字黑洞）。比如，刚才的数字会落入：[82962, 75933, 63954, 61974] 这个循环圈。请编写程序，找到5位数所有可能的循环圈，并输出，每个循环圈占1行。其中5位数全都相同则循环圈为 [0]，这个可以不考虑。循环圈的输出格式仿照：[82962, 75933, 63954, 61974] 1 #include<string.h&
阅读全文
摘要：1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 const int maxn = 6; 5 int table[maxn][maxn]; 6 int hash_col[maxn][maxn], hash_row[maxn][maxn], hash_gro[maxn][maxn]; 7 int gro_id[maxn][maxn]; 8 int cas = 0; 9 void next_pos(int& r, int& c)10 {11 if(5 == c)//这里写成了
阅读全文