这题好多人用爆搜/bfs来做,然而这题可用exgcd(扩展欧几里得)做,而且很简便. 先附原题: 一步之遥 从昏迷中醒来,小明发现自己被关在X星球的废矿车里. 矿车停在平直的废弃的轨道上. 他的面前是两个按钮,分别写着“F”和“B”. 小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退. 按F,会前进97米.按B会后退127米. 透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头. 他必须设法使得矿车正好停在摄像头的下方,才有机会争取同伴的援助. 或许,通过多次操作F和B可以办到.…

更新中.......... 同一年的题解:https://www.cnblogs.com/dgwblog/p/10111903.html   01 结果填空 (满分11分) 标题:年龄问题 s夫人一向很神秘.这会儿有人问起她的年龄,她想了想说: "20年前,我丈夫的年龄刚好是我的2倍,而现在他的年龄刚好是我的1.5倍". 你能算出s夫人现在的年龄吗? 注意:需要提交的是一个整数,不要填写任何多余的内容. 解答:这道题实际上估算以下就可以得出答案,不放心可以放到EXCEl中看看.夫人为:…

哥德巴赫分解 哥德巴赫猜想认为:不小于4的偶数都可以表示为两个素数的和. 你不需要去证明这个定理,但可以通过计算机对有限数量的偶数进行分解,验证是否可行. 实际上,一般一个偶数会有多种不同的分解方案,我们关心包含较小素数的那个方案.对于给定数值范围,我们想知道这些包含较小素数方案中最大的素数是多少. 比如,100以内,这个数是19,它由98的分解贡献. 你需要求的是10000以内,这个数是多少? 注意,需要提交的是一个整数,不要填写任何多余的内容(比如,说明性的文字) 答案:173 #inclu…

2016年第七届蓝桥杯c/c++省赛B组 声明:以下答案是我自己做的.不能保证正确,须要參考正确答案的请到其它地方找. 第一题 :煤球数目 题目叙述: 有一堆煤球,堆成三角棱锥形.详细: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形). -. 假设一共同拥有100层,共同拥有多少个煤球? 请填表示煤球总数目的数字. 注意:你提交的应该是一个整数,不要填写不论什么多余的内容或说明性文字. 思路: 通过观察发现.每一层的个数都是上一层的个数加…

F. 方格填数 #深搜 题意 有\(10\)个格子,填入0~9的数字.要求:连续的两个数字不能相邻.(左右.上下.对角都算相邻),求可能的填数方案数. +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ 分析 题目有点表述不清,实际上要我们在所有格子中只填一种数字.题目中的"相邻",是指元素在位置上的相邻.而"连续",是指数字意义上的连续,比如4 5 7,中间的5,它…

2019 第十届蓝桥杯大赛软件类省赛 Java A组 试题A 题解 ​ 题目最后一句贴心的提示选手应该使用 long (C/C++ 应该使用 long long). ​ 本题思路很直白,两重循环.外层循环 1 到 2019,内层循环检验是否含有 2.0.1.9 这四个数字. ​ 赛场上还可以将数字转换为字符串,利用 String.contains() 快速写出代码,虽然时间复杂没有改变,但应付填空题足矣. 代码 public static void questionA() { long sum…

/* 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 煤球数目(结果填空) 煤球数目 有一堆煤球,堆成三角棱锥形.具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), .... 如果一共有100层,共有多少个煤球? 请填表示煤球总数目的数字. 思路:1 2 3 4 5 6……这一个等差数列的前n项和为(1+n)*n/2 第1层的煤球数目为1 第2层的煤球数目为1+2 第3层的煤球数目为1+2+3 …… 第i层的煤球数组为(1+n…

2016 第七届蓝桥杯 c/c++ B组省赛真题及解题报告 勘误1:第6题第4个 if最后一个条件粗心写错了,答案应为1580. 条件应为abs(a[3]-a[7])!=1,宝宝心理苦啊.!感谢zzh童鞋的提醒. 勘误2:第7题在推断连通的时候条件写错了,后两个if条件中是应该是<=12 落了一个等于号.正确答案应为116. 1.煤球数目 有一堆煤球.堆成三角棱锥形.详细: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形). -. 假设一共…

试题 A: 组队 本题总分:5 分 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容.每位球员担任 1 号位至 5 号位时的评分如下表所示.请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少? 注意:一个编号的队员只能被安排一次,就多算几次就好了,选的最佳方式不唯一,和唯一 答案:490 试题 B: 年号字串 本题总分:5 分 小明用字母 A 对应数字 1,B 对应 2,以此类推,用 Z 对应 26.对于 27以上的数字,小明用两位或更长位的字…

一:问题: 某君新认识一网友.当问及年龄时,他的网友说:“我的年龄是个2位数,我比儿子大27岁,如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄” 请你计算:网友的年龄一共有多少种可能情况? 提示:30岁就是其中一种可能哦. 请填写表示可能情况的种数.注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字. 答案:这题似乎只要列一下方程组就可以得出答案7了吧. 二:题目: 某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛. 现在算起来,他一共吹熄了…