努力学编程的小刘-CSDN博客

原创蓝桥杯试题算法训练拿金币

问题描述　　有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式　　第一行输入一个正整数n。　　以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式　　最多能拿金币数量。样例输入31 3 32 2 23 1 2样例输出11数据规模和约定　　n<=1000源代码如下：#include<std

2022-01-25 19:28:35 375 1

原创蓝桥杯试题算法训练印章

问题描述　　共有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 957

原创蓝桥杯试题基础练习十六进制转八进制

问题描述　　给定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 336

原创蓝桥杯试题基础练习十六进制转十进制

问题描述　　从键盘输入一个不超过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 555

原创蓝桥杯试题基础练习十进制转十六进制

问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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 112

原创蓝桥杯试题基础练习特殊回文数

问题描述　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式　　输入一行，包含一个正整数n。输出格式　　按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定　　1<=n<=54。源代码如下：#include<stdio.h>int main()

2022-01-24 19:41:22 211

原创试题基础练习回文数

问题描述　　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 194

原创蓝桥杯试题基础练习特殊的数字

资源限制时间限制：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 256

原创蓝桥杯试题基础练习杨辉三角形

问题描述杨辉三角形又称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 277

原创蓝桥杯试题基础练习查找整数

问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与约定1 <= n <= 1000。源代码如下：#include<stdio

2022-01-24 13:49:15 415

原创蓝桥杯试题基础练习数列特征

问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= n <= 10000。源代码如下：#include<stdio.h>int a[10

2022-01-24 13:29:46 147 1

原创蓝桥杯试题基础练习字母图形

问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC数据规模与约定1 &lt

2022-01-24 12:37:07 258 1

原创蓝桥杯试题基础练习 01字串

蓝桥杯试题基础练习 01字串

2022-01-23 22:28:31 318 1

原创蓝桥杯试题基础练习闰年判断

问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：1. 年份是4的倍数而不是100的倍数；2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。样例输入2013样例输出no样例输入2016

2022-01-23 22:28:13 88

原创蓝桥杯试题基础练习 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 120

原创蓝桥杯试题基础练习圆的面积

问题描述给定圆的半径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 160

原创蓝桥杯试题基础练习序列求和

问题描述求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 179

原创蓝桥杯试题基础练习数列排序

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式　　输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9源代码如下：#include<stdio.h>int main(){ in

2022-01-23 22:17:47 258

原创蓝桥杯试题基础练习 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 186

Nazhisongshu的博客