机试及比赛
静默安然
这个作者很懒,什么都没留下…
展开
-
合数分解为质数
#include<bits/stdc++.h>using namespace std;/*任何一个大于1的非素数整数(即合数)都可以唯一分解成若干个素数的乘积*/ int main(){ int n; whil...原创 2020-02-29 16:32:08 · 2028 阅读 · 0 评论 -
C/C++关于处理输入格式问题
一、输入未知长度数组,以空格分开,例如1 2 3 4,以“换行”表示结束注:getchar()会吸收字符,所以一定要放在scanf或cin后使用;scanf/cin默认以空格分开为下一个字符,如果不输入空格,scanf会默认是一个字符。1.while(1){ }#include<bits/stdc++.h>using namespace std;int m...原创 2020-02-29 16:10:12 · 277 阅读 · 0 评论 -
蓝桥杯--基础练习 特殊回文数 (枚举加特殊判断)
(枚举加特殊判断,多个条件限制时,先判断范围小的以尽可能减小枚举范围,(特例法而非通用法,写死变量)注意当枚举情况较少时,不用数组,用变量表示更简单)基础练习 特殊回文数 时间限制:1.0s 内存限制:512.0MB问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。...原创 2019-02-20 20:51:19 · 212 阅读 · 0 评论 -
蓝桥杯真题2013-7-错误的票据(字符串转换为整数都要&,C++如何处理不定长输入,注意分类讨论断号和重号的前后问题)
问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表示后面...原创 2019-03-02 10:45:11 · 197 阅读 · 0 评论 -
蓝桥杯---基础练习 杨辉三角形
转载于https://www.jianshu.com/p/341fc93e2043问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出...转载 2019-02-21 10:35:34 · 269 阅读 · 0 评论 -
蓝桥杯---基础练习 查找整数 (注意当查找第一次出现的整数时,要顺序查找,不能二分查找,还要注意查找不到的处理)
问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入61 9 4 8 3 99样例输出2数据...原创 2019-02-21 10:45:17 · 224 阅读 · 0 评论 -
蓝桥杯真题2013-3-振兴中华
题目递归三要素:重复变化出口转载 2019-02-26 16:28:40 · 241 阅读 · 0 评论 -
从上往下打印二叉树
转载于https://www.cnblogs.com/wanglei5205/p/8630642.html题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。牛客网题目https://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13&tqId=11175/*struct...转载 2019-03-17 17:27:16 · 124 阅读 · 0 评论 -
二叉树的序列化和反序列化
二叉树的序列化和反序列化1、二叉树---->字符串 序列化2、字符串----->二叉树 反序列化序列化的方式1、根据先序遍历序列化2、根据中序遍历序列化3、根据后序遍历序列化4、按层序列化先序遍历对二叉树进行序列化二叉树被记录成文件的过程叫做二叉树的序列化,通过文件内容重建原来二叉树的过程叫作二叉树的反序列化。例题:给定一颗二叉树的头结点h...原创 2019-03-18 17:38:58 · 241 阅读 · 0 评论 -
层次打印二叉树
有一棵二叉树,请设计一个算法,按照层次打印这棵二叉树。给定二叉树的根结点root,请返回打印结果,结果按照每一层一个数组进行储存,所有数组的顺序按照层数从上往下,且每一层的数组内元素按照从左往右排列。保证结点数小于等于500。牛客网网址:https://blog.csdn.net/qq_38068435/article/details/79662624/*struct Tree...转载 2019-03-18 18:16:51 · 817 阅读 · 0 评论 -
蓝桥杯真题-2016-A3方格填数(回溯+全排列)
方格填数如下的10个格子 填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?1580请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。/*全排列 按10!排列,提前剪枝*/#include<iostream>#include<math.h>u...原创 2019-03-22 21:13:33 · 235 阅读 · 0 评论 -
蓝桥杯真题16-A-5-二进制消除尾一
消除尾一下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0如果最后一位是0,则原数字保持不变。如果采用代码中的测试数据,应该输出:00000000000000000000000001100111 0000000000000000000000000110000000000000000000000000000000001100 00000000000000000000...原创 2019-03-22 21:29:15 · 308 阅读 · 0 评论 -
蓝桥杯---基础练习 十进制转十六进制 (注意0的特殊情况)
问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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。 给出一个非负整数,将它表示成十六进制的形式。输入格式 输入...原创 2019-02-20 20:00:40 · 220 阅读 · 0 评论 -
蓝桥杯----- 基础练习 01字串
转载于https://blog.csdn.net/u012110719/article/details/41870877问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到...转载 2019-02-21 15:02:47 · 124 阅读 · 0 评论 -
蓝桥杯-----算法训练 审美课 (异或、map)
转载于https://blog.csdn.net/qq_42835910/article/details/87207904转载 2019-02-22 15:31:41 · 678 阅读 · 0 评论 -
蓝桥杯
赛程预赛(省赛)时长:4小时,8个组同时进行决赛时长:4小时。分上下午两个场次(每位选手只参加其中之一)解题金字塔审题,解题方向,语言工具与技巧,优化(效率与审题在一起),细节与调试CC150(程序员面试经典书)给出算法题五种解法1、举例法:具体例子,到一般规则2、模式匹配法:根据之前做题的相似性,到现有问题3、简化推广法:从简化版,到复杂版4、简单构造法:从 ...原创 2019-02-19 15:10:59 · 31791 阅读 · 2 评论 -
蓝桥杯2013A-4颠倒的价牌(字符串与整型的相互转换)
#include<iostream>#include<sstream>#include<vector>using namespace std;void i2s(int x, string &s) { stringstream ss; ss << x; ss >> s;}void s2i(string &a...原创 2019-02-27 19:27:51 · 170 阅读 · 0 评论 -
蓝桥杯练习之模运算 ---------入门训练 Fibonacci数列
概念及性质编辑本文以c++语言为载体,对基本的模运算应用进行了分析和程序设计,以理论和实际相结合的方法向大家介绍模运算的基本应用。 基本概念定义如下运算:取模运算:a % p(或a mod p),表示a除以p的余数。模p加法:(a + b) % p ,其结果是a+b算术和除以p的余数,也就是说,(a+b) = kp +r,则(a + b) % p = r。模...原创 2019-02-19 17:08:39 · 198 阅读 · 0 评论 -
浮点数的表示范围及原码补码
一般来说,类型float和double分别有7和16个有效位。http://www.cnblogs.com/xugang/archive/2010/05/04/1727431.html 为什么8位有符号类型的数值范围是-128~127符号位代表整个数字的符号,指数第一位代表指数的符号,后7位代表范围,因此float表示的范围是-*1 ~+*1 即-127~1281(23位小...原创 2019-02-19 19:41:02 · 8809 阅读 · 0 评论 -
蓝桥杯------入门训练 圆的面积
圆的面积 float小数点后6、7位,double小数点/13/14位,原因见https://blog.csdn.net/zhao2chen3/article/details/87729013时间限制:1.0s 内存限制:256.0MB问题描述给定圆的半径r,求圆的面积。输入格式输入包含一个整数r,表示圆的半径。输出格式输出一行,包含一个实数,四舍五入保留小数...原创 2019-02-19 20:10:06 · 116 阅读 · 0 评论 -
蓝桥杯--- 入门训练 序列求和
注意:int整数范围是10位,long long是19位,用%I64d格式输入输出。输出格式见https://blog.csdn.net/thunders01/article/details/38879553 表格当计算量过大时,可采取数学优化法(此题采用高斯求和法)时间限制:1.0s 内存限制:256.0MB 序列求和 问题描述求1+2+3+...+n的值。输...原创 2019-02-19 20:25:44 · 125 阅读 · 0 评论 -
蓝桥杯真题2013-8-买不到的数目(数学问题:欧几里得及扩展)
//// Created by zhengwei on 2019/1/25.// Copyright ? 2019 lanqiao. All rights reserved.///*标题:买不到的数目小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,...原创 2019-03-01 20:47:12 · 480 阅读 · 0 评论 -
蓝桥杯--- 基础训练--进制的转换
"%d"十进制"%x"十六进制"%o"八进制c语言里面没有直接打出二进制数的格式符。因为前三者有直接打出的格式符,因此可通过格式控制符直接打印转换。二进制则需要整除法或逆整除法转换。 u格式符,用来输出unsigned型数据,即无符号数,以十进制形式输出。十进制转化为十六进制#include<stdio.h>int main(){ int n; while...原创 2019-02-20 17:51:39 · 244 阅读 · 0 评论 -
蓝桥杯--- 基础训练--十六进制转八进制(前导0)
代码转载于https://blog.csdn.net/qq_37962204/article/details/78628508进制转换基础,进制转换http://www.bkjia.com/xdjq/837653.html十六进制化为八进制先用1化4方法,将十六进制化为二进制;再用3并1方法,将二进制化为8制。十六进制化为八进制先用1化4方法,将十六进制化为二进制;再用3并1方法,...转载 2019-02-20 18:45:06 · 821 阅读 · 0 评论 -
蓝桥杯--- 基础练习 十六进制转十进制 (long long)
问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。(16的8次方=4 294 967 296,要用long long,不仅sum,count也要)count的设计也比较巧妙,count=1 count*=16 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535#inc...原创 2019-02-20 19:22:03 · 677 阅读 · 0 评论 -
蓝桥杯----------- 基础练习 字母图形 (字符数组的运算)
问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出...原创 2019-02-21 14:46:14 · 189 阅读 · 0 评论