Honiler的博客

1、巴什博弈题目一：Problem Description1、  本游戏是一个二人游戏;2、  有一堆石子一共有n个；3、  两人轮流进行;4、  每走一步可以取走1…m个石子；5、  最先取光石子的一方为胜；如果游戏的双方使用的都是最优策略，请输出哪个人能赢。Input输入数据首先包含一个正整数C(C<=100)，表示有C组测试数据。每组测试数据占一行，包含两个...

题目：打印十字图    小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示(可参见p1.jpg)                     $$$$$$$$$$$$$                     $           $                   $$$ $$$$$$$$$ $$$                   $   $

题目：中奖计算某抽奖活动的规则是：每位参与者在纸上写下一个8位数的号码。最后通过摇奖的办法随机产生一个8位数字。参与者写下的数字中最多有多少个连续位与开奖号码中的相同，则称为中了几个号。例如：小张写的数字是：12345678，而开奖号码是：42347856。则称小张中了3个号，因为其中最长的相同连续位是：“234”。如果小张写的是：87654321，则他只中了一个号。下面的代码

题目：概率问题某个袋子中有红球m个，白球n个。现在要从中取出x个球。那么红球数目多于白球的概率是多少呢？下面的代码解决了这个问题。其中的y表示红球至少出现的次数。这与前文的问题是等价的。因为如果取30个球，要求红球数大于白球数，则等价于至少取出16个红球。请根据仅存的线索，判断程序逻辑，并补全缺少的代码。把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号

题目：转方阵    对一个方阵转置，就是把原来的行号变列号，原来的列号变行号    例如，如下的方阵： 1  2  3  4 5  6  7  8 9 10 11 1213 14 15 16    转置后变为： 1  5  9 13 2  6 10 14 3  7 11 15 4  8 12 16    但，如果是对该方阵顺时

题目：手机尾号    30年的改革开放，给中国带来了翻天覆地的变化。2011全年中国手机产量约为11.72亿部。手机已经成为百姓的基本日用品！    给手机选个好听又好记的号码可能是许多人的心愿。但号源有限，只能辅以有偿选号的方法了。    这个程序的目的就是：根据给定的手机尾号（4位），按照一定的规则来打分。其规则如下：    1. 如果出现连号，不管升序还是降序

题目：立方尾不变有些数字的立方的末尾正好是该数字本身。比如：1,4,5,6,9,24,25,....请你计算一下，在10000以内的数字中（指该数字，并非它立方后的数值），符合这个特征的正整数一共有多少个。请提交该整数，不要填写任何多余的内容。答案：36C++代码：#include using namespace std;int mai

题目：隔行变色Excel表的格子很多，为了避免把某行的数据和相邻行混淆，可以采用隔行变色的样式。小明设计的样式为：第1行蓝色，第2行白色，第3行蓝色，第4行白色，....现在小明想知道，从第21行到第50行一共包含了多少个蓝色的行。请你直接提交这个整数，千万不要填写任何多余的内容。答案：15C++代码：#include using namesp

题目：冰雹数任意给定一个正整数N，如果是偶数，执行： N / 2如果是奇数，执行： N * 3 + 1生成的新的数字再执行同样的动作，循环往复。通过观察发现，这个数字会一会儿上升到很高，一会儿又降落下来。就这样起起落落的，但最终必会落到“1”这有点像小冰雹粒子在冰雹云中翻滚增长的样子。比如N=99,28,14,7,22,11,34,17,52

题目：卡片换位你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面 3 x 2 的格子+---+---+---+|  A |  *  |  *  |+---+---+---+|  B |     |  *  |+---+---+---+在其中放5张牌，其中A代表关羽，B代表张飞，* 代表士兵。还有一个格子是空着的。你可以把一张牌移动

题目：密码脱落X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。输入一行，

题目：凑算式       B      DEFA + --- + ------- = 10       C      GHI     （如果显示有问题，可以参见【图1.jpg】） 图1.jpg这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。

标题: 幻方填空    幻方是把一些数字填写在方阵中，使得行、列、两条对角线的数字之和都相等。    欧洲最著名的幻方是德国数学家、画家迪勒创作的版画《忧郁》中给出的一个4阶幻方。    他把1,2,3,...16 这16个数字填写在4 x 4的方格中。    如图p1.jpg所示，即：16 ?  ?  13?  ?  11 ?9  ?  ?  *

