蓝桥杯入门算法

最新推荐文章于 2024-05-21 08:32:16 发布
最新推荐文章于 2024-05-21 08:32:16 发布
阅读量1.6k 收藏 3
点赞数 2
分类专栏： 算法 文章标签： c++ c语言 编程 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34556578/article/details/53209288
版权

1递归求二项式系数值




样例输入

一个满足题目要求的输入范例。
3 10

样例输出

与上面的样例输入对应的输出。

数据规模和约定

　　输入数据中每一个数的范围。
　　例：结果在int表示时不会溢出。

#include<iostream>
using namespace std;
int fun(int k,int n);
int main()
{
    int k,n;
    cin>>k>>n;
    cout<<fun(k,n)<<endl;
}
int fun(int k,int n)
{
	if(k==0||k==n)
	return 1;
	if(k>0)
	return fun(k-1,n-1)*n/k;
}


2图形显示

问题描述

　　编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）：
　　* * * * *
　　* * * *
　　* * *
　　* *
　　*

#include<iostream>
using namespace std;
int main()
{
    int n,m;
	cin>>n;
	m=n;
	for(int i=1;i<=n;i++)
	{
		
		for(int j=1;j<=m;j++)
		{
			cout<<"*"<<" ";
		}
		cout<<endl;
		m--;
	 } 
}










3最小公倍数

问题描述

　　编写一函数lcm，求两个正整数的最小公倍数。

样例输入

一个满足题目要求的输入范例。
例：

3 5

样例输出

15

与上面的样例输入对应的输出 
#include<iostream>
using namespace std;
int main()
{
int a,b,i=1;
cin>>a>>b;
while(i>=1)
{
if(i>=a&&i>=b&&i%a==0&&i%b==0)
{
cout<<i<<endl;
break;

}
else ++i;
}
}




4逆序打印数字

基于例子4 ，写一个程序，在屏幕上打印:
　　9
　　8
　　7
　　6

　　5

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
	char p[]="56789";
	int len;
	len=strlen(p);
	for(int i=0,j=len-1;i<=len/2;i++,j--)
	{
		char p1;
		p1=p[i];
		p[i]=p[j];
		p[j]=p1;
	}
	for(int i=0;i<len;i++)
	cout<<p[i]<<endl;
}




5 P1103

编程实现两个复数的运算。设有两个复数和 ，则他们的运算公式为：

　　要求：（1）定义一个结构体类型来描述复数。
　　（2）复数之间的加法、减法、乘法和除法分别用不用的函数来实现。
　　（3）必须使用结构体指针的方法把函数的计算结果返回。
　　说明：用户输入：运算符号(+,-,*,/) a b c d.
　　输出：a+bi，输出时不管a,b是小于0或等于0都按该格式输出，输出时a,b都保留两位。

输入：
　　- 2.5 3.6 1.5 4.9
输出：
　　1.00+-1.30i

