算法艺术与信息学竞赛习题1.2.6——离散数学（ural1010 ）

最新推荐文章于 2024-10-10 05:52:07 发布

原创最新推荐文章于 2024-10-10 05:52:07 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #system #input #ini

本文介绍了解决URAL1010问题的一种方法，通过枚举相邻元素并计算其差值的绝对值来找到最大斜率的情况。特别地，当两数相差为1时，会得到斜率的最大值。

题目如下所示：

这个题目也即是ural1010，有兴趣的可以去提交一下

猛一看这个题目，感觉比较难，没有思路，仔细想想又参考网上的解题报告，发现斜率最大的情况只会发生在两数相差为1的时候。因此，利用i和i+1进行枚举就好，注意的是a[i+1]-a[i]可能是负数，因此，取绝对值是必要的。另外，数据类型要用double，代码如下：

#include<iostream>
#include<fstream>
#include<cmath>
using namespace std;
#define N 100010
int main()
{
    fstream cin("input_XT_3.txt");
    double a[N];
    int n,flag;
    double rel,temp;
    while(cin>>n)
    {
        rel=0.0;
        flag=0;
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
        }
        for(int i=0;i<n-1;i++)
        {
            if(a[i]==0)
                temp=a[i+1];
            else
            temp=fabs(a[i+1]-a[i]);
            if(temp>rel)
            {
                rel=temp;
                flag=i;
            }
        }
        cout<<flag+1<<" "<<flag+2<<endl;
    }
    system("pause");
    return 0;
}