- 博客(19)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 试题 算法训练 拿金币
问题描述 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。 输入格式 第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超过1000的正整数。 输出格式 最多能拿金币数量。 样例输入 3 1 3 3 2 2 2 3 1 2 样例输出 11 数据规模和约定 n<=1000 源代码如下： #include<std
2022-01-25 19:28:35
462
原创 蓝桥杯 试题 算法训练 印章
问题描述 共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。 输入格式 一行两个正整数n和m 输出格式 一个实数P表示答案，保留4位小数。 样例输入 2 3 样例输出 0.7500 数据规模和约定 1≤n，m≤20 #include <stdio.h> #include <math.h> double dp[25][25], p; int main() { //记住是小数啊，要*1.0进行类
2022-01-25 18:53:38
1027
原创 蓝桥杯 试题 基础练习 十六进制转八进制
问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0，比如012A。 输出的八进制数也不能有前导0。样例输入 2 39 123ABC样例输出 71 4435274 【
2022-01-24 21:10:48
412
原创 蓝桥杯 试题 基础练习 十六进制转十进制
问题描述 从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入 FFFF 样例输出 65535 #include<stdio.h> int main() { long a=2147483649; scanf("%X",&a); printf("%I64d",a);//注意此处%I64d意思是输入无符号64位整型！！！ return
2022-01-24 20:22:59
674
原创 蓝桥杯 试题 基础练习 十进制转十六进制
问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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<=a<=2147483647 输出格式 输出这个整数
2022-01-24 20:02:55
216
原创 蓝桥杯 试题 基础练习 特殊回文数
问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。 输入格式 输入一行，包含一个正整数n。 输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。 样例输入 52 样例输出 899998 989989 998899 数据规模和约定 1<=n<=54。 源代码如下： #include<stdio.h> int main()
2022-01-24 19:41:22
302
原创 试题 基础练习 回文数
问题描述 1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。 输出格式 按从小到大的顺序输出满足条件的四位十进制数。 #include<stdio.h> int main() { int n,x,y,p,q; for(n=1000;n<10000;n++) { x=n/1000;//千位 y=n/100%10;//百位 p=n/10%10;//十位 q=n%10;//个位 if(x==q&&
2022-01-24 18:27:30
250
原创 蓝桥杯 试题 基础练习 特殊的数字
资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。 输出格式 按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。 源代码如下： #include<stdio.h> #include<math.h> int main() { int n,x; for(n=100;n<1000;n++) {
2022-01-24 18:17:52
322
原创 蓝桥杯 试题 基础练习 杨辉三角形
问题描述 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。 输入格式 输入包含一个数n。 输出格式 输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。 样例输入 ...
2022-01-24 14:42:07
342
原创 蓝桥杯 试题 基础练习 查找整数
问题描述 给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。 输入格式 第一行包含一个整数n。 第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。 第三行包含一个整数a，为待查找的数。 输出格式 如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。 样例输入 6 1 9 4 8 3 9 9 样例输出 2 数据规模与约定 1 <= n <= 1000。 源代码如下： #include<stdio
2022-01-24 13:49:15
512
原创 蓝桥杯 试题 基础练习 数列特征
问题描述 给出n个数，找出这n个数的最大值，最小值，和。 输入格式 第一行为整数n，表示数的个数。 第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。 输出格式 输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。 样例输入 5 1 3 -2 4 5 样例输出 5 -2 11 数据规模与约定 1 <= n <= 10000。 源代码如下： #include<stdio.h> int a[10
2022-01-24 13:29:46
221
1
原创 蓝桥杯 试题 基础练习 字母图形
问题描述 利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。 输入格式 输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。 输出格式 输出n行，每个m个字符，为你的图形。 样例输入 5 7 样例输出 ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 数据规模与约定 1 <
2022-01-24 12:37:07
382
1
原创 蓝桥杯 试题 基础练习 闰年判断
问题描述 给定一个年份，判断这一年是不是闰年。 当以下情况之一满足时，这一年是闰年： 1. 年份是4的倍数而不是100的倍数； 2. 年份是400的倍数。 其他的年份都不是闰年。 输入格式 输入包含一个整数y，表示当前的年份。 输出格式 输出一行，如果给定的年份是闰年，则输出yes，否则输出no。 说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。 样例输入 2013 样例输出 no 样例输入 2016
2022-01-23 22:28:13
140
原创 蓝桥杯 试题 基础练习 Fibonacci数列
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。 样例输入 10 样例输出 5
2022-01-23 22:26:15
190
原创 蓝桥杯 试题 基础练习 圆的面积
问题描述 给定圆的半径r，求圆的面积。 输入格式 输入包含一个整数r，表示圆的半径。 输出格式 输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。 样例输入 4 样例输出 50.2654825 数据规模与约定 1 <= r <= 10000。 提示 本题对精度要求较高，请注意π的值应该取较精确的值。可以使用数学公式来求π，比如PI=atan(1.0)*4。 源代码如下： #include<stdio.h> #include<math
2022-01-23 22:24:24
311
原创 蓝桥杯 试题 基础练习 序列求和
问题描述 求1+2+3+...+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+...+n的值。 样例输入 4 样例输出 10 样例输入 100 样例输出 5050 数据规模与约定 1 <= n <= 1,000,000,000。 说明：请注意这里的数据规模。 本题直接的想法是直接使用一个循环来累加，然而，当数据规模很大时，这种“暴力”的方法往往会导致超时。此时你需要想想其他方法。你可以试一试，如果使用10000000
2022-01-23 22:21:21
270
原创 蓝桥杯 试题 基础练习 数列排序
资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式 第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。 输出格式 输出一行，按从小到大的顺序输出排序后的数列。 样例输入 5 8 3 6 4 9 样例输出 3 4 6 8 9 源代码如下： #include<stdio.h> int main() { in
2022-01-23 22:17:47
326
原创 蓝桥杯 试题 基础练习 A+B问题
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 输入A、B，输出A+B。 输入格式 输入的第一行包括两个整数，由空格分隔，分别表示A、B。 样例输入 12 45 样例输出 57 源代码如下： #include<stdio.h> int main() { int a,b; scanf("%d%d",&a,&b); printf("%d",a+b); return 0; } ...
2022-01-23 22:14:36
257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人