#include<iostream>
#include<iomanip>
#include<stdlib.h>
using namespace std;
struct complex{
	double real;
	double virt;
};
complex*add(complex*c1,complex*c2);
complex*sub(complex*c1,complex*c2);
complex*mul(complex*c1,complex*c2);
complex*div(complex*c1,complex*c2);
int main()
{
	char c;
	complex r1,r2;
	complex *p1=&r1,*p2=&r2,*p3;
	cin>>c>>p1->real>>p1->virt>>p2->real>>p2->virt;
	if(c=='+'){
		p3=add(p1,p2);
		cout<<setiosflags(ios::fixed)<<setprecision(2)<<p3->real<<"+"<<p3->virt<<"i";
	}
    if(c=='-'){
    	p3=sub(p1,p2);
		cout<<setiosflags(ios::fixed)<<setprecision(2)<<p3->real<<"+"<<p3->virt<<"i";
	}
	if(c=='*'){
		p3=mul(p1,p2);
		cout<<setiosflags(ios::fixed)<<setprecision(2)<<p3->real<<"+"<<p3->virt<<"i";
	}
	if(c=='/'){
		p3=div(p1,p2);
		cout<<setiosflags(ios::fixed)<<setprecision(2)<<p3->real<<"+"<<p3->virt<<"i";
	}
	return 0;
} 
complex *add(complex*c1,complex*c2)
{
	complex *p;
	p->real=c1->real+c2->real;
	p->virt=c1->virt+c2->virt;
	return p;
}
complex*sub(complex*c1,complex*c2)
{
	complex *p;
	p->real=c1->real-c2->real;
	p->virt=c1->virt-c2->virt;
	return p;
}
complex*mul(complex*c1,complex*c2)
{
	complex *p;
	p->real=c1->real*c2->real;
	p->virt=c1->virt*c2->virt;
	return p;
}
complex*div(complex*c1,complex*c2)
{
	if(c2->real==0||c2->virt==0)
	exit(1);
	complex *p;
	p->real=c1->real/c2->real;
	p->virt=c1->virt/c2->virt;
	return p;
}


6矩阵乘法

问题描述

　　输入两个矩阵，分别是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 2
1 0 -1
1 1 -3
0 3
1 2
3 1

样例输出

-3 2
-8 2
提示
矩阵C应该是m行n列，其中C(i,j)等于矩阵A第i行行向量与矩阵B第j列列向量的内积。
例如样例中C(1,1)=(1,0,-1)*(0,1,3) = 1 * 0 +0*1+(-1)*3=-3

#include<iostream>
using namespace std;
int main()
{
	int n,s,m;
	cin>>n>>s>>m;
	int a[200][200],b[200][200],c[200][200]={0};
	for(int i=0;i<n;i++)
	   for(int j=0;j<s;j++)
	    cin>>a[i][j];
	for(int i=0;i<s;i++)
	   for(int j=0;j<m;j++)
	    cin>>b[i][j];
	for(int i=0;i<n;i++)
		for(int j=0;j<m;j++)
			for(int k=0;k<s;k++)
            	c[i][j]+=a[i][k]*b[k][j];
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		  cout<<c[i][j]<<"  ";
		cout<<endl;
	}
}

7大小写转换

问题描述
　　编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。
　　输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。
　　输出格式：输出经过转换后的字符串。
输入输出样例

样例输入

AeDb

样例输出

aEdB

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
	char p[20];
	cin>>p;
	int len=strlen(p);
	for(int i=0;i<len;i++)
	{
		if(p[i]>=65&&p[i]<=90)
		{
			p[i]+=32;
			continue;
		}
		if(p[i]>=97&&p[i]<=122)
		p[i]-=32;
	}
	cout<<p<<endl;
}


8动态数组使用

从键盘读入n个整数，使用动态数组存储所读入的整数，并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。

样例输入:
5
3 4 0 0 2
样例输出:
9  1

样例输入:
7
3 2 7 5 2 9 1
样例输出:
29  4

#include<iostream>
#include<string.h>
using namespace std;
int printsum(int a[],int n);
int printaver(int a[],int n);
int main()
{
	int n;
	cin>>n;
	int *a=new int[n];
	for(int i=0;i<n;i++)
	cin>>a[i];
	printsum(a,n);
	printaver(a,n);
delete []a;
}
int printsum(int a[],int n)
{
	int sum=0;
	for(int i=0;i<n;i++)
	sum+=a[i];
	cout<<sum<<" ";
}
int printaver(int a[],int n)
{
	    int sum=0;
		for(int i=0;i<n;i++)
		sum+=a[i];
    	cout<<sum/n<<endl;
}

9删除数组零元素

从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有

值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接

受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个

数。输出删除后数组中元素的个数并依次输出数组元素

样例输入: （输入格式说明：5为输入数据的个数，3 4 0 0 2 是以空格隔开的

5个整数）

5
3 4 0 0 2