题目：寒假作业现在小学的数学题目也不是那么好玩的。看看这个寒假作业：   □ + □ = □   □ - □ = □   □ × □ = □   □ ÷ □ = □      (如果显示不出来，可以参见【图1.jpg】)   图1.jpg每个方块代表1~13中的某一个数字，但不能重复。比如： 6  + 7 = 13 9  - 8

题目：猜字母    把abcd...s共19个字母组成的序列重复拼接106次，得到长度为2014的串。    接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。    得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。   答案是一个小写字母，请通过浏览器提交答案。不要填写任何多余的内容。答

标题：带分数    100 可以表示为带分数的形式：100 = 3 + 69258 / 714    还可以表示为：100 = 82 + 3546 / 197    注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。    类似这样的带分数，100 有 11 种表示法。题目要求：从标准输入读入一个正整数N (N程序输出该数字用数码1

运动员分组：    有N个人参加100米短跑比赛。跑道为8条，因此每组人数最多为8。    程序的任务是按照尽量使每组的人数相差最少的原则分组。例如：    N=8时，分成1组即可。    N=9时，分成2组：一组5人，一组4人。    N=25时，分4组：7、6、6、6。    请编程计算分组数字。    要求从键盘输入一个正整数（1~100之间，不必考虑输入错误的情况），表示参赛...

标题：稍大的串  串可以按照字典序进行比较。例如：  abcd 小于 abdc  如果给定一个串，打乱组成它的字母，重新排列，可以得到许多不同的串，在这些不同的串中，有一个串刚好给定的串稍微大一些。科学地说：它是大于已知串的所有串中最小的串。你的任务就是求出这个“稍大的串”。例如：输入串：abfxy程序应该输出：abfyx再例如：输入串：ayyyxxff程序应该...

题目：机器人繁殖X星系的机器人可以自动复制自己。它们用1年的时间可以复制出2个自己，然后就失去复制能力。每年X星系都会选出1个新出生的机器人发往太空。也就是说，如果X星系原有机器人5个，1年后总数是：5 + 9 = 142年后总数是：5 + 9 + 17 = 31如果已经探测经过n年后的机器人总数s，你能算出最初有多少机器人吗？数据格式：输入一行两个数字n和s，用空格分开，含义如上。n不大于100...

标题：二分法二分查找法十分常用，适用于在有序的队列中搜索。下面的程序在有序整数数组中搜索，找到了，返回该位置的索引号。找不到会返回-1#include <stdio.h>#define N 23int find(int* m, int k){ int lo = 0; int hi = N-1; while(lo<=hi){ int mid = (lo+hi)/2; if  ...

题目：五星填数如【图1.png】的五星图案节点填上数字：1~12，除去7和11。要求每条直线上数字和相等。如图就是恰当的填法。请你利用计算机搜索所有可能的填法有多少种。注意：旋转或镜像后相同的算同一种填法。请提交表示方案数目的整数，不要填写任何其它内容。参考答案：12题目分析：        注意我题目中我标红的地方，旋或镜像后相同的算同一种算法。先看旋转镜像，且看五个角如果有一种填法为12345...

题目：分机号X老板脾气古怪，他们公司的电话分机号都是3位数，老板规定，所有号码必须是降序排列，且不能有重复的数位。比如：751,520,321 都满足要求，而，766,918,201 就不符合要求。现在请你计算一下，按照这样的规定，一共有多少个可用的3位分机号码？请直接提交该数字，不要填写任何多余的内容。参考答案：120C++代码一：#include <iostream>using ...

题目：移动字母    2x3=6个方格中放入ABCDE五个字母，右下角的那个格空着。如图【1.jpg】所示。    和空格子相邻的格子中的字母可以移动到空格中，比如，图中的C和E就可以移动，移动后的局面分别是：A B D E CA B CD   E    为了表示方便，我们把6个格子中字母配置用一个串表示出来，比如上边的两种局面分别表示为：A

题目：神秘的三位数有这样一个3位数，组成它的3个数字阶乘之和正好等于它本身。即：abc = a! + b! + c!下面的程序用于搜索这样的3位数。请补全缺失的代码。把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。    int JC[] = {1,1,2,6,24,120,720,5040,40320,362880};    int

题目：身份证  如果让你设计个程序，用什么变量保存身份证号码呢？长整数可以吗？不可以！  因为有人的身份证最后一位是"X"  实际上，除了最后一位的X，不会出现其它字母！  身份证号码18位 = 17位 + 校验码  校验码的计算过程：  例如：身份证前17位 = ABCDEFGHIJKLMNOPQ    A~Q 每位数字乘以权值求和（每

题目：串逐位和给定一个由数字组成的字符串，我们希望得到它的各个数位的和。比如：“368” 的诸位和是：17这本来很容易，但为了充分发挥计算机多核的优势，小明设计了如下的方案：int f(char s[], int begin, int end){int mid;if(end-begin==1) return s[begin] - '0';mid = (end

饮料换购乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能喝到多少瓶饮料。输入：一个整数n，表示开始购买的饮料数量（0输出：一个整数，表示实际得到的饮料数例如：用户输入：100程

标题：剪格子    如图p1.jpg所示，3 x 3 的格子中填写了一些整数。p1.jpgp2.jpg    我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。    本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。    如果存在多种解答，请输出包含左上角格

题目：武功秘籍小明到X山洞探险，捡到一本有破损的武功秘籍（2000多页！当然是伪造的）。他注意到：书的第10页和第11页在同一张纸上，但第11页和第12页不在同一张纸上。 小明只想练习该书的第81页到第92页的武功，又不想带着整本书。请问他至少要撕下多少张纸带走？这是个整数，请通过浏览器提交该数字，不要填写任何多余的内容。答案：7C++代码：#i

题目：快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是：先选一个“标尺”，用它把整个队列过一遍筛子，以保证：其左边的元素都不大于它，其右边的元素都不小于它。这样，排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现，请分析并填写划线部分缺少的代码。#include void swa

题目：打印方格小明想在控制台上输出 m x n 个方格。比如 10x4的，输出的样子是：以下是小明写的程序，请你分析其流程，填写划线部分缺少的代码。#include //打印m列，n行的方格 void f(int m, int n){int row;int col;for(row=0; rowfor(col=0; colpri

题目：平方怪圈如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。对新产生的正整数再做同样的处理。如此一来，你会发现，不管开始取的是什么数字，最终如果不是落入1，就是落入同一个循环圈。请写出这个循环圈中最大的那个数字。请填写该最大数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。答案：145C++代码

标题：核桃的数量    小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：    1. 各组的核桃数量必须相同    2. 各组内必须能平分核桃（当然是不能打碎的）    3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）程序从标准输入读入：a b ca,b,c都是正整数，表

题目：卖鸡蛋    大数学家欧拉在集市上遇到了本村的两个农妇，每人跨着个空篮子。她们和欧拉打招呼说两人刚刚卖完了所有的鸡蛋。    欧拉随便问：“卖了多少鸡蛋呢？”    不料一个说：“我们两人自己卖自己的，一共卖了150个鸡蛋，虽然我们卖的鸡蛋有多有少，但刚好得了同样的钱数。你猜猜看！”    欧拉猜不出。    另一个补充道：“如果我按她那样的价格卖，可

题目：巧排扑克牌    小明刚上小学，学会了第一个扑克牌“魔术”，到处给人表演。魔术的内容是这样的：    他手里握着一叠扑克牌：A，2，....J，Q，K 一共13张。他先自己精心设计它们的顺序，然后正面朝下拿着，开始表演。    只见他先从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是A；然后再从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是2；..

题目：反转串我们把“cba”称为“abc”的反转串。下面的代码可以把buf中的字符反转。其中n表示buf中待反转的串的长度。请补充缺少的代码。把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。void reverse_str(char*buf, int n){    if(n    char tmp = buf[0];

题目：干支纪年    在我国古代和近代，一直采用干支法纪年。它采用10天干和12地支配合，一个循环周期为60年。    10天干是：甲,乙,丙,丁,戊,己,庚,辛,壬,癸    12地支是：子,丑,寅,卯,辰,巳,午,未,申,酉,戌,亥    如果某年是甲子，下一年就是乙丑，再下是丙寅，......癸酉，甲戌，乙亥，丙子，....    总之天干、地址都是循

标题：地宫取宝    X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。    地宫的入口在左上角，出口在右下角。    小明被带到地宫的入口，国王要求他只能向右或向下行走。    走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。    当小明走到出口时，

题目：轮换串“abcd”每个字符都向右移位，最右的移动到第一个字符的位置，就变为“dabc”。这称为对串进行位移=1的轮换。同理，“abcd”变为：“cdab”则称为位移=2的轮换。下面的代码实现了对串s进行位移为n的轮换。请补全缺失的代码。把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。void shift(char* s, i

标题：三部排序    一般的排序有许多经典算法，如快速排序、希尔排序等。    但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。    比如，对一个整型数组中的数字进行分类排序：    使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