蓝桥杯——数组、函数问题典例一（2017.1.17）

最新推荐文章于 2024-03-17 18:02:47 发布
最新推荐文章于 2024-03-17 18:02:47 发布
阅读量696 收藏 1
点赞数 1
分类专栏： 蓝桥杯基础专题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cr496352127/article/details/54616404
版权

1. 输入一个正整数n（n<1000），用筛选法求n之内的素数

源代码：

#include <stdio.h>
#include <math.h>
#define maxn 1000
int main()
{
	int i,j,n;
	int num,a[maxn];
	while(scanf("%d",&n)!=EOF)
	{
		num=0;
		for(i=0;i<n;i++)
		{
			a[i]=i+1;                      //数组中的每个数赋值1~n 
			for(j=2;j<=sqrt(a[i]);j++)     //"挖掉"非素数：从2~sqrt(a[i])依次作为除数，若能整除，将其值置为0 
			{
				if(a[i]%j==0)
				{
					a[i]=0;
					break;
				}
			}
			if(a[i]!=0 && i!=0)            //a[i]不为0且不为1时，这个数是经筛选后的素数 
			{
				num++;
				printf("%d ",a[i]);
				if(num%10==0)              //控制每10个素数换一行 
					printf("\n");
			}
		}
		printf("\n");
	}
	return 0;
}

程序截图：


2. 有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中

源代码：

#include <stdio.h>
#define maxn 1000
void InsertElement(int a[],int e,int n)  //插入输入的数 
{
	int i,tmp=n;                         //记录元素下标，初值为n 
	for(i=0;i<n;i++)                     //对数组中已有元素逐个扫描 
	{
		if(e<a[i])                       //发现e比a[i]小，tmp记录下标并退出循环 
		{
			tmp=i;
			break;
		}
	}
	for(i=n;i>tmp;i--)                   //元素依次后移（类似于顺序表操作） 
		a[i]=a[i-1];
	a[tmp]=e;                            //在腾出的“空位”处将e插入 
}
void Disp(int a[],int n)                 //输出 
{
	int i;
	for(i=0;i<n-1;i++)
		printf("%d ",a[i]);
	printf("%d\n",a[n-1]);
}
int main()
{
	int a[maxn],e,i,n;
	while(scanf("%d",&n)!=EOF)
	{
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		scanf("%d",&e);
		InsertElement(a,e,n);
		Disp(a,n+1);                     //输出时元素个数+1 
	}
	return 0;
}

程序截图：


3. 打印杨辉三角形前n行

源代码：

#include <stdio.h>
#define maxn 50
int main()
{
	int i,j,n;
	int a[maxn][maxn];
	for(i=0;i<maxn;i++)                     //各行第一个和最后一个数都是1，这里对所有元素置初值1 
	{
		for(j=0;j<=i;j++)
			a[i][j]=1;
	}
	for(i=2;i<maxn;i++)                     //从第3行开始，除上面指出的第一个和最后一个数外，其余各数是上一行同列和前一列两个数之和 
	{
		for(j=1;j<i;j++)
			a[i][j]=a[i-1][j]+a[i-1][j-1];
	}
	while(scanf("%d",&n)!=EOF)
	{
		for(i=0;i<n;i++)
		{
			for(j=0;j<i;j++)
				printf("%d ",a[i][j]);
			printf("%d\n",a[i][i]);
		}
	}
	return 0;
}

程序截图：


4. 折半查找法的应用：输入一个数，用折半查找法找出该数在一个按递减有序、已存放15个元素的数组中的位置，找到则输出其逻辑序号（1~n），找不到则输出“无此数”

源代码：

#include <stdio.h>
void Find(int a[],int n)
{
	int low=0,high=14,mid;
	int flag=0;
	while(low<=high)
	{
		mid=(low+high)/2;
		if(a[mid]==n)
		{
			printf("%d\n",mid+1);
			flag=1;
			break;
		}
		else if(a[mid]>n)
			low=mid+1;
		else
			high=mid-1;
	}
	if(flag==0)
		printf("无此数\n");
}
int main()
{
	int i,n,a[15];
	while(scanf("%d",&a[0])!=EOF)
	{
		for(i=1;i<15;i++)
			scanf("%d",&a[i]);
		scanf("%d",&n);
		Find(a,n);
	}
	return 0;
}

程序截图：


