路一直在走的博客

把 1 2 3 ... 19 共19个整数排列成六角形状，如下：    * * *   * * * *  * * * * *   * * * *     * * *    要求每个直线上的数字之和必须相等。共有15条直线哦！    再给点线索吧！我们预先填好了2个数字，第一行的头两个数字是：15 13，参见图【p1.png】，黄色一行为所求。    请你填写出中间一行的5个数字。数字间用空格分开。...

随意组合小明被绑架到X星球的巫师W那里。其时，W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7)他命令小明从一组数据中分别取数与另一组中的数配对，共配成4对（组中的每个数必被用到）。小明的配法是：{(8,7),(5,6),(3,4),(2,1)}巫师凝视片刻，突然说这个配法太棒了！因为:每个配对中的数字组成两位数，求平方和，无论正倒，居然相等：87^2 + 56^2 + 34^2 + ...

小明参加X星球的打靶比赛。比赛使用电子感应计分系统。其中有一局，小明得了96分。这局小明共打了6发子弹，没有脱靶。但望远镜看过去，只有3个弹孔。显然，有些子弹准确地穿过了前边的弹孔。不同环数得分是这样设置的：1,2,3,5,10,20,25,50那么小明的6发子弹得分都是多少呢？有哪些可能情况呢？下面的程序解决了这个问题。仔细阅读分析代码，填写划线部分缺失的内容。#include <stdi...

问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。...

小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必走完所有的方格。如果只给出靶子上箭的数目，你能推断出骑...

问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事...

问题描述　　C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。　　如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一天却不能到达...

在2行5列的格子中填入1到10的数字。要求：相邻的格子中的数，右边的大于左边的，下边的大于上边的。如【图1.png】所示的2种，就是合格的填法。请你计算一共有多少种可能的方案。请提交该整数，不要填写任何多余的内容（例如：说明性文字）。#include<iostream>using namespace std;int sum=0;int a[11]={0};int visit[1...

把1~16的数字填入4x4的方格中，使得行、列以及两个对角线的和都相等，满足这样的特征时称为：四阶幻方。四阶幻方可能有很多方案。如果固定左上角为1，请计算一共有多少种方案。比如：  1  2 15 16 12 14  3  5 13  7 10  4  8 11  6  9以及：  1 12 13  8  2 14  7 11 15  3 10  6 16  5  4  9就可以算为两种不同的方案...

X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如：A + - + -- + - - +- + + + -+ - + - +B + - + -坦克车只能水平或垂直方...

问题描述　　Excel单元格的地址表示很有趣，它使用字母来表示列号。　　比如，　　A表示第1列，　　B表示第2列，　　Z表示第26列，　　AA表示第27列，　　AB表示第28列，　　BA表示第53列，　　....　　当然Excel的最大列号是有限度的，所以转换起来不难。　　如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？　　本题目即是要求对输入的数字, 输出其对应的Excel...

问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧，重新记序，为：1 3 5 7 9 .... 。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，是序号位置，不是那个...

  如果用a b c d这4个字母组成一个串，有4!=24种，如果把它们排个序，每个串都对应一个序号：  abcd  0  abdc  1  acbd  2  acdb  3  adbc  4  adcb  5  bacd  6  badc  7  bcad  8  bcda  9  bdac  10  bdca  11  cabd  12  cadb  13  cbad  14  cbda  1...

问题描述　　我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。　　如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。　　本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式　　一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）输出格式　　一行3位数字，表示：a除以b...

问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作，那...

问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格式两个正整数，表示每种包装中...

问题描述　　小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。　　小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。　　现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, ... AN。　　小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场对局...

作为 drd 的好朋友，技术男 atm 在 drd 生日时送给他一个超长字符串 S 。atm 要 drd 在其中找出一个最长的字符串 T ，使得 T 在 S 中至少出现了两次，而他想说的秘密就藏在 T 中。 由于字符串实在是太长了，drd 总是找不到合适的 T 。于是 drd 请你帮他找到这个 T 的长度。【输入格式】一行。一个字符串，即题目中说的S 。【输出格式】一行。一个整数，表示最长的 T ...

    曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。    还有人称今后的某个世纪末的12月31日，如果是星期一则会....    有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!!     于是，“谣言制造商”又修改为星期日......    1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日正好是星期天...

【编程题】    这是一个纵横火柴棒游戏。如图[1.jpg]，在一个3x4的方格中，游戏的双方轮流放置火柴棒。其规则是：    1. 不能放置在已经放置火柴棒的地方（即只能在空格中放置）。    2. 火柴棒的方向只能是垂直或水平放置。    3. 火柴棒不能与其它格子中的火柴“连通”。所谓连通是指两根火柴棒可以连成一条直线，且中间没有其它不同方向的火柴“阻拦”。    例如：图[1.jpg]所示...

有50枚硬币，可能包括4种类型：1元，5角，1角，5分。已知总价值为20元。求各种硬币的数量。比如：2,34,6,8 就是一种答案。而 2,33,15,0 是另一个可能的答案，显然答案不唯一。你的任务是确定类似这样的不同的方案一共有多少个（包括已经给出的2个）？直接提交该数字，不要提交多余的内容。分析：要把分和角换成整数，所以全部数据扩大100倍。C++代码：#include<iostrea...

问题描述　　w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。　　这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。　　如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式　　第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000...