![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
dm48-旭
一只进阶中的小菜鸡
展开
-
蓝桥杯-阶乘计算(C语言)
蓝桥杯-阶乘计算思想数学从1乘到n,1是个位相当于是存在a[0]中,其他位数初始值用memset定位0,输出的时候也要注意应该从第一个不是0的数开始倒叙输出。#include <stdio.h>#include <string.h>#define MAX 10000int main(){ int n,a[MAX],i,j,s,r=0; scanf("%d"...原创 2020-02-04 19:47:04 · 1209 阅读 · 1 评论 -
蓝桥杯-高精度加法(C语言)
蓝桥杯-高精度加法思想百位级的数相加,输入时要按照字符类型存入数组,再从数组中一位一位的转成数字,用-‘0’的方法,二者相加考虑进位,但是加法和乘法有不同之处,进位也只能进一位,所以要将进位的情况考虑进去避免造成少一位的情况,还有就是需要注意在计算的时候将位数从头到尾颠倒问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大,所以不能...原创 2020-02-03 21:49:46 · 1210 阅读 · 0 评论 -
蓝桥杯-Huffuman树(C语言)
蓝桥杯-Huffuman树思想和求哈夫曼树一样,先进行排序,我是进行的升序排序,从第一位和第二位开始依次相加,每次再进行排序,用一个常数变量叠加记录。问题描述Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下:1. 找到{pi}中最小的两个数,设为pa和pb...原创 2020-02-02 16:03:13 · 2005 阅读 · 3 评论 -
n皇后问题
n皇后问题问题描述:在n×n格的棋盘上放置彼此不受攻击的n(n ≤ 13) 个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。输出有多少种放置方法。n皇后问题实际上是回溯法的一道经典问题。个个皇后不能处于同一行,列,斜线上,可以从行出发,假设让第一个皇后处在第一行第一列的...原创 2020-01-26 21:43:10 · 449 阅读 · 0 评论 -
蓝桥杯-报时助手(C语言)
蓝桥杯-报时助手思想就硬输出,不整啥花里胡哨,整点不整点,几十不几十的了题目描述给定当前的时间,请用英文的读法将它读出来。 时间用时h和分m表示,在英文的读法中,读一个时间的方法是: 如果m为0,则将时读出来,然后加上“o’clock”,如3:00读作“three o’clock”。 如果m不为0,则将时读出来,然后将分读出来,如5:30读作“five thirty”。 时和分的读法使...原创 2020-01-21 02:58:11 · 811 阅读 · 6 评论 -
蓝桥杯-回文取数(C语言)
蓝桥杯-回文取数思想先从最左端开始向下,但是不能让它从i=0,j=0开始,因为可能还会再用一次这个循环,就是有两次向下的情况发生问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出格式 输出只有一行...原创 2020-01-20 18:50:22 · 928 阅读 · 0 评论 -
蓝桥杯-龟兔赛跑预测(C语言)
蓝桥杯-龟兔赛跑预测思想没啥规律,感觉像小学应用题,但打的时候才发现要注意的地方还挺多的问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现, 所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。 于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣, 于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,...原创 2020-01-20 00:56:17 · 928 阅读 · 0 评论 -
蓝桥杯-芯片测试(C语言)
蓝桥杯-芯片测试第一眼十分蒙圈,这有啥子的规律嘛完全被那句坏的随机产生检测结果弄懵了。猜测是看反对角线上的数天真然后仔细读题,发现好的比坏的多!!!!!我又不好好读题(自扇嘴巴)思想所以只用看被检测情况就可以了(看列上是0比较多还是1比较多)如果1多于半数就是好的,0就是坏的问题描述 有nn nn(2≤nn nn≤20)块芯片,有好有坏,已知好芯片比坏芯...原创 2020-01-19 22:31:41 · 962 阅读 · 1 评论 -
蓝桥杯-FJ的字符串(C语言)
蓝桥杯-FJ的字符串思想#include<stdio.h>void A(int n);int main(){int n;scanf("%d",&n);A(n);return 0;}void A(int n){ int i; if(n==1) printf("A"); for(i=2;i<=n;i++) { if(i<=2) ...原创 2020-01-17 21:26:50 · 974 阅读 · 0 评论 -
蓝桥杯-Sine之舞(C语言)
蓝桥杯-Sine之舞思想感觉第一眼看上去就很像是找规律的题所以想看看找一下规律,试试数学归纳法先写出了A1=sin(1)S1=A1+1=sin(1)+1A2=sin(1-sin(2))S2=(A1+2)A2+1=(sin(1)+2)sin(1-sin(2))+1A3=sin(1-sin(2+sin(3)))S3=((A1+3)A2+2)A3+1=((sin(1)+3)sin(1...原创 2020-01-16 22:23:47 · 645 阅读 · 1 评论 -
蓝桥杯-数的读写(C语言)
蓝桥杯-数的读写自己想的时候打算用的switch但是没打出来,从网上找了一下思路附上链接基础练习 数的读法思想然后自己想了一下大概就是每一个数输出后对应位的代号输出并且要考虑到两个或者三个零连续出现的情况只输出一个零第一版#include<stdio.h> #include<string.h> int main() { char a[1...原创 2020-01-14 23:50:27 · 454 阅读 · 2 评论 -
蓝桥杯-斐波那契(C语言)
蓝桥杯-斐波那契(C语言)思想没啥太多想的,注意范围上学期打的题最近发现有时候使用宏定义的时候会出现一些问题问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题...原创 2020-01-14 22:31:19 · 679 阅读 · 0 评论 -
蓝桥杯-十六进制转八进制(C语言)
蓝桥杯-十六进制转八进制(C语言)未完成!可以的话希望有哪位大佬帮忙看一下哪里出了问题这里是一只在进阶的小菜鸡尝试了几次,决定先放弃了,可能能力还不太够(菜)思路将十六进制转换成二进制,再将二进制转换成八进制十六进制转二进制保存在一个数组中数组中的0位恰好对应二进制转到八进制的第一组三个数里的第一个应为2的0次(使用pow()函数)每三组输出一次结果输出完之后再计算下一个数组中...原创 2020-01-14 22:23:08 · 4939 阅读 · 6 评论