5. 求方程ax^2+bx+c=0的根，从主函数输入a,b,c的值（注意对a的讨论）

源代码：

#include <stdio.h>
#include <math.h>
void fun1(double a,double b,double c,double flag)   //flag>0:两个不相等实根或单根 
{
	double x1,x2;
	if(a==0)
	{
		x1=-c/b;
		printf("%.2lf\n",x1);
	}
	else
	{
		x1=((-b)+sqrt(flag))/(2*a);
		x2=((-b)-sqrt(flag))/(2*a);
		printf("%.2lf %.2lf\n",x1,x2);
	}
}
void fun2(double a,double b,double c,double flag)   //flag=0:两个相等实根 
{
	double x1,x2;
	x1=x2=(-b)/(2*a);
	printf("%.2lf %.2lf\n",x1,x2);
}
void fun3(double a,double b,double c,double flag)   //flag<0:两个共轭复根 
{
	double m,n;
	m=(-b)/(2*a);
	n=sqrt(-flag)/(2*a);                            //特别注意此时flag<0，开方时对flag取绝对值 
	printf("%.2lf+%.2lfi %.2lf-%.2lfi\n",m,n,m,n);
}
int main()
{
	double a,b,c;
	double flag;
	while(scanf("%lf %lf %lf",&a,&b,&c)!=EOF)
	{
		flag=b*b-4*a*c;                             //根的判别式 接下来分flag>0 =0 <0三种情况讨论 
		if(flag>0)
			fun1(a,b,c,flag);
		else if(flag==0)
			fun2(a,b,c,flag);
		else
			fun3(a,b,c,flag);
	}
	return 0;
}

程序截图：


6. 输入10个学生的姓名5门课的成绩，用函数求出每个学生的平均分、每门课的平均分、所有分数中最高分数对应的学生姓名和课程、平均分方差

源代码：

#include <stdio.h>
#include <math.h>
struct student
{
	char name[32];
	double sc[5];
	double sum,aver;
}stu[10];
void Stuaver(struct student stu[],int n)
{
	int i,j;
	for(i=0;i<n;i++)
	{
		stu[i].sum=0;
		for(j=0;j<5;j++)
			stu[i].sum+=(stu[i].sc[j]);
		stu[i].aver=stu[i].sum/5;
		printf("stu%d:aver=%.2lf\n",i+1,stu[i].aver);
	}
	printf("\n");
}
void Classaver(struct student stu[],int n)
{
	int i,j;
	double clasum[5],claaver[5];
	for(i=0;i<5;i++)
	{
		clasum[i]=0;
		for(j=0;j<n;j++)
		{
			clasum[i]+=(stu[j].sc[i]);
			claaver[i]=clasum[i]/n;
		}
	}
	for(i=0;i<5;i++)
		printf("class%d:aver=%.2lf\n",i+1,claaver[i]);
	printf("\n");
}
void FindMax(struct student stu[],int n)
{
	int i,j;
	double scoremax=stu[0].sc[0];
	for(i=0;i<n;i++)
	{
		for(j=0;j<5;j++)
		{
			if(stu[i].sc[j]>scoremax)
				scoremax=stu[i].sc[j];
		}
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<5;j++)
		{
			if(stu[i].sc[j]==scoremax)
			{
				printf("%s class%d\n",stu[i].name,j+1);
				break;
			}
		}
	}
	printf("\n");
}
void Avfc(struct student stu[],int n)
{
	int i;
	double fc,sum1=0,sum2=0;
	for(i=0;i<n;i++)
	{
		sum1+=pow(stu[i].aver,2);
		sum2+=stu[i].aver;
	}
	fc=sum1/n-pow(sum2/n,2);
	printf("Fc=%.2lf\n",fc);
}
int main()
{
	int i,j;
	for(i=0;i<10;i++)
	{
		scanf("%s",stu[i].name);
		for(j=0;j<5;j++)
			scanf("%lf",&stu[i].sc[j]);
	}
	Stuaver(stu,10);
	Classaver(stu,10);
	FindMax(stu,10);
	Avfc(stu,10);
	return 0;
}

程序截图：


7. 用函数实现：

①输入10个职工的姓名和职工号

②按职工号递增排序，姓名顺序随之调整

③输入一个职工号（主函数输入），用折半查找法找出该职工姓名（调用函数输出）

源代码：

