gl620321的博客

题目：一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5！=12345=120，因此5!最右边的那个非0的数字是2。再如，7！=5040，因此7！最右边的那个非0的数字是4。再如，15！= 1307674368000，因此

笔试：题目告诉数据范围，根据题目的数据范围来考虑用什么解法c++竞赛：一般时限1~2秒时间范围内指令操作次数<10^8不同数据范围下，代码时间复杂度和算法该如何选择：n<=30,指数级别，=> dfs+剪枝,状态压缩dpn=100，考虑时间复杂度O（n^3），=> floyd，dpn=1000,考虑时间复杂度O（n^2）或O (n^2longn),=>...

一、题目：三角形面积已知三角形三个顶点在直角坐标系下的坐标分别为：（2.3,2.5）（6.4,3.1）（5.1,7.2）求该三角形的面积。提交小数形式表示浮点数，精确到小数点后三位。分析思路：三角形面积求法：1.海伦公式2.向量的叉积代码1：海伦公式#include<iostream>#include<algorithm>#incl...

四、题目：方格计数如图p1.png所示，在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗？注意：需要提交的是一个整数，不要填写任何多余内容分析思路：1.以原点为圆心,半径为1000，则x轴范围（-1000,1000），y轴范围（-1000,1000）for(x:-1000~1000)fo...

四、题目：第几个幸运数字到x星球旅行的游客都被发给一个整数，作为游客编号。x星的国王有个怪癖，他只喜欢数字3,5和7。国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是：3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是：49小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准确地说出这是...

二、题目：猴子分香蕉5只猴子是好朋友，在海边的椰子树上睡着了。这期间，有商船把一大堆香蕉忘记在沙滩上离去。第1只猴子醒来，把香蕉均分成5堆，还剩下1个，就吃掉并把自己的一份藏起来继续睡觉。第2只猴子醒来，重新把香蕉均分成5堆，还剩下2个，就吃掉并把自己的一份藏起来继续睡觉。第3只猴子醒来，重新把香蕉均分成5堆，还剩下3个，就吃掉并把自己的一份藏起来继续睡觉。第4只猴子醒来，重新把香蕉均分...

一、字母排列　　将LANQIAO中的字母重新排列，可以得到不同的单词，如LANQIAO、AAILNOQ等，注意这7个字母都要被用上，单词不一定有具体的英文意义。　　请问，总共能排列如多少个不同的单词。分析思路：高中的排列组合，而且是全排列，因为有两个相同的字母A，会造成重复，所以除以2的全排列答案提交：2520二、字节在计算机存储中，12.5MB是多少字节？分析思...

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

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

五、题目：取数位求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 ___...

二、超过一半的数字：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字可以看出6出现的次数超过了数组长度的一半数组长度为偶数当出现次数最多的元素恰好全部排在左半区间时，利用快速排序会很难判断当出现次数较多的元素排列在正中间时，可以利用快速排序，可以返回数组5和6的下标当出现次数较多的元素全部出现在右半区间时，也很难判断题目：Tango是微软亚洲研究院的一个试验项目。研究...

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

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

五、题目：完全二叉树权值给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A1, A2, · · · An现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大，请你输出其中最小的深度。注:根的深度是 1。输入：第一行包含一个整数 N。 第二行包含N个整数A1,A2,··· An。...

三、题目：数列求值给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个 4 位整数（提示：答案的千位不为 0）分析思路：看到这个题目会很快想到斐波那契数列的问题，这道题只是在这个基础上改变了一下递推式，需要注...

一、题目：平方和题目描述小明对数位中含有2、0、1、9 的数字很感兴趣，在1 到40 中这样的数包括1、2、9、10 至32、39 和40，共28 个，他们的和是574，平方和是14362。注意，平方和是指将每个数分别平方后求和。请问，在1 到2019 中，所有这样的数的平方和是多少？分析思路：需要找出1-2019中包含1、2、0、9这四个数字位数求其所有数各自平方之后相加的和...

2013年1.高斯日记： execl/手算/编程（模拟翻日历==简单枚举） 闰年2.排它平方数： 枚举+筛选数字不同的6位数x，它的平方数不含有x中的任意一个数字枚举6位数，限制条件：a.各个位上的数不同；b.平方后的数字不含有x中的字符3.振兴中华： 递归技巧，搜索解得个数4.颠倒的价牌： 四位数旋转180°之后和源数字有一个差值枚举+筛选，字符串处理，vector5.前缀判断...

