蓝桥杯---等差数列（C语言）

蓝桥杯—等差数列

解决方案：
1.找出5个数中两数最小之差（假定公差）
2.从5个数的最小项开始加公差，加到大于等于5个数的最大项后，看是否遍及5项的每一项。
遍及：确定公差
未遍及：拟公差减一
最坏情况公差为1

#include"stdio.h"
void out(int gc,int a[]){//输出最小项数//int ou=a[0];记录等差数列各项int sum=0;while(ou<=a[4]){//printf("%d\n",ou);//输出各项sum++;//ou=ou+gc;}printf("%d ",sum);
}
int q(int x,int a[]){//确定数列中是否含有5个数int i;for(i=1;i<5;i++){if(a[i]==x){return 1;}}return 0;
}
int w(int s,int a[]){//递归确定公差int x=a[0];int sum=0;while(a[5]>x){x=x+s;if(q(x,a)){//新数列含5个数中的1个加1sum++;}}if(sum==4){return s;}else{return w(s-1,a);}}
int g(int a[]){//int i;int s=a[1]-a[0];for(i=0;i<4;i++){if(a[i+1]-a[i]<s){s=a[i+1]-a[i];}}return s;//返回最小差（拟公差）
}
int f(int a[]){int i,j,t;for(i=0;i<4;i++){//排序，便于确定5个数中最大值和最小值for(j=i+1;j<5;j++){if(a[i]>a[j]){t=a[j];a[j]=a[i];a[i]=t;}}}return g(a);
}
int main(){int a[5];int i;int s;//最小之差int gc;for(i=0;i<5;i++){//录入5个数字scanf("%d",&a[i]);}s=f(a);//获得两数最小之差gc=w(s,a);//最小之差，数组a地址,,确定公差//printf("%d",gc);out(gc,a);return 0;
}

蓝桥杯---等差数列（C语言）相关推荐

蓝桥杯研究生c语言试题答案,蓝桥杯试题C语言答案.doc
蓝桥杯试题C语言答案.doc 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们的网址水印. 3.该文档所 ...
蓝桥杯研究生c语言试题答案,蓝桥杯试题_蓝桥杯你有蓝桥杯历年的试题吗最好有参考答案啊高职高专组C语言的有的话麻烦你发给我万分感谢_淘题吧...
❶ 蓝桥杯你有蓝桥杯历年的试题吗最好有参考答案啊. 高职高专组C语言的有的话麻烦你发给我万分感谢我有真题.但是老师没给答案 ❷ 为什么蓝桥杯试题集评测老是错楼上的网友说的很简单,实际上因为每 ...
蓝桥杯的c语言编译器,第九届蓝桥杯大赛个人赛省赛（软件类）C/C++ 大学B组比赛心得（还在更新）...
第九届蓝桥杯大赛个人赛省赛(软件类)C/C++ 大学B组考生须知: 考试开始后,选手首先下载题目,并使用考场现场公布的解压密码解压试题. 考试时间为4小时.时间截止后,提交答案无效. 在考试强制结束 ...
蓝桥杯等差数列，双阶乘
一等差数列 Background 2019年蓝桥杯省赛 C++ B组 Description 数学老师给小明出了一道等差数列求和的题目.但是粗心的小明忘记了一部分的数列,只记得其中N 个整数. 现在 ...
蓝桥杯练习:C语言十六进制转八进制
这题对我来说是有点难度的,最后做出来,但是提交显示运行错误,看不出哪里出错了. 我的思路: 将十六进制转化为二进制,二进制最后转化为八进制. 首先将十六进制存入数组,然后将数组中每一位转化为对应的十 ...
Java实现第十届蓝桥杯等差数列
试题 I: 等差数列时间限制: 1.0s 内存限制: 512.0MB 本题总分:25 分 [问题描述] 数学老师给小明出了一道等差数列求和的题目.但是粗心的小明忘记了一部分的数列,只记得其中 N ...
2011年第二届蓝桥杯决赛 —— C语言本科 —— 第一题
题目数论中有著名的四方定理:所有自然数至多只要用四个数的平方和就可以表示. 我们可以通过计算机验证其在有限范围的正确性. 对于大数,简单的循环嵌套是不适宜的.下面的代码给出了一种分解方案. 请仔细阅 ...
蓝桥杯c语言a组2015,2015第七届蓝桥杯决赛C语言A组--穿越雷区（DFS）
X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废. 某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短? 已知的地 ...
第十届蓝桥杯等差数列（Python）
题目: 思路: 1.给数组排序,求出两两之间的差值即公差,如果差值为0,直接返回n,否则进入第二步: 2.给差值数组排序,求出两两之间的最大公因数即公差代码: def gcd(x, y):while ...

蓝桥杯---等差数列（C语言）

蓝桥杯—等差数列

蓝桥杯---等差数列（C语言）相关推荐

最新文章

热门文章