#include <stdio.h>
#include <string.h>
struct worker
{
	char name[32];
	int num;
}wk[10];
void Input(struct worker wk[],int n)
{
	int i;
	for(i=0;i<n;i++)
		scanf("%s %d",wk[i].name,&wk[i].num);
	printf("\n");
}
void Output(struct worker wk[],int n)
{
	int i;
	for(i=0;i<n;i++)
		printf("%s %d\n",wk[i].name,wk[i].num);
	printf("\n");
}
void Sort(struct worker wk[],int n)
{
	int i,j;
	struct worker t;
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-1-i;j++)
		{
			if(wk[j].num>wk[j+1].num)
			{
				t=wk[j];
				wk[j]=wk[j+1];
				wk[j+1]=t;
			}
		}
	}
	printf("\n");
}
void Find(struct worker wk[],int num,int n)
{
	int low=0,high=n-1,mid;
	int flag=0;
	while(low<=high)       //注意临界条件 
	{
		mid=(low+high)/2;
		if(wk[mid].num==num)
		{
			printf("%s\n",wk[mid].name);
			flag=1;
			break;
		}
		else if(wk[mid].num<num)
			low=mid+1;
		else
			high=mid-1;
	}
	if(flag==0)
		printf("Not found!\n");
}
int main()
{
	int num;
	Input(wk,10);
	Sort(wk,10);
	Output(wk,10);
	scanf("%d",&num);
	Find(wk,num,10);          //已保证职工号递增有序 
	return 0;
}

程序截图：


8. 输入一个十六进制数，输出相应的十进制数

源代码：

#include <stdio.h>
#include <math.h>
#include <string.h>
#define maxlen 10
void Turn(char num16[])
{
	int i,num10=0;
	int wei;                           //十六进制数对应数位 
	int flag=1;                        //判断标志：0-输入错误 1-输入正确 
	for(i=0;i<strlen(num16);i++)
	{
		if(!((num16[i]>='0' && num16[i]<='9') || (num16[i]>='A' && num16[i]<='F') || (num16[i]>='a' && num16[i]<='f')))
		{
			flag=0;
			break;
		}
	}
	if(flag==1)
	{
		for(i=0;i<strlen(num16);i++)
		{
			if(num16[i]=='A' || num16[i]=='a')
				wei=10;
			else if(num16[i]=='B' || num16[i]=='b')
				wei=11;
			else if(num16[i]=='C' || num16[i]=='c')
				wei=12;
			else if(num16[i]=='D' || num16[i]=='d')
				wei=13;
			else if(num16[i]=='E' || num16[i]=='e')
				wei=14;
			else if(num16[i]=='F' || num16[i]=='f')
				wei=15;
			else
				wei=(num16[i]-'0');
			num10+=(wei*pow(16,strlen(num16)-i-1));
		}
		printf("%d\n",num10);
	}
}
int main()
{
	char num16[maxlen];
	while(scanf("%s",num16)!=EOF)
		Turn(num16);
	return 0;
}

程序截图：


9. 输入年月日，计算该日是该年的第几天

源代码：

#include <stdio.h>
void GetDay(int y,int m,int d)
{
	int day=0;
	while(m)
	{
		m--;
		switch(m)
		{
			case 1:
			case 3:
			case 5:
			case 7:
			case 8:
			case 10:
			case 12:day+=31;break;
			case 4:
			case 6:
			case 9:
			case 11:day+=30;break;
			case 2:
			{
				if((y%4==0 && y%100!=0) || (y%400==0))
					day+=29;
				else
					day+=28;
				break;
			}
		}
	}
	day+=d;
	printf("%d\n",day);
}
int main()
{
	int year,month,day;
	while(scanf("%d %d %d",&year,&month,&day)!=EOF)
		GetDay(year,month,day);
	return 0;
}

程序截图：


10. 用递归法将一个整数n转换成字符串

源代码：

#include <stdio.h>
void InttoString(int n)
{
	char c;
	int i;
	if((i=n/10)!=0)             //i记录n除以10取整的结果，不是最高位时，递归进行该过程 
		InttoString(i);
	c=(n%10)+'0';               //取出n的最高位，并转换为字符 
	printf("%c ",c);
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		if(n<0)                 //n为负数时，预先打印负号，并对n取相反数后调用InttoString(n)函数 
		{
			printf("- ");
			n=-n;
		}
		InttoString(n);
		printf("\n");
	}
	return 0;
}