二、题目：星期一整个20世纪（1901年1月1日至2000年12月31之间）一共有多少个星期一？代码：#include<iostream>using namespace std;bool isLeap(int x){ return x%400==0||(x%100!=0&&x%4==0); //判断是否为闰年 }int main(){ int ...

二、题目：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节…第31字节, 第32字节这道题目是给你一...

一、题目：分数1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …每项是前一项的一半，如果一共有20项,求这个和是多少，结果用分数表示出来。类似：3/2当然，这只是加了前2项而已。分子分母要求互质。注意：需要提交的是已经约分过的分数，中间任何位置不能含有空格。请不要填写任何多余的文字或符号。分析思路：对分数求和之后需要约分，就是求它的最大公约数，而这道题目...

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

四、题目：方格分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法.分析思路：仔细观察这个图会发现，它是关于中心点各个方向对称的用DFS来就解决解题的时候以左下方点为原点，用二维数组的方法代...

一、题目：迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把100名玩家放入一个个小房...

七、题目：剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。分析思路：1.初始思路：2.暴力解法：想到枚举所有的5张邮票的组合，从12个中看是不是一个连通...

八、题目：四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^ 2 + 0^ 2 + 1^ 2 + 2^27 = 1^ 2 + 1^ 2 + 1^ 2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a ...

六、题目：寒假作业:现在小学的数学题目也不是那么好玩的。看看这个寒假作业：□ + □ = □□ - □ = □□ × □ = □□ ÷ □ = □每个方块代表1~13中的某一个数字，但不能重复。比如：6 + 7 = 139 - 8 = 13 * 4 = 1210 / 2 = 5以及：7 + 6 = 139 - 8 = 13 * 4 = 1210 / 2...

1.题目：问题描述 　在计算机存储中，15.125GB是多少MB？答案提交 　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数。学习计算机的人都知道1GB=1024MB（2的10次方）所以这道题的答案即为15.125*1024=15488（可以使用电脑的计算器，也可以手算）2.题目：问题描述1200000有多少个约数（只计算正约数），填一个整数。问题...

五、题目：消除尾一填空题下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0如果最后一位是0，则原数字保持不变。如果采用代码中的测试数据，应该输出：00000000000000000000000001100111 0000000000000000000000000110000000000000000000000000000000001100 00000000000000...

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

一、题目:网友年龄某君新认识一网友。当问及年龄时，他的网友说：“我的年龄是个2位数，我比儿子大27岁,如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄”请你计算：网友的年龄一共有多少种可能情况？提示：30岁就是其中一种可能哦.请填写表示可能情况的种数。分析思路：两个条件：1.比儿子大27岁2.交换后等于儿子年龄代码：#include<iostream&gt...

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

七、题目：手链样式小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。他想用它们串成一圈作为手链，送给女朋友。现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？思路分析：读题后会发现这是一个圆排列和环排列的问题。需要去除重复这个题首先一定要理解题意，转动和翻转是个什么意思。转动就是我们所得到的的排列是个环，即起点不固定，具体点说即使1234和2341是一种方式（...

六、题目：牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。 一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？分析思路：一、做到后面发现这种思路是错误的：递归错误代码：#include<iostream>#incl...

四、题目:格子中输出这是一道填空题StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长，就截断。如果不能恰好居中，可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑，请填写划线部分缺少的代码。#include <stdio.h>#include <string.h>void String...

三、题目:奇妙的数字题目描述:小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗?请填写该数字,不要填写任何多余的内容.1.分析思路:枚举法，和之前的几道题目类似，把数字转化为字符串，比较数字位数2.代码：#include<iostream>#include<sstream>#include<...

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

七、题目：蚂蚁感冒长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入 第一行输入一个整数n (1 < n < 5...

一、题目：方程整数解方程: a^2 + b^2 + c^2 = 1000这个方程有正整数解吗？有：a,b,c=6,8,30 就是一组解。 你能算出另一组合适的正整数解吗？请填写该解中最小的数字。分析思路：暴力解法代码：#include<iostream>using namespace std;int main(){ for(int a=1;a<35;a+...

一、题目：猜年龄小明带两个妹妹参加元宵灯会。别人问他们多大了，他们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。”请你写出：小明的较小的妹妹的年龄分析思路:年龄之积是年龄之和的6倍，可以得到一个等式且年龄差不超过8代码：#include<iostream>using namespace std;int ...

一、题目：猜年龄小明带两个妹妹参加元宵灯会。别人问他们多大了，他们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。”请你写出：小明的较小的妹妹的年龄分析思路:年龄之积是年龄之和的6倍，可以得到一个等式且年龄差不超过8代码：#include<iostream>using namespace std;int ...