zcmu1727

最新推荐文章于 2024-01-24 11:11:25 发布

Keira_zp

最新推荐文章于 2024-01-24 11:11:25 发布

阅读量624

点赞数

分类专栏： zcmu 文章标签： zcmu1727

本文链接：https://blog.csdn.net/ZP_nanfangguniang/article/details/51234251

版权

zcmu 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

Problem A: A

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 156 Solved: 69
[ Submit][ Status][ Web Board]

Description

赵栋栋最近在研究一个关于数组的一个问题。他有一个数组a₁, a₂, a₃, …, a_n，初始时每个元素的值都为0。每一步赵栋栋都可以选择一个下标i，将a_i, a_{i + 1}, a_{i + 2}, …, a_n都加1或者减1。他的目标是将这个数组变成另外一个数组b₁, b₂, b₃, …, b_n。赵栋栋想要知道他最少需要几步才能完成他的目标?

Input

输入包括多组测试数据。每组测试数据的第一行为一个正整数n(1 <= n <= 20000)，代表这个数组的长度。第二行为n个整数b₁, b₂, b₃, …, b_n(-10⁹<= b_i<= 10⁹)。

Output

对于每组测试数据，输出一行，包含一个整数，代表赵栋栋最少需要几步才能将数组a变成数组b

Sample Input

1 2 3 4 5

1 2 2 1

Sample Output

HINT

解题心得：

刚开始想的是，开两个数组a,b，将a全设为零，用do……while循环，从数组第一个开始，与b进行比较，若a小于b,则a加一，步数加一。否则若a大于b,则a减一，步数加一。再判断a数组是否等于b数组。等于跳出循环，不等于继续从第一个开始比较，循环。然后，严重的超时了。于是，就去请教了大神，大神说有规律的，看了他的做法后，觉得想得实在太妙了。

AC代码：

#include <iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int n,a[20005];
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        int counts;
        scanf("%d",&a[0]);
        counts=abs(a[0]);
        for(int i=1;i<n;i++)
        {
            scanf("%d",&a[i]);
            counts=counts+abs(a[i]-a[i-1]);
        }
        printf("%d\n",counts);
    }
    return 0;
}