![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
之乎者也_
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 因式分解
问题描述 设计算法,用户输入合数,程序输出若个素数的乘积。例如,输入6,输出2*3。输入20,输出2*2*5。数据规模和约定 输入数据中每一个数在int表示范围内。思路先求出2~n的所有素数,再进行分解 求素数的方法代码#include<iostream> using namespace std;int len; int prime[4000];//1~n的所有素数 int a[4000原创 2017-09-24 21:32:03 · 518 阅读 · 0 评论 -
蓝桥杯12-1三角形
题目 为二维空间中的点设计一个结构体,在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点,输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。思路这是数学题面积用海伦公式:a=AB,b=BC,c=AC,p=(a+b+c)/2, 三角形面积s=sqrt(p*(p-a)(p-b)(p-c));外心点击这里或者:重心:x=(x1+x原创 2017-09-27 18:00:01 · 813 阅读 · 0 评论 -
删除字符串中的空格、逗号等
#include<stdio.h> void dele(char *a){ int i,j=0; for(i=0;a[i]!='\0';i++){ if(a[i]>='0'&&a[i]<='9'){//只保留字符0~9 a[j]=a[i]; j++; } } a[j]='\0'; }in原创 2017-03-01 16:34:22 · 2781 阅读 · 0 评论 -
蓝桥杯的回形取数(C语言)
题目 说明 代码及注释题目问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。 输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。 输出格式 输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。 样例输入原创 2016-12-28 09:55:50 · 8251 阅读 · 6 评论 -
蓝桥杯huffuman树
思路是首先把得到的数组进行排序,这里使用插入法排序,然后用s存放最小的两个数字之和(即为费用Pa+Pb),在数组元素第二小的地址上存放最小两数值和,最小一位清零,循环结束时s即为最终费用。#include"stdio.h" int main(){ int n,i,t,tt,j,x=0,s=0; scanf("%d",&n); int a[n]; for(i=0;i<n原创 2016-12-10 12:21:23 · 1666 阅读 · 0 评论 -
蓝桥杯 基础练习 高精度加法
问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候,首先将A[0]与B[0]相加,如果有原创 2016-12-08 19:36:17 · 541 阅读 · 0 评论 -
蓝桥杯基础练习字符串对比
四种情况分开讨论 其中: strcmp()函数用来判断两个字符串是否相同(区分大小写); tolower()函数可以将字母转化为小写。#include<stdio.h> #include<string.h> #include<ctype.h> void case1(int la,int lb){ if(la!=lb){ printf("1"); } } voi原创 2017-03-08 20:56:19 · 839 阅读 · 0 评论 -
兰顿蚂蚁
问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。 规则虽然简单,蚂蚁的行为却十分复杂。刚原创 2017-03-29 00:17:24 · 342 阅读 · 1 评论 -
蓝桥杯基础练习FJ的字符串
问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗? 输入格式 仅有一个数:N ≤ 26。 输出格式 请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。原创 2017-03-08 23:20:07 · 1611 阅读 · 1 评论 -
理财计划
问题描述 银行近期推出了一款新的理财计划“重复计息储蓄”。储户只需在每个月月初存入固定金额的现金,银行就会在每个月月底根据储户账户内的金额算出该月的利息并将利息存入用户账号。现在如果某人每月存入k元,请你帮他计算一下,n月后,他可以获得多少收益。 输入格式 输入数据仅一行,包括两个整数k(100<=k<=10000)、n(1<=n<=48)和一个小数p(0.001<=p<=0.01),分别原创 2017-03-29 08:15:16 · 1068 阅读 · 0 评论 -
蓝桥杯摩尔斯电码
问题描述 摩尔斯电码破译。类似于乔林教材第213页的例6.5,要求输入摩尔斯码,返回英文。请不要使用”zylib.h”,只能使用标准库函数。用’ * ‘表示’ . ‘,中间空格用’ | ‘表示,只转化字符表。 摩尔斯码定义见:http://baike.baidu.com/view/84585.htm?fromId=253988。提示 清橙进行评测时,输入是以EOF结尾的,而不是换行符。(E原创 2017-09-24 21:25:51 · 906 阅读 · 1 评论 -
蓝桥杯 01背包
思路动态规划基础题目。关于动态规划的详解点击这里。代码#include<iostream> #include<cstring> using namespace std;int max(int x,int y){ if(x>y) return x; return y; }int main(){ //freopen("data.txt","r",stdin); int n原创 2017-10-16 20:30:35 · 514 阅读 · 1 评论