蓝桥杯
希文go
一切都不是偶然,必然需要自己创造
展开
-
入门训练
入门训练1_Fibonacci数列1. Fibonacci数列问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以原创 2016-03-04 20:28:35 · 231 阅读 · 0 评论 -
矩形面积交
题目描述平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出输出仅包含一个实数,为交的面积,保留到小数后两位。样例输入1 1 3 3原创 2016-03-18 12:11:12 · 349 阅读 · 0 评论 -
第六届蓝桥杯校内选拔
1/1 + 1/2 + 1/3 + 1/4 + ... 在数学上称为调和级数。它是发散的,也就是说,只要加上足够多的项,就可以得到任意大的数字。但是,它发散的很慢:前1项和达到 1.0前4项和才超过 2.0前83项的和才超过 5.0那么,请你计算一下,要加多少项,才能使得和达到或超过 15.0 呢?请填写这个整数。注意:只需要填写一个整数,不原创 2016-03-18 21:45:14 · 625 阅读 · 0 评论 -
周期字符串的最小周期
题目描述右右喜欢听故事,但是右右的妈妈总是讲一些“从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲的什么呢?从前有座山……”这样循环的故事来搪塞右右。 我们定义,如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的,那么这个字符串就叫做周期为k的串。 例如: 字符串’abcabcabcabc’周期为3,因为它是由4个循环’abc’组成的。它同样是原创 2016-03-09 21:01:57 · 762 阅读 · 0 评论 -
区间k大数查询
问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数原创 2016-03-09 22:24:46 · 226 阅读 · 0 评论 -
最大最小公倍数
问题描述已知一个正整数N,问从1~N-1中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 结论:大于1的两个相邻的自然数必定互质。而对于1~N的范围,肯定是 n*(n-1)*(n-2)的乘积最原创 2016-03-10 19:40:03 · 277 阅读 · 0 评论 -
分解质因数
#include#includeint main(){ int a,b; while(scanf("%d %d",&a,&b)!=EOF) {for(int i=a;i<=b;i++) { printf("%d=",i); int b=i,k=2; while(k<=sqrt(b)) {原创 2016-03-11 22:30:06 · 324 阅读 · 0 评论 -
矩阵的乘法
题目描述输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。输入第一行,空格隔开的三个正整数m,s,n(均不超过200)。接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。输出m行,每行n个空格隔开的整数,输出相乘後的矩阵C(i,j)的值。样例输入2 3 21 0 -1原创 2016-03-12 20:30:39 · 2130 阅读 · 0 评论 -
矩阵乘法
题目描述给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22输入第一行是一个正整数N、M(1 接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值输出输出共N行,每行N个整数,表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开样例输入原创 2016-03-12 12:59:38 · 406 阅读 · 0 评论 -
大小写转化
题目描述编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。输入输入一个字符串,而且这个字符串当中只包含英文字母,不包含其他类型的字符,也没有空格。输出输出经过转换后的字符串。样例输入AeDb样例输出aEdB#include#includ原创 2016-03-12 21:54:15 · 375 阅读 · 0 评论 -
最小乘积
题目描述给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入第一个行一个数T表示数据组数。后面每组数据,先读入一个n,接下来两行每行n个数,每原创 2016-03-12 22:59:34 · 251 阅读 · 0 评论 -
最小乘积
题目描述给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入第一个行一个数T表示数据组数。后面每组数据,先读入一个n,接下来两行每行n个数,每原创 2016-03-13 13:33:07 · 252 阅读 · 0 评论 -
基础练习 字母图形
问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例原创 2016-03-06 17:47:45 · 238 阅读 · 0 评论 -
基础练习 闰年判断
问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:1. 年份是4的倍数而不是100的倍数;2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输出格式输出一行,如果给定的年份是闰年,则输出yes,否则输出no。说明:当试题指定你输出一个字符串作为结果(比如本题的yes或原创 2016-03-06 17:36:43 · 202 阅读 · 0 评论 -
入门训练-圆的面积
入门训练-圆的面积问题描述给定圆的半径r,求圆的面积。输入格式输入包含一个整数r,表示圆的半径。输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。说明:在本题中,输入是一个整数,但是输出是一个实数。对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出过多或者过少的小数原创 2016-03-04 20:46:04 · 1639 阅读 · 0 评论 -
入门训练 序列求和
入门训练 序列求和 问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行,但这不代表这几组样例数据都正确了你的程序就是原创 2016-03-04 20:55:13 · 295 阅读 · 0 评论 -
十六进制转化为八进制
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】#include#include#include#incl原创 2016-03-05 22:47:34 · 311 阅读 · 0 评论 -
基础练习 01字串
问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000原创 2016-03-05 23:06:39 · 160 阅读 · 0 评论 -
十进制转化十六进制
#include#include#include#includeusing namespace std;const int maxn=1000000+5;int str[maxn];int main(){ int n; scanf("%d",&n); if(n==0) printf("0\n"); else {原创 2016-03-05 23:52:56 · 253 阅读 · 0 评论 -
基础练习 十六进制转十进制
问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535#include#include#include#includeusing namespace std;const int maxn=100000+5;lo原创 2016-03-06 13:20:20 · 187 阅读 · 0 评论 -
基础练习 特殊回文数
问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1原创 2016-03-06 15:56:00 · 197 阅读 · 0 评论 -
回文数
问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。/*#include#include#include#include#includeusing namespace std;const int maxn=5;int solve(int n){ int st原创 2016-03-06 16:42:09 · 313 阅读 · 0 评论 -
基础练习 杨辉三角形
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n行。输入格式输入包含一个数n。输出原创 2016-03-06 17:03:22 · 1232 阅读 · 0 评论 -
基础练习 查找整数
问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入61 9 4 8 3 99样原创 2016-03-06 17:21:03 · 237 阅读 · 0 评论 -
矩形面积交
基础练习 矩形面积交问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个实数,为交的面积,原创 2016-03-13 14:51:38 · 292 阅读 · 0 评论