样例输出:（输出格式说明：3为非零数据的个数，3 4 2 是以空格隔开的3个非零整数）

样例输入:
7
0 0 7 0 0 9 0
样例输出:
2

7 9

样例输入:
3
0 0 0
样例输出:
0

#include<iostream>
using namespace std;
int CompactIntegers(int a[],int n);
int main()
{
	int n,m;
	cin>>n;
	int *a=new int[n];
	for(int i=0;i<n;i++)
	cin>>a[i];
	m=CompactIntegers(a,n);
	cout<<m<<endl;
	for(int i=0;i<m;i++)
	cout<<a[i]<<" ";
	cout<<endl;
	delete []a;
}
int CompactIntegers(int a[],int n)
{
	int m=n;
	for(int k=0;k<m;k++)
	for(int i=0;i<n;i++)
	{
		if(a[i]==0)
		{
			for(int j=i;j<n;j++)
			{
				a[j]=a[j+1];
			}
			n--;
		}
		
	}
	return n;
}

10最小乘积(基本型)  

问题描述

　　给两组数，各n个。
　　请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。
　　例如两组数分别为:1 3　　-5和-2 4 1

　　那么对应乘积取和的最小值应为：
　　(-5) * 4 + 3 * (-2) + 1 * 1 = -25

输入格式

　　第一个行一个数T表示数据组数。后面每组数据，先读入一个n，接下来两行每行n个数，每个数的绝对值小于等于1000。
　　n<=8,T<=1000

输出格式

　　一个数表示答案。

样例输入

2

3

1 3 -5

-2 4 1

5

1 2 3 4 5

1 0 1 0 1

样例输出

-25

6

#include<iostream>  
#include<algorithm>
using namespace std;  
bool cmp(int a, int b){
    return a > b;
} 
int main()  
{  
    int m,a[10],b[10];
    cin>>m;
    while(m--)
    {
    	int n,sum=0;
    	cin>>n;
    	for(int i=0;i<n;i++)
    	cin>>a[i];
    	for(int i=0;i<n;i++)
    	cin>>b[i];
    	sort(a,a+n);
    	sort(b,b+n,cmp);
    	for(int i=0;i<n;i++)
    	sum+=a[i]*b[i];
    	cout<<sum<<endl;
	}
}


11Torry的困惑(基本型)

问题描述

　　Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算出这个数模上50000的值。

输入格式

　　仅包含一个正整数n，其中n<=100000。

输出格式

　　输出一行，即前n个质数的乘积模50000的值。

样例输入

1

样例输出

2

#include<iostream>
#include<math.h>
using namespace std;  
int main()  
{  
    int n,m,num=0,i,sum=1;
    cin>>n;
    for(int j=2;j<=10000;j++)
    {
    	m=sqrt(j);
    	for(i=2;i<=m;i++)
    {
    	if(j%i==0)
    	break;
	}
	if(n<=0)
	break;
	if(i>m)
	{
		sum*=j;
		n--;
	}	
	}
	cout<<sum%50000<<endl;
}

12寻找数组中最大值

问题描述

　　对于给定整数数组a[],寻找其中最大值，并返回下标。

输入格式

　　整数数组a[],数组元素个数小于1等于100。输出数据分作两行：第一行只有一个数，表示数组元素个数；第二行为数组的各个元素。

输出格式

　　输出最大值，及其下标

样例输入

3

3 2 1

 

样例输出

3 0

#include<iostream>
using namespace std;  
int findmax(int a[],int n);
int main()  
{  
    int a[100];
    int n,max;
    cin>>n;
    for(int i=0;i<n;i++)
    cin>>a[i];
    max=findmax(a,n);
	cout<<a[max]<<" "<<max<<endl;
}
int findmax(int a[],int n)
{
	int max=0;
    for(int j=0;j<n;j++)
    {
    	if(a[max]<a[j])
		{
			max=j;
		 } 
	}
	return max;
 }


13送分啦

问题描述

