- 博客(41)
- 收藏
- 关注
RSS订阅原创 （蓝桥杯）试题 基础练习 特殊回文数
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。 给出一个非负整数，将它表示成十六进制的形式。输入格式 输入包含一个非负整数a，表示要转换的数。0<=.
2021-11-25 21:13:45
87
原创 层叠矩阵
层叠矩阵例如输入5，输出：1 2 5 10 174 3 6 11 189 8 7 12 1916 15 14 13 2025 24 23 22 21 #include<iostream>#include<iomanip>#define N 100using namespace std;...
2019-01-26 10:40:50
363
原创 寻找二维数组鞍点
鞍点：即该行最大，该列最小#include<iostream>#define N 100using namespace std;int main(){ int m,n; m=n=5; int i,j,k,flag; int max,maxj; int a[N][N]; cin>>m>>n; for (i=0;i<m;i++) ...
2019-01-25 11:16:45
2021
原创 完数和盈数
一个数如果恰好等于它的各因子（给数本身除外）和，如：6=3+2+1，则称其为“完数”；若因子之和大于该数，则称其为“盈数”。记完数为E，盈数为G#include<iostream>using namespace std;int f(int num){ int i,sum=0; for(i=1;i<num;i++){ if(num%i==0) su...
2019-01-22 12:10:16
485
原创 回文数
回文数：正读反读相同，如101,111等#include<iostream>#include<string.h>#include<math.h>using namespace std;void f(){ //三位数 int fir,last; int i; for(i=100;i<1000;i++){ fir=i/100;...
2019-01-22 12:03:51
219
原创 亲密数
亲密数：a,b均为正整数，a的所有因子（含1不含a本身）之和为b，若b的所有因子（含1不含b本身）之和为a，则a，b为亲密数；#include<iostream>using namespace std;int f(int num){ int i,sum=0; for(i=1;i<num;i++){ if(num%i==0) sum+=i; }...
2019-01-22 12:00:43
647
原创 桥本等式
桥本等式：等式两边没有重复数，且包括从0-9的所有数，如1/26+5/78=4/39#include<iostream>#include<math.h>using namespace std;int main(){ int g,i,j,k,n,a[10]; long m1,m2,m3; i=1;a[1]=1;n=0; while(1){ g...
2019-01-21 12:19:37
305
原创 优美和
优美和：等式两边没有重复数，且包括从0-9的所有数，如26+4987=5013#include<iostream>using namespace std;int f(int a,int b[]){ int x; while(a>0){ x=a%10; if(b[x]!=0) return 1; b[x]=b[x]+1; a/=10; } re...
2019-01-21 10:57:19
246
原创 优美乘积
优美乘积：等式两边没有重复数，且包括从0至9的所有数，如46*715=32890#include<iostream>using namespace std;int f(int y,int a[]){ int x; while(y>0){ x=y%10; if(a[x]!=0) return 1;//若存在0至9中的某数，则算法不必继续 a[x]=a...
2019-01-21 10:26:54
276
原创 倍反序数
倍反序数：一个数可被其反序数整除，且不相等。反序数：如1234，反序数为4321#include<iostream>#include<math.h>using namespace std;int f(int num){ int i,sum=0; int n=int(log10(num))+1; for(i=0;i<n;i++){ sum=s...
2019-01-21 09:40:50
442
原创 梅森素数c++实现
梅森数（Mersenne Prime）指的是形如2^n -1的正整数，其中指数 n 是素数，即为。如果一个梅森数是素数，则称其为梅森素数。当n=2，3，5，7时， 都是素数，但n=11时，，显然不是梅森素数。1722年，瑞士数学大师欧拉证明了 是一个素数，它共有 10 位数，成为当时世界上已知的最大素数。目前最大的素数找到啦：277232917-1。它也是人类发现的第50个梅森素数。...
2019-01-20 17:11:35
3621
转载 C++ Queues（队列）
C++ Queues(队列)C++队列是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。1.back() 返回一个引用，指向最后一个元素2.empty() 如果队列空则返回真3.front() 返回第一个元素4.pop() 删除第一个元素5.push() 在末尾加入一个元素6.size() 返回队列中元素的个数队列可以用线性表(list)或双
2017-02-14 14:34:45
449
原创 Huffman树
Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1，直到{pi}中只剩下一个数。
2017-02-14 14:17:48
392
原创 加法变乘法
我们都知道：1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写任何多余的内容
2017-01-20 21:57:34
336
原创 九数组分数
1,2,3...9 这九个数字组成一个分数，其值恰好为1/3，如何组法？下面的程序实现了该功能，请填写划线部分缺失的代码。#include void test(int x[]){ int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3]; int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]*1
2017-01-20 20:03:42
277
原创 格子中输出
tringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长，就截断。如果不能恰好居中，可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑，请填写划线部分缺少的代码。#include #include void StringInGrid(int width, int height, const char* s
2017-01-20 17:48:15
297
原创 六角填数
如图【1.png】所示六角形中，填入1~12的数字。 使得每条直线上的数字之和都相同。 图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？请通过浏览器提交答案，不要填写多余的内容。解题思路，个人喜欢简单明了的方法，暴力解题更容易想得到，更容易理解。当然如果能想到好的方法，更短的代码也是可以的以下两种方法#include #i
2017-01-20 17:07:13
392
原创 奇怪的分式
上小学的时候，小明经常自己发明新算法。一次，老师出的题目是： 1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png） 老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！ 对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？ 请写出所有不同算式的个数（包括题中举例的）。
2017-01-20 11:16:52
302
原创 史丰收速算
史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算! 速算的核心基础是：1位数乘以多位数的乘法。 其中，乘以7是最复杂的，就以它为例。 因为，1/7 是个循环小数：0.142857...，如果多位数超过 142857...，就要进1 同理，2/7, 3/7, ... 6/7 也都是类似的循环小数，多位数超过 n/7，就要进n
2017-01-18 13:33:49
391
原创 三部排序
一般的排序有许多经典算法，如快速排序、希尔排序等。 但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。 比如，对一个整型数组中的数字进行分类排序：使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!以下的程序实现了该目标。其中x指向待排
2017-01-18 13:03:35
301
原创 前缀判断
如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀，如不是，则返回NULL。 比如："abcd1234" 就包含了 "abc" 为前缀char* prefix(char* haystack_start, char* needle_start){ char* haystack = haystack_start;
2017-01-17 12:55:05
317
原创 凑算式
B DEFA + --- + ------- = 10 C GHI （如果显示有问题，可以参见【图1.jpg】）这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任
2017-01-15 14:13:59
3148
3
原创 生日蜡烛
某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。代码如下：#includeint main(){ int i,j; for(i=1;i<23
2017-01-15 12:28:42
3058
原创 煤球数目
有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。代码如下#includeint main(){ int i,j=0,su
2017-01-14 20:03:43
498
原创 三羊献瑞
观察下面的加法算式： 祥 瑞 生 辉 + 三 羊 献 瑞------------------- 三 羊 生 瑞 气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。代码如下，虽然有点多，但是思路很清楚#i
2017-01-14 19:39:39
241
原创 李白打酒
话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次
2017-01-14 18:47:32
252
原创 切面条
一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。解题思路： 0 2根 1 3根 得出2*
2017-01-14 14:20:52
337
原创 啤酒和饮料
啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。 注意：答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。个人觉得，本题为整个比赛中最简单的问题了代码如下：#includeint main(){
2017-01-14 14:05:28
266
原创 黄金连分数
黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!! 言归正传，我们如何求得黄金分割数的尽可能精确的值呢？有许多方
2017-01-14 13:21:27
543
原创 马虎的算式
小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。 有一次，老师出的题目是：36 x 495 = ? 他却给抄成了：396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的！！ 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 *
2017-01-14 10:39:21
447
原创 星系炸弹
在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19请严
2017-01-14 00:09:04
1999
原创 奖券数目
奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。支持原创代码如下： #
2017-01-13 18:12:43
2175
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人