程序截图：

11. 用递归法求n阶勒让德多项式的值

源代码：

#include <stdio.h>
double Cal(int n,int x)
{
	double result;
	if(n==0)
		result=1;
	else if(n==1)
		result=x;
	else
		result=(2*n-1)*x*Cal((n-1),x)-(n-1)*Cal((n-2),x)/n;
	return result;
}
int main()
{
	int n,x;
	while(scanf("%d %d",&n,&x)!=EOF)
		printf("%.2lf\n",Cal(n,x));
	return 0;
}

程序截图：


12. 汉诺塔问题：递归求解盘子移动路径

源代码：

#include <stdio.h>
void move(char x,char y)
{
	printf("%c->%c\n",x,y);
}
void hanoi(int n,char one,char two,char three)
{
	if(n==1)
		move(one,three);
	else
	{
		hanoi(n-1,one,three,two);
		move(one,three);
		hanoi(n-1,two,one,three);
	}
}
int main()
{
	int m,time=0;
	while(scanf("%d",&m)!=EOF)
	{
		hanoi(m,'A','B','C');
	}
	return 0;
}

程序截图：


锐不可当cr
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2021年 第12届 蓝桥杯 Java B组 省赛真题详解及小结【第2场省赛 2021.05.09】
upward
01-29 4368
2021年 第12届 蓝桥杯 Java B组 省赛真题详解及小结【第2场省赛 2021.05.09】
蓝桥杯之修改数组
有梦想的小新人的博客
11-13 870
【问题描述】给定一个长度为 N 的数组 A = [A1, A2, · · · AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2, A3, · · · , AN。当修改 Ai 时，小明会检查 Ai 是否在 A1 ∼ Ai−1 中出现过。如果出现过，则小明会给 Ai 加上 1 ；如果新的 Ai 仍在之前出现过，小明会持续给 Ai 加 1 ，直到 Ai 没有在 A1 ∼ Ai−1 中出现过。当 AN 也经过上述修改之后，显然 A 数组中就没有重复的整数了。
动态数组的使用
奋斗吧，少年！
01-20 813
从键盘读入n个整数，使用动态数组存储所读入的整数，并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。 样例输入 5 3 4 0 0 2 样例输出 9 1 样例输入 7 3 2 7 5 2 9 1 样例输出 29 4 import java.util.*; import java.math.*; public class M
蓝桥杯JAVA-2.数组操作
墨水记忆
12-10 8952
目录 个人博客 www.tothefor.com 1.数组 1.1 声明创建数组 int[] a=new int[10]; //首选 int aa[]=new int[10]; //C/C++形式，效果相同，但不是最好的选择 int[] b={2,5,14,5,3}; //创建并初始化 1.2 多维数组 多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，其每一个元素都是一个一维数组。 1.2.1 固定空间 int[][] b=new int[5][2]; 1.2.2 动态分配 可以为每一
蓝桥杯 动态数组的使用
dougan_的博客
12-05 500
算法训练 动态数组使用   时间限制：1.0s   内存限制：512.0MB      从键盘读入n个整数，使用动态数组存储所读入的整数，并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。 样例输入: 5 3 4 0 0 2样例输出:9 1 样例输入: 73 2 7 5 2 9 1样例输出:29 4 import
Java 蓝桥杯 数组基本用法
joreng的博客
04-05 856
目录标题数组的声明以及输入输出数组的基本操作二维数组基本的运算符号 数组的声明以及输入输出 声明： int [] m=new int[5]; //定义数组必须设定范围 这个表示为包含了5个int元素的整形数组 String [] n=new String[1]; //且什么类型的数组后面就要new一个相同类型的数组 double [] a={11.2,32.1}; //若想直接添加元素也可以 但元素的类型要和数组的 输入： import java
蓝桥杯——趣味数组问题一（2017.2.5）
cr496352127的博客
02-05 2483
一、“狼追兔子”问题         一只兔子躲进了10个环形分布的洞中的一个，狼在第一个洞中未找到兔子，就隔一个洞，到第3个洞中找；也未找到，就隔2个洞，到第6个洞中找；以后每次多隔一个洞去找兔子……这样下去，如果一直找不到兔子，则兔子可能在哪个洞中？（设最大寻找次数为1000） 源代码： #include int main() { int a[10];
蓝桥杯——指针问题典例一（2017.2.28）
cr496352127的博客
02-28 1165
1. 输入3个整数，按由小到大的顺序输出 源代码： #include void swap(int *p1,int *p2) { int t; t=*p1; *p1=*p2; *p2=t; } void sort(int *a,int *b,int *c) //三整数排序，根据大小调用交换函数 { if(*a>*b) swap(a,b)
蓝桥杯——指针问题典例二（2017.3.2）
cr496352127的博客
03-02 1179
1. 通过函数实现3*3矩阵转置 源代码： #include void move(int *a) { int i,j; int t; for(i=1;i<3;i++) { for(j=0;j<i;j++) { t=*(a+3*i+j); *(a+3*i+j)=*(a+3*j+i); *(a+3*j+i)=t; } } } int main() {
蓝桥杯——指针部分基础内容回顾二（2017.2.27）
cr496352127的博客
02-27 631
一、函数指针   “类型名 （*指针变量名）（函数参数表列）” 1. 使用指向函数的指针，通过指针变量访问它所指向的函数：求整数a和b中的大者。 源代码： #include int max(int x,int y) //注意返回值的类型为整型 { return (x>y)?x:y; } int main() { int a,b
真题解析│蓝桥杯省赛真题之包子凑数.pdf
02-25
1. **题目背景**：2017年蓝桥杯软件类省赛C++语言大学A组第8题“包子凑数”。 2. **题目描述**： - 给出N个整数，每个整数有无限多个。 - 任务是从这些整数中选取一些并相加，得到大于等于1的数。 - 需要确定有...
蓝桥杯 之 算法训练 动态数组使用
陈言必行 -- Unity游戏开发领域优质博主
03-17 1942
算法训练 动态数组使用 从键盘读入n个整数，使用动态数组存储所读入的整数，并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分
蓝桥杯 操作格子 树状数组 By Assassin
Assassin
02-11 438
刚刚大概了解了一下静态的树状数组，所以牛刀小试了一下，做了一下蓝桥杯的题目。问题描述 有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式 第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每行3个整数p,x,y，p表示操作类型，
蓝桥杯算法基础（23）：数组的操作（6道小题）java版
最新发布
valutang的博客
03-17 439
因为如果arr[left]+arr[right]<k，arr[right]为最大的值，arr[left]加上arr[right]都小于k,则说明arr[left]太小，与后面任何一个数相加都小于k,所以left++Arrays.sort(arr,new Comparator<Integer>(){//匿名的内部类，传一个比较器。//即先确定i的位置，j和k用双指针判断arr[j]+arr[g]==k-arr[i];如输入:arr={2,3,7,5,4,6},返回4，因为只有{7，5，4，6}需要排序。
蓝桥杯 算法训练 动态数组使用
colorfulshark
01-25 2287
从键盘读入n个整数，使用动态数组存储所读入的整数，并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。 样例输入 5 3 4 0 0 2 样例输出 9 1 样例输入 7 3 2 7 5 2 9 1 样例输出 29 4 创建并且使用动态数组，是节省内存的一种非常有效的做法，用
2016蓝桥杯算法训练——动态数组使用
独一无二的我的专栏
03-13 1352
算法训练   动态数组使用 从键盘读入n个整数，使用动态数组存储所读入的整数，并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。 样例输入: 5 3 4 0 0 2样例输出:9 1 样例输入: 73 2 7 5 2 9 1样例输出:29 4 代码： import java.math.BigDecimal; import j
蓝桥杯 算法提高 数组输出
gonefuture的学习博客
03-26 553
import java.util.Scanner;/** * <pre> * 算法提高 数组输出 时间限制：1.0s 内存限制：512.0MB 　　输入一个3行4列的数组，找出该数组中绝对值最大的元素、输出该元素及其两个下标值。如有多个输出行号最小的，还有多个的话输出列号 最小的。 样例输入 1 2 3 5 -2 5 8 9 6 -7 5 3 样例输出 9 2 4
JS数组操作精华：instanceof, Array.isArray与转换方法
除此之外，还有许多其他有用的数组方法，如 `unshift()`（在数组开头添加元素）、`shift()`（移除并返回数组的第一个元素）、`slice()`（提取数组的一部分并返回新数组）、`splice()`（添加/删除数组元素）、`concat...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值