　　这题想得分吗？想，请输出“yes”；不想，请输出“no”。

输出格式

　　输出包括一行，为“yes”或“no”。

#include<iostream>
using namespace std;  
int main()  
{  
    cout<<"yes"<<endl;   
}






哥藐视一切
关注
  • 2
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
一文教你彻底学会蓝桥套路，基础与技巧【终极版】
码工是小希
03-06 1273
大家好，我是程序员蛟龙哥，昨年勉强混进省二，哎哭了，这次俺一定省一，淦。这篇就来全面梳理蓝桥的技巧，以及我的一点点经验，以及基础的代码模板，希望能帮你考场上多拿几分。 著名律师查理芒格曾经说过避免失败是成功的捷径 ACM大佬略过，所以每个人的状态不同，不是上来就能拿国奖的，找准自己定位，打牢基础才是重点，重点是一定不要盲目刷题，做完之后要思考为啥考的是这个数据结构。这组好像是有相似的特点，就能多余抽去剩下结构进行复用，后面也会总结常见的模板供你使用，全程干货，记得收藏点个赞啥的。 🎨 一 技巧篇 1 结
Wikioi P1102 采药
Code的小王国
11-08 1012
题目描述 Description 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药
删除数组零元素
amnpxlp3049的博客
03-07 199
1 #include<stdio.h> 2 #include<stdlib.h> 3 4 //函数声明 5 int CompactIntegers(int *p,int n); 6 7 int main() 8 { 9 int i; 10 int n,n_final; //n：用于记录要输入的...
蓝桥杯算法训练<一>
weixin_30615767的博客
04-09 104
一、图形显示 此题虽然简单，但是需啊哟注意的是，每个“*”后边有一个空格】 问题描述 　　编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）：　　* * * * *　　* * * *　　* * *　　* *　　* 1 import java.util.Scanner; 2 3 public class Main { 4 publ...
蓝桥杯赛事简介与概览介绍
一个做过前端开发的产品经理，经历过睿智产品的折磨导致脱发之后，励志要翻身"农奴"把歌唱，一边打入敌人内部一边持续提升自己，为我们广大开发同胞谋福祉，坚决抵制睿智产品折磨我们码农兄弟！
05-21 924
一、蓝桥杯赛事概览1.1 赛事简介1.2 参赛流程二、个人心得分享2.1 时间管理2.2 知识点梳理2.3 心态调整三、历年试题解析与代码示例3.1 试题示例：字符串处理题目描述解题思路代码实现四、高效练习策略4.1 真题演练4.2 在线平台推荐4.3 学习资源五、问题排查与解决方案5.1 时间超限5.2 答案错误六、结尾与讨论蓝桥杯全国软件和信息技术专业人才大赛，作为国内信息技术领域知名的学科竞赛，不仅为广大高校学子提供了展示编程才华的舞台，更是培养和选拔软件精英的重要途径。
蓝桥杯历年真题及详细解答
热门推荐
戎码一生的博客
12-14 38万+
这里是蓝桥杯历年的题目汇总，后面将会陆续更新将往年真题以及解答发布出来，目前先更新C语言 B组的，欢迎各位小伙伴关注我吖，你们的关注就是给我最好的动力！！！ 蓝桥杯历年省赛真题Java语言 A组省赛真题Java语言 B组省赛真题 C语言 A组省赛真题C语言 B组省赛真题 Java语言 A组省赛真题 2012第三届Java A组蓝桥杯省赛真题 2013第四届Java A组蓝桥杯省赛真题 2014第五届Java A组蓝桥杯省赛真题 2015第六届Java A组蓝桥杯省赛真题 2016第七届Java A组蓝.
蓝桥杯入门基础的算法代码.zip
最新发布
05-30
蓝桥杯入门基础的算法代码 :包含: 0.递归与递推 1.排序和查找 2.数组与矩阵 3.字符串_Sting 4.dfs_深度优先 5.math(数论) 6.贪心_Greedy 7.动态规划_DynamicPlanning 8.图论
蓝桥杯算法知识及练习题.zip_算法 蓝桥杯_蓝桥杯_蓝桥杯入门题_蓝桥杯算法题
09-21
"蓝桥杯入门题"是为初学者设计的一系列练习题目，这些题目通常难度适中，旨在帮助新手快速适应算法竞赛的环境。通过解决这些题目，你可以熟悉常见的数据结构，如栈、队列、链表、树和图，以及如何在实际问题中应用...
蓝桥杯算法竞赛复习资料(简单入门级一开始复习)
01-22
蓝桥杯算法竞赛复习资料(简单入门级一开始复习)。为促进软件和信息领域专业技术人才培养，提升高校毕业生的就业竞争力，工业和信息化部人才交流中心自 2010 年起，连续十三年举办 "蓝桥杯"全国软件和信息技术专业...
蓝桥杯入门及基础.pdf
11-19
【蓝桥杯编程竞赛入门与基础】涉及到的知识点主要包括算法设计、数学运算和编程语言的基础概念。 1. **斐波那契数列(Fibonacci Sequence)** 斐波那契数列是一个典型的动态规划问题，其定义为Fn = Fn-1 + Fn-2，...
蓝桥杯入门及基础.docx
11-19
【蓝桥杯】是针对计算机科学和技术的一项竞赛，主要涉及编程和算法问题。在这个文档中，我们可以看到四个不同的编程题目，涵盖了数据结构、算法和基本数学运算。 **1. Fibonacci 数列取模问题** 该题要求计算...
算法笔记和相关书籍acm和蓝桥杯
04-06
算法笔记和相关书籍acm和蓝桥杯,里面包含大部分关于算法的经典书籍
2017蓝桥杯
03-26
2017蓝桥杯题目，答案还在做= = 2017蓝桥杯题目，答案还在做= =
2018年蓝桥杯 C语言B组试题
04-02
2018-04-01 2018年蓝桥杯个人赛-省赛 C语言B组全部试题（1-10）
蓝桥杯程序源码
01-11
蓝桥杯比赛的练习题源码，解题的方法，以及蓝桥杯比赛的题目练习。
蓝桥杯总结-常用函数及算法
weixin_30511039的博客
06-20 1954
<memory.h>或<string.h> void *memset(void *s, int ch,size_tn); #include <algorithm> sort(a,a+n)排序函数，从小到大，a为数组名字，n为元素个数 sort(vector.begin(),vector.end())排序vector 只要数据类型定义了小于操作...
[蓝桥杯]常用算法-穷举法
luojin2003529的专栏
10-30 8808
穷举法又称为枚举法，它是在计算机算法设计中用得最多的一种编程思想。它的实现方式是：在已知答案范围的情况下，依次地枚举该范围内所有的取值，并对每个取值进行考查，确定是否满足条件。经过循环遍历之后，筛选出符合要求的结果来。这种方法充分利用了计算机运算速度快的特点，思路简单直接，能够解决大部分的问题。 什么样的问题适合使用穷举法来解决呢？归纳起来，遇到了如下的三种情况，将优先考虑使用穷举法： 1. 
递归求二项式系数值
weichaoya的博客
02-12 529
算法训练 6-1 递归求二项式系数值  问题描述样例输入一个满足题目要求的输入范例。3 10样例输出与上面的样例输入对应的输出。数据规模和约定　　输入数据中每一个数的范围。　　例：结果在int表示时不会溢出。import java.util.Scanner; public class T7 { public static void main(String[] args) { Scanne...
蓝桥杯算法入门：Fibonacci数列取模训练
总结来说，这道蓝桥杯习题集中的题目是考察参赛者对Fibonacci数列及其性质的理解，以及如何运用高效的算法技巧处理大数计算。参赛者需要理解递推公式、取模运算在算法优化中的作用，并通过编程实现这一计算过程。这...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值