数列极差问题.docx
- 文档编号:20311357
- 上传时间:2023-04-25
- 格式:DOCX
- 页数:12
- 大小:17.44KB
数列极差问题.docx
《数列极差问题.docx》由会员分享,可在线阅读,更多相关《数列极差问题.docx(12页珍藏版)》请在冰豆网上搜索。
数列极差问题
数列极差问题
在黑板上写了N个正整数组成的一个数列,进行如下操作:
每次擦去其中的两个数a和b,然后在数列中加入一个数a×b+1,如此下去直至黑板上剩下一个数,在所有按这种操作方式最后得到的数中,最大的为max,最小的为min,则该数列的极差定义为M=max-min。
请你编程,对于给定的数列,计算极差。
输入
输入包含多个测试集。
每个测试集的第一个数N表示正整数序列长度(0<=N<=50000),随后是N个正整数。
N为0表示输入结束。
输出
每个结果一行
输入样例
3
1
2
3
0
输出样例
2
来源:
最新评论发表评论
您尚未登陆本站,不能发表评论,请登陆
评论人:
Eejit 发布时间:
2011-5-2715:
14:
55
表示与sea313081574想的一样,不知道对不对
评论人:
xuke 发布时间:
2011-5-2522:
42:
08
#include
#include
#define maxn 999999999
using namespace std;
int ff(int n)
{ if(n==0) return 1;
int sum=0;
while(n)
{
sum++;
n=n/10;
}
return sum;
}
bool cmp(const int a,const int b)
{return a>b;
}
int main()
{
int a[2002];
int b[2002];
int n;
int temp;
int max,min;
int i;
while(cin>>n,n)
{
for(i=0 ;i { cin>>a[i]; b[i]=a[i]; } temp=n; while(temp>1) { sort(a,a+n); a[1]=a[0]*a[1]+1; a[0]=maxn; temp--; } max=a[1]; //cout< temp=n; while(temp>1) { sort(b,b+n,cmp); b[1]=b[0]*b[1]+1; b[0]=0; temp--; } min=b[1]; // cout< /////////////// // cout< cout< } return 0; } 评论人: sea313081574 发布时间: 2010-12-3010: 09: 29 如有一组数字 a1 则最大的就是 (((a1*a2+1)*a3+1)*a4+1.........)*an+1 最小的就是 (((an*an-1+1)*an-2+1)*an-3+1.........)*a1 那剩下来就简单了。 评论人: mykeping 发布时间: 2010-5-1722: 39: 43 #include void main() { int max,min,z,i,a[50000],s; scanf("%d",&z); for(i=0;;i++) { scanf("%d",&a[i]); if(a[i]==0) { s=i; break; } } max=a[0]; min=a[1]; for(i=0;i { if(max max=a[i]; if(min>a[i]) min=a[i]; } printf("%d",max-min); } 评论人: mykeping 发布时间: 2010-5-1722: 39: 34 #include void main() { int max,min,z,i,a[50000],s; scanf("%d",&z); for(i=0;;i++) { scanf("%d",&a[i]); if(a[i]==0) { s=i; break; } } max=a[0]; min=a[1]; for(i=0;i { if(max max=a[i]; if(min>a[i]) min=a[i]; } printf("%d",max-min); } 评论人: zhichen 发布时间: 2010-5-1519: 07: 44 #include void main() { int max,min,z,i,a[50000],s; scanf("%d",&z); for(i=0;;i++) { scanf("%d",&a[i]); if(a[i]==0) { s=i; break; } } max=a[0]; min=a[1];
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数列 极差 问题